./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wan--lmc--lmc.ko-entry_point.cil.out.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_4d33ede9-9de0-47fe-b2d3-48f91fa5ae25/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d33ede9-9de0-47fe-b2d3-48f91fa5ae25/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_4d33ede9-9de0-47fe-b2d3-48f91fa5ae25/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d33ede9-9de0-47fe-b2d3-48f91fa5ae25/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wan--lmc--lmc.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d33ede9-9de0-47fe-b2d3-48f91fa5ae25/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_4d33ede9-9de0-47fe-b2d3-48f91fa5ae25/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 66b2f104726c03e3846e38f6b09c6a45d6c8d058156e96895db9342600740310 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 18:55:13,902 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 18:55:13,905 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 18:55:13,941 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 18:55:13,942 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 18:55:13,944 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 18:55:13,946 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 18:55:13,948 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 18:55:13,951 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 18:55:13,952 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 18:55:13,954 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 18:55:13,956 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 18:55:13,956 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 18:55:13,958 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 18:55:13,960 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 18:55:13,964 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 18:55:13,966 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 18:55:13,967 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 18:55:13,973 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 18:55:13,977 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 18:55:13,984 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 18:55:13,993 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 18:55:13,995 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 18:55:13,997 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 18:55:14,002 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 18:55:14,003 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 18:55:14,003 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 18:55:14,005 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 18:55:14,005 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 18:55:14,007 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 18:55:14,007 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 18:55:14,008 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 18:55:14,010 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 18:55:14,011 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 18:55:14,012 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 18:55:14,013 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 18:55:14,014 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 18:55:14,014 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 18:55:14,015 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 18:55:14,016 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 18:55:14,017 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 18:55:14,018 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d33ede9-9de0-47fe-b2d3-48f91fa5ae25/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-25 18:55:14,047 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 18:55:14,047 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 18:55:14,048 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 18:55:14,048 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 18:55:14,049 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 18:55:14,049 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 18:55:14,049 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 18:55:14,050 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 18:55:14,050 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 18:55:14,050 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 18:55:14,050 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 18:55:14,051 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 18:55:14,051 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 18:55:14,051 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 18:55:14,052 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 18:55:14,052 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 18:55:14,052 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 18:55:14,052 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 18:55:14,053 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 18:55:14,054 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 18:55:14,054 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 18:55:14,054 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 18:55:14,055 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 18:55:14,055 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 18:55:14,055 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 18:55:14,055 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 18:55:14,056 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 18:55:14,056 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 18:55:14,056 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 18:55:14,056 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:55:14,057 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 18:55:14,057 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 18:55:14,057 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 18:55:14,058 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 18:55:14,058 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 18:55:14,058 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 18:55:14,058 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 18:55:14,059 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 18:55:14,059 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_4d33ede9-9de0-47fe-b2d3-48f91fa5ae25/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_4d33ede9-9de0-47fe-b2d3-48f91fa5ae25/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 -> 66b2f104726c03e3846e38f6b09c6a45d6c8d058156e96895db9342600740310 [2021-11-25 18:55:14,352 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 18:55:14,394 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 18:55:14,397 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 18:55:14,398 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 18:55:14,400 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 18:55:14,401 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d33ede9-9de0-47fe-b2d3-48f91fa5ae25/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wan--lmc--lmc.ko-entry_point.cil.out.i [2021-11-25 18:55:14,482 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d33ede9-9de0-47fe-b2d3-48f91fa5ae25/bin/utaipan-eEHZpOm5b7/data/7cd1af6fe/4483f49bc1774f0fa7dc00a3452d816e/FLAG917349f5f [2021-11-25 18:55:15,630 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 18:55:15,631 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d33ede9-9de0-47fe-b2d3-48f91fa5ae25/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wan--lmc--lmc.ko-entry_point.cil.out.i [2021-11-25 18:55:15,713 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d33ede9-9de0-47fe-b2d3-48f91fa5ae25/bin/utaipan-eEHZpOm5b7/data/7cd1af6fe/4483f49bc1774f0fa7dc00a3452d816e/FLAG917349f5f [2021-11-25 18:55:15,917 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d33ede9-9de0-47fe-b2d3-48f91fa5ae25/bin/utaipan-eEHZpOm5b7/data/7cd1af6fe/4483f49bc1774f0fa7dc00a3452d816e [2021-11-25 18:55:15,920 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 18:55:15,924 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 18:55:15,927 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 18:55:15,928 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 18:55:15,931 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 18:55:15,931 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:55:15" (1/1) ... [2021-11-25 18:55:15,932 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@49dc9b08 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:55:15, skipping insertion in model container [2021-11-25 18:55:15,932 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:55:15" (1/1) ... [2021-11-25 18:55:15,941 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 18:55:16,127 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 18:55:18,798 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_4d33ede9-9de0-47fe-b2d3-48f91fa5ae25/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wan--lmc--lmc.ko-entry_point.cil.out.i[287455,287468] [2021-11-25 18:55:18,914 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:55:18,967 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 18:55:19,729 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_4d33ede9-9de0-47fe-b2d3-48f91fa5ae25/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wan--lmc--lmc.ko-entry_point.cil.out.i[287455,287468] [2021-11-25 18:55:19,739 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:55:19,868 INFO L208 MainTranslator]: Completed translation [2021-11-25 18:55:19,868 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:55:19 WrapperNode [2021-11-25 18:55:19,869 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 18:55:19,870 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 18:55:19,870 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 18:55:19,870 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 18:55:19,879 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:55:19" (1/1) ... [2021-11-25 18:55:20,001 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:55:19" (1/1) ... [2021-11-25 18:55:20,187 INFO L137 Inliner]: procedures = 274, calls = 2121, calls flagged for inlining = 123, calls inlined = 120, statements flattened = 4342 [2021-11-25 18:55:20,188 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 18:55:20,189 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 18:55:20,189 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 18:55:20,189 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 18:55:20,199 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:55:19" (1/1) ... [2021-11-25 18:55:20,200 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:55:19" (1/1) ... [2021-11-25 18:55:20,249 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:55:19" (1/1) ... [2021-11-25 18:55:20,250 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:55:19" (1/1) ... [2021-11-25 18:55:20,408 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:55:19" (1/1) ... [2021-11-25 18:55:20,450 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:55:19" (1/1) ... [2021-11-25 18:55:20,486 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:55:19" (1/1) ... [2021-11-25 18:55:20,521 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 18:55:20,523 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 18:55:20,524 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 18:55:20,524 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 18:55:20,525 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:55:19" (1/1) ... [2021-11-25 18:55:20,534 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:55:20,548 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d33ede9-9de0-47fe-b2d3-48f91fa5ae25/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:55:20,563 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d33ede9-9de0-47fe-b2d3-48f91fa5ae25/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 18:55:20,580 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d33ede9-9de0-47fe-b2d3-48f91fa5ae25/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 18:55:20,622 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_running_reset [2021-11-25 18:55:20,622 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_running_reset [2021-11-25 18:55:20,622 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_open [2021-11-25 18:55:20,622 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_open [2021-11-25 18:55:20,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-25 18:55:20,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-25 18:55:20,631 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-25 18:55:20,631 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-25 18:55:20,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-25 18:55:20,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-25 18:55:20,632 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-25 18:55:20,632 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-25 18:55:20,632 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dec_reset [2021-11-25 18:55:20,633 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dec_reset [2021-11-25 18:55:20,633 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_get_link_status [2021-11-25 18:55:20,633 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_get_link_status [2021-11-25 18:55:20,633 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-25 18:55:20,633 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-25 18:55:20,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2021-11-25 18:55:20,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2021-11-25 18:55:20,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-25 18:55:20,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-25 18:55:20,634 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_circuit_type [2021-11-25 18:55:20,635 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_circuit_type [2021-11-25 18:55:20,635 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_gpio_mkinput [2021-11-25 18:55:20,635 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_gpio_mkinput [2021-11-25 18:55:20,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-25 18:55:20,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-25 18:55:20,636 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-25 18:55:20,636 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-25 18:55:20,636 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-25 18:55:20,636 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-25 18:55:20,636 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_100ft [2021-11-25 18:55:20,637 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_100ft [2021-11-25 18:55:20,637 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-25 18:55:20,637 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-25 18:55:20,637 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-25 18:55:20,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-25 18:55:20,638 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_scram [2021-11-25 18:55:20,638 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_scram [2021-11-25 18:55:20,638 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_change_mtu [2021-11-25 18:55:20,639 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_change_mtu [2021-11-25 18:55:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_close [2021-11-25 18:55:20,639 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_close [2021-11-25 18:55:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_gpio_mkoutput [2021-11-25 18:55:20,639 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_gpio_mkoutput [2021-11-25 18:55:20,640 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_reset [2021-11-25 18:55:20,640 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_reset [2021-11-25 18:55:20,641 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-25 18:55:20,641 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-25 18:55:20,642 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_get_stats [2021-11-25 18:55:20,643 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_get_stats [2021-11-25 18:55:20,643 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-25 18:55:20,643 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_sc [2021-11-25 18:55:20,643 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_sc [2021-11-25 18:55:20,643 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_driver_timeout [2021-11-25 18:55:20,644 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_driver_timeout [2021-11-25 18:55:20,644 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_netif [2021-11-25 18:55:20,644 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_netif [2021-11-25 18:55:20,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-25 18:55:20,645 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2021-11-25 18:55:20,645 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2021-11-25 18:55:20,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2021-11-25 18:55:20,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2021-11-25 18:55:20,646 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-25 18:55:20,646 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-25 18:55:20,646 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_trace [2021-11-25 18:55:20,647 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_trace [2021-11-25 18:55:20,647 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-25 18:55:20,647 INFO L130 BoogieDeclarations]: Found specification of procedure write_av9110 [2021-11-25 18:55:20,648 INFO L138 BoogieDeclarations]: Found implementation of procedure write_av9110 [2021-11-25 18:55:20,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-25 18:55:20,649 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2021-11-25 18:55:20,649 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2021-11-25 18:55:20,649 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2021-11-25 18:55:20,649 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2021-11-25 18:55:20,650 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-25 18:55:20,650 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-25 18:55:20,650 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_type [2021-11-25 18:55:20,650 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_type [2021-11-25 18:55:20,650 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-25 18:55:20,651 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-25 18:55:20,651 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_remove_one [2021-11-25 18:55:20,652 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_remove_one [2021-11-25 18:55:20,652 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2021-11-25 18:55:20,652 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2021-11-25 18:55:20,653 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_write [2021-11-25 18:55:20,653 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_write [2021-11-25 18:55:20,653 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_close [2021-11-25 18:55:20,654 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_close [2021-11-25 18:55:20,654 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-25 18:55:20,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-25 18:55:20,655 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_led_off [2021-11-25 18:55:20,655 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_led_off [2021-11-25 18:55:20,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-25 18:55:20,656 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-25 18:55:20,656 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-25 18:55:20,656 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2021-11-25 18:55:20,656 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2021-11-25 18:55:20,657 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-25 18:55:20,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-25 18:55:20,657 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-25 18:55:20,657 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-25 18:55:20,657 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_softreset [2021-11-25 18:55:20,657 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_softreset [2021-11-25 18:55:20,658 INFO L130 BoogieDeclarations]: Found specification of procedure write_av9110_bit [2021-11-25 18:55:20,658 INFO L138 BoogieDeclarations]: Found implementation of procedure write_av9110_bit [2021-11-25 18:55:20,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-25 18:55:20,659 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-25 18:55:20,659 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-25 18:55:20,659 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-11-25 18:55:20,660 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-11-25 18:55:20,663 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2021-11-25 18:55:20,663 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2021-11-25 18:55:20,664 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-25 18:55:20,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-25 18:55:20,665 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_mii_writereg [2021-11-25 18:55:20,667 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_mii_writereg [2021-11-25 18:55:20,667 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ioctl [2021-11-25 18:55:20,667 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ioctl [2021-11-25 18:55:20,667 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-11-25 18:55:20,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-11-25 18:55:20,674 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_attach [2021-11-25 18:55:20,674 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_attach [2021-11-25 18:55:20,674 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_phys [2021-11-25 18:55:20,674 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_phys [2021-11-25 18:55:20,674 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_status [2021-11-25 18:55:20,674 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_status [2021-11-25 18:55:20,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-25 18:55:20,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-11-25 18:55:20,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-11-25 18:55:20,675 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2021-11-25 18:55:20,675 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2021-11-25 18:55:20,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 18:55:20,676 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-25 18:55:20,676 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-25 18:55:20,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-25 18:55:20,676 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_mii_readreg [2021-11-25 18:55:20,676 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_mii_readreg [2021-11-25 18:55:20,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2021-11-25 18:55:20,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2021-11-25 18:55:20,677 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2021-11-25 18:55:20,677 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2021-11-25 18:55:20,677 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 18:55:20,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 18:55:20,678 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-25 18:55:20,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-25 18:55:20,678 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_open [2021-11-25 18:55:20,678 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_open [2021-11-25 18:55:20,678 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-25 18:55:20,678 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-25 18:55:20,679 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_led_on [2021-11-25 18:55:20,679 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_led_on [2021-11-25 18:55:20,679 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2021-11-25 18:55:20,679 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2021-11-25 18:55:20,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 18:55:20,679 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_set_protocol [2021-11-25 18:55:20,680 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_set_protocol [2021-11-25 18:55:20,680 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-25 18:55:20,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-25 18:55:20,680 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2021-11-25 18:55:20,680 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2021-11-25 18:55:20,681 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2021-11-25 18:55:20,681 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2021-11-25 18:55:20,681 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 18:55:20,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 18:55:20,681 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_relax [2021-11-25 18:55:20,681 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_relax [2021-11-25 18:55:21,508 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 18:55:21,514 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 18:55:22,815 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-25 18:55:28,691 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 18:55:30,287 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 18:55:30,287 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-25 18:55:30,294 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:55:30 BoogieIcfgContainer [2021-11-25 18:55:30,294 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 18:55:30,298 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 18:55:30,298 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 18:55:30,302 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 18:55:30,303 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 06:55:15" (1/3) ... [2021-11-25 18:55:30,304 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66b66671 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:55:30, skipping insertion in model container [2021-11-25 18:55:30,304 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:55:19" (2/3) ... [2021-11-25 18:55:30,304 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66b66671 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:55:30, skipping insertion in model container [2021-11-25 18:55:30,305 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:55:30" (3/3) ... [2021-11-25 18:55:30,306 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--wan--lmc--lmc.ko-entry_point.cil.out.i [2021-11-25 18:55:30,313 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 18:55:30,313 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-25 18:55:30,385 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 18:55:30,393 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:55:30,393 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-25 18:55:30,469 INFO L276 IsEmpty]: Start isEmpty. Operand has 1446 states, 806 states have (on average 1.3064516129032258) internal successors, (1053), 854 states have internal predecessors, (1053), 563 states have call successors, (563), 76 states have call predecessors, (563), 75 states have return successors, (557), 542 states have call predecessors, (557), 557 states have call successors, (557) [2021-11-25 18:55:30,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2021-11-25 18:55:30,488 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:55:30,489 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-25 18:55:30,490 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:55:30,496 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:55:30,496 INFO L85 PathProgramCache]: Analyzing trace with hash -711981477, now seen corresponding path program 1 times [2021-11-25 18:55:30,508 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:55:30,509 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [890472200] [2021-11-25 18:55:30,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:55:30,510 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:55:30,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:55:31,269 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-11-25 18:55:31,271 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:55:31,271 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [890472200] [2021-11-25 18:55:31,272 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [890472200] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:55:31,272 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:55:31,273 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:55:31,275 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536208912] [2021-11-25 18:55:31,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:55:31,281 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:55:31,282 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:55:31,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:55:31,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:55:31,326 INFO L87 Difference]: Start difference. First operand has 1446 states, 806 states have (on average 1.3064516129032258) internal successors, (1053), 854 states have internal predecessors, (1053), 563 states have call successors, (563), 76 states have call predecessors, (563), 75 states have return successors, (557), 542 states have call predecessors, (557), 557 states have call successors, (557) Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2021-11-25 18:55:34,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:55:34,751 INFO L93 Difference]: Finished difference Result 4253 states and 6466 transitions. [2021-11-25 18:55:34,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:55:34,754 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 72 [2021-11-25 18:55:34,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:55:34,838 INFO L225 Difference]: With dead ends: 4253 [2021-11-25 18:55:34,838 INFO L226 Difference]: Without dead ends: 2805 [2021-11-25 18:55:34,875 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:55:34,892 INFO L933 BasicCegarLoop]: 2662 mSDtfsCounter, 2076 mSDsluCounter, 2140 mSDsCounter, 0 mSdLazyCounter, 425 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2076 SdHoareTripleChecker+Valid, 4608 SdHoareTripleChecker+Invalid, 429 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 425 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2021-11-25 18:55:34,893 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2076 Valid, 4608 Invalid, 429 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 425 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2021-11-25 18:55:34,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2805 states. [2021-11-25 18:55:35,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2805 to 2802. [2021-11-25 18:55:35,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2802 states, 1567 states have (on average 1.2967453733248244) internal successors, (2032), 1645 states have internal predecessors, (2032), 1087 states have call successors, (1087), 148 states have call predecessors, (1087), 147 states have return successors, (1086), 1056 states have call predecessors, (1086), 1086 states have call successors, (1086) [2021-11-25 18:55:35,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2802 states to 2802 states and 4205 transitions. [2021-11-25 18:55:35,483 INFO L78 Accepts]: Start accepts. Automaton has 2802 states and 4205 transitions. Word has length 72 [2021-11-25 18:55:35,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:55:35,485 INFO L470 AbstractCegarLoop]: Abstraction has 2802 states and 4205 transitions. [2021-11-25 18:55:35,485 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2021-11-25 18:55:35,487 INFO L276 IsEmpty]: Start isEmpty. Operand 2802 states and 4205 transitions. [2021-11-25 18:55:35,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-11-25 18:55:35,508 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:55:35,509 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2021-11-25 18:55:35,509 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 18:55:35,511 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:55:35,518 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:55:35,519 INFO L85 PathProgramCache]: Analyzing trace with hash 468587706, now seen corresponding path program 1 times [2021-11-25 18:55:35,519 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:55:35,519 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [54014056] [2021-11-25 18:55:35,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:55:35,520 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:55:35,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:55:35,945 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2021-11-25 18:55:35,945 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:55:35,946 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [54014056] [2021-11-25 18:55:35,948 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [54014056] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:55:35,949 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:55:35,949 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:55:35,949 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656340955] [2021-11-25 18:55:35,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:55:35,951 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:55:35,951 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:55:35,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:55:35,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:55:35,953 INFO L87 Difference]: Start difference. First operand 2802 states and 4205 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-25 18:55:38,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:55:38,086 INFO L93 Difference]: Finished difference Result 4666 states and 6995 transitions. [2021-11-25 18:55:38,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:55:38,087 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 93 [2021-11-25 18:55:38,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:55:38,156 INFO L225 Difference]: With dead ends: 4666 [2021-11-25 18:55:38,157 INFO L226 Difference]: Without dead ends: 4663 [2021-11-25 18:55:38,164 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:55:38,166 INFO L933 BasicCegarLoop]: 2912 mSDtfsCounter, 1853 mSDsluCounter, 1661 mSDsCounter, 0 mSdLazyCounter, 427 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1853 SdHoareTripleChecker+Valid, 4426 SdHoareTripleChecker+Invalid, 428 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 427 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-11-25 18:55:38,167 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1853 Valid, 4426 Invalid, 428 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 427 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-11-25 18:55:38,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4663 states. [2021-11-25 18:55:38,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4663 to 4635. [2021-11-25 18:55:38,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4635 states, 2564 states have (on average 1.2854914196567864) internal successors, (3296), 2702 states have internal predecessors, (3296), 1815 states have call successors, (1815), 258 states have call predecessors, (1815), 255 states have return successors, (1838), 1754 states have call predecessors, (1838), 1814 states have call successors, (1838) [2021-11-25 18:55:38,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4635 states to 4635 states and 6949 transitions. [2021-11-25 18:55:38,730 INFO L78 Accepts]: Start accepts. Automaton has 4635 states and 6949 transitions. Word has length 93 [2021-11-25 18:55:38,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:55:38,733 INFO L470 AbstractCegarLoop]: Abstraction has 4635 states and 6949 transitions. [2021-11-25 18:55:38,734 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-25 18:55:38,734 INFO L276 IsEmpty]: Start isEmpty. Operand 4635 states and 6949 transitions. [2021-11-25 18:55:38,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2021-11-25 18:55:38,764 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:55:38,765 INFO L514 BasicCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-25 18:55:38,765 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 18:55:38,765 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:55:38,766 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:55:38,766 INFO L85 PathProgramCache]: Analyzing trace with hash -638307249, now seen corresponding path program 1 times [2021-11-25 18:55:38,766 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:55:38,767 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [834936165] [2021-11-25 18:55:38,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:55:38,767 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:55:38,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:55:39,162 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2021-11-25 18:55:39,163 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:55:39,163 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [834936165] [2021-11-25 18:55:39,163 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [834936165] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:55:39,163 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:55:39,164 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 18:55:39,164 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1260358696] [2021-11-25 18:55:39,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:55:39,166 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 18:55:39,166 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:55:39,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 18:55:39,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:55:39,168 INFO L87 Difference]: Start difference. First operand 4635 states and 6949 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-25 18:55:41,784 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:55:46,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:55:46,346 INFO L93 Difference]: Finished difference Result 13734 states and 20639 transitions. [2021-11-25 18:55:46,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 18:55:46,348 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 140 [2021-11-25 18:55:46,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:55:46,490 INFO L225 Difference]: With dead ends: 13734 [2021-11-25 18:55:46,490 INFO L226 Difference]: Without dead ends: 9125 [2021-11-25 18:55:46,566 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-25 18:55:46,573 INFO L933 BasicCegarLoop]: 2624 mSDtfsCounter, 2071 mSDsluCounter, 7789 mSDsCounter, 0 mSdLazyCounter, 845 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2075 SdHoareTripleChecker+Valid, 9804 SdHoareTripleChecker+Invalid, 849 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 845 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2021-11-25 18:55:46,576 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2075 Valid, 9804 Invalid, 849 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 845 Invalid, 1 Unknown, 0 Unchecked, 6.4s Time] [2021-11-25 18:55:46,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9125 states. [2021-11-25 18:55:47,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9125 to 9097. [2021-11-25 18:55:47,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9097 states, 5039 states have (on average 1.2885493153403453) internal successors, (6493), 5320 states have internal predecessors, (6493), 3558 states have call successors, (3558), 504 states have call predecessors, (3558), 499 states have return successors, (3629), 3432 states have call predecessors, (3629), 3557 states have call successors, (3629) [2021-11-25 18:55:47,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9097 states to 9097 states and 13680 transitions. [2021-11-25 18:55:47,736 INFO L78 Accepts]: Start accepts. Automaton has 9097 states and 13680 transitions. Word has length 140 [2021-11-25 18:55:47,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:55:47,737 INFO L470 AbstractCegarLoop]: Abstraction has 9097 states and 13680 transitions. [2021-11-25 18:55:47,738 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-25 18:55:47,739 INFO L276 IsEmpty]: Start isEmpty. Operand 9097 states and 13680 transitions. [2021-11-25 18:55:47,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2021-11-25 18:55:47,762 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:55:47,763 INFO L514 BasicCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-25 18:55:47,763 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 18:55:47,763 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:55:47,764 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:55:47,764 INFO L85 PathProgramCache]: Analyzing trace with hash -1581290409, now seen corresponding path program 1 times [2021-11-25 18:55:47,764 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:55:47,765 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1080998792] [2021-11-25 18:55:47,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:55:47,765 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:55:48,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:55:48,186 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2021-11-25 18:55:48,187 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:55:48,187 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1080998792] [2021-11-25 18:55:48,187 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1080998792] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:55:48,188 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:55:48,188 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 18:55:48,188 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1214361264] [2021-11-25 18:55:48,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:55:48,189 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 18:55:48,189 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:55:48,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 18:55:48,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:55:48,191 INFO L87 Difference]: Start difference. First operand 9097 states and 13680 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-25 18:55:50,381 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:55:52,401 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:55:57,296 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:55:58,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:55:58,677 INFO L93 Difference]: Finished difference Result 22703 states and 34163 transitions. [2021-11-25 18:55:58,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 18:55:58,677 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 139 [2021-11-25 18:55:58,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:55:58,977 INFO L225 Difference]: With dead ends: 22703 [2021-11-25 18:55:58,977 INFO L226 Difference]: Without dead ends: 13632 [2021-11-25 18:55:59,073 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-25 18:55:59,079 INFO L933 BasicCegarLoop]: 2493 mSDtfsCounter, 2108 mSDsluCounter, 7508 mSDsCounter, 0 mSdLazyCounter, 815 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2112 SdHoareTripleChecker+Valid, 9411 SdHoareTripleChecker+Invalid, 819 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 815 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.4s IncrementalHoareTripleChecker+Time [2021-11-25 18:55:59,081 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2112 Valid, 9411 Invalid, 819 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 815 Invalid, 1 Unknown, 0 Unchecked, 9.4s Time] [2021-11-25 18:55:59,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13632 states. [2021-11-25 18:56:00,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13632 to 13599. [2021-11-25 18:56:00,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13599 states, 7538 states have (on average 1.2888033961262935) internal successors, (9715), 7961 states have internal predecessors, (9715), 5314 states have call successors, (5314), 753 states have call predecessors, (5314), 746 states have return successors, (5433), 5124 states have call predecessors, (5433), 5313 states have call successors, (5433) [2021-11-25 18:56:00,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13599 states to 13599 states and 20462 transitions. [2021-11-25 18:56:00,491 INFO L78 Accepts]: Start accepts. Automaton has 13599 states and 20462 transitions. Word has length 139 [2021-11-25 18:56:00,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:56:00,492 INFO L470 AbstractCegarLoop]: Abstraction has 13599 states and 20462 transitions. [2021-11-25 18:56:00,492 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-25 18:56:00,492 INFO L276 IsEmpty]: Start isEmpty. Operand 13599 states and 20462 transitions. [2021-11-25 18:56:00,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2021-11-25 18:56:00,512 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:56:00,512 INFO L514 BasicCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-25 18:56:00,513 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 18:56:00,513 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:56:00,513 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:56:00,515 INFO L85 PathProgramCache]: Analyzing trace with hash 97298540, now seen corresponding path program 1 times [2021-11-25 18:56:00,515 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:56:00,515 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1295219228] [2021-11-25 18:56:00,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:56:00,516 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:56:00,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:56:00,765 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2021-11-25 18:56:00,765 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:56:00,765 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1295219228] [2021-11-25 18:56:00,766 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1295219228] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:56:00,766 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:56:00,766 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 18:56:00,766 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1777129001] [2021-11-25 18:56:00,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:56:00,768 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 18:56:00,768 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:56:00,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 18:56:00,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:56:00,769 INFO L87 Difference]: Start difference. First operand 13599 states and 20462 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-25 18:56:03,750 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:56:07,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:56:07,619 INFO L93 Difference]: Finished difference Result 31686 states and 47687 transitions. [2021-11-25 18:56:07,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 18:56:07,620 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 138 [2021-11-25 18:56:07,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:56:07,822 INFO L225 Difference]: With dead ends: 31686 [2021-11-25 18:56:07,823 INFO L226 Difference]: Without dead ends: 18113 [2021-11-25 18:56:07,962 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-25 18:56:07,963 INFO L933 BasicCegarLoop]: 2621 mSDtfsCounter, 2074 mSDsluCounter, 7785 mSDsCounter, 0 mSdLazyCounter, 848 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2078 SdHoareTripleChecker+Valid, 9797 SdHoareTripleChecker+Invalid, 852 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 848 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2021-11-25 18:56:07,966 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2078 Valid, 9797 Invalid, 852 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 848 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2021-11-25 18:56:07,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18113 states. [2021-11-25 18:56:09,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18113 to 18049. [2021-11-25 18:56:09,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18049 states, 10005 states have (on average 1.2897551224387807) internal successors, (12904), 10575 states have internal predecessors, (12904), 7053 states have call successors, (7053), 999 states have call predecessors, (7053), 990 states have return successors, (7220), 6794 states have call predecessors, (7220), 7052 states have call successors, (7220) [2021-11-25 18:56:09,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18049 states to 18049 states and 27177 transitions. [2021-11-25 18:56:09,556 INFO L78 Accepts]: Start accepts. Automaton has 18049 states and 27177 transitions. Word has length 138 [2021-11-25 18:56:09,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:56:09,557 INFO L470 AbstractCegarLoop]: Abstraction has 18049 states and 27177 transitions. [2021-11-25 18:56:09,557 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-25 18:56:09,557 INFO L276 IsEmpty]: Start isEmpty. Operand 18049 states and 27177 transitions. [2021-11-25 18:56:09,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2021-11-25 18:56:09,593 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:56:09,594 INFO L514 BasicCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-25 18:56:09,594 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 18:56:09,594 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:56:09,595 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:56:09,595 INFO L85 PathProgramCache]: Analyzing trace with hash -30967334, now seen corresponding path program 1 times [2021-11-25 18:56:09,595 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:56:09,595 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [890139441] [2021-11-25 18:56:09,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:56:09,596 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:56:09,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:56:09,974 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2021-11-25 18:56:09,975 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:56:09,975 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [890139441] [2021-11-25 18:56:09,975 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [890139441] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:56:09,976 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:56:09,976 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 18:56:09,976 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775835518] [2021-11-25 18:56:09,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:56:09,977 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 18:56:09,977 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:56:09,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 18:56:09,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:56:09,979 INFO L87 Difference]: Start difference. First operand 18049 states and 27177 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-25 18:56:12,209 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:56:14,228 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:56:19,199 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:56:20,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:56:20,158 INFO L93 Difference]: Finished difference Result 34005 states and 51088 transitions. [2021-11-25 18:56:20,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 18:56:20,159 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 141 [2021-11-25 18:56:20,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:56:20,329 INFO L225 Difference]: With dead ends: 34005 [2021-11-25 18:56:20,330 INFO L226 Difference]: Without dead ends: 17616 [2021-11-25 18:56:20,461 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-25 18:56:20,462 INFO L933 BasicCegarLoop]: 2493 mSDtfsCounter, 2105 mSDsluCounter, 7509 mSDsCounter, 0 mSdLazyCounter, 815 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2109 SdHoareTripleChecker+Valid, 9411 SdHoareTripleChecker+Invalid, 820 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 815 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2021-11-25 18:56:20,463 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2109 Valid, 9411 Invalid, 820 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 815 Invalid, 2 Unknown, 0 Unchecked, 9.1s Time] [2021-11-25 18:56:20,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17616 states. [2021-11-25 18:56:21,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17616 to 17579. [2021-11-25 18:56:21,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17579 states, 9709 states have (on average 1.2866412606859614) internal successors, (12492), 10261 states have internal predecessors, (12492), 6897 states have call successors, (6897), 979 states have call predecessors, (6897), 972 states have return successors, (7060), 6644 states have call predecessors, (7060), 6896 states have call successors, (7060) [2021-11-25 18:56:21,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17579 states to 17579 states and 26449 transitions. [2021-11-25 18:56:21,895 INFO L78 Accepts]: Start accepts. Automaton has 17579 states and 26449 transitions. Word has length 141 [2021-11-25 18:56:21,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:56:21,895 INFO L470 AbstractCegarLoop]: Abstraction has 17579 states and 26449 transitions. [2021-11-25 18:56:21,896 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-25 18:56:21,896 INFO L276 IsEmpty]: Start isEmpty. Operand 17579 states and 26449 transitions. [2021-11-25 18:56:22,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2021-11-25 18:56:22,197 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:56:22,197 INFO L514 BasicCegarLoop]: trace histogram [5, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:56:22,198 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 18:56:22,198 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:56:22,199 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:56:22,199 INFO L85 PathProgramCache]: Analyzing trace with hash -302950474, now seen corresponding path program 1 times [2021-11-25 18:56:22,199 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:56:22,199 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [7959318] [2021-11-25 18:56:22,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:56:22,200 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:56:22,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:56:22,433 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2021-11-25 18:56:22,433 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:56:22,433 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [7959318] [2021-11-25 18:56:22,433 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [7959318] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:56:22,434 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1491512921] [2021-11-25 18:56:22,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:56:22,434 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:56:22,434 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d33ede9-9de0-47fe-b2d3-48f91fa5ae25/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:56:22,436 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d33ede9-9de0-47fe-b2d3-48f91fa5ae25/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:56:22,460 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d33ede9-9de0-47fe-b2d3-48f91fa5ae25/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-25 18:56:23,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:56:23,262 INFO L263 TraceCheckSpWp]: Trace formula consists of 2324 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-25 18:56:23,279 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:56:23,701 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2021-11-25 18:56:23,702 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:56:23,702 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1491512921] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:56:23,702 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:56:23,702 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13 [2021-11-25 18:56:23,703 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1602472672] [2021-11-25 18:56:23,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:56:23,703 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-25 18:56:23,703 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:56:23,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-25 18:56:23,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2021-11-25 18:56:23,704 INFO L87 Difference]: Start difference. First operand 17579 states and 26449 transitions. Second operand has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-25 18:56:26,878 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:56:31,348 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:56:32,818 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:56:34,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:56:34,674 INFO L93 Difference]: Finished difference Result 44197 states and 66501 transitions. [2021-11-25 18:56:34,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-25 18:56:34,678 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) Word has length 151 [2021-11-25 18:56:34,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:56:34,972 INFO L225 Difference]: With dead ends: 44197 [2021-11-25 18:56:34,973 INFO L226 Difference]: Without dead ends: 30604 [2021-11-25 18:56:35,107 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=68, Invalid=312, Unknown=0, NotChecked=0, Total=380 [2021-11-25 18:56:35,109 INFO L933 BasicCegarLoop]: 2777 mSDtfsCounter, 2100 mSDsluCounter, 14202 mSDsCounter, 0 mSdLazyCounter, 1447 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2104 SdHoareTripleChecker+Valid, 15833 SdHoareTripleChecker+Invalid, 1450 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1447 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.6s IncrementalHoareTripleChecker+Time [2021-11-25 18:56:35,109 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2104 Valid, 15833 Invalid, 1450 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1447 Invalid, 1 Unknown, 0 Unchecked, 9.6s Time] [2021-11-25 18:56:35,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30604 states. [2021-11-25 18:56:37,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30604 to 30491. [2021-11-25 18:56:37,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30491 states, 16840 states have (on average 1.28770783847981) internal successors, (21685), 17819 states have internal predecessors, (21685), 11962 states have call successors, (11962), 1693 states have call predecessors, (11962), 1688 states have return successors, (12279), 11510 states have call predecessors, (12279), 11961 states have call successors, (12279) [2021-11-25 18:56:37,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30491 states to 30491 states and 45926 transitions. [2021-11-25 18:56:37,653 INFO L78 Accepts]: Start accepts. Automaton has 30491 states and 45926 transitions. Word has length 151 [2021-11-25 18:56:37,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:56:37,655 INFO L470 AbstractCegarLoop]: Abstraction has 30491 states and 45926 transitions. [2021-11-25 18:56:37,655 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-25 18:56:37,655 INFO L276 IsEmpty]: Start isEmpty. Operand 30491 states and 45926 transitions. [2021-11-25 18:56:37,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2021-11-25 18:56:37,727 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:56:37,728 INFO L514 BasicCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-25 18:56:37,778 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d33ede9-9de0-47fe-b2d3-48f91fa5ae25/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-25 18:56:37,948 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d33ede9-9de0-47fe-b2d3-48f91fa5ae25/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:56:37,949 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:56:37,949 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:56:37,949 INFO L85 PathProgramCache]: Analyzing trace with hash -1524298384, now seen corresponding path program 1 times [2021-11-25 18:56:37,950 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:56:37,950 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [753713456] [2021-11-25 18:56:37,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:56:37,950 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:56:38,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:56:38,234 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2021-11-25 18:56:38,235 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:56:38,235 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [753713456] [2021-11-25 18:56:38,235 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [753713456] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:56:38,235 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1462787791] [2021-11-25 18:56:38,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:56:38,236 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:56:38,236 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d33ede9-9de0-47fe-b2d3-48f91fa5ae25/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:56:38,237 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d33ede9-9de0-47fe-b2d3-48f91fa5ae25/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:56:38,260 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d33ede9-9de0-47fe-b2d3-48f91fa5ae25/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-25 18:56:39,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:56:39,126 INFO L263 TraceCheckSpWp]: Trace formula consists of 2326 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-25 18:56:39,136 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:56:39,515 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2021-11-25 18:56:39,516 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:56:39,516 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1462787791] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:56:39,516 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:56:39,516 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2021-11-25 18:56:39,516 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1193987530] [2021-11-25 18:56:39,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:56:39,517 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-25 18:56:39,517 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:56:39,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-25 18:56:39,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2021-11-25 18:56:39,518 INFO L87 Difference]: Start difference. First operand 30491 states and 45926 transitions. Second operand has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-25 18:56:41,814 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:56:43,830 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:56:45,859 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:56:47,881 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:56:49,276 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:56:51,325 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:56:53,891 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:56:57,743 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:56:59,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:56:59,872 INFO L93 Difference]: Finished difference Result 70113 states and 105577 transitions. [2021-11-25 18:56:59,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-25 18:56:59,873 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) Word has length 152 [2021-11-25 18:56:59,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:57:00,275 INFO L225 Difference]: With dead ends: 70113 [2021-11-25 18:57:00,275 INFO L226 Difference]: Without dead ends: 43608 [2021-11-25 18:57:00,613 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=70, Invalid=350, Unknown=0, NotChecked=0, Total=420 [2021-11-25 18:57:00,614 INFO L933 BasicCegarLoop]: 2645 mSDtfsCounter, 2135 mSDsluCounter, 13607 mSDsCounter, 0 mSdLazyCounter, 1376 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2142 SdHoareTripleChecker+Valid, 15161 SdHoareTripleChecker+Invalid, 1383 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1376 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.3s IncrementalHoareTripleChecker+Time [2021-11-25 18:57:00,615 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2142 Valid, 15161 Invalid, 1383 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1376 Invalid, 5 Unknown, 0 Unchecked, 18.3s Time] [2021-11-25 18:57:00,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43608 states. [2021-11-25 18:57:03,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43608 to 43471. [2021-11-25 18:57:03,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43471 states, 24007 states have (on average 1.287791060940559) internal successors, (30916), 25419 states have internal predecessors, (30916), 17053 states have call successors, (17053), 2409 states have call predecessors, (17053), 2410 states have return successors, (17536), 16400 states have call predecessors, (17536), 17052 states have call successors, (17536) [2021-11-25 18:57:03,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43471 states to 43471 states and 65505 transitions. [2021-11-25 18:57:04,013 INFO L78 Accepts]: Start accepts. Automaton has 43471 states and 65505 transitions. Word has length 152 [2021-11-25 18:57:04,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:57:04,014 INFO L470 AbstractCegarLoop]: Abstraction has 43471 states and 65505 transitions. [2021-11-25 18:57:04,015 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-25 18:57:04,015 INFO L276 IsEmpty]: Start isEmpty. Operand 43471 states and 65505 transitions. [2021-11-25 18:57:04,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2021-11-25 18:57:04,105 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:57:04,106 INFO L514 BasicCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-25 18:57:04,149 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d33ede9-9de0-47fe-b2d3-48f91fa5ae25/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-25 18:57:04,320 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d33ede9-9de0-47fe-b2d3-48f91fa5ae25/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-11-25 18:57:04,320 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:57:04,321 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:57:04,321 INFO L85 PathProgramCache]: Analyzing trace with hash 717257789, now seen corresponding path program 1 times [2021-11-25 18:57:04,321 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:57:04,321 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1170302941] [2021-11-25 18:57:04,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:57:04,322 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:57:04,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:57:04,565 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2021-11-25 18:57:04,566 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:57:04,566 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1170302941] [2021-11-25 18:57:04,566 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1170302941] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:57:04,566 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [932964812] [2021-11-25 18:57:04,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:57:04,567 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:57:04,567 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d33ede9-9de0-47fe-b2d3-48f91fa5ae25/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:57:04,569 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d33ede9-9de0-47fe-b2d3-48f91fa5ae25/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:57:04,591 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d33ede9-9de0-47fe-b2d3-48f91fa5ae25/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-25 18:57:05,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:57:05,401 INFO L263 TraceCheckSpWp]: Trace formula consists of 2328 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-25 18:57:05,408 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:57:05,777 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2021-11-25 18:57:05,777 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:57:05,777 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [932964812] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:57:05,777 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:57:05,778 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2021-11-25 18:57:05,778 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [220509926] [2021-11-25 18:57:05,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:57:05,779 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-25 18:57:05,779 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:57:05,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-25 18:57:05,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2021-11-25 18:57:05,780 INFO L87 Difference]: Start difference. First operand 43471 states and 65505 transitions. Second operand has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-25 18:57:09,104 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:57:12,788 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:57:17,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:57:17,715 INFO L93 Difference]: Finished difference Result 96022 states and 144646 transitions. [2021-11-25 18:57:17,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-25 18:57:17,716 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) Word has length 153 [2021-11-25 18:57:17,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:57:18,328 INFO L225 Difference]: With dead ends: 96022 [2021-11-25 18:57:18,329 INFO L226 Difference]: Without dead ends: 56537 [2021-11-25 18:57:18,855 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=70, Invalid=350, Unknown=0, NotChecked=0, Total=420 [2021-11-25 18:57:18,856 INFO L933 BasicCegarLoop]: 2776 mSDtfsCounter, 2100 mSDsluCounter, 14174 mSDsCounter, 0 mSdLazyCounter, 1434 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2104 SdHoareTripleChecker+Valid, 15816 SdHoareTripleChecker+Invalid, 1437 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1434 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.3s IncrementalHoareTripleChecker+Time [2021-11-25 18:57:18,857 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2104 Valid, 15816 Invalid, 1437 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1434 Invalid, 1 Unknown, 0 Unchecked, 9.3s Time] [2021-11-25 18:57:18,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56537 states. [2021-11-25 18:57:22,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56537 to 56327. [2021-11-25 18:57:22,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56327 states, 31092 states have (on average 1.2881448604142545) internal successors, (40051), 32929 states have internal predecessors, (40051), 22112 states have call successors, (22112), 3117 states have call predecessors, (22112), 3122 states have return successors, (22747), 21264 states have call predecessors, (22747), 22111 states have call successors, (22747) [2021-11-25 18:57:22,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56327 states to 56327 states and 84910 transitions. [2021-11-25 18:57:22,684 INFO L78 Accepts]: Start accepts. Automaton has 56327 states and 84910 transitions. Word has length 153 [2021-11-25 18:57:22,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:57:22,685 INFO L470 AbstractCegarLoop]: Abstraction has 56327 states and 84910 transitions. [2021-11-25 18:57:22,686 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-25 18:57:22,686 INFO L276 IsEmpty]: Start isEmpty. Operand 56327 states and 84910 transitions. [2021-11-25 18:57:23,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2021-11-25 18:57:23,171 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:57:23,171 INFO L514 BasicCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-25 18:57:23,217 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d33ede9-9de0-47fe-b2d3-48f91fa5ae25/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-25 18:57:23,372 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d33ede9-9de0-47fe-b2d3-48f91fa5ae25/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-11-25 18:57:23,372 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:57:23,373 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:57:23,373 INFO L85 PathProgramCache]: Analyzing trace with hash -1360309161, now seen corresponding path program 1 times [2021-11-25 18:57:23,373 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:57:23,373 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [642607660] [2021-11-25 18:57:23,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:57:23,373 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:57:23,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:57:23,623 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2021-11-25 18:57:23,624 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:57:23,624 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [642607660] [2021-11-25 18:57:23,624 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [642607660] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:57:23,624 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1361788891] [2021-11-25 18:57:23,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:57:23,625 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:57:23,625 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d33ede9-9de0-47fe-b2d3-48f91fa5ae25/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:57:23,626 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d33ede9-9de0-47fe-b2d3-48f91fa5ae25/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:57:23,644 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d33ede9-9de0-47fe-b2d3-48f91fa5ae25/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-25 18:57:24,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:57:24,390 INFO L263 TraceCheckSpWp]: Trace formula consists of 2330 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-25 18:57:24,397 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:57:24,765 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2021-11-25 18:57:24,765 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:57:24,766 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1361788891] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:57:24,766 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:57:24,766 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2021-11-25 18:57:24,766 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1431903819] [2021-11-25 18:57:24,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:57:24,767 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-25 18:57:24,767 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:57:24,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-25 18:57:24,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2021-11-25 18:57:24,768 INFO L87 Difference]: Start difference. First operand 56327 states and 84910 transitions. Second operand has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-25 18:57:27,701 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:57:33,067 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:57:36,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:57:36,335 INFO L93 Difference]: Finished difference Result 121722 states and 183444 transitions. [2021-11-25 18:57:36,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-25 18:57:36,336 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) Word has length 154 [2021-11-25 18:57:36,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:57:36,826 INFO L225 Difference]: With dead ends: 121722 [2021-11-25 18:57:36,826 INFO L226 Difference]: Without dead ends: 69381 [2021-11-25 18:57:37,365 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 151 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=70, Invalid=350, Unknown=0, NotChecked=0, Total=420 [2021-11-25 18:57:37,365 INFO L933 BasicCegarLoop]: 2776 mSDtfsCounter, 2100 mSDsluCounter, 14178 mSDsCounter, 0 mSdLazyCounter, 1439 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2104 SdHoareTripleChecker+Valid, 15816 SdHoareTripleChecker+Invalid, 1442 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1439 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:57:37,366 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2104 Valid, 15816 Invalid, 1442 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1439 Invalid, 1 Unknown, 0 Unchecked, 8.2s Time] [2021-11-25 18:57:37,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69381 states. [2021-11-25 18:57:40,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69381 to 56329. [2021-11-25 18:57:40,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56329 states, 31094 states have (on average 1.2881263266224996) internal successors, (40053), 32929 states have internal predecessors, (40053), 22112 states have call successors, (22112), 3117 states have call predecessors, (22112), 3122 states have return successors, (22747), 21266 states have call predecessors, (22747), 22111 states have call successors, (22747) [2021-11-25 18:57:41,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56329 states to 56329 states and 84912 transitions. [2021-11-25 18:57:41,294 INFO L78 Accepts]: Start accepts. Automaton has 56329 states and 84912 transitions. Word has length 154 [2021-11-25 18:57:41,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:57:41,297 INFO L470 AbstractCegarLoop]: Abstraction has 56329 states and 84912 transitions. [2021-11-25 18:57:41,297 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-25 18:57:41,298 INFO L276 IsEmpty]: Start isEmpty. Operand 56329 states and 84912 transitions. [2021-11-25 18:57:41,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-25 18:57:41,382 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:57:41,383 INFO L514 BasicCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:57:41,431 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d33ede9-9de0-47fe-b2d3-48f91fa5ae25/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-25 18:57:41,604 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d33ede9-9de0-47fe-b2d3-48f91fa5ae25/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:57:41,604 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:57:41,605 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:57:41,605 INFO L85 PathProgramCache]: Analyzing trace with hash -1487012158, now seen corresponding path program 1 times [2021-11-25 18:57:41,605 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:57:41,605 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [124449518] [2021-11-25 18:57:41,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:57:41,606 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:57:41,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:57:41,932 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 18 proven. 8 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2021-11-25 18:57:41,932 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:57:41,932 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [124449518] [2021-11-25 18:57:41,932 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [124449518] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:57:41,933 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [853298878] [2021-11-25 18:57:41,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:57:41,933 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:57:41,933 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d33ede9-9de0-47fe-b2d3-48f91fa5ae25/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:57:41,934 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d33ede9-9de0-47fe-b2d3-48f91fa5ae25/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:57:41,956 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d33ede9-9de0-47fe-b2d3-48f91fa5ae25/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-25 18:57:43,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:57:43,123 INFO L263 TraceCheckSpWp]: Trace formula consists of 2401 conjuncts, 12 conjunts are in the unsatisfiable core [2021-11-25 18:57:43,128 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:57:43,640 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 14 proven. 7 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2021-11-25 18:57:43,641 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-25 18:57:44,343 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 17 proven. 3 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2021-11-25 18:57:44,343 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [853298878] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-25 18:57:44,343 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2091545135] [2021-11-25 18:57:44,370 INFO L159 IcfgInterpreter]: Started Sifa with 106 locations of interest [2021-11-25 18:57:44,370 INFO L166 IcfgInterpreter]: Building call graph [2021-11-25 18:57:44,376 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-25 18:57:44,387 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-25 18:57:44,387 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-25 18:57:46,863 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:57:46,865 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:57:47,133 INFO L244 Elim1Store]: Index analysis took 500 ms [2021-11-25 18:58:22,545 WARN L227 SmtUtils]: Spent 35.33s on a formula simplification. DAG size of input: 1666 DAG size of output: 963 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-25 18:58:22,550 INFO L354 Elim1Store]: treesize reduction 3209, result has 33.8 percent of original size [2021-11-25 18:58:22,554 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 139 select indices, 139 select index equivalence classes, 9595 disjoint index pairs (out of 9591 index pairs), introduced 139 new quantified variables, introduced 139 case distinctions, treesize of input 705 treesize of output 2068 [2021-11-25 18:58:24,287 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 16 [2021-11-25 18:58:24,510 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 16 [2021-11-25 18:58:24,724 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 16 [2021-11-25 18:58:24,927 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 16 [2021-11-25 18:58:26,455 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:58:26,459 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:58:27,130 INFO L244 Elim1Store]: Index analysis took 1574 ms