./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9aefe7a7-3889-414d-8a7c-8da33b839d3d/bin/uautomizer-DQz5hQGWxF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9aefe7a7-3889-414d-8a7c-8da33b839d3d/bin/uautomizer-DQz5hQGWxF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9aefe7a7-3889-414d-8a7c-8da33b839d3d/bin/uautomizer-DQz5hQGWxF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9aefe7a7-3889-414d-8a7c-8da33b839d3d/bin/uautomizer-DQz5hQGWxF/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9aefe7a7-3889-414d-8a7c-8da33b839d3d/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9aefe7a7-3889-414d-8a7c-8da33b839d3d/bin/uautomizer-DQz5hQGWxF --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 d253b745dee5ef05ffbbca6087a2bac9710536fabca8626c0fece9fd6b3fe837 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 06:10:48,718 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 06:10:48,721 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 06:10:48,786 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 06:10:48,786 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 06:10:48,791 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 06:10:48,793 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 06:10:48,798 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 06:10:48,800 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 06:10:48,806 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 06:10:48,807 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 06:10:48,809 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 06:10:48,810 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 06:10:48,813 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 06:10:48,815 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 06:10:48,825 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 06:10:48,827 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 06:10:48,828 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 06:10:48,831 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 06:10:48,843 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 06:10:48,845 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 06:10:48,847 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 06:10:48,851 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 06:10:48,852 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 06:10:48,862 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 06:10:48,862 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 06:10:48,863 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 06:10:48,865 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 06:10:48,866 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 06:10:48,867 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 06:10:48,868 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 06:10:48,869 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 06:10:48,871 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 06:10:48,873 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 06:10:48,875 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 06:10:48,876 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 06:10:48,876 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 06:10:48,877 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 06:10:48,877 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 06:10:48,878 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 06:10:48,880 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 06:10:48,881 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9aefe7a7-3889-414d-8a7c-8da33b839d3d/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-20 06:10:48,930 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 06:10:48,930 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 06:10:48,931 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 06:10:48,932 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 06:10:48,932 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 06:10:48,933 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 06:10:48,934 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-20 06:10:48,934 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-20 06:10:48,934 INFO L138 SettingsManager]: * Use SBE=true [2021-11-20 06:10:48,935 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 06:10:48,936 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 06:10:48,936 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 06:10:48,937 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 06:10:48,937 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 06:10:48,937 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 06:10:48,937 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 06:10:48,938 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 06:10:48,938 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 06:10:48,938 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 06:10:48,938 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-20 06:10:48,939 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 06:10:48,939 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 06:10:48,939 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 06:10:48,940 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 06:10:48,940 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 06:10:48,940 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-20 06:10:48,940 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-20 06:10:48,941 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-20 06:10:48,941 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-20 06:10:48,941 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 06:10:48,941 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 06:10:48,941 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_9aefe7a7-3889-414d-8a7c-8da33b839d3d/bin/uautomizer-DQz5hQGWxF/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_9aefe7a7-3889-414d-8a7c-8da33b839d3d/bin/uautomizer-DQz5hQGWxF 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 -> d253b745dee5ef05ffbbca6087a2bac9710536fabca8626c0fece9fd6b3fe837 [2021-11-20 06:10:49,215 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 06:10:49,244 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 06:10:49,247 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 06:10:49,248 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 06:10:49,249 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 06:10:49,251 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9aefe7a7-3889-414d-8a7c-8da33b839d3d/bin/uautomizer-DQz5hQGWxF/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i [2021-11-20 06:10:49,327 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9aefe7a7-3889-414d-8a7c-8da33b839d3d/bin/uautomizer-DQz5hQGWxF/data/192adefac/6e05bf8dbcdb40f48a955f5857d9bfe0/FLAG79f140c34 [2021-11-20 06:10:50,259 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 06:10:50,260 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9aefe7a7-3889-414d-8a7c-8da33b839d3d/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i [2021-11-20 06:10:50,316 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9aefe7a7-3889-414d-8a7c-8da33b839d3d/bin/uautomizer-DQz5hQGWxF/data/192adefac/6e05bf8dbcdb40f48a955f5857d9bfe0/FLAG79f140c34 [2021-11-20 06:10:50,651 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9aefe7a7-3889-414d-8a7c-8da33b839d3d/bin/uautomizer-DQz5hQGWxF/data/192adefac/6e05bf8dbcdb40f48a955f5857d9bfe0 [2021-11-20 06:10:50,654 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 06:10:50,656 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 06:10:50,660 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 06:10:50,660 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 06:10:50,671 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 06:10:50,672 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 06:10:50" (1/1) ... [2021-11-20 06:10:50,673 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1c915622 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:10:50, skipping insertion in model container [2021-11-20 06:10:50,673 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 06:10:50" (1/1) ... [2021-11-20 06:10:50,678 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 06:10:50,801 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 06:10:53,653 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9aefe7a7-3889-414d-8a7c-8da33b839d3d/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i[312804,312817] [2021-11-20 06:10:53,936 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 06:10:53,970 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 06:10:54,628 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9aefe7a7-3889-414d-8a7c-8da33b839d3d/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i[312804,312817] [2021-11-20 06:10:54,649 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 06:10:54,826 INFO L208 MainTranslator]: Completed translation [2021-11-20 06:10:54,827 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:10:54 WrapperNode [2021-11-20 06:10:54,828 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 06:10:54,829 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 06:10:54,829 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 06:10:54,830 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 06:10:54,837 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:10:54" (1/1) ... [2021-11-20 06:10:54,984 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:10:54" (1/1) ... [2021-11-20 06:10:55,284 INFO L137 Inliner]: procedures = 480, calls = 3867, calls flagged for inlining = 166, calls inlined = 158, statements flattened = 7270 [2021-11-20 06:10:55,288 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 06:10:55,289 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 06:10:55,289 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 06:10:55,289 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 06:10:55,298 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:10:54" (1/1) ... [2021-11-20 06:10:55,298 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:10:54" (1/1) ... [2021-11-20 06:10:55,368 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:10:54" (1/1) ... [2021-11-20 06:10:55,368 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:10:54" (1/1) ... [2021-11-20 06:10:55,576 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:10:54" (1/1) ... [2021-11-20 06:10:55,614 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:10:54" (1/1) ... [2021-11-20 06:10:55,647 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:10:54" (1/1) ... [2021-11-20 06:10:55,694 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 06:10:55,696 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 06:10:55,696 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 06:10:55,697 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 06:10:55,698 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:10:54" (1/1) ... [2021-11-20 06:10:55,706 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 06:10:55,717 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9aefe7a7-3889-414d-8a7c-8da33b839d3d/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:10:55,736 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9aefe7a7-3889-414d-8a7c-8da33b839d3d/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 06:10:55,831 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9aefe7a7-3889-414d-8a7c-8da33b839d3d/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 06:10:55,865 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_tb_ring [2021-11-20 06:10:55,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_tb_ring [2021-11-20 06:10:55,865 INFO L130 BoogieDeclarations]: Found specification of procedure thunderbolt_shutdown_and_free [2021-11-20 06:10:55,865 INFO L138 BoogieDeclarations]: Found implementation of procedure thunderbolt_shutdown_and_free [2021-11-20 06:10:55,865 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_tail_init [2021-11-20 06:10:55,865 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_tail_init [2021-11-20 06:10:55,866 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-20 06:10:55,866 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-20 06:10:55,866 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-20 06:10:55,866 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-20 06:10:55,866 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_get_drom_offset [2021-11-20 06:10:55,866 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_get_drom_offset [2021-11-20 06:10:55,866 INFO L130 BoogieDeclarations]: Found specification of procedure tb_switch_free [2021-11-20 06:10:55,866 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_switch_free [2021-11-20 06:10:55,867 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2021-11-20 06:10:55,867 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2021-11-20 06:10:55,867 INFO L130 BoogieDeclarations]: Found specification of procedure ring_iowrite32options [2021-11-20 06:10:55,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_iowrite32options [2021-11-20 06:10:55,867 INFO L130 BoogieDeclarations]: Found specification of procedure ring_interrupt_active [2021-11-20 06:10:55,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_interrupt_active [2021-11-20 06:10:55,867 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_rx_submit [2021-11-20 06:10:55,867 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_rx_submit [2021-11-20 06:10:55,868 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_disable_interrupts [2021-11-20 06:10:55,868 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_disable_interrupts [2021-11-20 06:10:55,868 INFO L130 BoogieDeclarations]: Found specification of procedure get_route [2021-11-20 06:10:55,868 INFO L138 BoogieDeclarations]: Found implementation of procedure get_route [2021-11-20 06:10:55,868 INFO L130 BoogieDeclarations]: Found specification of procedure check_header [2021-11-20 06:10:55,868 INFO L138 BoogieDeclarations]: Found implementation of procedure check_header [2021-11-20 06:10:55,868 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2021-11-20 06:10:55,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2021-11-20 06:10:55,869 INFO L130 BoogieDeclarations]: Found specification of procedure tb_activate_pcie_devices [2021-11-20 06:10:55,869 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_activate_pcie_devices [2021-11-20 06:10:55,869 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-20 06:10:55,869 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-20 06:10:55,869 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2021-11-20 06:10:55,869 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2021-11-20 06:10:55,869 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_tb_ring [2021-11-20 06:10:55,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_tb_ring [2021-11-20 06:10:55,870 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cfg_read_raw [2021-11-20 06:10:55,870 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cfg_read_raw [2021-11-20 06:10:55,870 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-20 06:10:55,870 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cap_is_long [2021-11-20 06:10:55,870 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cap_is_long [2021-11-20 06:10:55,870 INFO L130 BoogieDeclarations]: Found specification of procedure tb_sw_set_unpplugged [2021-11-20 06:10:55,870 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_sw_set_unpplugged [2021-11-20 06:10:55,870 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-20 06:10:55,871 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-20 06:10:55,871 INFO L130 BoogieDeclarations]: Found specification of procedure tb_crc8 [2021-11-20 06:10:55,871 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_crc8 [2021-11-20 06:10:55,871 INFO L130 BoogieDeclarations]: Found specification of procedure ring_write_descriptors [2021-11-20 06:10:55,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_write_descriptors [2021-11-20 06:10:55,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-20 06:10:55,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-20 06:10:55,871 INFO L130 BoogieDeclarations]: Found specification of procedure tb_plug_events_active [2021-11-20 06:10:55,872 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_plug_events_active [2021-11-20 06:10:55,872 INFO L130 BoogieDeclarations]: Found specification of procedure flush_work [2021-11-20 06:10:55,872 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_work [2021-11-20 06:10:55,872 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_stop [2021-11-20 06:10:55,872 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_stop [2021-11-20 06:10:55,872 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_tb [2021-11-20 06:10:55,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_tb [2021-11-20 06:10:55,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-20 06:10:55,872 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cfg_print_error [2021-11-20 06:10:55,873 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cfg_print_error [2021-11-20 06:10:55,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-20 06:10:55,873 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-20 06:10:55,873 INFO L130 BoogieDeclarations]: Found specification of procedure tb_port_add_nfc_credits [2021-11-20 06:10:55,873 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_port_add_nfc_credits [2021-11-20 06:10:55,873 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2021-11-20 06:10:55,873 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2021-11-20 06:10:55,873 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_destroy [2021-11-20 06:10:55,873 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_destroy [2021-11-20 06:10:55,874 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_start [2021-11-20 06:10:55,874 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_start [2021-11-20 06:10:55,874 INFO L130 BoogieDeclarations]: Found specification of procedure ring_start [2021-11-20 06:10:55,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_start [2021-11-20 06:10:55,874 INFO L130 BoogieDeclarations]: Found specification of procedure ring_stop [2021-11-20 06:10:55,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_stop [2021-11-20 06:10:55,874 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cfg_write [2021-11-20 06:10:55,874 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cfg_write [2021-11-20 06:10:55,874 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-11-20 06:10:55,875 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-11-20 06:10:55,875 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cfg_read [2021-11-20 06:10:55,875 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cfg_read [2021-11-20 06:10:55,875 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-11-20 06:10:55,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-11-20 06:10:55,875 INFO L130 BoogieDeclarations]: Found specification of procedure tb_path_free [2021-11-20 06:10:55,875 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_path_free [2021-11-20 06:10:55,875 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-20 06:10:55,876 INFO L130 BoogieDeclarations]: Found specification of procedure ring_interrupt_index [2021-11-20 06:10:55,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_interrupt_index [2021-11-20 06:10:55,876 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2021-11-20 06:10:55,876 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2021-11-20 06:10:55,876 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 06:10:55,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-20 06:10:55,876 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cap_is_basic [2021-11-20 06:10:55,876 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cap_is_basic [2021-11-20 06:10:55,876 INFO L130 BoogieDeclarations]: Found specification of procedure tb_upstream_port [2021-11-20 06:10:55,877 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_upstream_port [2021-11-20 06:10:55,877 INFO L130 BoogieDeclarations]: Found specification of procedure __ring_enqueue [2021-11-20 06:10:55,877 INFO L138 BoogieDeclarations]: Found implementation of procedure __ring_enqueue [2021-11-20 06:10:55,877 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-20 06:10:55,877 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-20 06:10:55,877 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-20 06:10:55,877 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-20 06:10:55,877 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2021-11-20 06:10:55,877 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2021-11-20 06:10:55,878 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_tb [2021-11-20 06:10:55,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_tb [2021-11-20 06:10:55,878 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_rx [2021-11-20 06:10:55,878 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_rx [2021-11-20 06:10:55,878 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 06:10:55,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 06:10:55,878 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-11-20 06:10:55,878 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-11-20 06:10:55,879 INFO L130 BoogieDeclarations]: Found specification of procedure ring_desc_base [2021-11-20 06:10:55,879 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_desc_base [2021-11-20 06:10:55,879 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_shutdown [2021-11-20 06:10:55,879 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_shutdown [2021-11-20 06:10:55,879 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-20 06:10:55,879 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-20 06:10:55,879 INFO L130 BoogieDeclarations]: Found specification of procedure tb_scan_port [2021-11-20 06:10:55,879 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_scan_port [2021-11-20 06:10:55,879 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_active [2021-11-20 06:10:55,880 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_active [2021-11-20 06:10:55,880 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-20 06:10:55,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-20 06:10:55,880 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-20 06:10:55,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-20 06:10:55,880 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_read_n [2021-11-20 06:10:55,880 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_read_n [2021-11-20 06:10:55,880 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_tx [2021-11-20 06:10:55,880 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_tx [2021-11-20 06:10:55,880 INFO L130 BoogieDeclarations]: Found specification of procedure tb_sw_read [2021-11-20 06:10:55,880 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_sw_read [2021-11-20 06:10:55,881 INFO L130 BoogieDeclarations]: Found specification of procedure ring_work [2021-11-20 06:10:55,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_work [2021-11-20 06:10:55,881 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kmalloc [2021-11-20 06:10:55,881 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kmalloc [2021-11-20 06:10:55,881 INFO L130 BoogieDeclarations]: Found specification of procedure ring_iowrite16desc [2021-11-20 06:10:55,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_iowrite16desc [2021-11-20 06:10:55,881 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_pkg_free [2021-11-20 06:10:55,881 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_pkg_free [2021-11-20 06:10:55,881 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2021-11-20 06:10:55,882 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2021-11-20 06:10:55,882 INFO L130 BoogieDeclarations]: Found specification of procedure tb_find_cap [2021-11-20 06:10:55,882 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_find_cap [2021-11-20 06:10:55,882 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-20 06:10:55,882 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-20 06:10:55,882 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-20 06:10:55,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-20 06:10:55,882 INFO L130 BoogieDeclarations]: Found specification of procedure tb_path_deactivate [2021-11-20 06:10:55,882 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_path_deactivate [2021-11-20 06:10:55,883 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_ctl_write [2021-11-20 06:10:55,883 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_ctl_write [2021-11-20 06:10:55,883 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2021-11-20 06:10:55,883 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2021-11-20 06:10:55,883 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-20 06:10:55,883 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-20 06:10:55,883 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_pkg_alloc [2021-11-20 06:10:55,883 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_pkg_alloc [2021-11-20 06:10:55,883 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_suspend_noirq [2021-11-20 06:10:55,884 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_suspend_noirq [2021-11-20 06:10:55,884 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_ctl_read [2021-11-20 06:10:55,884 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_ctl_read [2021-11-20 06:10:55,884 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-11-20 06:10:55,884 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-11-20 06:10:55,884 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_port_active [2021-11-20 06:10:55,884 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_port_active [2021-11-20 06:10:55,884 INFO L130 BoogieDeclarations]: Found specification of procedure tb_switch_suspend [2021-11-20 06:10:55,884 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_switch_suspend [2021-11-20 06:10:55,885 INFO L130 BoogieDeclarations]: Found specification of procedure tb_path_alloc [2021-11-20 06:10:55,885 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_path_alloc [2021-11-20 06:10:55,885 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-11-20 06:10:55,885 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-11-20 06:10:55,885 INFO L130 BoogieDeclarations]: Found specification of procedure tb_drom_read_uid_only [2021-11-20 06:10:55,885 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_drom_read_uid_only [2021-11-20 06:10:55,885 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-20 06:10:55,885 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-20 06:10:55,885 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-20 06:10:55,886 INFO L130 BoogieDeclarations]: Found specification of procedure tb_port_write [2021-11-20 06:10:55,886 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_port_write [2021-11-20 06:10:55,886 INFO L130 BoogieDeclarations]: Found specification of procedure tb_path_activate [2021-11-20 06:10:55,886 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_path_activate [2021-11-20 06:10:55,886 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_interrupt_work [2021-11-20 06:10:55,886 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_interrupt_work [2021-11-20 06:10:55,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-20 06:10:55,886 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2021-11-20 06:10:55,886 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2021-11-20 06:10:55,887 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2021-11-20 06:10:55,887 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2021-11-20 06:10:55,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-20 06:10:55,887 INFO L130 BoogieDeclarations]: Found specification of procedure ring_iowrite32desc [2021-11-20 06:10:55,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_iowrite32desc [2021-11-20 06:10:55,887 INFO L130 BoogieDeclarations]: Found specification of procedure tb_route_length [2021-11-20 06:10:55,887 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_route_length [2021-11-20 06:10:55,887 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_resume_noirq [2021-11-20 06:10:55,887 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_resume_noirq [2021-11-20 06:10:55,888 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-11-20 06:10:55,888 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-11-20 06:10:55,888 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-20 06:10:55,888 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-20 06:10:55,888 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2021-11-20 06:10:55,888 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2021-11-20 06:10:55,888 INFO L130 BoogieDeclarations]: Found specification of procedure tb_switch_alloc [2021-11-20 06:10:55,888 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_switch_alloc [2021-11-20 06:10:55,888 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-20 06:10:55,889 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-20 06:10:55,889 INFO L130 BoogieDeclarations]: Found specification of procedure ring_free [2021-11-20 06:10:55,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_free [2021-11-20 06:10:55,889 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2021-11-20 06:10:55,889 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2021-11-20 06:10:55,889 INFO L130 BoogieDeclarations]: Found specification of procedure ring_iowrite64desc [2021-11-20 06:10:55,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_iowrite64desc [2021-11-20 06:10:55,889 INFO L130 BoogieDeclarations]: Found specification of procedure __tb_path_deallocate_nfc [2021-11-20 06:10:55,889 INFO L138 BoogieDeclarations]: Found implementation of procedure __tb_path_deallocate_nfc [2021-11-20 06:10:55,889 INFO L130 BoogieDeclarations]: Found specification of procedure tb_free_unplugged_children [2021-11-20 06:10:55,890 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_free_unplugged_children [2021-11-20 06:10:55,890 INFO L130 BoogieDeclarations]: Found specification of procedure tb_crc [2021-11-20 06:10:55,890 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_crc [2021-11-20 06:10:55,890 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-11-20 06:10:55,890 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-11-20 06:10:55,890 INFO L130 BoogieDeclarations]: Found specification of procedure tb_switch_resume [2021-11-20 06:10:55,890 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_switch_resume [2021-11-20 06:10:55,890 INFO L130 BoogieDeclarations]: Found specification of procedure tb_wait_for_port [2021-11-20 06:10:55,890 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_wait_for_port [2021-11-20 06:10:55,891 INFO L130 BoogieDeclarations]: Found specification of procedure tb_scan_switch [2021-11-20 06:10:55,891 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_scan_switch [2021-11-20 06:10:55,891 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_restart [2021-11-20 06:10:55,891 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_restart [2021-11-20 06:10:55,891 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-20 06:10:55,891 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-20 06:10:55,891 INFO L130 BoogieDeclarations]: Found specification of procedure check_config_address [2021-11-20 06:10:55,891 INFO L138 BoogieDeclarations]: Found implementation of procedure check_config_address [2021-11-20 06:10:55,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-20 06:10:55,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-20 06:10:55,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-20 06:10:55,892 INFO L130 BoogieDeclarations]: Found specification of procedure __crc32c_le [2021-11-20 06:10:55,892 INFO L138 BoogieDeclarations]: Found implementation of procedure __crc32c_le [2021-11-20 06:10:55,892 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kcalloc [2021-11-20 06:10:55,892 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kcalloc [2021-11-20 06:10:55,892 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_free [2021-11-20 06:10:55,893 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_free [2021-11-20 06:10:55,893 INFO L130 BoogieDeclarations]: Found specification of procedure tb_path_is_invalid [2021-11-20 06:10:55,893 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_path_is_invalid [2021-11-20 06:10:55,893 INFO L130 BoogieDeclarations]: Found specification of procedure dev_driver_string [2021-11-20 06:10:55,893 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_driver_string [2021-11-20 06:10:55,893 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_transfer [2021-11-20 06:10:55,893 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_transfer [2021-11-20 06:10:55,893 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_init_path [2021-11-20 06:10:55,893 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_init_path [2021-11-20 06:10:55,894 INFO L130 BoogieDeclarations]: Found specification of procedure __tb_path_deactivate_hops [2021-11-20 06:10:55,894 INFO L138 BoogieDeclarations]: Found implementation of procedure __tb_path_deactivate_hops [2021-11-20 06:10:55,894 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_free [2021-11-20 06:10:55,894 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_free [2021-11-20 06:10:55,894 INFO L130 BoogieDeclarations]: Found specification of procedure tb_is_upstream_port [2021-11-20 06:10:55,894 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_is_upstream_port [2021-11-20 06:10:55,894 INFO L130 BoogieDeclarations]: Found specification of procedure ring_alloc [2021-11-20 06:10:55,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_alloc [2021-11-20 06:10:55,894 INFO L130 BoogieDeclarations]: Found specification of procedure make_header [2021-11-20 06:10:55,894 INFO L138 BoogieDeclarations]: Found implementation of procedure make_header [2021-11-20 06:10:55,895 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2021-11-20 06:10:55,895 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2021-11-20 06:10:55,895 INFO L130 BoogieDeclarations]: Found specification of procedure tb_free_invalid_tunnels [2021-11-20 06:10:55,895 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_free_invalid_tunnels [2021-11-20 06:10:55,895 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2021-11-20 06:10:55,895 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2021-11-20 06:10:55,895 INFO L130 BoogieDeclarations]: Found specification of procedure tb_port_read [2021-11-20 06:10:55,895 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_port_read [2021-11-20 06:10:55,895 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_deactivate [2021-11-20 06:10:55,895 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_deactivate [2021-11-20 06:10:55,896 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_out [2021-11-20 06:10:55,896 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_out [2021-11-20 06:10:55,896 INFO L130 BoogieDeclarations]: Found specification of procedure tb_sw_write [2021-11-20 06:10:55,896 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_sw_write [2021-11-20 06:10:55,896 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_tb_nhi [2021-11-20 06:10:55,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_tb_nhi [2021-11-20 06:10:55,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 06:10:55,896 INFO L130 BoogieDeclarations]: Found specification of procedure tb_route [2021-11-20 06:10:55,896 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_route [2021-11-20 06:10:55,896 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_tb_nhi [2021-11-20 06:10:55,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_tb_nhi [2021-11-20 06:10:57,052 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 06:10:57,056 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 06:10:57,653 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-20 06:11:22,639 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 06:11:22,679 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 06:11:22,681 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-20 06:11:22,689 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 06:11:22 BoogieIcfgContainer [2021-11-20 06:11:22,689 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 06:11:22,691 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 06:11:22,691 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 06:11:22,696 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 06:11:22,696 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 06:10:50" (1/3) ... [2021-11-20 06:11:22,697 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37e4f1dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 06:11:22, skipping insertion in model container [2021-11-20 06:11:22,697 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:10:54" (2/3) ... [2021-11-20 06:11:22,698 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37e4f1dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 06:11:22, skipping insertion in model container [2021-11-20 06:11:22,698 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 06:11:22" (3/3) ... [2021-11-20 06:11:22,700 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i [2021-11-20 06:11:22,707 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 06:11:22,707 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-20 06:11:22,802 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 06:11:22,812 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-20 06:11:22,813 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-20 06:11:22,929 INFO L276 IsEmpty]: Start isEmpty. Operand has 2542 states, 1707 states have (on average 1.328646748681898) internal successors, (2268), 1754 states have internal predecessors, (2268), 701 states have call successors, (701), 133 states have call predecessors, (701), 132 states have return successors, (695), 691 states have call predecessors, (695), 695 states have call successors, (695) [2021-11-20 06:11:22,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2021-11-20 06:11:22,938 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:11:22,939 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 06:11:22,942 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:11:22,949 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:11:22,949 INFO L85 PathProgramCache]: Analyzing trace with hash -1765604170, now seen corresponding path program 1 times [2021-11-20 06:11:22,961 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:11:22,962 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [856880366] [2021-11-20 06:11:22,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:11:22,963 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:11:23,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:23,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:11:23,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:23,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:11:23,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:23,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-20 06:11:23,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:23,968 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:11:23,969 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:11:23,970 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [856880366] [2021-11-20 06:11:23,971 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [856880366] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:11:23,971 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:11:23,971 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-20 06:11:23,973 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [466426332] [2021-11-20 06:11:23,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:11:23,980 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-20 06:11:23,980 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:11:24,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-20 06:11:24,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-20 06:11:24,070 INFO L87 Difference]: Start difference. First operand has 2542 states, 1707 states have (on average 1.328646748681898) internal successors, (2268), 1754 states have internal predecessors, (2268), 701 states have call successors, (701), 133 states have call predecessors, (701), 132 states have return successors, (695), 691 states have call predecessors, (695), 695 states have call successors, (695) Second operand has 4 states, 4 states have (on average 6.5) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-20 06:11:28,102 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:11:30,122 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:11:37,205 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:11:40,781 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:11:42,079 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:11:47,672 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:11:48,862 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:11:51,533 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:11:55,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:11:55,095 INFO L93 Difference]: Finished difference Result 5694 states and 8677 transitions. [2021-11-20 06:11:55,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-20 06:11:55,098 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 35 [2021-11-20 06:11:55,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:11:55,158 INFO L225 Difference]: With dead ends: 5694 [2021-11-20 06:11:55,159 INFO L226 Difference]: Without dead ends: 3144 [2021-11-20 06:11:55,191 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-20 06:11:55,195 INFO L933 BasicCegarLoop]: 3394 mSDtfsCounter, 1110 mSDsluCounter, 2891 mSDsCounter, 0 mSdLazyCounter, 2317 mSolverCounterSat, 988 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1429 SdHoareTripleChecker+Valid, 6285 SdHoareTripleChecker+Invalid, 3307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 988 IncrementalHoareTripleChecker+Valid, 2317 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.4s IncrementalHoareTripleChecker+Time [2021-11-20 06:11:55,196 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1429 Valid, 6285 Invalid, 3307 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [988 Valid, 2317 Invalid, 2 Unknown, 0 Unchecked, 30.4s Time] [2021-11-20 06:11:55,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3144 states. [2021-11-20 06:11:55,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3144 to 2529. [2021-11-20 06:11:55,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2529 states, 1702 states have (on average 1.3243243243243243) internal successors, (2254), 1741 states have internal predecessors, (2254), 695 states have call successors, (695), 132 states have call predecessors, (695), 131 states have return successors, (684), 680 states have call predecessors, (684), 684 states have call successors, (684) [2021-11-20 06:11:55,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2529 states to 2529 states and 3633 transitions. [2021-11-20 06:11:55,483 INFO L78 Accepts]: Start accepts. Automaton has 2529 states and 3633 transitions. Word has length 35 [2021-11-20 06:11:55,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:11:55,484 INFO L470 AbstractCegarLoop]: Abstraction has 2529 states and 3633 transitions. [2021-11-20 06:11:55,484 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-20 06:11:55,485 INFO L276 IsEmpty]: Start isEmpty. Operand 2529 states and 3633 transitions. [2021-11-20 06:11:55,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2021-11-20 06:11:55,487 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:11:55,488 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 06:11:55,488 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-20 06:11:55,489 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:11:55,489 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:11:55,489 INFO L85 PathProgramCache]: Analyzing trace with hash -1899617676, now seen corresponding path program 1 times [2021-11-20 06:11:55,490 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:11:55,490 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [818257095] [2021-11-20 06:11:55,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:11:55,490 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:11:55,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:55,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:11:55,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:55,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:11:55,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:55,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-20 06:11:55,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:55,892 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:11:55,892 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:11:55,893 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [818257095] [2021-11-20 06:11:55,893 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [818257095] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:11:55,893 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:11:55,893 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 06:11:55,894 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1987279983] [2021-11-20 06:11:55,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:11:55,895 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 06:11:55,896 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:11:55,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 06:11:55,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-20 06:11:55,897 INFO L87 Difference]: Start difference. First operand 2529 states and 3633 transitions. Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (6), 5 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-20 06:12:00,142 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:12:01,937 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:12:03,382 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:12:06,789 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:12:08,800 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-20 06:12:12,012 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:12:13,606 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:12:19,444 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:12:21,515 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:12:24,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:12:24,361 INFO L93 Difference]: Finished difference Result 3197 states and 4706 transitions. [2021-11-20 06:12:24,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 06:12:24,361 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (6), 5 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 35 [2021-11-20 06:12:24,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:12:24,398 INFO L225 Difference]: With dead ends: 3197 [2021-11-20 06:12:24,398 INFO L226 Difference]: Without dead ends: 3193 [2021-11-20 06:12:24,402 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:12:24,403 INFO L933 BasicCegarLoop]: 3382 mSDtfsCounter, 4910 mSDsluCounter, 1862 mSDsCounter, 0 mSdLazyCounter, 1736 mSolverCounterSat, 3105 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5249 SdHoareTripleChecker+Valid, 5244 SdHoareTripleChecker+Invalid, 4844 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3105 IncrementalHoareTripleChecker+Valid, 1736 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.9s IncrementalHoareTripleChecker+Time [2021-11-20 06:12:24,404 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5249 Valid, 5244 Invalid, 4844 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3105 Valid, 1736 Invalid, 3 Unknown, 0 Unchecked, 27.9s Time] [2021-11-20 06:12:24,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3193 states. [2021-11-20 06:12:24,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3193 to 2571. [2021-11-20 06:12:24,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2571 states, 1732 states have (on average 1.3187066974595842) internal successors, (2284), 1769 states have internal predecessors, (2284), 695 states have call successors, (695), 144 states have call predecessors, (695), 143 states have return successors, (686), 682 states have call predecessors, (686), 686 states have call successors, (686) [2021-11-20 06:12:24,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2571 states to 2571 states and 3665 transitions. [2021-11-20 06:12:24,619 INFO L78 Accepts]: Start accepts. Automaton has 2571 states and 3665 transitions. Word has length 35 [2021-11-20 06:12:24,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:12:24,620 INFO L470 AbstractCegarLoop]: Abstraction has 2571 states and 3665 transitions. [2021-11-20 06:12:24,621 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (6), 5 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-20 06:12:24,621 INFO L276 IsEmpty]: Start isEmpty. Operand 2571 states and 3665 transitions. [2021-11-20 06:12:24,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-11-20 06:12:24,624 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:12:24,624 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 06:12:24,624 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-20 06:12:24,625 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:12:24,625 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:12:24,625 INFO L85 PathProgramCache]: Analyzing trace with hash 98713607, now seen corresponding path program 1 times [2021-11-20 06:12:24,626 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:12:24,626 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1876705647] [2021-11-20 06:12:24,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:12:24,626 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:12:24,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:12:24,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:12:24,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:12:24,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:12:24,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:12:24,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-20 06:12:24,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:12:24,863 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:12:24,863 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:12:24,863 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1876705647] [2021-11-20 06:12:24,864 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1876705647] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:12:24,864 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:12:24,864 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 06:12:24,864 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [531532273] [2021-11-20 06:12:24,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:12:24,865 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 06:12:24,866 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:12:24,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 06:12:24,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-20 06:12:24,867 INFO L87 Difference]: Start difference. First operand 2571 states and 3665 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-20 06:12:30,140 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:12:32,526 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:12:34,630 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:12:36,751 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:12:48,590 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:12:50,203 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:12:55,341 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:13:00,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:13:00,548 INFO L93 Difference]: Finished difference Result 8911 states and 13013 transitions. [2021-11-20 06:13:00,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 06:13:00,549 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 36 [2021-11-20 06:13:00,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:13:00,601 INFO L225 Difference]: With dead ends: 8911 [2021-11-20 06:13:00,602 INFO L226 Difference]: Without dead ends: 6348 [2021-11-20 06:13:00,619 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:13:00,620 INFO L933 BasicCegarLoop]: 3826 mSDtfsCounter, 6924 mSDsluCounter, 4787 mSDsCounter, 0 mSdLazyCounter, 3519 mSolverCounterSat, 5271 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7586 SdHoareTripleChecker+Valid, 8613 SdHoareTripleChecker+Invalid, 8794 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5271 IncrementalHoareTripleChecker+Valid, 3519 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.1s IncrementalHoareTripleChecker+Time [2021-11-20 06:13:00,620 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7586 Valid, 8613 Invalid, 8794 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5271 Valid, 3519 Invalid, 4 Unknown, 0 Unchecked, 35.1s Time] [2021-11-20 06:13:00,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6348 states. [2021-11-20 06:13:00,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6348 to 5101. [2021-11-20 06:13:00,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5101 states, 3436 states have (on average 1.3186845168800931) internal successors, (4531), 3502 states have internal predecessors, (4531), 1378 states have call successors, (1378), 287 states have call predecessors, (1378), 286 states have return successors, (1369), 1361 states have call predecessors, (1369), 1369 states have call successors, (1369) [2021-11-20 06:13:00,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5101 states to 5101 states and 7278 transitions. [2021-11-20 06:13:00,977 INFO L78 Accepts]: Start accepts. Automaton has 5101 states and 7278 transitions. Word has length 36 [2021-11-20 06:13:00,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:13:00,978 INFO L470 AbstractCegarLoop]: Abstraction has 5101 states and 7278 transitions. [2021-11-20 06:13:00,978 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-20 06:13:00,978 INFO L276 IsEmpty]: Start isEmpty. Operand 5101 states and 7278 transitions. [2021-11-20 06:13:00,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-11-20 06:13:00,981 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:13:00,981 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 06:13:00,981 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-20 06:13:00,981 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:13:00,982 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:13:00,982 INFO L85 PathProgramCache]: Analyzing trace with hash -1619670549, now seen corresponding path program 1 times [2021-11-20 06:13:00,982 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:13:00,982 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1324429349] [2021-11-20 06:13:00,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:13:00,983 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:13:01,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:13:01,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:13:01,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:13:01,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:13:01,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:13:01,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-20 06:13:01,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:13:01,238 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:13:01,239 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:13:01,239 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1324429349] [2021-11-20 06:13:01,239 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1324429349] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:13:01,239 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:13:01,239 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 06:13:01,240 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930147936] [2021-11-20 06:13:01,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:13:01,240 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 06:13:01,241 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:13:01,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 06:13:01,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-20 06:13:01,241 INFO L87 Difference]: Start difference. First operand 5101 states and 7278 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (6), 5 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-20 06:13:04,457 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:13:09,454 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:13:12,833 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:13:17,952 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:13:19,709 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:13:21,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:13:21,334 INFO L93 Difference]: Finished difference Result 6646 states and 9627 transitions. [2021-11-20 06:13:21,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 06:13:21,335 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (6), 5 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 38 [2021-11-20 06:13:21,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:13:21,387 INFO L225 Difference]: With dead ends: 6646 [2021-11-20 06:13:21,387 INFO L226 Difference]: Without dead ends: 6642 [2021-11-20 06:13:21,392 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:13:21,393 INFO L933 BasicCegarLoop]: 3351 mSDtfsCounter, 4980 mSDsluCounter, 1894 mSDsCounter, 0 mSdLazyCounter, 1854 mSolverCounterSat, 2995 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5386 SdHoareTripleChecker+Valid, 5245 SdHoareTripleChecker+Invalid, 4850 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2995 IncrementalHoareTripleChecker+Valid, 1854 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.7s IncrementalHoareTripleChecker+Time [2021-11-20 06:13:21,394 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5386 Valid, 5245 Invalid, 4850 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2995 Valid, 1854 Invalid, 1 Unknown, 0 Unchecked, 19.7s Time] [2021-11-20 06:13:21,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6642 states. [2021-11-20 06:13:21,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6642 to 5361. [2021-11-20 06:13:21,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5361 states, 3618 states have (on average 1.3073521282476506) internal successors, (4730), 3682 states have internal predecessors, (4730), 1396 states have call successors, (1396), 347 states have call predecessors, (1396), 346 states have return successors, (1389), 1381 states have call predecessors, (1389), 1389 states have call successors, (1389) [2021-11-20 06:13:21,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5361 states to 5361 states and 7515 transitions. [2021-11-20 06:13:21,746 INFO L78 Accepts]: Start accepts. Automaton has 5361 states and 7515 transitions. Word has length 38 [2021-11-20 06:13:21,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:13:21,747 INFO L470 AbstractCegarLoop]: Abstraction has 5361 states and 7515 transitions. [2021-11-20 06:13:21,747 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (6), 5 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-20 06:13:21,747 INFO L276 IsEmpty]: Start isEmpty. Operand 5361 states and 7515 transitions. [2021-11-20 06:13:21,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-11-20 06:13:21,749 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:13:21,749 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 06:13:21,750 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-20 06:13:21,750 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:13:21,750 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:13:21,750 INFO L85 PathProgramCache]: Analyzing trace with hash -1163074537, now seen corresponding path program 1 times [2021-11-20 06:13:21,751 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:13:21,751 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [899855806] [2021-11-20 06:13:21,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:13:21,751 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:13:21,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:13:21,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:13:21,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:13:21,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:13:21,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:13:21,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-20 06:13:21,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:13:21,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-11-20 06:13:21,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:13:21,963 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:13:21,963 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:13:21,964 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [899855806] [2021-11-20 06:13:21,964 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [899855806] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:13:21,964 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:13:21,964 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 06:13:21,964 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779317876] [2021-11-20 06:13:21,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:13:21,965 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 06:13:21,965 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:13:21,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 06:13:21,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-20 06:13:21,966 INFO L87 Difference]: Start difference. First operand 5361 states and 7515 transitions. Second operand has 5 states, 5 states have (on average 6.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-11-20 06:13:25,784 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-20 06:13:29,337 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:13:33,244 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:13:36,671 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-20 06:13:41,916 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:13:48,495 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:13:50,362 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:13:52,476 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:13:54,456 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:14:01,993 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:14:03,574 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:14:05,151 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:14:06,598 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:14:09,350 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:14:15,799 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:14:18,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:14:18,593 INFO L93 Difference]: Finished difference Result 16693 states and 23824 transitions. [2021-11-20 06:14:18,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 06:14:18,603 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 41 [2021-11-20 06:14:18,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:14:18,702 INFO L225 Difference]: With dead ends: 16693 [2021-11-20 06:14:18,702 INFO L226 Difference]: Without dead ends: 11340 [2021-11-20 06:14:18,730 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:14:18,731 INFO L933 BasicCegarLoop]: 4599 mSDtfsCounter, 3784 mSDsluCounter, 6776 mSDsCounter, 0 mSdLazyCounter, 4538 mSolverCounterSat, 2269 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 53.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4309 SdHoareTripleChecker+Valid, 11375 SdHoareTripleChecker+Invalid, 6811 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2269 IncrementalHoareTripleChecker+Valid, 4538 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 55.9s IncrementalHoareTripleChecker+Time [2021-11-20 06:14:18,732 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4309 Valid, 11375 Invalid, 6811 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2269 Valid, 4538 Invalid, 4 Unknown, 0 Unchecked, 55.9s Time] [2021-11-20 06:14:18,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11340 states. [2021-11-20 06:14:19,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11340 to 9157. [2021-11-20 06:14:19,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9157 states, 6181 states have (on average 1.3067464811519172) internal successors, (8077), 6287 states have internal predecessors, (8077), 2359 states have call successors, (2359), 617 states have call predecessors, (2359), 616 states have return successors, (2352), 2336 states have call predecessors, (2352), 2352 states have call successors, (2352) [2021-11-20 06:14:19,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9157 states to 9157 states and 12788 transitions. [2021-11-20 06:14:19,347 INFO L78 Accepts]: Start accepts. Automaton has 9157 states and 12788 transitions. Word has length 41 [2021-11-20 06:14:19,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:14:19,348 INFO L470 AbstractCegarLoop]: Abstraction has 9157 states and 12788 transitions. [2021-11-20 06:14:19,348 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-11-20 06:14:19,348 INFO L276 IsEmpty]: Start isEmpty. Operand 9157 states and 12788 transitions. [2021-11-20 06:14:19,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2021-11-20 06:14:19,350 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:14:19,350 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 06:14:19,350 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-20 06:14:19,350 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:14:19,351 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:14:19,351 INFO L85 PathProgramCache]: Analyzing trace with hash 993998376, now seen corresponding path program 1 times [2021-11-20 06:14:19,351 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:14:19,351 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [8035679] [2021-11-20 06:14:19,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:14:19,352 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:14:19,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:14:19,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:14:19,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:14:19,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:14:19,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:14:19,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-20 06:14:19,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:14:19,594 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:14:19,595 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:14:19,595 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [8035679] [2021-11-20 06:14:19,595 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [8035679] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:14:19,595 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:14:19,595 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 06:14:19,596 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [210415187] [2021-11-20 06:14:19,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:14:19,596 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 06:14:19,596 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:14:19,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 06:14:19,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-20 06:14:19,597 INFO L87 Difference]: Start difference. First operand 9157 states and 12788 transitions. Second operand has 5 states, 5 states have (on average 6.6) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-20 06:14:22,739 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:14:24,747 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-20 06:14:30,131 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:14:34,278 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:14:35,295 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:14:39,774 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:14:41,795 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:14:43,890 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:14:47,682 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:14:49,884 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:14:54,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:14:54,690 INFO L93 Difference]: Finished difference Result 11325 states and 16299 transitions. [2021-11-20 06:14:54,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 06:14:54,691 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 40 [2021-11-20 06:14:54,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:14:54,748 INFO L225 Difference]: With dead ends: 11325 [2021-11-20 06:14:54,749 INFO L226 Difference]: Without dead ends: 11322 [2021-11-20 06:14:54,757 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:14:54,758 INFO L933 BasicCegarLoop]: 3320 mSDtfsCounter, 4367 mSDsluCounter, 2842 mSDsCounter, 0 mSdLazyCounter, 2353 mSolverCounterSat, 2174 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4717 SdHoareTripleChecker+Valid, 6162 SdHoareTripleChecker+Invalid, 4532 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2174 IncrementalHoareTripleChecker+Valid, 2353 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.6s IncrementalHoareTripleChecker+Time [2021-11-20 06:14:54,759 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4717 Valid, 6162 Invalid, 4532 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2174 Valid, 2353 Invalid, 5 Unknown, 0 Unchecked, 34.6s Time] [2021-11-20 06:14:54,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11322 states. [2021-11-20 06:14:55,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11322 to 9156. [2021-11-20 06:14:55,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9156 states, 6181 states have (on average 1.306584695033166) internal successors, (8076), 6286 states have internal predecessors, (8076), 2358 states have call successors, (2358), 617 states have call predecessors, (2358), 616 states have return successors, (2352), 2336 states have call predecessors, (2352), 2352 states have call successors, (2352) [2021-11-20 06:14:55,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9156 states to 9156 states and 12786 transitions. [2021-11-20 06:14:55,495 INFO L78 Accepts]: Start accepts. Automaton has 9156 states and 12786 transitions. Word has length 40 [2021-11-20 06:14:55,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:14:55,496 INFO L470 AbstractCegarLoop]: Abstraction has 9156 states and 12786 transitions. [2021-11-20 06:14:55,496 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-20 06:14:55,496 INFO L276 IsEmpty]: Start isEmpty. Operand 9156 states and 12786 transitions. [2021-11-20 06:14:55,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-11-20 06:14:55,499 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:14:55,499 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 06:14:55,500 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-20 06:14:55,500 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:14:55,500 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:14:55,501 INFO L85 PathProgramCache]: Analyzing trace with hash 747995506, now seen corresponding path program 1 times [2021-11-20 06:14:55,501 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:14:55,501 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1397219785] [2021-11-20 06:14:55,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:14:55,501 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:14:55,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:14:55,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:14:55,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:14:55,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:14:55,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:14:55,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-20 06:14:55,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:14:55,772 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:14:55,772 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:14:55,772 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1397219785] [2021-11-20 06:14:55,772 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1397219785] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:14:55,773 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:14:55,773 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 06:14:55,773 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [269318767] [2021-11-20 06:14:55,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:14:55,775 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 06:14:55,775 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:14:55,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 06:14:55,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-20 06:14:55,776 INFO L87 Difference]: Start difference. First operand 9156 states and 12786 transitions. Second operand has 5 states, 5 states have (on average 6.8) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-20 06:14:59,034 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:15:04,383 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-20 06:15:07,185 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:15:08,338 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:15:09,568 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:15:12,827 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:15:13,992 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:15:15,690 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:15:20,994 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:15:24,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:15:24,238 INFO L93 Difference]: Finished difference Result 13418 states and 18926 transitions. [2021-11-20 06:15:24,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 06:15:24,239 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 41 [2021-11-20 06:15:24,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:15:24,307 INFO L225 Difference]: With dead ends: 13418 [2021-11-20 06:15:24,307 INFO L226 Difference]: Without dead ends: 13414 [2021-11-20 06:15:24,316 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:15:24,317 INFO L933 BasicCegarLoop]: 3519 mSDtfsCounter, 3168 mSDsluCounter, 4224 mSDsCounter, 0 mSdLazyCounter, 2480 mSolverCounterSat, 2527 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3537 SdHoareTripleChecker+Valid, 7743 SdHoareTripleChecker+Invalid, 5010 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2527 IncrementalHoareTripleChecker+Valid, 2480 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.9s IncrementalHoareTripleChecker+Time [2021-11-20 06:15:24,318 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3537 Valid, 7743 Invalid, 5010 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2527 Valid, 2480 Invalid, 3 Unknown, 0 Unchecked, 27.9s Time] [2021-11-20 06:15:24,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13414 states. [2021-11-20 06:15:25,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13414 to 10988. [2021-11-20 06:15:25,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10988 states, 7397 states have (on average 1.2922806543193186) internal successors, (9559), 7532 states have internal predecessors, (9559), 2760 states have call successors, (2760), 831 states have call predecessors, (2760), 830 states have return successors, (2756), 2740 states have call predecessors, (2756), 2756 states have call successors, (2756) [2021-11-20 06:15:25,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10988 states to 10988 states and 15075 transitions. [2021-11-20 06:15:25,139 INFO L78 Accepts]: Start accepts. Automaton has 10988 states and 15075 transitions. Word has length 41 [2021-11-20 06:15:25,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:15:25,141 INFO L470 AbstractCegarLoop]: Abstraction has 10988 states and 15075 transitions. [2021-11-20 06:15:25,141 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-20 06:15:25,141 INFO L276 IsEmpty]: Start isEmpty. Operand 10988 states and 15075 transitions. [2021-11-20 06:15:25,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2021-11-20 06:15:25,143 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:15:25,143 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 06:15:25,143 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-20 06:15:25,143 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:15:25,144 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:15:25,144 INFO L85 PathProgramCache]: Analyzing trace with hash 73984686, now seen corresponding path program 1 times [2021-11-20 06:15:25,144 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:15:25,145 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [740084538] [2021-11-20 06:15:25,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:15:25,145 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:15:25,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:25,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:15:25,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:25,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:15:25,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:25,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-20 06:15:25,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:25,393 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:15:25,393 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:15:25,394 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [740084538] [2021-11-20 06:15:25,394 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [740084538] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:15:25,394 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:15:25,394 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 06:15:25,394 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185105151] [2021-11-20 06:15:25,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:15:25,395 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 06:15:25,395 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:15:25,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 06:15:25,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-20 06:15:25,396 INFO L87 Difference]: Start difference. First operand 10988 states and 15075 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-20 06:15:28,405 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-20 06:15:32,789 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:15:35,052 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:15:38,644 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:15:43,309 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:15:45,751 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-20 06:15:48,927 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:15:49,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:15:49,357 INFO L93 Difference]: Finished difference Result 13412 states and 18916 transitions. [2021-11-20 06:15:49,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 06:15:49,357 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 44 [2021-11-20 06:15:49,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:15:49,421 INFO L225 Difference]: With dead ends: 13412 [2021-11-20 06:15:49,421 INFO L226 Difference]: Without dead ends: 13400 [2021-11-20 06:15:49,436 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:15:49,439 INFO L933 BasicCegarLoop]: 3320 mSDtfsCounter, 5067 mSDsluCounter, 1688 mSDsCounter, 0 mSdLazyCounter, 1559 mSolverCounterSat, 3227 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5419 SdHoareTripleChecker+Valid, 5008 SdHoareTripleChecker+Invalid, 4790 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3227 IncrementalHoareTripleChecker+Valid, 1559 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.2s IncrementalHoareTripleChecker+Time [2021-11-20 06:15:49,440 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5419 Valid, 5008 Invalid, 4790 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3227 Valid, 1559 Invalid, 4 Unknown, 0 Unchecked, 23.2s Time] [2021-11-20 06:15:49,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13400 states. [2021-11-20 06:15:50,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13400 to 10978. [2021-11-20 06:15:50,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10978 states, 7388 states have (on average 1.2918245804006496) internal successors, (9544), 7522 states have internal predecessors, (9544), 2759 states have call successors, (2759), 831 states have call predecessors, (2759), 830 states have return successors, (2756), 2740 states have call predecessors, (2756), 2756 states have call successors, (2756) [2021-11-20 06:15:50,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10978 states to 10978 states and 15059 transitions. [2021-11-20 06:15:50,236 INFO L78 Accepts]: Start accepts. Automaton has 10978 states and 15059 transitions. Word has length 44 [2021-11-20 06:15:50,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:15:50,237 INFO L470 AbstractCegarLoop]: Abstraction has 10978 states and 15059 transitions. [2021-11-20 06:15:50,237 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-20 06:15:50,237 INFO L276 IsEmpty]: Start isEmpty. Operand 10978 states and 15059 transitions. [2021-11-20 06:15:50,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2021-11-20 06:15:50,240 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:15:50,240 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 06:15:50,240 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-20 06:15:50,240 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:15:50,241 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:15:50,241 INFO L85 PathProgramCache]: Analyzing trace with hash -1218365476, now seen corresponding path program 1 times [2021-11-20 06:15:50,241 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:15:50,241 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [272841937] [2021-11-20 06:15:50,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:15:50,242 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:15:50,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:50,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:15:50,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:50,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:15:50,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:50,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-20 06:15:50,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:50,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-11-20 06:15:50,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:50,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-11-20 06:15:50,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:50,544 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:15:50,544 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:15:50,544 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [272841937] [2021-11-20 06:15:50,544 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [272841937] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:15:50,545 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:15:50,545 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 06:15:50,545 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1277852661] [2021-11-20 06:15:50,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:15:50,546 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 06:15:50,546 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:15:50,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 06:15:50,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-20 06:15:50,548 INFO L87 Difference]: Start difference. First operand 10978 states and 15059 transitions. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (8), 6 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:15:55,728 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:15:57,791 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:16:01,436 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:16:08,978 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:16:11,104 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:16:16,223 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:16:18,007 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:16:24,831 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:16:26,855 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:16:28,285 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:16:29,323 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:16:35,561 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:16:37,853 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:16:38,887 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:16:49,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:16:49,861 INFO L93 Difference]: Finished difference Result 13435 states and 18954 transitions. [2021-11-20 06:16:49,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-11-20 06:16:49,862 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (8), 6 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 53 [2021-11-20 06:16:49,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:16:49,924 INFO L225 Difference]: With dead ends: 13435 [2021-11-20 06:16:49,924 INFO L226 Difference]: Without dead ends: 13432 [2021-11-20 06:16:49,931 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2021-11-20 06:16:49,932 INFO L933 BasicCegarLoop]: 3008 mSDtfsCounter, 3434 mSDsluCounter, 2109 mSDsCounter, 0 mSdLazyCounter, 7811 mSolverCounterSat, 2767 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 55.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3845 SdHoareTripleChecker+Valid, 5117 SdHoareTripleChecker+Invalid, 10583 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2767 IncrementalHoareTripleChecker+Valid, 7811 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 58.3s IncrementalHoareTripleChecker+Time [2021-11-20 06:16:49,932 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3845 Valid, 5117 Invalid, 10583 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2767 Valid, 7811 Invalid, 5 Unknown, 0 Unchecked, 58.3s Time] [2021-11-20 06:16:49,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13432 states. [2021-11-20 06:16:50,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13432 to 10977. [2021-11-20 06:16:50,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10977 states, 7388 states have (on average 1.2907417433676232) internal successors, (9536), 7521 states have internal predecessors, (9536), 2758 states have call successors, (2758), 831 states have call predecessors, (2758), 830 states have return successors, (2756), 2740 states have call predecessors, (2756), 2756 states have call successors, (2756) [2021-11-20 06:16:50,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10977 states to 10977 states and 15050 transitions. [2021-11-20 06:16:50,679 INFO L78 Accepts]: Start accepts. Automaton has 10977 states and 15050 transitions. Word has length 53 [2021-11-20 06:16:50,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:16:50,679 INFO L470 AbstractCegarLoop]: Abstraction has 10977 states and 15050 transitions. [2021-11-20 06:16:50,680 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (8), 6 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:16:50,680 INFO L276 IsEmpty]: Start isEmpty. Operand 10977 states and 15050 transitions. [2021-11-20 06:16:50,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2021-11-20 06:16:50,682 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:16:50,682 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 06:16:50,682 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-20 06:16:50,682 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:16:50,683 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:16:50,683 INFO L85 PathProgramCache]: Analyzing trace with hash 1462173231, now seen corresponding path program 1 times [2021-11-20 06:16:50,683 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:16:50,683 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1388852360] [2021-11-20 06:16:50,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:16:50,684 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:16:50,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:50,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:16:50,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:50,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:16:50,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:50,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-20 06:16:50,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:50,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2021-11-20 06:16:50,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:50,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-11-20 06:16:50,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:51,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-20 06:16:51,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:51,056 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:16:51,057 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:16:51,057 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1388852360] [2021-11-20 06:16:51,057 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1388852360] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:16:51,057 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:16:51,058 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 06:16:51,058 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [487734754] [2021-11-20 06:16:51,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:16:51,059 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:16:51,060 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:16:51,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:16:51,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:16:51,061 INFO L87 Difference]: Start difference. First operand 10977 states and 15050 transitions. Second operand has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (9), 7 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-20 06:16:56,344 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:16:58,374 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:17:00,404 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:17:03,995 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:17:06,150 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:17:13,049 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:17:27,493 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:17:28,982 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:17:30,201 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:17:31,372 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:17:38,759 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:17:39,898 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:17:41,107 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:17:43,140 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:17:47,068 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:17:56,155 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:17:59,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:17:59,639 INFO L93 Difference]: Finished difference Result 16157 states and 23775 transitions. [2021-11-20 06:17:59,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-11-20 06:17:59,639 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (9), 7 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 58 [2021-11-20 06:17:59,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:17:59,703 INFO L225 Difference]: With dead ends: 16157 [2021-11-20 06:17:59,703 INFO L226 Difference]: Without dead ends: 16154 [2021-11-20 06:17:59,712 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2021-11-20 06:17:59,713 INFO L933 BasicCegarLoop]: 3487 mSDtfsCounter, 4091 mSDsluCounter, 8065 mSDsCounter, 0 mSdLazyCounter, 7903 mSolverCounterSat, 4299 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 63.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4357 SdHoareTripleChecker+Valid, 11552 SdHoareTripleChecker+Invalid, 12208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 4299 IncrementalHoareTripleChecker+Valid, 7903 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 67.1s IncrementalHoareTripleChecker+Time [2021-11-20 06:17:59,714 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4357 Valid, 11552 Invalid, 12208 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [4299 Valid, 7903 Invalid, 6 Unknown, 0 Unchecked, 67.1s Time] [2021-11-20 06:17:59,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16154 states. [2021-11-20 06:18:00,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16154 to 10976. [2021-11-20 06:18:00,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10976 states, 7388 states have (on average 1.2891174878180833) internal successors, (9524), 7520 states have internal predecessors, (9524), 2757 states have call successors, (2757), 831 states have call predecessors, (2757), 830 states have return successors, (2756), 2740 states have call predecessors, (2756), 2756 states have call successors, (2756) [2021-11-20 06:18:00,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10976 states to 10976 states and 15037 transitions. [2021-11-20 06:18:00,583 INFO L78 Accepts]: Start accepts. Automaton has 10976 states and 15037 transitions. Word has length 58 [2021-11-20 06:18:00,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:18:00,585 INFO L470 AbstractCegarLoop]: Abstraction has 10976 states and 15037 transitions. [2021-11-20 06:18:00,585 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (9), 7 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-20 06:18:00,585 INFO L276 IsEmpty]: Start isEmpty. Operand 10976 states and 15037 transitions. [2021-11-20 06:18:00,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-11-20 06:18:00,593 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:18:00,593 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:18:00,593 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-20 06:18:00,594 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:18:00,594 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:18:00,594 INFO L85 PathProgramCache]: Analyzing trace with hash -879177529, now seen corresponding path program 1 times [2021-11-20 06:18:00,594 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:18:00,595 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1193507738] [2021-11-20 06:18:00,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:18:00,595 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:18:00,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:00,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:18:00,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:00,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:18:00,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:00,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-20 06:18:00,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:00,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-11-20 06:18:00,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:00,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:18:00,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:00,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-20 06:18:00,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:00,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-11-20 06:18:00,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:00,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-20 06:18:00,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:00,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-11-20 06:18:00,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:18:00,926 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-20 06:18:00,926 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:18:00,926 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1193507738] [2021-11-20 06:18:00,926 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1193507738] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:18:00,927 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:18:00,927 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 06:18:00,927 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1615930727] [2021-11-20 06:18:00,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:18:00,928 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:18:00,928 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:18:00,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:18:00,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:18:00,929 INFO L87 Difference]: Start difference. First operand 10976 states and 15037 transitions. Second operand has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-20 06:18:07,814 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-20 06:18:09,851 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:18:13,358 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:18:15,507 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:18:18,129 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:18:20,293 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:18:22,420 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-20 06:18:25,642 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:18:37,664 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:18:43,781 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:18:57,069 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:18:58,982 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:19:00,997 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:19:02,169 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:19:12,922 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:19:13,971 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:19:15,638 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:19:16,831 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:19:18,042 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:19:21,677 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:19:22,861 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:19:24,187 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:19:25,872 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:19:29,843 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:19:34,825 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-20 06:19:44,036 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:19:46,309 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:19:47,413 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:19:50,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:19:50,495 INFO L93 Difference]: Finished difference Result 25180 states and 35286 transitions. [2021-11-20 06:19:50,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-20 06:19:50,495 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 90 [2021-11-20 06:19:50,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:19:50,569 INFO L225 Difference]: With dead ends: 25180 [2021-11-20 06:19:50,570 INFO L226 Difference]: Without dead ends: 14212 [2021-11-20 06:19:50,628 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=60, Invalid=150, Unknown=0, NotChecked=0, Total=210 [2021-11-20 06:19:50,629 INFO L933 BasicCegarLoop]: 3565 mSDtfsCounter, 9657 mSDsluCounter, 5068 mSDsCounter, 0 mSdLazyCounter, 13986 mSolverCounterSat, 7441 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 101.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10234 SdHoareTripleChecker+Valid, 8633 SdHoareTripleChecker+Invalid, 21438 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 7441 IncrementalHoareTripleChecker+Valid, 13986 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 107.9s IncrementalHoareTripleChecker+Time [2021-11-20 06:19:50,629 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10234 Valid, 8633 Invalid, 21438 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [7441 Valid, 13986 Invalid, 11 Unknown, 0 Unchecked, 107.9s Time] [2021-11-20 06:19:50,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14212 states. [2021-11-20 06:19:51,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14212 to 10978. [2021-11-20 06:19:51,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10978 states, 7390 states have (on average 1.2890392422192152) internal successors, (9526), 7522 states have internal predecessors, (9526), 2757 states have call successors, (2757), 831 states have call predecessors, (2757), 830 states have return successors, (2756), 2740 states have call predecessors, (2756), 2756 states have call successors, (2756) [2021-11-20 06:19:51,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10978 states to 10978 states and 15039 transitions. [2021-11-20 06:19:51,449 INFO L78 Accepts]: Start accepts. Automaton has 10978 states and 15039 transitions. Word has length 90 [2021-11-20 06:19:51,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:19:51,450 INFO L470 AbstractCegarLoop]: Abstraction has 10978 states and 15039 transitions. [2021-11-20 06:19:51,450 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-20 06:19:51,450 INFO L276 IsEmpty]: Start isEmpty. Operand 10978 states and 15039 transitions. [2021-11-20 06:19:51,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-11-20 06:19:51,457 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:19:51,457 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:19:51,457 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-20 06:19:51,458 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:19:51,458 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:19:51,458 INFO L85 PathProgramCache]: Analyzing trace with hash -1439877307, now seen corresponding path program 1 times [2021-11-20 06:19:51,458 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:19:51,459 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [457848015] [2021-11-20 06:19:51,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:19:51,459 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:19:51,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:19:51,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:19:51,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:19:51,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:19:51,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:19:51,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-20 06:19:51,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:19:51,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-11-20 06:19:51,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:19:51,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:19:51,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:19:51,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-20 06:19:51,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:19:51,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-11-20 06:19:51,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:19:51,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-20 06:19:51,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:19:51,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-11-20 06:19:51,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:19:51,737 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-20 06:19:51,737 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:19:51,738 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [457848015] [2021-11-20 06:19:51,738 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [457848015] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:19:51,738 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:19:51,738 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 06:19:51,738 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [315716805] [2021-11-20 06:19:51,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:19:51,739 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 06:19:51,739 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:19:51,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 06:19:51,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-20 06:19:51,740 INFO L87 Difference]: Start difference. First operand 10978 states and 15039 transitions. Second operand has 6 states, 6 states have (on average 10.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-20 06:19:56,612 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-20 06:19:58,645 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:20:02,603 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:20:09,575 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:20:15,156 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:20:16,286 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:20:23,410 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:20:25,434 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:20:31,827 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:20:36,150 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:20:43,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:20:43,062 INFO L93 Difference]: Finished difference Result 20551 states and 28475 transitions. [2021-11-20 06:20:43,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-20 06:20:43,063 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 90 [2021-11-20 06:20:43,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:20:43,095 INFO L225 Difference]: With dead ends: 20551 [2021-11-20 06:20:43,096 INFO L226 Difference]: Without dead ends: 9579 [2021-11-20 06:20:43,116 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2021-11-20 06:20:43,117 INFO L933 BasicCegarLoop]: 2895 mSDtfsCounter, 4028 mSDsluCounter, 1976 mSDsCounter, 0 mSdLazyCounter, 5983 mSolverCounterSat, 3737 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4448 SdHoareTripleChecker+Valid, 4871 SdHoareTripleChecker+Invalid, 9725 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3737 IncrementalHoareTripleChecker+Valid, 5983 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 50.4s IncrementalHoareTripleChecker+Time [2021-11-20 06:20:43,117 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4448 Valid, 4871 Invalid, 9725 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3737 Valid, 5983 Invalid, 5 Unknown, 0 Unchecked, 50.4s Time] [2021-11-20 06:20:43,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9579 states. [2021-11-20 06:20:43,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9579 to 7861. [2021-11-20 06:20:43,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7861 states, 5292 states have (on average 1.287037037037037) internal successors, (6811), 5387 states have internal predecessors, (6811), 1963 states have call successors, (1963), 606 states have call predecessors, (1963), 605 states have return successors, (1962), 1950 states have call predecessors, (1962), 1962 states have call successors, (1962) [2021-11-20 06:20:43,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7861 states to 7861 states and 10736 transitions. [2021-11-20 06:20:43,648 INFO L78 Accepts]: Start accepts. Automaton has 7861 states and 10736 transitions. Word has length 90 [2021-11-20 06:20:43,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:20:43,649 INFO L470 AbstractCegarLoop]: Abstraction has 7861 states and 10736 transitions. [2021-11-20 06:20:43,649 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-20 06:20:43,649 INFO L276 IsEmpty]: Start isEmpty. Operand 7861 states and 10736 transitions. [2021-11-20 06:20:43,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2021-11-20 06:20:43,657 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:20:43,657 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 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] [2021-11-20 06:20:43,657 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-20 06:20:43,658 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:20:43,658 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:20:43,658 INFO L85 PathProgramCache]: Analyzing trace with hash 804025339, now seen corresponding path program 1 times [2021-11-20 06:20:43,658 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:20:43,659 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463655672] [2021-11-20 06:20:43,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:20:43,659 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:20:43,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:20:43,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:20:43,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:20:43,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:20:43,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:20:43,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-20 06:20:43,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:20:43,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-11-20 06:20:43,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:20:43,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:20:43,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:20:43,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-20 06:20:43,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:20:43,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-11-20 06:20:43,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:20:43,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:20:43,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:20:43,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-20 06:20:43,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:20:43,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-20 06:20:43,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:20:44,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-11-20 06:20:44,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:20:44,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-11-20 06:20:44,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:20:44,042 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2021-11-20 06:20:44,042 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:20:44,043 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [463655672] [2021-11-20 06:20:44,043 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [463655672] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:20:44,043 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:20:44,043 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 06:20:44,043 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1391022951] [2021-11-20 06:20:44,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:20:44,044 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:20:44,044 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:20:44,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:20:44,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:20:44,045 INFO L87 Difference]: Start difference. First operand 7861 states and 10736 transitions. Second operand has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 4 states have internal predecessors, (62), 3 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-11-20 06:20:50,524 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:20:52,586 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:20:56,386 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:20:58,623 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:21:04,908 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:21:06,913 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:21:08,989 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:21:12,417 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:21:14,609 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:21:18,756 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:21:40,391 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:21:42,025 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:21:43,503 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:21:53,157 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:21:54,287 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:22:08,603 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:22:10,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:22:10,296 INFO L93 Difference]: Finished difference Result 18259 states and 25406 transitions. [2021-11-20 06:22:10,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-20 06:22:10,297 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 4 states have internal predecessors, (62), 3 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 107 [2021-11-20 06:22:10,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:22:10,337 INFO L225 Difference]: With dead ends: 18259 [2021-11-20 06:22:10,337 INFO L226 Difference]: Without dead ends: 12742 [2021-11-20 06:22:10,354 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=60, Invalid=150, Unknown=0, NotChecked=0, Total=210 [2021-11-20 06:22:10,355 INFO L933 BasicCegarLoop]: 3617 mSDtfsCounter, 9143 mSDsluCounter, 2738 mSDsCounter, 0 mSdLazyCounter, 11184 mSolverCounterSat, 8221 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 79.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9505 SdHoareTripleChecker+Valid, 6355 SdHoareTripleChecker+Invalid, 19415 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8221 IncrementalHoareTripleChecker+Valid, 11184 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 84.6s IncrementalHoareTripleChecker+Time [2021-11-20 06:22:10,356 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9505 Valid, 6355 Invalid, 19415 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8221 Valid, 11184 Invalid, 10 Unknown, 0 Unchecked, 84.6s Time] [2021-11-20 06:22:10,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12742 states. [2021-11-20 06:22:10,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12742 to 10426. [2021-11-20 06:22:10,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10426 states, 7015 states have (on average 1.2859586600142552) internal successors, (9021), 7143 states have internal predecessors, (9021), 2599 states have call successors, (2599), 812 states have call predecessors, (2599), 811 states have return successors, (2598), 2582 states have call predecessors, (2598), 2598 states have call successors, (2598) [2021-11-20 06:22:11,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10426 states to 10426 states and 14218 transitions. [2021-11-20 06:22:11,010 INFO L78 Accepts]: Start accepts. Automaton has 10426 states and 14218 transitions. Word has length 107 [2021-11-20 06:22:11,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:22:11,011 INFO L470 AbstractCegarLoop]: Abstraction has 10426 states and 14218 transitions. [2021-11-20 06:22:11,011 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 4 states have internal predecessors, (62), 3 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-11-20 06:22:11,011 INFO L276 IsEmpty]: Start isEmpty. Operand 10426 states and 14218 transitions. [2021-11-20 06:22:11,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2021-11-20 06:22:11,020 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:22:11,020 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:22:11,020 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-20 06:22:11,021 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:22:11,021 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:22:11,021 INFO L85 PathProgramCache]: Analyzing trace with hash -799038922, now seen corresponding path program 1 times [2021-11-20 06:22:11,021 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:22:11,022 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1108633713] [2021-11-20 06:22:11,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:22:11,022 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:22:11,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:22:11,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:22:11,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:22:11,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:22:11,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:22:11,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-20 06:22:11,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:22:11,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-11-20 06:22:11,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:22:11,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:22:11,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:22:11,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-20 06:22:11,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:22:11,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-11-20 06:22:11,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:22:11,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:22:11,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:22:11,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-20 06:22:11,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:22:11,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-20 06:22:11,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:22:11,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-11-20 06:22:11,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:22:11,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-11-20 06:22:11,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:22:11,360 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2021-11-20 06:22:11,361 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:22:11,361 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1108633713] [2021-11-20 06:22:11,361 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1108633713] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:22:11,361 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:22:11,361 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 06:22:11,362 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215166193] [2021-11-20 06:22:11,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:22:11,362 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 06:22:11,362 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:22:11,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 06:22:11,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-20 06:22:11,363 INFO L87 Difference]: Start difference. First operand 10426 states and 14218 transitions. Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (11), 6 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-20 06:22:16,381 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-20 06:22:19,510 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:22:21,726 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:22:27,701 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:22:37,231 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:22:47,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:22:47,642 INFO L93 Difference]: Finished difference Result 12734 states and 17847 transitions. [2021-11-20 06:22:47,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-20 06:22:47,643 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (11), 6 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 116 [2021-11-20 06:22:47,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:22:47,646 INFO L225 Difference]: With dead ends: 12734 [2021-11-20 06:22:47,646 INFO L226 Difference]: Without dead ends: 0 [2021-11-20 06:22:47,675 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2021-11-20 06:22:47,675 INFO L933 BasicCegarLoop]: 3238 mSDtfsCounter, 6325 mSDsluCounter, 1170 mSDsCounter, 0 mSdLazyCounter, 4499 mSolverCounterSat, 6007 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6443 SdHoareTripleChecker+Valid, 4408 SdHoareTripleChecker+Invalid, 10509 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6007 IncrementalHoareTripleChecker+Valid, 4499 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.1s IncrementalHoareTripleChecker+Time [2021-11-20 06:22:47,676 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6443 Valid, 4408 Invalid, 10509 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6007 Valid, 4499 Invalid, 3 Unknown, 0 Unchecked, 35.1s Time] [2021-11-20 06:22:47,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-11-20 06:22:47,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-11-20 06:22:47,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:22:47,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-11-20 06:22:47,680 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 116 [2021-11-20 06:22:47,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:22:47,681 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-11-20 06:22:47,681 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (11), 6 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-20 06:22:47,681 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-11-20 06:22:47,681 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-11-20 06:22:47,684 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-11-20 06:22:47,685 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-20 06:22:47,687 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-11-20 06:23:06,732 WARN L227 SmtUtils]: Spent 8.79s on a formula simplification. DAG size of input: 77 DAG size of output: 75 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:23:32,763 WARN L227 SmtUtils]: Spent 8.92s on a formula simplification. DAG size of input: 77 DAG size of output: 75 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 06:23:51,720 WARN L227 SmtUtils]: Spent 9.58s on a formula simplification. DAG size of input: 77 DAG size of output: 75 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or)