./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3c8e1d2-1b12-4081-a1d7-5fe540a5604f/bin/uautomizer-YU5uOKAj3y/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3c8e1d2-1b12-4081-a1d7-5fe540a5604f/bin/uautomizer-YU5uOKAj3y/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3c8e1d2-1b12-4081-a1d7-5fe540a5604f/bin/uautomizer-YU5uOKAj3y/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3c8e1d2-1b12-4081-a1d7-5fe540a5604f/bin/uautomizer-YU5uOKAj3y/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3c8e1d2-1b12-4081-a1d7-5fe540a5604f/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3c8e1d2-1b12-4081-a1d7-5fe540a5604f/bin/uautomizer-YU5uOKAj3y --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 0ed43de24ffaa93b1a37c00c78c0cdaa1e1005aa52f2fbac965e933337484318 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 18:04:54,781 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 18:04:54,783 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 18:04:54,842 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 18:04:54,843 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 18:04:54,849 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 18:04:54,853 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 18:04:54,858 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 18:04:54,862 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 18:04:54,871 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 18:04:54,873 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 18:04:54,875 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 18:04:54,876 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 18:04:54,880 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 18:04:54,884 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 18:04:54,887 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 18:04:54,890 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 18:04:54,892 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 18:04:54,900 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 18:04:54,912 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 18:04:54,916 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 18:04:54,918 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 18:04:54,923 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 18:04:54,924 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 18:04:54,936 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 18:04:54,936 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 18:04:54,937 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 18:04:54,940 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 18:04:54,941 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 18:04:54,943 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 18:04:54,944 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 18:04:54,945 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 18:04:54,948 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 18:04:54,950 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 18:04:54,952 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 18:04:54,952 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 18:04:54,954 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 18:04:54,954 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 18:04:54,954 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 18:04:54,956 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 18:04:54,957 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 18:04:54,958 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3c8e1d2-1b12-4081-a1d7-5fe540a5604f/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-13 18:04:55,002 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 18:04:55,002 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 18:04:55,003 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-13 18:04:55,003 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-13 18:04:55,004 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 18:04:55,004 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 18:04:55,005 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-13 18:04:55,006 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-13 18:04:55,006 INFO L138 SettingsManager]: * Use SBE=true [2021-11-13 18:04:55,006 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 18:04:55,007 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-13 18:04:55,007 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 18:04:55,007 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 18:04:55,008 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 18:04:55,008 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 18:04:55,008 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 18:04:55,009 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 18:04:55,009 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 18:04:55,009 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 18:04:55,009 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-13 18:04:55,010 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 18:04:55,010 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 18:04:55,010 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 18:04:55,011 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 18:04:55,011 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 18:04:55,011 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-13 18:04:55,012 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-13 18:04:55,012 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-13 18:04:55,012 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-13 18:04:55,013 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 18:04:55,013 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 18:04:55,013 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3c8e1d2-1b12-4081-a1d7-5fe540a5604f/bin/uautomizer-YU5uOKAj3y/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_d3c8e1d2-1b12-4081-a1d7-5fe540a5604f/bin/uautomizer-YU5uOKAj3y 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 -> Automizer 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 -> 0ed43de24ffaa93b1a37c00c78c0cdaa1e1005aa52f2fbac965e933337484318 [2021-11-13 18:04:55,340 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 18:04:55,372 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 18:04:55,375 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 18:04:55,376 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 18:04:55,377 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 18:04:55,378 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3c8e1d2-1b12-4081-a1d7-5fe540a5604f/bin/uautomizer-YU5uOKAj3y/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i [2021-11-13 18:04:55,473 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3c8e1d2-1b12-4081-a1d7-5fe540a5604f/bin/uautomizer-YU5uOKAj3y/data/c1e4a886d/749b694eac964aa3a05459e4af20b983/FLAG0213f419b [2021-11-13 18:04:56,660 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 18:04:56,663 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3c8e1d2-1b12-4081-a1d7-5fe540a5604f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i [2021-11-13 18:04:56,773 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3c8e1d2-1b12-4081-a1d7-5fe540a5604f/bin/uautomizer-YU5uOKAj3y/data/c1e4a886d/749b694eac964aa3a05459e4af20b983/FLAG0213f419b [2021-11-13 18:04:56,899 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3c8e1d2-1b12-4081-a1d7-5fe540a5604f/bin/uautomizer-YU5uOKAj3y/data/c1e4a886d/749b694eac964aa3a05459e4af20b983 [2021-11-13 18:04:56,902 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 18:04:56,905 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 18:04:56,907 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 18:04:56,907 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 18:04:56,911 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 18:04:56,913 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 06:04:56" (1/1) ... [2021-11-13 18:04:56,915 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4b10ed38 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:04:56, skipping insertion in model container [2021-11-13 18:04:56,916 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 06:04:56" (1/1) ... [2021-11-13 18:04:56,925 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 18:04:57,153 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 18:05:03,150 WARN L228 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_d3c8e1d2-1b12-4081-a1d7-5fe540a5604f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[458925,458938] [2021-11-13 18:05:03,153 WARN L228 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_d3c8e1d2-1b12-4081-a1d7-5fe540a5604f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[459070,459083] [2021-11-13 18:05:03,207 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 18:05:03,349 INFO L203 MainTranslator]: Completed pre-run [2021-11-13 18:05:04,014 WARN L228 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_d3c8e1d2-1b12-4081-a1d7-5fe540a5604f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[458925,458938] [2021-11-13 18:05:04,015 WARN L228 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_d3c8e1d2-1b12-4081-a1d7-5fe540a5604f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[459070,459083] [2021-11-13 18:05:04,024 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 18:05:04,550 INFO L208 MainTranslator]: Completed translation [2021-11-13 18:05:04,551 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:05:04 WrapperNode [2021-11-13 18:05:04,551 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 18:05:04,553 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-13 18:05:04,553 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-13 18:05:04,553 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-13 18:05:04,562 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:05:04" (1/1) ... [2021-11-13 18:05:04,751 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:05:04" (1/1) ... [2021-11-13 18:05:05,212 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-13 18:05:05,213 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-13 18:05:05,213 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-13 18:05:05,214 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-13 18:05:05,225 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:05:04" (1/1) ... [2021-11-13 18:05:05,226 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:05:04" (1/1) ... [2021-11-13 18:05:05,278 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:05:04" (1/1) ... [2021-11-13 18:05:05,279 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:05:04" (1/1) ... [2021-11-13 18:05:05,461 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:05:04" (1/1) ... [2021-11-13 18:05:05,501 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:05:04" (1/1) ... [2021-11-13 18:05:05,708 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:05:04" (1/1) ... [2021-11-13 18:05:05,763 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-13 18:05:05,764 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-13 18:05:05,764 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-13 18:05:05,765 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-13 18:05:05,766 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:05:04" (1/1) ... [2021-11-13 18:05:05,775 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 18:05:05,789 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3c8e1d2-1b12-4081-a1d7-5fe540a5604f/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:05:05,805 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3c8e1d2-1b12-4081-a1d7-5fe540a5604f/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-13 18:05:05,825 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3c8e1d2-1b12-4081-a1d7-5fe540a5604f/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-13 18:05:05,862 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2021-11-13 18:05:05,863 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2021-11-13 18:05:05,863 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-13 18:05:05,863 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-13 18:05:05,863 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2021-11-13 18:05:05,864 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2021-11-13 18:05:05,864 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-13 18:05:05,864 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-13 18:05:05,864 INFO L130 BoogieDeclarations]: Found specification of procedure alx_halt [2021-11-13 18:05:05,864 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_halt [2021-11-13 18:05:05,865 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_txbuf [2021-11-13 18:05:05,865 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_txbuf [2021-11-13 18:05:05,865 INFO L130 BoogieDeclarations]: Found specification of procedure dump_stack [2021-11-13 18:05:05,865 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_stack [2021-11-13 18:05:05,865 INFO L130 BoogieDeclarations]: Found specification of procedure alx_suspend [2021-11-13 18:05:05,866 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_suspend [2021-11-13 18:05:05,866 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_read_phy_reg [2021-11-13 18:05:05,866 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_read_phy_reg [2021-11-13 18:05:05,866 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-13 18:05:05,867 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-13 18:05:05,867 INFO L130 BoogieDeclarations]: Found specification of procedure alx_wait_reg [2021-11-13 18:05:05,867 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_wait_reg [2021-11-13 18:05:05,867 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-13 18:05:05,867 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-13 18:05:05,868 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-13 18:05:05,868 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-13 18:05:05,868 INFO L130 BoogieDeclarations]: Found specification of procedure alx_pci_error_resume [2021-11-13 18:05:05,868 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_pci_error_resume [2021-11-13 18:05:05,868 INFO L130 BoogieDeclarations]: Found specification of procedure alx_tx_timeout [2021-11-13 18:05:05,869 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_tx_timeout [2021-11-13 18:05:05,869 INFO L130 BoogieDeclarations]: Found specification of procedure alx_irq_enable [2021-11-13 18:05:05,869 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_irq_enable [2021-11-13 18:05:05,869 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-13 18:05:05,869 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-13 18:05:05,870 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_mem16 [2021-11-13 18:05:05,870 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_mem16 [2021-11-13 18:05:05,870 INFO L130 BoogieDeclarations]: Found specification of procedure alx_irq_disable [2021-11-13 18:05:05,870 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_irq_disable [2021-11-13 18:05:05,871 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-13 18:05:05,871 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-13 18:05:05,871 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-13 18:05:05,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-13 18:05:05,871 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-13 18:05:05,872 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-13 18:05:05,872 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-13 18:05:05,872 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-13 18:05:05,872 INFO L130 BoogieDeclarations]: Found specification of procedure alx_activate [2021-11-13 18:05:05,872 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_activate [2021-11-13 18:05:05,873 INFO L130 BoogieDeclarations]: Found specification of procedure alx_remove [2021-11-13 18:05:05,873 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_remove [2021-11-13 18:05:05,873 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-13 18:05:05,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-13 18:05:05,874 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_msi [2021-11-13 18:05:05,874 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_msi [2021-11-13 18:05:05,874 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-13 18:05:05,874 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-13 18:05:05,874 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-13 18:05:05,875 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-13 18:05:05,875 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-13 18:05:05,875 INFO L130 BoogieDeclarations]: Found specification of procedure alx_post_write [2021-11-13 18:05:05,875 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_post_write [2021-11-13 18:05:05,876 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2021-11-13 18:05:05,876 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2021-11-13 18:05:05,876 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-11-13 18:05:05,876 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-11-13 18:05:05,876 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_reg [2021-11-13 18:05:05,877 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_reg [2021-11-13 18:05:05,877 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_unaligned_access_size [2021-11-13 18:05:05,877 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_ext [2021-11-13 18:05:05,877 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_ext [2021-11-13 18:05:05,878 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-13 18:05:05,878 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-13 18:05:05,878 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-13 18:05:05,878 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-13 18:05:05,878 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_114 [2021-11-13 18:05:05,879 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_114 [2021-11-13 18:05:05,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-13 18:05:05,879 INFO L130 BoogieDeclarations]: Found specification of procedure ethadv_to_hw_cfg [2021-11-13 18:05:05,879 INFO L138 BoogieDeclarations]: Found implementation of procedure ethadv_to_hw_cfg [2021-11-13 18:05:05,879 INFO L130 BoogieDeclarations]: Found specification of procedure alx_stop [2021-11-13 18:05:05,880 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_stop [2021-11-13 18:05:05,880 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-13 18:05:05,880 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-13 18:05:05,880 INFO L130 BoogieDeclarations]: Found specification of procedure alx_resume [2021-11-13 18:05:05,880 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_resume [2021-11-13 18:05:05,881 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-13 18:05:05,881 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-13 18:05:05,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-13 18:05:05,881 INFO L130 BoogieDeclarations]: Found specification of procedure alx_schedule_link_check [2021-11-13 18:05:05,881 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_schedule_link_check [2021-11-13 18:05:05,882 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-13 18:05:05,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-13 18:05:05,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-13 18:05:05,882 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-13 18:05:05,882 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-13 18:05:05,883 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2021-11-13 18:05:05,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2021-11-13 18:05:05,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-13 18:05:05,883 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-13 18:05:05,883 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-13 18:05:05,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-13 18:05:05,884 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_open [2021-11-13 18:05:05,884 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_open [2021-11-13 18:05:05,884 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_core [2021-11-13 18:05:05,884 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_core [2021-11-13 18:05:05,885 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-13 18:05:05,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-13 18:05:05,885 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-13 18:05:05,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-13 18:05:05,885 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-13 18:05:05,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-13 18:05:05,886 INFO L130 BoogieDeclarations]: Found specification of procedure alx_update_hw_stats [2021-11-13 18:05:05,886 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_update_hw_stats [2021-11-13 18:05:05,886 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_mem32 [2021-11-13 18:05:05,886 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_mem32 [2021-11-13 18:05:05,887 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-13 18:05:05,887 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-13 18:05:05,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-13 18:05:05,887 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-13 18:05:05,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-13 18:05:05,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2021-11-13 18:05:05,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2021-11-13 18:05:05,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-13 18:05:05,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-13 18:05:05,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2021-11-13 18:05:05,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2021-11-13 18:05:05,889 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_dbg [2021-11-13 18:05:05,889 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_dbg [2021-11-13 18:05:05,889 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2021-11-13 18:05:05,890 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2021-11-13 18:05:05,890 INFO L130 BoogieDeclarations]: Found specification of procedure alx_netif_stop [2021-11-13 18:05:05,890 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_netif_stop [2021-11-13 18:05:05,891 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-13 18:05:05,891 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-13 18:05:05,891 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-13 18:05:05,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-13 18:05:05,891 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-13 18:05:05,892 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-13 18:05:05,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-13 18:05:05,892 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-13 18:05:05,892 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_giga [2021-11-13 18:05:05,892 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_giga [2021-11-13 18:05:05,893 INFO L130 BoogieDeclarations]: Found specification of procedure alx_poll_controller [2021-11-13 18:05:05,893 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_poll_controller [2021-11-13 18:05:05,893 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_pcie [2021-11-13 18:05:05,893 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_pcie [2021-11-13 18:05:05,893 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-13 18:05:05,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-13 18:05:05,894 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-13 18:05:05,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-13 18:05:05,894 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2021-11-13 18:05:05,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2021-11-13 18:05:05,895 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2021-11-13 18:05:05,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2021-11-13 18:05:05,895 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_is_locked [2021-11-13 18:05:05,895 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_is_locked [2021-11-13 18:05:05,895 INFO L130 BoogieDeclarations]: Found specification of procedure alx_schedule_reset [2021-11-13 18:05:05,895 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_schedule_reset [2021-11-13 18:05:05,896 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_legacy [2021-11-13 18:05:05,896 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_legacy [2021-11-13 18:05:05,896 INFO L130 BoogieDeclarations]: Found specification of procedure alx_refill_rx_ring [2021-11-13 18:05:05,896 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_refill_rx_ring [2021-11-13 18:05:05,896 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_dbg [2021-11-13 18:05:05,897 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_dbg [2021-11-13 18:05:05,897 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-13 18:05:05,897 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-13 18:05:05,897 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-13 18:05:05,897 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-13 18:05:05,898 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-13 18:05:05,898 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-13 18:05:05,898 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-13 18:05:05,898 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-13 18:05:05,898 INFO L130 BoogieDeclarations]: Found specification of procedure alx_set_macaddr [2021-11-13 18:05:05,899 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_set_macaddr [2021-11-13 18:05:05,899 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-13 18:05:05,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-13 18:05:05,899 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2021-11-13 18:05:05,899 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2021-11-13 18:05:05,900 INFO L130 BoogieDeclarations]: Found specification of procedure alx_speed_to_ethadv [2021-11-13 18:05:05,900 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_speed_to_ethadv [2021-11-13 18:05:05,900 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-13 18:05:05,900 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-13 18:05:05,900 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_rings [2021-11-13 18:05:05,901 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_rings [2021-11-13 18:05:05,901 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-13 18:05:05,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-13 18:05:05,901 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-11-13 18:05:05,901 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-11-13 18:05:05,902 INFO L130 BoogieDeclarations]: Found specification of procedure pci_select_bars [2021-11-13 18:05:05,902 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_select_bars [2021-11-13 18:05:05,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-13 18:05:05,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-13 18:05:05,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-13 18:05:05,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-13 18:05:05,903 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2021-11-13 18:05:05,903 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2021-11-13 18:05:05,903 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-13 18:05:05,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-13 18:05:05,904 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-11-13 18:05:05,904 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-11-13 18:05:05,904 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-13 18:05:05,904 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-13 18:05:05,904 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-13 18:05:05,905 INFO L130 BoogieDeclarations]: Found specification of procedure alx_open [2021-11-13 18:05:05,905 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_open [2021-11-13 18:05:05,905 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-11-13 18:05:05,905 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-11-13 18:05:05,905 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-13 18:05:05,906 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-13 18:05:05,906 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_with_cr [2021-11-13 18:05:05,906 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_with_cr [2021-11-13 18:05:05,906 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-13 18:05:05,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-13 18:05:05,907 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le16 [2021-11-13 18:05:05,907 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le16 [2021-11-13 18:05:05,907 INFO L130 BoogieDeclarations]: Found specification of procedure alx_get_supported_speeds [2021-11-13 18:05:05,907 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_get_supported_speeds [2021-11-13 18:05:05,907 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-13 18:05:05,907 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-13 18:05:05,908 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_macaddr [2021-11-13 18:05:05,908 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_macaddr [2021-11-13 18:05:05,908 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_mem32 [2021-11-13 18:05:05,908 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_mem32 [2021-11-13 18:05:05,908 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2021-11-13 18:05:05,909 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2021-11-13 18:05:05,909 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-13 18:05:05,909 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-13 18:05:05,909 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-11-13 18:05:05,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-11-13 18:05:05,910 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2021-11-13 18:05:05,910 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2021-11-13 18:05:05,910 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2021-11-13 18:05:05,910 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2021-11-13 18:05:05,910 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-13 18:05:05,911 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-13 18:05:05,911 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-13 18:05:05,911 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-13 18:05:05,911 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-13 18:05:05,911 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reinit_rings [2021-11-13 18:05:05,912 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reinit_rings [2021-11-13 18:05:05,912 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_reg [2021-11-13 18:05:05,912 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_reg [2021-11-13 18:05:05,912 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-13 18:05:05,912 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-13 18:05:05,912 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_buffers [2021-11-13 18:05:05,913 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_buffers [2021-11-13 18:05:05,913 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-13 18:05:05,913 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-13 18:05:05,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-13 18:05:05,914 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_lock_of_alx_priv [2021-11-13 18:05:05,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_lock_of_alx_priv [2021-11-13 18:05:05,914 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_105 [2021-11-13 18:05:05,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_105 [2021-11-13 18:05:05,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-13 18:05:05,915 INFO L130 BoogieDeclarations]: Found specification of procedure alx_wait_mdio_idle [2021-11-13 18:05:05,915 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_wait_mdio_idle [2021-11-13 18:05:05,915 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-13 18:05:05,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-13 18:05:05,915 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-11-13 18:05:05,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-11-13 18:05:05,916 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_handle [2021-11-13 18:05:05,916 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_handle [2021-11-13 18:05:05,916 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-13 18:05:05,916 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-13 18:05:05,917 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-11-13 18:05:05,917 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-11-13 18:05:05,917 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-13 18:05:05,917 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-13 18:05:05,917 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2021-11-13 18:05:05,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2021-11-13 18:05:05,918 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-13 18:05:05,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-13 18:05:05,918 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-13 18:05:05,918 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-13 18:05:05,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_lock_of_alx_priv [2021-11-13 18:05:05,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_lock_of_alx_priv [2021-11-13 18:05:05,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-13 18:05:05,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-13 18:05:05,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_alx_driver_exit_15_2 [2021-11-13 18:05:05,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_alx_driver_exit_15_2 [2021-11-13 18:05:05,920 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_85 [2021-11-13 18:05:05,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_85 [2021-11-13 18:05:05,920 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-13 18:05:05,920 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-13 18:05:05,920 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-13 18:05:05,921 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-13 18:05:05,921 INFO L130 BoogieDeclarations]: Found specification of procedure alx_is_rev_a [2021-11-13 18:05:05,921 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_is_rev_a [2021-11-13 18:05:05,921 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-13 18:05:05,921 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-13 18:05:05,922 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_core [2021-11-13 18:05:05,922 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_core [2021-11-13 18:05:05,922 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-13 18:05:05,922 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-13 18:05:05,922 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_ext [2021-11-13 18:05:05,923 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_ext [2021-11-13 18:05:05,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-13 18:05:05,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-13 18:05:05,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-13 18:05:05,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_86 [2021-11-13 18:05:05,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_86 [2021-11-13 18:05:05,924 INFO L130 BoogieDeclarations]: Found specification of procedure alx_post_phy_link [2021-11-13 18:05:05,924 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_post_phy_link [2021-11-13 18:05:05,924 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2021-11-13 18:05:05,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2021-11-13 18:05:05,924 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reinit [2021-11-13 18:05:05,925 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reinit [2021-11-13 18:05:05,925 INFO L130 BoogieDeclarations]: Found specification of procedure alx_tpd_avail [2021-11-13 18:05:05,925 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_tpd_avail [2021-11-13 18:05:05,925 INFO L130 BoogieDeclarations]: Found specification of procedure alx_setup_speed_duplex [2021-11-13 18:05:05,925 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_setup_speed_duplex [2021-11-13 18:05:05,926 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-13 18:05:05,926 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-13 18:05:05,926 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_stop [2021-11-13 18:05:05,926 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_stop [2021-11-13 18:05:05,926 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-13 18:05:05,927 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-13 18:05:05,927 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2021-11-13 18:05:05,927 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2021-11-13 18:05:05,927 INFO L130 BoogieDeclarations]: Found specification of procedure alx_enable_aspm [2021-11-13 18:05:05,927 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_enable_aspm [2021-11-13 18:05:05,928 INFO L130 BoogieDeclarations]: Found specification of procedure alx_set_rx_mode [2021-11-13 18:05:05,928 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_set_rx_mode [2021-11-13 18:05:05,928 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_revision [2021-11-13 18:05:05,928 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_revision [2021-11-13 18:05:05,928 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_set_rx_mode [2021-11-13 18:05:05,929 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_set_rx_mode [2021-11-13 18:05:05,929 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_write_phy_reg [2021-11-13 18:05:05,929 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_write_phy_reg [2021-11-13 18:05:05,929 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2021-11-13 18:05:05,929 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2021-11-13 18:05:05,929 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-11-13 18:05:05,930 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-11-13 18:05:05,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-13 18:05:05,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-13 18:05:05,930 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2021-11-13 18:05:05,930 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2021-11-13 18:05:05,931 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2021-11-13 18:05:05,931 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2021-11-13 18:05:05,931 INFO L130 BoogieDeclarations]: Found specification of procedure alx_configure [2021-11-13 18:05:05,931 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_configure [2021-11-13 18:05:05,931 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_phy [2021-11-13 18:05:05,932 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_phy [2021-11-13 18:05:05,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2021-11-13 18:05:05,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2021-11-13 18:05:05,932 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-13 18:05:05,932 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-13 18:05:05,933 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2021-11-13 18:05:05,933 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2021-11-13 18:05:05,933 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-13 18:05:05,933 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-13 18:05:05,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_113 [2021-11-13 18:05:05,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_113 [2021-11-13 18:05:05,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-13 18:05:05,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-13 18:05:05,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-13 18:05:05,934 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le64 [2021-11-13 18:05:05,934 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le64 [2021-11-13 18:05:05,935 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_mac [2021-11-13 18:05:05,935 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_mac [2021-11-13 18:05:07,872 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-13 18:05:31,187 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-13 18:05:31,549 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-13 18:05:31,549 INFO L299 CfgBuilder]: Removed 8 assume(true) statements. [2021-11-13 18:05:31,558 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 06:05:31 BoogieIcfgContainer [2021-11-13 18:05:31,558 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-13 18:05:31,564 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-13 18:05:31,564 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-13 18:05:31,568 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-13 18:05:31,569 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 06:04:56" (1/3) ... [2021-11-13 18:05:31,570 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@189bb339 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 06:05:31, skipping insertion in model container [2021-11-13 18:05:31,570 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:05:04" (2/3) ... [2021-11-13 18:05:31,571 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@189bb339 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 06:05:31, skipping insertion in model container [2021-11-13 18:05:31,571 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 06:05:31" (3/3) ... [2021-11-13 18:05:31,573 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i [2021-11-13 18:05:31,580 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-13 18:05:31,581 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-13 18:05:31,685 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-13 18:05:31,708 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=PETRI_NET, 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-13 18:05:31,712 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-13 18:05:31,825 INFO L276 IsEmpty]: Start isEmpty. Operand has 3125 states, 2081 states have (on average 1.271984622777511) internal successors, (2647), 2125 states have internal predecessors, (2647), 876 states have call successors, (876), 171 states have call predecessors, (876), 170 states have return successors, (867), 852 states have call predecessors, (867), 867 states have call successors, (867) [2021-11-13 18:05:31,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2021-11-13 18:05:31,880 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:05:31,881 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 18:05:31,882 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:05:31,888 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:05:31,889 INFO L85 PathProgramCache]: Analyzing trace with hash 1855749033, now seen corresponding path program 1 times [2021-11-13 18:05:31,900 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:05:31,901 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1858559628] [2021-11-13 18:05:31,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:05:31,902 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:05:32,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:33,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 18:05:33,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:33,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:05:33,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:33,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:05:33,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:33,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:05:33,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:33,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 18:05:33,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:33,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:05:33,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:33,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-13 18:05:33,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:33,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:05:33,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:33,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-13 18:05:33,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:33,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:05:33,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:33,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-13 18:05:33,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:33,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:05:33,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:33,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:05:33,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:33,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:05:33,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:33,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 18:05:33,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:33,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:05:33,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:33,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-13 18:05:33,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:33,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:05:33,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:33,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 18:05:33,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:33,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:05:33,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:33,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-13 18:05:33,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:33,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:05:33,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:33,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-11-13 18:05:33,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:33,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:05:33,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:33,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-11-13 18:05:33,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:33,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:05:33,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:33,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-11-13 18:05:33,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:33,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:05:33,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:33,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-11-13 18:05:33,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:33,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:05:33,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:33,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-13 18:05:33,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:33,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:05:33,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:33,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2021-11-13 18:05:33,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:33,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 207 [2021-11-13 18:05:33,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:33,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2021-11-13 18:05:33,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:33,843 INFO L134 CoverageAnalysis]: Checked inductivity of 1128 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1128 trivial. 0 not checked. [2021-11-13 18:05:33,844 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:05:33,844 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1858559628] [2021-11-13 18:05:33,845 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1858559628] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:05:33,845 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:05:33,846 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-13 18:05:33,848 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1289627133] [2021-11-13 18:05:33,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:05:33,855 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 18:05:33,856 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:05:33,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 18:05:33,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-13 18:05:33,902 INFO L87 Difference]: Start difference. First operand has 3125 states, 2081 states have (on average 1.271984622777511) internal successors, (2647), 2125 states have internal predecessors, (2647), 876 states have call successors, (876), 171 states have call predecessors, (876), 170 states have return successors, (867), 852 states have call predecessors, (867), 867 states have call successors, (867) Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-13 18:05:36,112 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:05:38,234 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:05:51,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:05:51,276 INFO L93 Difference]: Finished difference Result 8909 states and 12718 transitions. [2021-11-13 18:05:51,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 18:05:51,279 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 228 [2021-11-13 18:05:51,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:05:51,498 INFO L225 Difference]: With dead ends: 8909 [2021-11-13 18:05:51,498 INFO L226 Difference]: Without dead ends: 5743 [2021-11-13 18:05:51,537 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 72 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:05:51,546 INFO L933 BasicCegarLoop]: 4268 mSDtfsCounter, 4830 mSDsluCounter, 4389 mSDsCounter, 0 mSdLazyCounter, 3086 mSolverCounterSat, 2769 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14122.05ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5489 SdHoareTripleChecker+Valid, 8657 SdHoareTripleChecker+Invalid, 5857 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 153.15ms SdHoareTripleChecker+Time, 2769 IncrementalHoareTripleChecker+Valid, 3086 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16379.52ms IncrementalHoareTripleChecker+Time [2021-11-13 18:05:51,548 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5489 Valid, 8657 Invalid, 5857 Unknown, 0 Unchecked, 153.15ms Time], IncrementalHoareTripleChecker [2769 Valid, 3086 Invalid, 2 Unknown, 0 Unchecked, 16379.52ms Time] [2021-11-13 18:05:51,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5743 states. [2021-11-13 18:05:52,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5743 to 5558. [2021-11-13 18:05:52,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5558 states, 3728 states have (on average 1.2553648068669527) internal successors, (4680), 3797 states have internal predecessors, (4680), 1511 states have call successors, (1511), 318 states have call predecessors, (1511), 318 states have return successors, (1511), 1490 states have call predecessors, (1511), 1511 states have call successors, (1511) [2021-11-13 18:05:52,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5558 states to 5558 states and 7702 transitions. [2021-11-13 18:05:52,376 INFO L78 Accepts]: Start accepts. Automaton has 5558 states and 7702 transitions. Word has length 228 [2021-11-13 18:05:52,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:05:52,383 INFO L470 AbstractCegarLoop]: Abstraction has 5558 states and 7702 transitions. [2021-11-13 18:05:52,383 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-13 18:05:52,384 INFO L276 IsEmpty]: Start isEmpty. Operand 5558 states and 7702 transitions. [2021-11-13 18:05:52,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2021-11-13 18:05:52,401 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:05:52,403 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 18:05:52,403 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-13 18:05:52,404 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:05:52,404 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:05:52,405 INFO L85 PathProgramCache]: Analyzing trace with hash 865692571, now seen corresponding path program 1 times [2021-11-13 18:05:52,405 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:05:52,405 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1542325219] [2021-11-13 18:05:52,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:05:52,406 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:05:52,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:53,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 18:05:53,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:53,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:05:53,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:53,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:05:53,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:53,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:05:53,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:53,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 18:05:53,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:53,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:05:53,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:53,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-13 18:05:53,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:53,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:05:53,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:53,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-13 18:05:53,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:53,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:05:53,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:53,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-13 18:05:53,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:53,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:05:53,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:53,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:05:53,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:53,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:05:53,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:53,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 18:05:53,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:53,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:05:53,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:53,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-13 18:05:53,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:53,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:05:53,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:53,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 18:05:53,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:53,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:05:53,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:53,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-13 18:05:53,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:53,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:05:53,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:53,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-11-13 18:05:53,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:53,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:05:53,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:53,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-11-13 18:05:53,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:53,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:05:53,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:53,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-11-13 18:05:53,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:53,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:05:53,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:53,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-11-13 18:05:53,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:53,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:05:53,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:53,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-13 18:05:53,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:53,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:05:53,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:53,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2021-11-13 18:05:53,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:53,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2021-11-13 18:05:53,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:53,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 222 [2021-11-13 18:05:53,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:05:53,775 INFO L134 CoverageAnalysis]: Checked inductivity of 1128 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1128 trivial. 0 not checked. [2021-11-13 18:05:53,776 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:05:53,782 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1542325219] [2021-11-13 18:05:53,783 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1542325219] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:05:53,784 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:05:53,784 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:05:53,784 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2067887214] [2021-11-13 18:05:53,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:05:53,788 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:05:53,789 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:05:53,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:05:53,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:05:53,791 INFO L87 Difference]: Start difference. First operand 5558 states and 7702 transitions. Second operand has 7 states, 6 states have (on average 10.333333333333334) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-13 18:05:55,979 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:05:58,092 WARN L515 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-13 18:06:24,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:06:24,561 INFO L93 Difference]: Finished difference Result 21361 states and 29710 transitions. [2021-11-13 18:06:24,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-13 18:06:24,562 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.333333333333334) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 229 [2021-11-13 18:06:24,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:06:24,737 INFO L225 Difference]: With dead ends: 21361 [2021-11-13 18:06:24,738 INFO L226 Difference]: Without dead ends: 15840 [2021-11-13 18:06:24,781 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2021-11-13 18:06:24,782 INFO L933 BasicCegarLoop]: 5933 mSDtfsCounter, 9403 mSDsluCounter, 9401 mSDsCounter, 0 mSdLazyCounter, 11535 mSolverCounterSat, 4139 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25216.28ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 10783 SdHoareTripleChecker+Valid, 15334 SdHoareTripleChecker+Invalid, 15676 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 210.89ms SdHoareTripleChecker+Time, 4139 IncrementalHoareTripleChecker+Valid, 11535 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29083.81ms IncrementalHoareTripleChecker+Time [2021-11-13 18:06:24,783 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10783 Valid, 15334 Invalid, 15676 Unknown, 0 Unchecked, 210.89ms Time], IncrementalHoareTripleChecker [4139 Valid, 11535 Invalid, 2 Unknown, 0 Unchecked, 29083.81ms Time] [2021-11-13 18:06:24,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15840 states. [2021-11-13 18:06:26,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15840 to 15288. [2021-11-13 18:06:26,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15288 states, 10194 states have (on average 1.2509319207376888) internal successors, (12752), 10391 states have internal predecessors, (12752), 4179 states have call successors, (4179), 914 states have call predecessors, (4179), 914 states have return successors, (4179), 4118 states have call predecessors, (4179), 4179 states have call successors, (4179) [2021-11-13 18:06:26,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15288 states to 15288 states and 21110 transitions. [2021-11-13 18:06:26,185 INFO L78 Accepts]: Start accepts. Automaton has 15288 states and 21110 transitions. Word has length 229 [2021-11-13 18:06:26,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:06:26,188 INFO L470 AbstractCegarLoop]: Abstraction has 15288 states and 21110 transitions. [2021-11-13 18:06:26,189 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.333333333333334) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-13 18:06:26,189 INFO L276 IsEmpty]: Start isEmpty. Operand 15288 states and 21110 transitions. [2021-11-13 18:06:26,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2021-11-13 18:06:26,203 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:06:26,203 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 16, 16, 16, 16, 16, 16, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:06:26,203 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-13 18:06:26,206 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:06:26,206 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:06:26,207 INFO L85 PathProgramCache]: Analyzing trace with hash -1185039122, now seen corresponding path program 1 times [2021-11-13 18:06:26,207 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:06:26,210 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2111538355] [2021-11-13 18:06:26,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:06:26,211 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:06:26,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:26,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 18:06:26,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:26,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:06:26,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:26,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:06:26,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:26,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:06:26,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:26,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 18:06:26,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:26,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:06:26,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:26,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-13 18:06:26,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:26,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:06:26,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:26,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-13 18:06:26,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:26,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:06:26,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:26,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-13 18:06:26,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:26,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:06:26,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:26,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:06:26,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:26,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:06:26,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:26,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 18:06:26,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:26,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:06:26,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:27,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-13 18:06:27,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:27,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:06:27,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:27,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 18:06:27,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:27,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:06:27,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:27,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-13 18:06:27,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:27,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:06:27,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:27,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-11-13 18:06:27,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:27,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:06:27,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:27,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-11-13 18:06:27,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:27,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:06:27,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:27,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-11-13 18:06:27,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:27,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:06:27,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:27,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-11-13 18:06:27,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:27,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:06:27,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:27,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-13 18:06:27,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:27,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:06:27,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:27,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2021-11-13 18:06:27,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:27,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 205 [2021-11-13 18:06:27,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:27,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:06:27,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:27,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:06:27,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:27,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-13 18:06:27,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:27,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 235 [2021-11-13 18:06:27,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:27,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 249 [2021-11-13 18:06:27,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:27,312 INFO L134 CoverageAnalysis]: Checked inductivity of 1132 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1132 trivial. 0 not checked. [2021-11-13 18:06:27,313 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:06:27,313 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2111538355] [2021-11-13 18:06:27,313 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2111538355] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:06:27,314 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:06:27,314 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-13 18:06:27,314 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1230846952] [2021-11-13 18:06:27,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:06:27,315 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 18:06:27,315 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:06:27,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 18:06:27,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-13 18:06:27,317 INFO L87 Difference]: Start difference. First operand 15288 states and 21110 transitions. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-11-13 18:06:29,508 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:06:31,633 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:06:42,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:06:42,254 INFO L93 Difference]: Finished difference Result 46043 states and 63816 transitions. [2021-11-13 18:06:42,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 18:06:42,254 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 256 [2021-11-13 18:06:42,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:06:42,698 INFO L225 Difference]: With dead ends: 46043 [2021-11-13 18:06:42,699 INFO L226 Difference]: Without dead ends: 30792 [2021-11-13 18:06:42,792 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:06:42,793 INFO L933 BasicCegarLoop]: 5672 mSDtfsCounter, 4691 mSDsluCounter, 4813 mSDsCounter, 0 mSdLazyCounter, 3144 mSolverCounterSat, 2384 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12090.15ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5420 SdHoareTripleChecker+Valid, 10485 SdHoareTripleChecker+Invalid, 5530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 76.54ms SdHoareTripleChecker+Time, 2384 IncrementalHoareTripleChecker+Valid, 3144 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13803.44ms IncrementalHoareTripleChecker+Time [2021-11-13 18:06:42,794 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5420 Valid, 10485 Invalid, 5530 Unknown, 0 Unchecked, 76.54ms Time], IncrementalHoareTripleChecker [2384 Valid, 3144 Invalid, 2 Unknown, 0 Unchecked, 13803.44ms Time] [2021-11-13 18:06:42,844 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30792 states. [2021-11-13 18:06:44,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30792 to 29754. [2021-11-13 18:06:44,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29754 states, 19860 states have (on average 1.2496475327291037) internal successors, (24818), 20256 states have internal predecessors, (24818), 8107 states have call successors, (8107), 1786 states have call predecessors, (8107), 1786 states have return successors, (8107), 7982 states have call predecessors, (8107), 8107 states have call successors, (8107) [2021-11-13 18:06:44,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29754 states to 29754 states and 41032 transitions. [2021-11-13 18:06:44,714 INFO L78 Accepts]: Start accepts. Automaton has 29754 states and 41032 transitions. Word has length 256 [2021-11-13 18:06:44,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:06:44,716 INFO L470 AbstractCegarLoop]: Abstraction has 29754 states and 41032 transitions. [2021-11-13 18:06:44,716 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-11-13 18:06:44,716 INFO L276 IsEmpty]: Start isEmpty. Operand 29754 states and 41032 transitions. [2021-11-13 18:06:44,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2021-11-13 18:06:44,735 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:06:44,735 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 16, 16, 16, 16, 16, 16, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:06:44,735 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-13 18:06:44,735 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:06:44,736 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:06:44,736 INFO L85 PathProgramCache]: Analyzing trace with hash -128440568, now seen corresponding path program 1 times [2021-11-13 18:06:44,736 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:06:44,736 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1139648001] [2021-11-13 18:06:44,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:06:44,737 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:06:44,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:45,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 18:06:45,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:45,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:06:45,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:45,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:06:45,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:45,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:06:45,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:45,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 18:06:45,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:45,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:06:45,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:45,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-13 18:06:45,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:45,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:06:45,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:45,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-13 18:06:45,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:45,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:06:45,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:45,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-13 18:06:45,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:45,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:06:45,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:45,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:06:45,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:45,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:06:45,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:45,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 18:06:45,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:45,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:06:45,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:45,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-13 18:06:45,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:45,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:06:45,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:45,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 18:06:45,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:45,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:06:45,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:45,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-13 18:06:45,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:45,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:06:45,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:45,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-11-13 18:06:45,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:45,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:06:45,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:45,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-11-13 18:06:45,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:45,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:06:45,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:45,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-11-13 18:06:45,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:45,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:06:45,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:45,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-11-13 18:06:45,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:45,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:06:45,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:45,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-13 18:06:45,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:45,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:06:45,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:45,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2021-11-13 18:06:45,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:45,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2021-11-13 18:06:45,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:45,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2021-11-13 18:06:45,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:45,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 225 [2021-11-13 18:06:45,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:45,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:06:45,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:45,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:06:45,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:45,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-13 18:06:45,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:45,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 255 [2021-11-13 18:06:45,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:45,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 269 [2021-11-13 18:06:45,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:06:45,693 INFO L134 CoverageAnalysis]: Checked inductivity of 1194 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1191 trivial. 0 not checked. [2021-11-13 18:06:45,693 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:06:45,693 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1139648001] [2021-11-13 18:06:45,693 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1139648001] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:06:45,694 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:06:45,694 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-13 18:06:45,694 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1075571482] [2021-11-13 18:06:45,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:06:45,695 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 18:06:45,695 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:06:45,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 18:06:45,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-13 18:06:45,696 INFO L87 Difference]: Start difference. First operand 29754 states and 41032 transitions. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2021-11-13 18:06:47,875 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:06:50,006 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:06:59,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:06:59,250 INFO L93 Difference]: Finished difference Result 62253 states and 86001 transitions. [2021-11-13 18:06:59,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 18:06:59,250 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 276 [2021-11-13 18:06:59,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:06:59,433 INFO L225 Difference]: With dead ends: 62253 [2021-11-13 18:06:59,433 INFO L226 Difference]: Without dead ends: 32536 [2021-11-13 18:06:59,546 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:06:59,551 INFO L933 BasicCegarLoop]: 4448 mSDtfsCounter, 3168 mSDsluCounter, 4380 mSDsCounter, 0 mSdLazyCounter, 2663 mSolverCounterSat, 1949 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10474.21ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3639 SdHoareTripleChecker+Valid, 8828 SdHoareTripleChecker+Invalid, 4614 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 59.71ms SdHoareTripleChecker+Time, 1949 IncrementalHoareTripleChecker+Valid, 2663 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12161.84ms IncrementalHoareTripleChecker+Time [2021-11-13 18:06:59,553 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3639 Valid, 8828 Invalid, 4614 Unknown, 0 Unchecked, 59.71ms Time], IncrementalHoareTripleChecker [1949 Valid, 2663 Invalid, 2 Unknown, 0 Unchecked, 12161.84ms Time] [2021-11-13 18:06:59,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32536 states. [2021-11-13 18:07:01,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32536 to 31472. [2021-11-13 18:07:01,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31472 states, 21032 states have (on average 1.2484309623430963) internal successors, (26257), 21447 states have internal predecessors, (26257), 8524 states have call successors, (8524), 1915 states have call predecessors, (8524), 1915 states have return successors, (8524), 8396 states have call predecessors, (8524), 8524 states have call successors, (8524) [2021-11-13 18:07:01,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31472 states to 31472 states and 43305 transitions. [2021-11-13 18:07:01,728 INFO L78 Accepts]: Start accepts. Automaton has 31472 states and 43305 transitions. Word has length 276 [2021-11-13 18:07:01,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:07:01,730 INFO L470 AbstractCegarLoop]: Abstraction has 31472 states and 43305 transitions. [2021-11-13 18:07:01,730 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2021-11-13 18:07:01,730 INFO L276 IsEmpty]: Start isEmpty. Operand 31472 states and 43305 transitions. [2021-11-13 18:07:01,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 293 [2021-11-13 18:07:01,754 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:07:01,755 INFO L514 BasicCegarLoop]: trace histogram [20, 20, 16, 16, 16, 16, 16, 16, 4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:07:01,755 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-13 18:07:01,756 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:07:01,756 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:07:01,756 INFO L85 PathProgramCache]: Analyzing trace with hash -597361833, now seen corresponding path program 1 times [2021-11-13 18:07:01,757 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:07:01,757 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2031673741] [2021-11-13 18:07:01,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:07:01,757 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:07:02,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:02,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 18:07:02,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:02,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:07:02,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:02,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:07:02,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:02,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:07:02,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:02,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 18:07:02,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:02,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:07:02,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:02,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-13 18:07:02,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:02,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:07:02,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:02,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-13 18:07:02,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:02,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:07:02,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:02,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-13 18:07:02,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:02,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:07:02,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:02,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:07:02,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:02,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:07:02,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:02,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 18:07:02,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:02,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:07:02,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:02,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-13 18:07:02,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:02,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:07:02,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:02,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 18:07:02,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:02,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:07:02,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:02,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-13 18:07:02,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:02,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:07:02,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:02,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-11-13 18:07:02,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:03,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:07:03,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:03,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-11-13 18:07:03,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:03,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:07:03,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:03,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-11-13 18:07:03,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:03,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:07:03,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:03,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-11-13 18:07:03,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:03,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:07:03,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:03,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-13 18:07:03,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:03,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:07:03,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:03,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2021-11-13 18:07:03,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:03,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2021-11-13 18:07:03,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:03,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2021-11-13 18:07:03,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:03,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2021-11-13 18:07:03,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:03,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 214 [2021-11-13 18:07:03,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:03,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 226 [2021-11-13 18:07:03,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:03,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:07:03,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:03,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 238 [2021-11-13 18:07:03,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:03,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2021-11-13 18:07:03,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:03,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 271 [2021-11-13 18:07:03,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:03,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 285 [2021-11-13 18:07:03,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:03,271 INFO L134 CoverageAnalysis]: Checked inductivity of 1317 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1314 trivial. 0 not checked. [2021-11-13 18:07:03,272 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:07:03,272 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2031673741] [2021-11-13 18:07:03,272 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2031673741] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:07:03,272 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:07:03,273 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-13 18:07:03,273 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1531939377] [2021-11-13 18:07:03,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:07:03,274 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 18:07:03,274 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:07:03,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 18:07:03,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-13 18:07:03,275 INFO L87 Difference]: Start difference. First operand 31472 states and 43305 transitions. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2021-11-13 18:07:05,470 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:07:07,584 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:07:17,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:07:17,611 INFO L93 Difference]: Finished difference Result 76022 states and 104956 transitions. [2021-11-13 18:07:17,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 18:07:17,612 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 292 [2021-11-13 18:07:17,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:07:17,823 INFO L225 Difference]: With dead ends: 76022 [2021-11-13 18:07:17,823 INFO L226 Difference]: Without dead ends: 46176 [2021-11-13 18:07:17,914 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:07:17,915 INFO L933 BasicCegarLoop]: 5207 mSDtfsCounter, 4401 mSDsluCounter, 4555 mSDsCounter, 0 mSdLazyCounter, 3085 mSolverCounterSat, 2349 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11124.39ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5055 SdHoareTripleChecker+Valid, 9762 SdHoareTripleChecker+Invalid, 5436 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 64.84ms SdHoareTripleChecker+Time, 2349 IncrementalHoareTripleChecker+Valid, 3085 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12742.79ms IncrementalHoareTripleChecker+Time [2021-11-13 18:07:17,915 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5055 Valid, 9762 Invalid, 5436 Unknown, 0 Unchecked, 64.84ms Time], IncrementalHoareTripleChecker [2349 Valid, 3085 Invalid, 2 Unknown, 0 Unchecked, 12742.79ms Time] [2021-11-13 18:07:17,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46176 states. [2021-11-13 18:07:20,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46176 to 44616. [2021-11-13 18:07:20,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44616 states, 29817 states have (on average 1.2476774994130866) internal successors, (37202), 30406 states have internal predecessors, (37202), 12051 states have call successors, (12051), 2747 states have call predecessors, (12051), 2747 states have return successors, (12051), 11868 states have call predecessors, (12051), 12051 states have call successors, (12051) [2021-11-13 18:07:21,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44616 states to 44616 states and 61304 transitions. [2021-11-13 18:07:21,104 INFO L78 Accepts]: Start accepts. Automaton has 44616 states and 61304 transitions. Word has length 292 [2021-11-13 18:07:21,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:07:21,105 INFO L470 AbstractCegarLoop]: Abstraction has 44616 states and 61304 transitions. [2021-11-13 18:07:21,106 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2021-11-13 18:07:21,106 INFO L276 IsEmpty]: Start isEmpty. Operand 44616 states and 61304 transitions. [2021-11-13 18:07:21,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2021-11-13 18:07:21,147 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:07:21,148 INFO L514 BasicCegarLoop]: trace histogram [21, 21, 16, 16, 16, 16, 16, 16, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 18:07:21,149 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-13 18:07:21,149 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:07:21,149 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:07:21,150 INFO L85 PathProgramCache]: Analyzing trace with hash 1833932343, now seen corresponding path program 1 times [2021-11-13 18:07:21,150 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:07:21,150 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [859894335] [2021-11-13 18:07:21,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:07:21,151 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:07:21,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:21,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 18:07:21,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:21,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:07:21,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:21,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:07:21,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:21,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:07:21,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:21,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 18:07:21,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:21,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:07:21,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:21,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-13 18:07:21,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:21,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:07:21,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:21,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-13 18:07:21,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:21,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:07:21,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:21,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-13 18:07:21,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:21,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:07:21,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:21,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:07:21,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:21,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:07:21,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:21,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 18:07:21,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:21,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:07:21,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:22,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-13 18:07:22,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:22,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:07:22,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:22,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 18:07:22,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:22,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:07:22,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:22,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-13 18:07:22,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:22,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:07:22,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:22,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-11-13 18:07:22,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:22,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:07:22,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:22,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-11-13 18:07:22,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:22,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:07:22,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:22,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-11-13 18:07:22,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:22,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:07:22,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:22,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-11-13 18:07:22,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:22,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:07:22,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:22,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-13 18:07:22,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:22,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:07:22,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:22,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2021-11-13 18:07:22,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:22,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2021-11-13 18:07:22,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:22,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2021-11-13 18:07:22,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:22,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2021-11-13 18:07:22,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:22,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2021-11-13 18:07:22,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:22,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:07:22,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:22,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2021-11-13 18:07:22,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:22,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 237 [2021-11-13 18:07:22,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:22,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 248 [2021-11-13 18:07:22,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:22,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 257 [2021-11-13 18:07:22,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:22,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 281 [2021-11-13 18:07:22,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:22,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:07:22,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:22,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:07:22,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:22,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-13 18:07:22,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:22,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2021-11-13 18:07:22,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:22,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 325 [2021-11-13 18:07:22,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:22,356 INFO L134 CoverageAnalysis]: Checked inductivity of 1425 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1410 trivial. 0 not checked. [2021-11-13 18:07:22,356 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:07:22,356 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [859894335] [2021-11-13 18:07:22,356 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [859894335] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:07:22,357 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:07:22,357 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-13 18:07:22,357 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [685754997] [2021-11-13 18:07:22,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:07:22,358 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 18:07:22,358 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:07:22,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 18:07:22,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-13 18:07:22,359 INFO L87 Difference]: Start difference. First operand 44616 states and 61304 transitions. Second operand has 4 states, 4 states have (on average 29.0) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2021-11-13 18:07:24,543 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:07:26,666 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:07:38,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:07:38,354 INFO L93 Difference]: Finished difference Result 132888 states and 183359 transitions. [2021-11-13 18:07:38,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 18:07:38,355 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.0) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 332 [2021-11-13 18:07:38,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:07:38,933 INFO L225 Difference]: With dead ends: 132888 [2021-11-13 18:07:38,934 INFO L226 Difference]: Without dead ends: 89898 [2021-11-13 18:07:39,063 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:07:39,064 INFO L933 BasicCegarLoop]: 4608 mSDtfsCounter, 5340 mSDsluCounter, 4582 mSDsCounter, 0 mSdLazyCounter, 3065 mSolverCounterSat, 2729 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11404.08ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6082 SdHoareTripleChecker+Valid, 9190 SdHoareTripleChecker+Invalid, 5796 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 61.54ms SdHoareTripleChecker+Time, 2729 IncrementalHoareTripleChecker+Valid, 3065 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13220.38ms IncrementalHoareTripleChecker+Time [2021-11-13 18:07:39,064 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6082 Valid, 9190 Invalid, 5796 Unknown, 0 Unchecked, 61.54ms Time], IncrementalHoareTripleChecker [2729 Valid, 3065 Invalid, 2 Unknown, 0 Unchecked, 13220.38ms Time] [2021-11-13 18:07:39,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89898 states. [2021-11-13 18:07:43,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89898 to 86830. [2021-11-13 18:07:43,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86830 states, 58023 states have (on average 1.2484014959584993) internal successors, (72436), 59152 states have internal predecessors, (72436), 23462 states have call successors, (23462), 5344 states have call predecessors, (23462), 5344 states have return successors, (23462), 23129 states have call predecessors, (23462), 23462 states have call successors, (23462) [2021-11-13 18:07:44,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86830 states to 86830 states and 119360 transitions. [2021-11-13 18:07:44,384 INFO L78 Accepts]: Start accepts. Automaton has 86830 states and 119360 transitions. Word has length 332 [2021-11-13 18:07:44,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:07:44,385 INFO L470 AbstractCegarLoop]: Abstraction has 86830 states and 119360 transitions. [2021-11-13 18:07:44,385 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.0) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2021-11-13 18:07:44,385 INFO L276 IsEmpty]: Start isEmpty. Operand 86830 states and 119360 transitions. [2021-11-13 18:07:44,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 357 [2021-11-13 18:07:44,443 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:07:44,444 INFO L514 BasicCegarLoop]: trace histogram [23, 23, 16, 16, 16, 16, 16, 16, 7, 7, 7, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:07:44,444 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-13 18:07:44,444 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:07:44,445 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:07:44,445 INFO L85 PathProgramCache]: Analyzing trace with hash -1226465502, now seen corresponding path program 1 times [2021-11-13 18:07:44,445 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:07:44,445 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [990013474] [2021-11-13 18:07:44,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:07:44,446 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:07:44,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:45,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 18:07:45,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:45,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:07:45,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:45,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:07:45,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:45,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:07:45,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:45,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 18:07:45,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:45,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:07:45,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:45,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-13 18:07:45,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:45,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:07:45,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:45,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-13 18:07:45,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:45,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:07:45,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:45,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-13 18:07:45,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:45,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:07:45,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:45,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:07:45,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:45,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:07:45,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:45,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 18:07:45,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:45,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:07:45,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:45,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-13 18:07:45,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:45,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:07:45,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:45,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 18:07:45,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:45,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:07:45,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:45,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-13 18:07:45,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:45,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:07:45,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:45,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-11-13 18:07:45,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:45,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:07:45,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:45,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-11-13 18:07:45,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:45,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:07:45,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:45,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-11-13 18:07:45,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:45,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:07:45,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:45,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-11-13 18:07:45,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:45,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:07:45,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:45,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-13 18:07:45,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:45,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:07:45,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:45,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2021-11-13 18:07:45,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:45,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2021-11-13 18:07:45,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:45,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2021-11-13 18:07:45,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:45,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2021-11-13 18:07:45,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:45,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2021-11-13 18:07:45,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:45,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:07:45,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:45,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2021-11-13 18:07:45,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:45,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 237 [2021-11-13 18:07:45,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:45,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 249 [2021-11-13 18:07:45,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:45,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 254 [2021-11-13 18:07:45,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:45,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 261 [2021-11-13 18:07:45,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:45,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 272 [2021-11-13 18:07:45,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:45,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 281 [2021-11-13 18:07:45,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:45,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 305 [2021-11-13 18:07:45,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:45,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:07:45,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:45,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:07:45,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:45,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-13 18:07:45,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:45,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 335 [2021-11-13 18:07:45,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:45,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 349 [2021-11-13 18:07:45,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:07:45,975 INFO L134 CoverageAnalysis]: Checked inductivity of 1600 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 1572 trivial. 0 not checked. [2021-11-13 18:07:45,975 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:07:45,976 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [990013474] [2021-11-13 18:07:45,976 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [990013474] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:07:45,976 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:07:45,976 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-13 18:07:45,977 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1726645234] [2021-11-13 18:07:45,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:07:45,979 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 18:07:45,979 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:07:45,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 18:07:45,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-13 18:07:45,981 INFO L87 Difference]: Start difference. First operand 86830 states and 119360 transitions. Second operand has 4 states, 4 states have (on average 30.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2021-11-13 18:07:48,160 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:07:50,296 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:08:03,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:08:03,501 INFO L93 Difference]: Finished difference Result 218740 states and 301711 transitions. [2021-11-13 18:08:03,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 18:08:03,502 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 356 [2021-11-13 18:08:03,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:08:04,292 INFO L225 Difference]: With dead ends: 218740 [2021-11-13 18:08:04,292 INFO L226 Difference]: Without dead ends: 133482 [2021-11-13 18:08:04,848 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:08:04,849 INFO L933 BasicCegarLoop]: 7340 mSDtfsCounter, 4238 mSDsluCounter, 5582 mSDsCounter, 0 mSdLazyCounter, 3148 mSolverCounterSat, 2005 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11552.74ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4971 SdHoareTripleChecker+Valid, 12922 SdHoareTripleChecker+Invalid, 5155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 67.71ms SdHoareTripleChecker+Time, 2005 IncrementalHoareTripleChecker+Valid, 3148 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13211.09ms IncrementalHoareTripleChecker+Time [2021-11-13 18:08:04,849 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4971 Valid, 12922 Invalid, 5155 Unknown, 0 Unchecked, 67.71ms Time], IncrementalHoareTripleChecker [2005 Valid, 3148 Invalid, 2 Unknown, 0 Unchecked, 13211.09ms Time] [2021-11-13 18:08:04,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133482 states. [2021-11-13 18:08:10,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133482 to 128900. [2021-11-13 18:08:10,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128900 states, 86085 states have (on average 1.2484404948597316) internal successors, (107472), 87754 states have internal predecessors, (107472), 34873 states have call successors, (34873), 7941 states have call predecessors, (34873), 7941 states have return successors, (34873), 34390 states have call predecessors, (34873), 34873 states have call successors, (34873) [2021-11-13 18:08:11,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128900 states to 128900 states and 177218 transitions. [2021-11-13 18:08:11,470 INFO L78 Accepts]: Start accepts. Automaton has 128900 states and 177218 transitions. Word has length 356 [2021-11-13 18:08:11,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:08:11,471 INFO L470 AbstractCegarLoop]: Abstraction has 128900 states and 177218 transitions. [2021-11-13 18:08:11,472 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2021-11-13 18:08:11,472 INFO L276 IsEmpty]: Start isEmpty. Operand 128900 states and 177218 transitions. [2021-11-13 18:08:11,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 357 [2021-11-13 18:08:11,536 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:08:11,536 INFO L514 BasicCegarLoop]: trace histogram [23, 23, 16, 16, 16, 16, 16, 16, 7, 7, 7, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:08:11,536 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-13 18:08:11,537 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:08:11,537 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:08:11,537 INFO L85 PathProgramCache]: Analyzing trace with hash 374605604, now seen corresponding path program 1 times [2021-11-13 18:08:11,537 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:08:11,538 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1867228487] [2021-11-13 18:08:11,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:08:11,538 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:08:11,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:11,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 18:08:11,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:11,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:08:11,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:11,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:08:11,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:11,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:08:11,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:12,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 18:08:12,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:12,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:08:12,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:12,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-13 18:08:12,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:12,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:08:12,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:12,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-13 18:08:12,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:12,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:08:12,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:12,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-13 18:08:12,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:12,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:08:12,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:12,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:08:12,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:12,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:08:12,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:12,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 18:08:12,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:12,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:08:12,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:12,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-13 18:08:12,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:12,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:08:12,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:12,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 18:08:12,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:12,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:08:12,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:12,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-13 18:08:12,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:12,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:08:12,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:12,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-11-13 18:08:12,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:12,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:08:12,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:12,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-11-13 18:08:12,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:12,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:08:12,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:12,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-11-13 18:08:12,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:12,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:08:12,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:12,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-11-13 18:08:12,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:12,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:08:12,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:12,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-13 18:08:12,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:12,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:08:12,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:12,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2021-11-13 18:08:12,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:12,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2021-11-13 18:08:12,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:12,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2021-11-13 18:08:12,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:12,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2021-11-13 18:08:12,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:12,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2021-11-13 18:08:12,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:12,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:08:12,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:12,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2021-11-13 18:08:12,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:12,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 237 [2021-11-13 18:08:12,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:13,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 249 [2021-11-13 18:08:13,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:13,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 254 [2021-11-13 18:08:13,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:13,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 261 [2021-11-13 18:08:13,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:13,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 272 [2021-11-13 18:08:13,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:13,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 281 [2021-11-13 18:08:13,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:13,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 305 [2021-11-13 18:08:13,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:13,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:08:13,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:13,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:08:13,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:13,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-13 18:08:13,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:13,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 335 [2021-11-13 18:08:13,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:13,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 349 [2021-11-13 18:08:13,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:13,136 INFO L134 CoverageAnalysis]: Checked inductivity of 1600 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 1589 trivial. 0 not checked. [2021-11-13 18:08:13,137 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:08:13,137 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1867228487] [2021-11-13 18:08:13,137 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1867228487] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:08:13,137 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:08:13,138 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-13 18:08:13,138 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [761581811] [2021-11-13 18:08:13,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:08:13,139 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 18:08:13,140 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:08:13,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 18:08:13,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-13 18:08:13,141 INFO L87 Difference]: Start difference. First operand 128900 states and 177218 transitions. Second operand has 4 states, 4 states have (on average 28.25) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2021-11-13 18:08:15,280 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:08:17,393 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:08:33,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:08:33,343 INFO L93 Difference]: Finished difference Result 324437 states and 447646 transitions. [2021-11-13 18:08:33,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 18:08:33,344 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 356 [2021-11-13 18:08:33,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:08:34,782 INFO L225 Difference]: With dead ends: 324437 [2021-11-13 18:08:34,782 INFO L226 Difference]: Without dead ends: 197163 [2021-11-13 18:08:35,181 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:08:35,182 INFO L933 BasicCegarLoop]: 7514 mSDtfsCounter, 4170 mSDsluCounter, 5691 mSDsCounter, 0 mSdLazyCounter, 3187 mSolverCounterSat, 1971 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11141.82ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4902 SdHoareTripleChecker+Valid, 13205 SdHoareTripleChecker+Invalid, 5160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 67.71ms SdHoareTripleChecker+Time, 1971 IncrementalHoareTripleChecker+Valid, 3187 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12853.13ms IncrementalHoareTripleChecker+Time [2021-11-13 18:08:35,182 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4902 Valid, 13205 Invalid, 5160 Unknown, 0 Unchecked, 67.71ms Time], IncrementalHoareTripleChecker [1971 Valid, 3187 Invalid, 2 Unknown, 0 Unchecked, 12853.13ms Time] [2021-11-13 18:08:35,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197163 states.