./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4d014703 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 68ead1e29a6cc769e9e712c81a52de8a551f5275fff71a8b8c48675aa28de434 --- Real Ultimate output --- This is Ultimate 0.2.1-wip.dd.seqcomp-4d01470 [2021-11-03 03:49:34,003 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-03 03:49:34,004 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-03 03:49:34,039 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-03 03:49:34,041 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-03 03:49:34,044 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-03 03:49:34,046 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-03 03:49:34,052 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-03 03:49:34,054 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-03 03:49:34,055 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-03 03:49:34,056 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-03 03:49:34,057 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-03 03:49:34,057 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-03 03:49:34,063 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-03 03:49:34,065 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-03 03:49:34,067 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-03 03:49:34,070 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-03 03:49:34,071 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-03 03:49:34,072 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-03 03:49:34,077 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-03 03:49:34,080 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-03 03:49:34,083 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-03 03:49:34,084 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-03 03:49:34,085 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-03 03:49:34,087 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-03 03:49:34,087 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-03 03:49:34,087 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-03 03:49:34,088 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-03 03:49:34,088 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-03 03:49:34,089 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-03 03:49:34,089 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-03 03:49:34,090 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-03 03:49:34,090 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-03 03:49:34,091 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-03 03:49:34,092 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-03 03:49:34,092 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-03 03:49:34,093 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-03 03:49:34,093 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-03 03:49:34,093 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-03 03:49:34,094 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-03 03:49:34,094 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-03 03:49:34,096 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-03 03:49:34,114 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-03 03:49:34,115 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-03 03:49:34,115 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-03 03:49:34,115 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-03 03:49:34,116 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-03 03:49:34,117 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-03 03:49:34,117 INFO L138 SettingsManager]: * Use SBE=true [2021-11-03 03:49:34,117 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-03 03:49:34,117 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-03 03:49:34,117 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-03 03:49:34,118 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-03 03:49:34,118 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-03 03:49:34,118 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-03 03:49:34,118 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-03 03:49:34,119 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-03 03:49:34,119 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-03 03:49:34,119 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-03 03:49:34,119 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-03 03:49:34,120 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-03 03:49:34,120 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 03:49:34,120 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-03 03:49:34,120 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-03 03:49:34,120 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-03 03:49:34,121 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-03 03:49:34,121 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-03 03:49:34,121 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-03 03:49:34,121 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-03 03:49:34,122 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-03 03:49:34,122 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-03 03:49:34,122 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> 68ead1e29a6cc769e9e712c81a52de8a551f5275fff71a8b8c48675aa28de434 [2021-11-03 03:49:34,364 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-03 03:49:34,395 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-03 03:49:34,397 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-03 03:49:34,399 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-03 03:49:34,400 INFO L275 PluginConnector]: CDTParser initialized [2021-11-03 03:49:34,401 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i [2021-11-03 03:49:34,485 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ee8548f85/a575e130c9a34edba0d4a048b549afbf/FLAGb11233135 [2021-11-03 03:49:35,229 INFO L306 CDTParser]: Found 1 translation units. [2021-11-03 03:49:35,230 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i [2021-11-03 03:49:35,295 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ee8548f85/a575e130c9a34edba0d4a048b549afbf/FLAGb11233135 [2021-11-03 03:49:35,772 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ee8548f85/a575e130c9a34edba0d4a048b549afbf [2021-11-03 03:49:35,775 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-03 03:49:35,777 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-03 03:49:35,780 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-03 03:49:35,780 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-03 03:49:35,783 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-03 03:49:35,784 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:49:35" (1/1) ... [2021-11-03 03:49:35,785 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@22e6a4eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:49:35, skipping insertion in model container [2021-11-03 03:49:35,785 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:49:35" (1/1) ... [2021-11-03 03:49:35,791 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-03 03:49:35,900 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-03 03:49:40,352 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[418415,418428] [2021-11-03 03:49:40,357 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[418560,418573] [2021-11-03 03:49:40,358 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[418706,418719] [2021-11-03 03:49:40,359 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[418871,418884] [2021-11-03 03:49:40,359 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[419029,419042] [2021-11-03 03:49:40,359 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[419187,419200] [2021-11-03 03:49:40,360 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[419345,419358] [2021-11-03 03:49:40,361 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[419505,419518] [2021-11-03 03:49:40,361 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[419664,419677] [2021-11-03 03:49:40,361 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[419803,419816] [2021-11-03 03:49:40,362 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[419945,419958] [2021-11-03 03:49:40,362 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[420094,420107] [2021-11-03 03:49:40,362 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[420233,420246] [2021-11-03 03:49:40,363 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[420388,420401] [2021-11-03 03:49:40,363 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[420548,420561] [2021-11-03 03:49:40,364 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[420699,420712] [2021-11-03 03:49:40,364 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[420850,420863] [2021-11-03 03:49:40,364 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[421002,421015] [2021-11-03 03:49:40,366 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[421151,421164] [2021-11-03 03:49:40,366 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[421299,421312] [2021-11-03 03:49:40,367 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[421456,421469] [2021-11-03 03:49:40,367 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[421605,421618] [2021-11-03 03:49:40,367 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[421761,421774] [2021-11-03 03:49:40,368 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[421914,421927] [2021-11-03 03:49:40,368 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[422060,422073] [2021-11-03 03:49:40,370 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[422203,422216] [2021-11-03 03:49:40,371 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[422355,422368] [2021-11-03 03:49:40,371 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[422501,422514] [2021-11-03 03:49:40,371 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[422646,422659] [2021-11-03 03:49:40,372 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[422800,422813] [2021-11-03 03:49:40,373 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[422951,422964] [2021-11-03 03:49:40,374 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[423106,423119] [2021-11-03 03:49:40,375 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[423258,423271] [2021-11-03 03:49:40,375 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[423413,423426] [2021-11-03 03:49:40,376 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[423577,423590] [2021-11-03 03:49:40,376 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[423733,423746] [2021-11-03 03:49:40,378 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[423897,423910] [2021-11-03 03:49:40,381 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[424039,424052] [2021-11-03 03:49:40,382 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[424197,424210] [2021-11-03 03:49:40,382 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[424364,424377] [2021-11-03 03:49:40,384 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[424523,424536] [2021-11-03 03:49:40,384 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[424682,424695] [2021-11-03 03:49:40,384 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[424831,424844] [2021-11-03 03:49:40,385 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[424978,424991] [2021-11-03 03:49:40,385 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[425117,425130] [2021-11-03 03:49:40,385 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[425280,425293] [2021-11-03 03:49:40,386 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[425446,425459] [2021-11-03 03:49:40,387 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[425610,425623] [2021-11-03 03:49:40,388 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[425775,425788] [2021-11-03 03:49:40,388 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[425940,425953] [2021-11-03 03:49:40,388 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[426106,426119] [2021-11-03 03:49:40,389 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[426271,426284] [2021-11-03 03:49:40,389 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[426438,426451] [2021-11-03 03:49:40,389 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[426598,426611] [2021-11-03 03:49:40,390 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[426760,426773] [2021-11-03 03:49:40,390 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[426919,426932] [2021-11-03 03:49:40,391 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[427065,427078] [2021-11-03 03:49:40,391 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[427208,427221] [2021-11-03 03:49:40,391 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[427352,427365] [2021-11-03 03:49:40,392 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[427495,427508] [2021-11-03 03:49:40,392 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[427639,427652] [2021-11-03 03:49:40,393 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[427780,427793] [2021-11-03 03:49:40,393 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[427918,427931] [2021-11-03 03:49:40,393 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[428076,428089] [2021-11-03 03:49:40,394 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[428235,428248] [2021-11-03 03:49:40,394 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[428391,428404] [2021-11-03 03:49:40,395 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[428540,428553] [2021-11-03 03:49:40,395 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[428692,428705] [2021-11-03 03:49:40,395 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[428843,428856] [2021-11-03 03:49:40,396 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[428992,429005] [2021-11-03 03:49:40,396 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[429144,429157] [2021-11-03 03:49:40,396 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[429292,429305] [2021-11-03 03:49:40,397 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[429445,429458] [2021-11-03 03:49:40,397 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[429596,429609] [2021-11-03 03:49:40,397 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[429746,429759] [2021-11-03 03:49:40,398 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[429893,429906] [2021-11-03 03:49:40,398 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[430044,430057] [2021-11-03 03:49:40,398 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[430195,430208] [2021-11-03 03:49:40,399 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[430343,430356] [2021-11-03 03:49:40,399 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[430509,430522] [2021-11-03 03:49:40,400 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[430678,430691] [2021-11-03 03:49:40,400 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[430845,430858] [2021-11-03 03:49:40,400 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[431013,431026] [2021-11-03 03:49:40,401 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[431163,431176] [2021-11-03 03:49:40,401 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[431310,431323] [2021-11-03 03:49:40,402 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[431471,431484] [2021-11-03 03:49:40,402 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[431641,431654] [2021-11-03 03:49:40,402 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[431803,431816] [2021-11-03 03:49:40,422 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 03:49:40,465 INFO L203 MainTranslator]: Completed pre-run [2021-11-03 03:49:40,946 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[418415,418428] [2021-11-03 03:49:40,947 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[418560,418573] [2021-11-03 03:49:40,947 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[418706,418719] [2021-11-03 03:49:40,948 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[418871,418884] [2021-11-03 03:49:40,949 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[419029,419042] [2021-11-03 03:49:40,949 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[419187,419200] [2021-11-03 03:49:40,950 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[419345,419358] [2021-11-03 03:49:40,950 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[419505,419518] [2021-11-03 03:49:40,951 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[419664,419677] [2021-11-03 03:49:40,952 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[419803,419816] [2021-11-03 03:49:40,952 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[419945,419958] [2021-11-03 03:49:40,953 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[420094,420107] [2021-11-03 03:49:40,953 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[420233,420246] [2021-11-03 03:49:40,953 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[420388,420401] [2021-11-03 03:49:40,954 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[420548,420561] [2021-11-03 03:49:40,954 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[420699,420712] [2021-11-03 03:49:40,954 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[420850,420863] [2021-11-03 03:49:40,955 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[421002,421015] [2021-11-03 03:49:40,955 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[421151,421164] [2021-11-03 03:49:40,955 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[421299,421312] [2021-11-03 03:49:40,956 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[421456,421469] [2021-11-03 03:49:40,957 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[421605,421618] [2021-11-03 03:49:40,958 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[421761,421774] [2021-11-03 03:49:40,958 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[421914,421927] [2021-11-03 03:49:40,958 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[422060,422073] [2021-11-03 03:49:40,959 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[422203,422216] [2021-11-03 03:49:40,959 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[422355,422368] [2021-11-03 03:49:40,960 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[422501,422514] [2021-11-03 03:49:40,960 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[422646,422659] [2021-11-03 03:49:40,960 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[422800,422813] [2021-11-03 03:49:40,961 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[422951,422964] [2021-11-03 03:49:40,961 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[423106,423119] [2021-11-03 03:49:40,962 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[423258,423271] [2021-11-03 03:49:40,962 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[423413,423426] [2021-11-03 03:49:40,962 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[423577,423590] [2021-11-03 03:49:40,963 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[423733,423746] [2021-11-03 03:49:40,963 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[423897,423910] [2021-11-03 03:49:40,964 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[424039,424052] [2021-11-03 03:49:40,964 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[424197,424210] [2021-11-03 03:49:40,964 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[424364,424377] [2021-11-03 03:49:40,965 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[424523,424536] [2021-11-03 03:49:40,967 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[424682,424695] [2021-11-03 03:49:40,967 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[424831,424844] [2021-11-03 03:49:40,968 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[424978,424991] [2021-11-03 03:49:40,968 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[425117,425130] [2021-11-03 03:49:40,968 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[425280,425293] [2021-11-03 03:49:40,969 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[425446,425459] [2021-11-03 03:49:40,969 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[425610,425623] [2021-11-03 03:49:40,969 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[425775,425788] [2021-11-03 03:49:40,970 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[425940,425953] [2021-11-03 03:49:40,971 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[426106,426119] [2021-11-03 03:49:40,971 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[426271,426284] [2021-11-03 03:49:40,972 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[426438,426451] [2021-11-03 03:49:40,972 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[426598,426611] [2021-11-03 03:49:40,972 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[426760,426773] [2021-11-03 03:49:40,973 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[426919,426932] [2021-11-03 03:49:40,974 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[427065,427078] [2021-11-03 03:49:40,977 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[427208,427221] [2021-11-03 03:49:40,978 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[427352,427365] [2021-11-03 03:49:40,978 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[427495,427508] [2021-11-03 03:49:40,979 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[427639,427652] [2021-11-03 03:49:40,979 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[427780,427793] [2021-11-03 03:49:40,980 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[427918,427931] [2021-11-03 03:49:40,981 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[428076,428089] [2021-11-03 03:49:40,982 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[428235,428248] [2021-11-03 03:49:40,984 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[428391,428404] [2021-11-03 03:49:40,984 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[428540,428553] [2021-11-03 03:49:40,985 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[428692,428705] [2021-11-03 03:49:40,985 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[428843,428856] [2021-11-03 03:49:40,987 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[428992,429005] [2021-11-03 03:49:40,987 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[429144,429157] [2021-11-03 03:49:40,987 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[429292,429305] [2021-11-03 03:49:40,988 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[429445,429458] [2021-11-03 03:49:40,988 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[429596,429609] [2021-11-03 03:49:40,994 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[429746,429759] [2021-11-03 03:49:40,994 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[429893,429906] [2021-11-03 03:49:40,994 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[430044,430057] [2021-11-03 03:49:40,995 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[430195,430208] [2021-11-03 03:49:40,996 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[430343,430356] [2021-11-03 03:49:40,996 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[430509,430522] [2021-11-03 03:49:40,997 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[430678,430691] [2021-11-03 03:49:40,998 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[430845,430858] [2021-11-03 03:49:40,999 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[431013,431026] [2021-11-03 03:49:40,999 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[431163,431176] [2021-11-03 03:49:40,999 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[431310,431323] [2021-11-03 03:49:41,000 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[431471,431484] [2021-11-03 03:49:41,000 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[431641,431654] [2021-11-03 03:49:41,000 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i[431803,431816] [2021-11-03 03:49:41,024 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 03:49:41,215 INFO L208 MainTranslator]: Completed translation [2021-11-03 03:49:41,216 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:49:41 WrapperNode [2021-11-03 03:49:41,216 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-03 03:49:41,217 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-03 03:49:41,217 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-03 03:49:41,217 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-03 03:49:41,223 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:49:41" (1/1) ... [2021-11-03 03:49:41,353 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:49:41" (1/1) ... [2021-11-03 03:49:41,900 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-03 03:49:41,901 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-03 03:49:41,902 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-03 03:49:41,902 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-03 03:49:41,925 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:49:41" (1/1) ... [2021-11-03 03:49:41,926 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:49:41" (1/1) ... [2021-11-03 03:49:42,099 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:49:41" (1/1) ... [2021-11-03 03:49:42,114 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:49:41" (1/1) ... [2021-11-03 03:49:42,503 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:49:41" (1/1) ... [2021-11-03 03:49:42,555 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:49:41" (1/1) ... [2021-11-03 03:49:42,593 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:49:41" (1/1) ... [2021-11-03 03:49:42,758 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-03 03:49:42,759 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-03 03:49:42,759 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-03 03:49:42,759 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-03 03:49:42,764 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:49:41" (1/1) ... [2021-11-03 03:49:42,785 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 03:49:42,794 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-03 03:49:42,829 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-03 03:49:42,879 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-03 03:49:42,938 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_streamon [2021-11-03 03:49:42,939 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_streamon [2021-11-03 03:49:42,939 INFO L130 BoogieDeclarations]: Found specification of procedure int_irq [2021-11-03 03:49:42,939 INFO L138 BoogieDeclarations]: Found implementation of procedure int_irq [2021-11-03 03:49:42,939 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-03 03:49:42,939 INFO L130 BoogieDeclarations]: Found specification of procedure gspca_stream_off [2021-11-03 03:49:42,939 INFO L138 BoogieDeclarations]: Found implementation of procedure gspca_stream_off [2021-11-03 03:49:42,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-03 03:49:42,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-03 03:49:42,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-03 03:49:42,939 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2021-11-03 03:49:42,939 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2021-11-03 03:49:42,940 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-03 03:49:42,940 INFO L130 BoogieDeclarations]: Found specification of procedure gspca_resume [2021-11-03 03:49:42,940 INFO L138 BoogieDeclarations]: Found implementation of procedure gspca_resume [2021-11-03 03:49:42,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-03 03:49:42,940 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-03 03:49:42,940 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-03 03:49:42,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-03 03:49:42,940 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-03 03:49:42,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-03 03:49:42,940 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-03 03:49:42,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-03 03:49:42,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-03 03:49:42,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-03 03:49:42,941 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_streamoff [2021-11-03 03:49:42,941 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_streamoff [2021-11-03 03:49:42,941 INFO L130 BoogieDeclarations]: Found specification of procedure gspca_init_transfer [2021-11-03 03:49:42,941 INFO L138 BoogieDeclarations]: Found implementation of procedure gspca_init_transfer [2021-11-03 03:49:42,941 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-03 03:49:42,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-03 03:49:42,941 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2021-11-03 03:49:42,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2021-11-03 03:49:42,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-03 03:49:42,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-03 03:49:42,942 INFO L130 BoogieDeclarations]: Found specification of procedure gspca_disconnect [2021-11-03 03:49:42,942 INFO L138 BoogieDeclarations]: Found implementation of procedure gspca_disconnect [2021-11-03 03:49:42,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-03 03:49:47,833 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_entry_EMGentry_2_returnLabel: main_#res := 0; [2021-11-03 03:49:47,834 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint L9685: #t~ret2076 := main_#res; [2021-11-03 03:49:47,835 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-03 03:49:48,000 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-03 03:49:48,000 INFO L299 CfgBuilder]: Removed 4013 assume(true) statements. [2021-11-03 03:49:48,009 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:49:48 BoogieIcfgContainer [2021-11-03 03:49:48,009 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-03 03:49:48,011 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-03 03:49:48,011 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-03 03:49:48,014 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-03 03:49:48,015 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 03:49:35" (1/3) ... [2021-11-03 03:49:48,016 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b611ebe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:49:48, skipping insertion in model container [2021-11-03 03:49:48,016 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:49:41" (2/3) ... [2021-11-03 03:49:48,016 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b611ebe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:49:48, skipping insertion in model container [2021-11-03 03:49:48,016 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:49:48" (3/3) ... [2021-11-03 03:49:48,018 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.0-rc1---drivers--media--usb--gspca--gspca_main.ko.cil.i [2021-11-03 03:49:48,024 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-03 03:49:48,024 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 232 error locations. [2021-11-03 03:49:48,086 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-03 03:49:48,097 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-03 03:49:48,097 INFO L340 AbstractCegarLoop]: Starting to check reachability of 232 error locations. [2021-11-03 03:49:48,281 INFO L276 IsEmpty]: Start isEmpty. Operand has 4841 states, 4548 states have (on average 1.4263412489006158) internal successors, (6487), 4782 states have internal predecessors, (6487), 50 states have call successors, (50), 11 states have call predecessors, (50), 11 states have return successors, (50), 49 states have call predecessors, (50), 50 states have call successors, (50) [2021-11-03 03:49:48,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-11-03 03:49:48,285 INFO L506 BasicCegarLoop]: Found error trace [2021-11-03 03:49:48,285 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 03:49:48,286 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 229 more)] === [2021-11-03 03:49:48,295 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:49:48,296 INFO L85 PathProgramCache]: Analyzing trace with hash -1480938258, now seen corresponding path program 1 times [2021-11-03 03:49:48,303 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-03 03:49:48,304 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1069539425] [2021-11-03 03:49:48,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:49:48,305 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 03:49:48,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:49:48,917 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-03 03:49:48,917 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-03 03:49:48,918 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1069539425] [2021-11-03 03:49:48,918 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1069539425] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 03:49:48,918 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:49:48,918 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-03 03:49:48,920 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1891179071] [2021-11-03 03:49:48,924 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 03:49:48,924 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-03 03:49:48,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 03:49:48,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-03 03:49:48,983 INFO L87 Difference]: Start difference. First operand has 4841 states, 4548 states have (on average 1.4263412489006158) internal successors, (6487), 4782 states have internal predecessors, (6487), 50 states have call successors, (50), 11 states have call predecessors, (50), 11 states have return successors, (50), 49 states have call predecessors, (50), 50 states have call successors, (50) Second operand has 4 states, 4 states have (on average 4.75) internal successors, (19), 3 states have internal predecessors, (19), 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-03 03:50:04,473 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-03 03:50:08,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:50:08,282 INFO L93 Difference]: Finished difference Result 9497 states and 12994 transitions. [2021-11-03 03:50:08,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-03 03:50:08,287 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.75) internal successors, (19), 3 states have internal predecessors, (19), 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) Word has length 19 [2021-11-03 03:50:08,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:50:08,326 INFO L225 Difference]: With dead ends: 9497 [2021-11-03 03:50:08,326 INFO L226 Difference]: Without dead ends: 4593 [2021-11-03 03:50:08,360 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 14.26ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-03 03:50:08,365 INFO L933 BasicCegarLoop]: 341 mSDtfsCounter, 6484 mSDsluCounter, 6170 mSDsCounter, 0 mSdLazyCounter, 11825 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16655.42ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6484 SdHoareTripleChecker+Valid, 680 SdHoareTripleChecker+Invalid, 11828 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 65.58ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11825 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18617.63ms IncrementalHoareTripleChecker+Time [2021-11-03 03:50:08,366 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6484 Valid, 680 Invalid, 11828 Unknown, 0 Unchecked, 65.58ms Time], IncrementalHoareTripleChecker [2 Valid, 11825 Invalid, 1 Unknown, 0 Unchecked, 18617.63ms Time] [2021-11-03 03:50:08,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4593 states. [2021-11-03 03:50:08,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4593 to 4593. [2021-11-03 03:50:08,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4593 states, 4302 states have (on average 1.3375174337517435) internal successors, (5754), 4534 states have internal predecessors, (5754), 50 states have call successors, (50), 11 states have call predecessors, (50), 11 states have return successors, (50), 49 states have call predecessors, (50), 50 states have call successors, (50) [2021-11-03 03:50:08,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4593 states to 4593 states and 5854 transitions. [2021-11-03 03:50:08,719 INFO L78 Accepts]: Start accepts. Automaton has 4593 states and 5854 transitions. Word has length 19 [2021-11-03 03:50:08,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:50:08,720 INFO L470 AbstractCegarLoop]: Abstraction has 4593 states and 5854 transitions. [2021-11-03 03:50:08,720 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.75) internal successors, (19), 3 states have internal predecessors, (19), 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-03 03:50:08,720 INFO L276 IsEmpty]: Start isEmpty. Operand 4593 states and 5854 transitions. [2021-11-03 03:50:08,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2021-11-03 03:50:08,722 INFO L506 BasicCegarLoop]: Found error trace [2021-11-03 03:50:08,722 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] [2021-11-03 03:50:08,722 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-03 03:50:08,722 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 229 more)] === [2021-11-03 03:50:08,725 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:50:08,725 INFO L85 PathProgramCache]: Analyzing trace with hash -1547302030, now seen corresponding path program 1 times [2021-11-03 03:50:08,725 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-03 03:50:08,726 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159493557] [2021-11-03 03:50:08,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:50:08,726 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 03:50:08,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:50:08,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-03 03:50:08,968 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-03 03:50:08,968 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159493557] [2021-11-03 03:50:08,969 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1159493557] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 03:50:08,969 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:50:08,969 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-03 03:50:08,969 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [355978280] [2021-11-03 03:50:08,970 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 03:50:08,970 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-03 03:50:08,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 03:50:08,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-03 03:50:08,973 INFO L87 Difference]: Start difference. First operand 4593 states and 5854 transitions. Second operand has 4 states, 4 states have (on average 5.25) internal successors, (21), 3 states have internal predecessors, (21), 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-03 03:50:11,698 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-03 03:50:29,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:50:29,388 INFO L93 Difference]: Finished difference Result 4593 states and 5854 transitions. [2021-11-03 03:50:29,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-03 03:50:29,389 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 3 states have internal predecessors, (21), 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) Word has length 21 [2021-11-03 03:50:29,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:50:29,515 INFO L225 Difference]: With dead ends: 4593 [2021-11-03 03:50:29,518 INFO L226 Difference]: Without dead ends: 4589 [2021-11-03 03:50:29,520 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 11.41ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-03 03:50:29,521 INFO L933 BasicCegarLoop]: 100 mSDtfsCounter, 5984 mSDsluCounter, 5696 mSDsCounter, 0 mSdLazyCounter, 11345 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18084.82ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5984 SdHoareTripleChecker+Valid, 200 SdHoareTripleChecker+Invalid, 11348 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 44.10ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11345 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19926.46ms IncrementalHoareTripleChecker+Time [2021-11-03 03:50:29,522 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5984 Valid, 200 Invalid, 11348 Unknown, 0 Unchecked, 44.10ms Time], IncrementalHoareTripleChecker [2 Valid, 11345 Invalid, 1 Unknown, 0 Unchecked, 19926.46ms Time] [2021-11-03 03:50:29,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4589 states. [2021-11-03 03:50:29,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4589 to 4589. [2021-11-03 03:50:29,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4589 states, 4300 states have (on average 1.3372093023255813) internal successors, (5750), 4530 states have internal predecessors, (5750), 50 states have call successors, (50), 11 states have call predecessors, (50), 11 states have return successors, (50), 49 states have call predecessors, (50), 50 states have call successors, (50) [2021-11-03 03:50:29,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4589 states to 4589 states and 5850 transitions. [2021-11-03 03:50:29,691 INFO L78 Accepts]: Start accepts. Automaton has 4589 states and 5850 transitions. Word has length 21 [2021-11-03 03:50:29,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:50:29,692 INFO L470 AbstractCegarLoop]: Abstraction has 4589 states and 5850 transitions. [2021-11-03 03:50:29,692 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 3 states have internal predecessors, (21), 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-03 03:50:29,692 INFO L276 IsEmpty]: Start isEmpty. Operand 4589 states and 5850 transitions. [2021-11-03 03:50:29,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-11-03 03:50:29,693 INFO L506 BasicCegarLoop]: Found error trace [2021-11-03 03:50:29,693 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] [2021-11-03 03:50:29,693 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-03 03:50:29,694 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 229 more)] === [2021-11-03 03:50:29,694 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:50:29,694 INFO L85 PathProgramCache]: Analyzing trace with hash -898377130, now seen corresponding path program 1 times [2021-11-03 03:50:29,694 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-03 03:50:29,695 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1462716036] [2021-11-03 03:50:29,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:50:29,695 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 03:50:29,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:50:29,952 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-03 03:50:29,952 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-03 03:50:29,952 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1462716036] [2021-11-03 03:50:29,952 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1462716036] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 03:50:29,953 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:50:29,953 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-03 03:50:29,953 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [125983855] [2021-11-03 03:50:29,954 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 03:50:29,954 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-03 03:50:29,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 03:50:29,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-03 03:50:29,955 INFO L87 Difference]: Start difference. First operand 4589 states and 5850 transitions. Second operand has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 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-03 03:50:54,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:50:54,081 INFO L93 Difference]: Finished difference Result 4589 states and 5850 transitions. [2021-11-03 03:50:54,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-03 03:50:54,082 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 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) Word has length 23 [2021-11-03 03:50:54,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:50:54,102 INFO L225 Difference]: With dead ends: 4589 [2021-11-03 03:50:54,103 INFO L226 Difference]: Without dead ends: 4585 [2021-11-03 03:50:54,107 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 11.15ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-03 03:50:54,108 INFO L933 BasicCegarLoop]: 100 mSDtfsCounter, 5970 mSDsluCounter, 5700 mSDsCounter, 0 mSdLazyCounter, 11346 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21302.10ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5970 SdHoareTripleChecker+Valid, 200 SdHoareTripleChecker+Invalid, 11348 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 54.69ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11346 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23619.33ms IncrementalHoareTripleChecker+Time [2021-11-03 03:50:54,108 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5970 Valid, 200 Invalid, 11348 Unknown, 0 Unchecked, 54.69ms Time], IncrementalHoareTripleChecker [2 Valid, 11346 Invalid, 0 Unknown, 0 Unchecked, 23619.33ms Time] [2021-11-03 03:50:54,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4585 states. [2021-11-03 03:50:54,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4585 to 4585. [2021-11-03 03:50:54,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4585 states, 4298 states have (on average 1.3369008841321546) internal successors, (5746), 4526 states have internal predecessors, (5746), 50 states have call successors, (50), 11 states have call predecessors, (50), 11 states have return successors, (50), 49 states have call predecessors, (50), 50 states have call successors, (50) [2021-11-03 03:50:54,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4585 states to 4585 states and 5846 transitions. [2021-11-03 03:50:54,311 INFO L78 Accepts]: Start accepts. Automaton has 4585 states and 5846 transitions. Word has length 23 [2021-11-03 03:50:54,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:50:54,311 INFO L470 AbstractCegarLoop]: Abstraction has 4585 states and 5846 transitions. [2021-11-03 03:50:54,312 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 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-03 03:50:54,312 INFO L276 IsEmpty]: Start isEmpty. Operand 4585 states and 5846 transitions. [2021-11-03 03:50:54,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-11-03 03:50:54,313 INFO L506 BasicCegarLoop]: Found error trace [2021-11-03 03:50:54,313 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] [2021-11-03 03:50:54,313 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-03 03:50:54,314 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 229 more)] === [2021-11-03 03:50:54,314 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:50:54,314 INFO L85 PathProgramCache]: Analyzing trace with hash -51805798, now seen corresponding path program 1 times [2021-11-03 03:50:54,314 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-03 03:50:54,314 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [151776121] [2021-11-03 03:50:54,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:50:54,315 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 03:50:54,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:50:54,529 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-03 03:50:54,532 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-03 03:50:54,533 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [151776121] [2021-11-03 03:50:54,533 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [151776121] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 03:50:54,533 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:50:54,533 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-03 03:50:54,533 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1436718749] [2021-11-03 03:50:54,534 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 03:50:54,534 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-03 03:50:54,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 03:50:54,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-03 03:50:54,535 INFO L87 Difference]: Start difference. First operand 4585 states and 5846 transitions. Second operand has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 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-03 03:50:55,725 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-03 03:51:14,097 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-03 03:51:16,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:51:16,831 INFO L93 Difference]: Finished difference Result 4585 states and 5846 transitions. [2021-11-03 03:51:16,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-03 03:51:16,831 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 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) Word has length 25 [2021-11-03 03:51:16,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:51:16,849 INFO L225 Difference]: With dead ends: 4585 [2021-11-03 03:51:16,850 INFO L226 Difference]: Without dead ends: 4581 [2021-11-03 03:51:16,853 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 12.78ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-03 03:51:16,854 INFO L933 BasicCegarLoop]: 100 mSDtfsCounter, 5956 mSDsluCounter, 5704 mSDsCounter, 0 mSdLazyCounter, 11346 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19866.69ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5956 SdHoareTripleChecker+Valid, 200 SdHoareTripleChecker+Invalid, 11348 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 34.17ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11346 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21983.01ms IncrementalHoareTripleChecker+Time [2021-11-03 03:51:16,854 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5956 Valid, 200 Invalid, 11348 Unknown, 0 Unchecked, 34.17ms Time], IncrementalHoareTripleChecker [2 Valid, 11346 Invalid, 0 Unknown, 0 Unchecked, 21983.01ms Time] [2021-11-03 03:51:16,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4581 states. [2021-11-03 03:51:16,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4581 to 4581. [2021-11-03 03:51:16,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4581 states, 4296 states have (on average 1.3365921787709498) internal successors, (5742), 4522 states have internal predecessors, (5742), 50 states have call successors, (50), 11 states have call predecessors, (50), 11 states have return successors, (50), 49 states have call predecessors, (50), 50 states have call successors, (50) [2021-11-03 03:51:16,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4581 states to 4581 states and 5842 transitions. [2021-11-03 03:51:16,992 INFO L78 Accepts]: Start accepts. Automaton has 4581 states and 5842 transitions. Word has length 25 [2021-11-03 03:51:16,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:51:16,992 INFO L470 AbstractCegarLoop]: Abstraction has 4581 states and 5842 transitions. [2021-11-03 03:51:16,993 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 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-03 03:51:16,993 INFO L276 IsEmpty]: Start isEmpty. Operand 4581 states and 5842 transitions. [2021-11-03 03:51:16,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2021-11-03 03:51:16,994 INFO L506 BasicCegarLoop]: Found error trace [2021-11-03 03:51:16,994 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] [2021-11-03 03:51:16,994 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-03 03:51:16,994 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 229 more)] === [2021-11-03 03:51:16,995 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:51:16,995 INFO L85 PathProgramCache]: Analyzing trace with hash 1754425662, now seen corresponding path program 1 times [2021-11-03 03:51:16,995 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-03 03:51:16,995 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1428779527] [2021-11-03 03:51:16,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:51:16,996 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 03:51:17,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:51:17,229 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-03 03:51:17,229 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-03 03:51:17,229 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1428779527] [2021-11-03 03:51:17,229 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1428779527] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 03:51:17,229 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:51:17,230 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-03 03:51:17,230 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [913598260] [2021-11-03 03:51:17,230 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 03:51:17,230 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-03 03:51:17,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 03:51:17,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-03 03:51:17,231 INFO L87 Difference]: Start difference. First operand 4581 states and 5842 transitions. Second operand has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 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-03 03:51:18,251 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-03 03:51:27,910 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-03 03:51:43,611 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-03 03:51:44,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:51:44,996 INFO L93 Difference]: Finished difference Result 4581 states and 5842 transitions. [2021-11-03 03:51:44,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-03 03:51:44,997 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 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) Word has length 27 [2021-11-03 03:51:44,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:51:45,012 INFO L225 Difference]: With dead ends: 4581 [2021-11-03 03:51:45,012 INFO L226 Difference]: Without dead ends: 4577 [2021-11-03 03:51:45,015 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 12.02ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-03 03:51:45,016 INFO L933 BasicCegarLoop]: 100 mSDtfsCounter, 5942 mSDsluCounter, 5708 mSDsCounter, 0 mSdLazyCounter, 11346 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24735.19ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5942 SdHoareTripleChecker+Valid, 200 SdHoareTripleChecker+Invalid, 11348 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 57.34ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11346 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27303.68ms IncrementalHoareTripleChecker+Time [2021-11-03 03:51:45,017 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5942 Valid, 200 Invalid, 11348 Unknown, 0 Unchecked, 57.34ms Time], IncrementalHoareTripleChecker [2 Valid, 11346 Invalid, 0 Unknown, 0 Unchecked, 27303.68ms Time] [2021-11-03 03:51:45,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4577 states. [2021-11-03 03:51:45,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4577 to 4577. [2021-11-03 03:51:45,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4577 states, 4294 states have (on average 1.336283185840708) internal successors, (5738), 4518 states have internal predecessors, (5738), 50 states have call successors, (50), 11 states have call predecessors, (50), 11 states have return successors, (50), 49 states have call predecessors, (50), 50 states have call successors, (50) [2021-11-03 03:51:45,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4577 states to 4577 states and 5838 transitions. [2021-11-03 03:51:45,191 INFO L78 Accepts]: Start accepts. Automaton has 4577 states and 5838 transitions. Word has length 27 [2021-11-03 03:51:45,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:51:45,192 INFO L470 AbstractCegarLoop]: Abstraction has 4577 states and 5838 transitions. [2021-11-03 03:51:45,192 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 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-03 03:51:45,193 INFO L276 IsEmpty]: Start isEmpty. Operand 4577 states and 5838 transitions. [2021-11-03 03:51:45,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-11-03 03:51:45,195 INFO L506 BasicCegarLoop]: Found error trace [2021-11-03 03:51:45,195 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] [2021-11-03 03:51:45,195 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-03 03:51:45,196 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 229 more)] === [2021-11-03 03:51:45,196 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:51:45,197 INFO L85 PathProgramCache]: Analyzing trace with hash -1918895806, now seen corresponding path program 1 times [2021-11-03 03:51:45,197 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-03 03:51:45,197 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2146826888] [2021-11-03 03:51:45,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:51:45,197 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 03:51:45,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:51:45,475 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-03 03:51:45,475 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-03 03:51:45,475 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2146826888] [2021-11-03 03:51:45,475 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2146826888] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 03:51:45,476 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:51:45,476 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-03 03:51:45,476 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2018961448] [2021-11-03 03:51:45,476 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 03:51:45,476 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-03 03:51:45,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 03:51:45,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-03 03:51:45,477 INFO L87 Difference]: Start difference. First operand 4577 states and 5838 transitions. Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 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-03 03:51:46,702 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-03 03:51:48,863 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-03 03:52:11,093 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-03 03:52:14,456 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-03 03:52:27,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:52:27,998 INFO L93 Difference]: Finished difference Result 8946 states and 11467 transitions. [2021-11-03 03:52:27,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-03 03:52:27,998 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 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) Word has length 29 [2021-11-03 03:52:27,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:52:28,046 INFO L225 Difference]: With dead ends: 8946 [2021-11-03 03:52:28,047 INFO L226 Difference]: Without dead ends: 8942 [2021-11-03 03:52:28,053 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 22.36ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-03 03:52:28,056 INFO L933 BasicCegarLoop]: 152 mSDtfsCounter, 5986 mSDsluCounter, 11607 mSDsCounter, 0 mSdLazyCounter, 17308 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37656.17ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5986 SdHoareTripleChecker+Valid, 404 SdHoareTripleChecker+Invalid, 17313 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 84.41ms SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 17308 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41730.19ms IncrementalHoareTripleChecker+Time [2021-11-03 03:52:28,056 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5986 Valid, 404 Invalid, 17313 Unknown, 0 Unchecked, 84.41ms Time], IncrementalHoareTripleChecker [3 Valid, 17308 Invalid, 2 Unknown, 0 Unchecked, 41730.19ms Time] [2021-11-03 03:52:28,073 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8942 states. [2021-11-03 03:52:28,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8942 to 8501. [2021-11-03 03:52:28,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8501 states, 8158 states have (on average 1.3499632262809511) internal successors, (11013), 8384 states have internal predecessors, (11013), 100 states have call successors, (100), 22 states have call predecessors, (100), 22 states have return successors, (100), 98 states have call predecessors, (100), 100 states have call successors, (100) [2021-11-03 03:52:28,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8501 states to 8501 states and 11213 transitions. [2021-11-03 03:52:28,359 INFO L78 Accepts]: Start accepts. Automaton has 8501 states and 11213 transitions. Word has length 29 [2021-11-03 03:52:28,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:52:28,361 INFO L470 AbstractCegarLoop]: Abstraction has 8501 states and 11213 transitions. [2021-11-03 03:52:28,361 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 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-03 03:52:28,361 INFO L276 IsEmpty]: Start isEmpty. Operand 8501 states and 11213 transitions. [2021-11-03 03:52:28,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2021-11-03 03:52:28,366 INFO L506 BasicCegarLoop]: Found error trace [2021-11-03 03:52:28,366 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] [2021-11-03 03:52:28,366 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-03 03:52:28,367 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 229 more)] === [2021-11-03 03:52:28,367 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:52:28,367 INFO L85 PathProgramCache]: Analyzing trace with hash -1517708890, now seen corresponding path program 1 times [2021-11-03 03:52:28,367 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-03 03:52:28,367 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [548104586] [2021-11-03 03:52:28,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:52:28,368 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 03:52:28,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:52:28,567 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-03 03:52:28,567 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-03 03:52:28,567 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [548104586] [2021-11-03 03:52:28,567 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [548104586] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 03:52:28,568 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:52:28,568 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-03 03:52:28,568 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [628089002] [2021-11-03 03:52:28,568 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 03:52:28,568 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-03 03:52:28,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 03:52:28,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-03 03:52:28,569 INFO L87 Difference]: Start difference. First operand 8501 states and 11213 transitions. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 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-03 03:52:30,634 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-03 03:52:35,805 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-03 03:52:49,050 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-03 03:52:54,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:52:54,319 INFO L93 Difference]: Finished difference Result 8501 states and 11213 transitions. [2021-11-03 03:52:54,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-03 03:52:54,320 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 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) Word has length 31 [2021-11-03 03:52:54,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:52:54,340 INFO L225 Difference]: With dead ends: 8501 [2021-11-03 03:52:54,340 INFO L226 Difference]: Without dead ends: 8497 [2021-11-03 03:52:54,343 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 13.18ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-03 03:52:54,344 INFO L933 BasicCegarLoop]: 100 mSDtfsCounter, 5916 mSDsluCounter, 5717 mSDsCounter, 0 mSdLazyCounter, 11348 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22831.57ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5916 SdHoareTripleChecker+Valid, 200 SdHoareTripleChecker+Invalid, 11351 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 51.07ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11348 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25304.73ms IncrementalHoareTripleChecker+Time [2021-11-03 03:52:54,344 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5916 Valid, 200 Invalid, 11351 Unknown, 0 Unchecked, 51.07ms Time], IncrementalHoareTripleChecker [2 Valid, 11348 Invalid, 1 Unknown, 0 Unchecked, 25304.73ms Time] [2021-11-03 03:52:54,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8497 states. [2021-11-03 03:52:54,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8497 to 8497. [2021-11-03 03:52:54,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8497 states, 8156 states have (on average 1.34980382540461) internal successors, (11009), 8380 states have internal predecessors, (11009), 100 states have call successors, (100), 22 states have call predecessors, (100), 22 states have return successors, (100), 98 states have call predecessors, (100), 100 states have call successors, (100) [2021-11-03 03:52:54,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8497 states to 8497 states and 11209 transitions. [2021-11-03 03:52:54,612 INFO L78 Accepts]: Start accepts. Automaton has 8497 states and 11209 transitions. Word has length 31 [2021-11-03 03:52:54,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:52:54,613 INFO L470 AbstractCegarLoop]: Abstraction has 8497 states and 11209 transitions. [2021-11-03 03:52:54,613 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 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-03 03:52:54,613 INFO L276 IsEmpty]: Start isEmpty. Operand 8497 states and 11209 transitions. [2021-11-03 03:52:54,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-11-03 03:52:54,615 INFO L506 BasicCegarLoop]: Found error trace [2021-11-03 03:52:54,615 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] [2021-11-03 03:52:54,615 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-03 03:52:54,615 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 229 more)] === [2021-11-03 03:52:54,616 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:52:54,616 INFO L85 PathProgramCache]: Analyzing trace with hash 1770828394, now seen corresponding path program 1 times [2021-11-03 03:52:54,617 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-03 03:52:54,617 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [167721337] [2021-11-03 03:52:54,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:52:54,617 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 03:52:54,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:52:54,816 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-03 03:52:54,817 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-03 03:52:54,817 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [167721337] [2021-11-03 03:52:54,817 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [167721337] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 03:52:54,817 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:52:54,817 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-03 03:52:54,817 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [777715737] [2021-11-03 03:52:54,818 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 03:52:54,818 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-03 03:52:54,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 03:52:54,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-03 03:52:54,819 INFO L87 Difference]: Start difference. First operand 8497 states and 11209 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 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-03 03:52:56,847 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-03 03:53:20,568 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-03 03:53:33,596 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-03 03:53:35,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:53:35,655 INFO L93 Difference]: Finished difference Result 16790 states and 22213 transitions. [2021-11-03 03:53:35,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-03 03:53:35,655 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 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) Word has length 33 [2021-11-03 03:53:35,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:53:35,704 INFO L225 Difference]: With dead ends: 16790 [2021-11-03 03:53:35,704 INFO L226 Difference]: Without dead ends: 16786 [2021-11-03 03:53:35,716 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 17.49ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-03 03:53:35,717 INFO L933 BasicCegarLoop]: 150 mSDtfsCounter, 5952 mSDsluCounter, 11403 mSDsCounter, 0 mSdLazyCounter, 16891 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35980.20ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5952 SdHoareTripleChecker+Valid, 400 SdHoareTripleChecker+Invalid, 16895 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 54.92ms SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 16891 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40021.67ms IncrementalHoareTripleChecker+Time [2021-11-03 03:53:35,717 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5952 Valid, 400 Invalid, 16895 Unknown, 0 Unchecked, 54.92ms Time], IncrementalHoareTripleChecker [3 Valid, 16891 Invalid, 1 Unknown, 0 Unchecked, 40021.67ms Time] [2021-11-03 03:53:35,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16786 states. [2021-11-03 03:53:36,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16786 to 16350. [2021-11-03 03:53:36,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16350 states, 15888 states have (on average 1.3573136958710976) internal successors, (21565), 16117 states have internal predecessors, (21565), 200 states have call successors, (200), 44 states have call predecessors, (200), 44 states have return successors, (200), 196 states have call predecessors, (200), 200 states have call successors, (200) [2021-11-03 03:53:36,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16350 states to 16350 states and 21965 transitions. [2021-11-03 03:53:36,299 INFO L78 Accepts]: Start accepts. Automaton has 16350 states and 21965 transitions. Word has length 33 [2021-11-03 03:53:36,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:53:36,301 INFO L470 AbstractCegarLoop]: Abstraction has 16350 states and 21965 transitions. [2021-11-03 03:53:36,301 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 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-03 03:53:36,302 INFO L276 IsEmpty]: Start isEmpty. Operand 16350 states and 21965 transitions. [2021-11-03 03:53:36,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2021-11-03 03:53:36,302 INFO L506 BasicCegarLoop]: Found error trace [2021-11-03 03:53:36,303 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-03 03:53:36,303 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-03 03:53:36,303 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 229 more)] === [2021-11-03 03:53:36,303 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:53:36,303 INFO L85 PathProgramCache]: Analyzing trace with hash 959227821, now seen corresponding path program 1 times [2021-11-03 03:53:36,304 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-03 03:53:36,304 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832830349] [2021-11-03 03:53:36,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:53:36,304 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 03:53:36,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:53:36,482 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-03 03:53:36,482 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-03 03:53:36,482 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832830349] [2021-11-03 03:53:36,483 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [832830349] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 03:53:36,483 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:53:36,483 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-03 03:53:36,483 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144237721] [2021-11-03 03:53:36,484 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 03:53:36,484 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-03 03:53:36,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 03:53:36,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-03 03:53:36,485 INFO L87 Difference]: Start difference. First operand 16350 states and 21965 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 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-03 03:53:37,634 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-03 03:53:58,180 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-03 03:54:06,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:54:06,345 INFO L93 Difference]: Finished difference Result 16350 states and 21965 transitions. [2021-11-03 03:54:06,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-03 03:54:06,345 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 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) Word has length 35 [2021-11-03 03:54:06,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:54:06,390 INFO L225 Difference]: With dead ends: 16350 [2021-11-03 03:54:06,390 INFO L226 Difference]: Without dead ends: 16346 [2021-11-03 03:54:06,401 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 13.20ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-03 03:54:06,402 INFO L933 BasicCegarLoop]: 100 mSDtfsCounter, 5890 mSDsluCounter, 5728 mSDsCounter, 0 mSdLazyCounter, 11354 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26059.77ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5890 SdHoareTripleChecker+Valid, 200 SdHoareTripleChecker+Invalid, 11356 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 57.56ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11354 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29231.54ms IncrementalHoareTripleChecker+Time [2021-11-03 03:54:06,402 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5890 Valid, 200 Invalid, 11356 Unknown, 0 Unchecked, 57.56ms Time], IncrementalHoareTripleChecker [2 Valid, 11354 Invalid, 0 Unknown, 0 Unchecked, 29231.54ms Time] [2021-11-03 03:54:06,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16346 states. [2021-11-03 03:54:06,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16346 to 16346. [2021-11-03 03:54:06,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16346 states, 15886 states have (on average 1.3572327835830291) internal successors, (21561), 16113 states have internal predecessors, (21561), 200 states have call successors, (200), 44 states have call predecessors, (200), 44 states have return successors, (200), 196 states have call predecessors, (200), 200 states have call successors, (200) [2021-11-03 03:54:06,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16346 states to 16346 states and 21961 transitions. [2021-11-03 03:54:06,910 INFO L78 Accepts]: Start accepts. Automaton has 16346 states and 21961 transitions. Word has length 35 [2021-11-03 03:54:06,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:54:06,910 INFO L470 AbstractCegarLoop]: Abstraction has 16346 states and 21961 transitions. [2021-11-03 03:54:06,910 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 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-03 03:54:06,911 INFO L276 IsEmpty]: Start isEmpty. Operand 16346 states and 21961 transitions. [2021-11-03 03:54:06,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2021-11-03 03:54:06,912 INFO L506 BasicCegarLoop]: Found error trace [2021-11-03 03:54:06,912 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] [2021-11-03 03:54:06,912 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-03 03:54:06,913 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 229 more)] === [2021-11-03 03:54:06,913 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:54:06,913 INFO L85 PathProgramCache]: Analyzing trace with hash -1599840943, now seen corresponding path program 1 times [2021-11-03 03:54:06,913 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-03 03:54:06,913 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1226511756] [2021-11-03 03:54:06,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:54:06,914 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 03:54:06,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:54:07,081 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-03 03:54:07,082 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-03 03:54:07,082 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1226511756] [2021-11-03 03:54:07,082 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1226511756] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 03:54:07,082 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:54:07,082 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-03 03:54:07,082 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726355009] [2021-11-03 03:54:07,083 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 03:54:07,083 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-03 03:54:07,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 03:54:07,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-03 03:54:07,084 INFO L87 Difference]: Start difference. First operand 16346 states and 21961 transitions. Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 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-03 03:54:08,429 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-03 03:54:09,919 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-03 03:54:12,855 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-03 03:54:57,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:54:57,264 INFO L93 Difference]: Finished difference Result 32492 states and 43921 transitions. [2021-11-03 03:54:57,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-03 03:54:57,264 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 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) Word has length 37 [2021-11-03 03:54:57,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:54:57,382 INFO L225 Difference]: With dead ends: 32492 [2021-11-03 03:54:57,383 INFO L226 Difference]: Without dead ends: 32488 [2021-11-03 03:54:57,396 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 11.21ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-03 03:54:57,397 INFO L933 BasicCegarLoop]: 157 mSDtfsCounter, 5914 mSDsluCounter, 11688 mSDsCounter, 0 mSdLazyCounter, 17364 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42847.07ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5914 SdHoareTripleChecker+Valid, 464 SdHoareTripleChecker+Invalid, 17367 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 105.70ms SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 17364 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 48821.58ms IncrementalHoareTripleChecker+Time [2021-11-03 03:54:57,398 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5914 Valid, 464 Invalid, 17367 Unknown, 0 Unchecked, 105.70ms Time], IncrementalHoareTripleChecker [3 Valid, 17364 Invalid, 0 Unknown, 0 Unchecked, 48821.58ms Time] [2021-11-03 03:54:57,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32488 states. [2021-11-03 03:54:58,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32488 to 32036. [2021-11-03 03:54:58,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32036 states, 31333 states have (on average 1.3610570325216225) internal successors, (42646), 31571 states have internal predecessors, (42646), 400 states have call successors, (400), 88 states have call predecessors, (400), 88 states have return successors, (600), 392 states have call predecessors, (600), 400 states have call successors, (600) [2021-11-03 03:54:58,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32036 states to 32036 states and 43646 transitions. [2021-11-03 03:54:58,547 INFO L78 Accepts]: Start accepts. Automaton has 32036 states and 43646 transitions. Word has length 37 [2021-11-03 03:54:58,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:54:58,549 INFO L470 AbstractCegarLoop]: Abstraction has 32036 states and 43646 transitions. [2021-11-03 03:54:58,549 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 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-03 03:54:58,549 INFO L276 IsEmpty]: Start isEmpty. Operand 32036 states and 43646 transitions. [2021-11-03 03:54:58,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-11-03 03:54:58,550 INFO L506 BasicCegarLoop]: Found error trace [2021-11-03 03:54:58,550 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] [2021-11-03 03:54:58,551 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-03 03:54:58,551 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 229 more)] === [2021-11-03 03:54:58,551 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:54:58,551 INFO L85 PathProgramCache]: Analyzing trace with hash 151337813, now seen corresponding path program 1 times [2021-11-03 03:54:58,552 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-03 03:54:58,552 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1493297316] [2021-11-03 03:54:58,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:54:58,552 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 03:54:58,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:54:58,947 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-03 03:54:58,947 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-03 03:54:58,947 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1493297316] [2021-11-03 03:54:58,948 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1493297316] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 03:54:58,948 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:54:58,948 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-03 03:54:58,948 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [350498585] [2021-11-03 03:54:58,948 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 03:54:58,948 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-03 03:54:58,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 03:54:58,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-03 03:54:58,949 INFO L87 Difference]: Start difference. First operand 32036 states and 43646 transitions. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 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-03 03:55:01,850 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-03 03:55:22,182 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-03 03:55:24,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:55:24,463 INFO L93 Difference]: Finished difference Result 32036 states and 43646 transitions. [2021-11-03 03:55:24,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-03 03:55:24,463 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 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) Word has length 39 [2021-11-03 03:55:24,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:55:24,562 INFO L225 Difference]: With dead ends: 32036 [2021-11-03 03:55:24,563 INFO L226 Difference]: Without dead ends: 32032 [2021-11-03 03:55:24,576 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 11.68ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-03 03:55:24,577 INFO L933 BasicCegarLoop]: 100 mSDtfsCounter, 5864 mSDsluCounter, 5738 mSDsCounter, 0 mSdLazyCounter, 11357 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21773.95ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5864 SdHoareTripleChecker+Valid, 200 SdHoareTripleChecker+Invalid, 11360 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 31.36ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11357 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24595.05ms IncrementalHoareTripleChecker+Time [2021-11-03 03:55:24,577 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5864 Valid, 200 Invalid, 11360 Unknown, 0 Unchecked, 31.36ms Time], IncrementalHoareTripleChecker [2 Valid, 11357 Invalid, 1 Unknown, 0 Unchecked, 24595.05ms Time] [2021-11-03 03:55:24,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32032 states. [2021-11-03 03:55:25,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32032 to 32032. [2021-11-03 03:55:25,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32032 states, 31331 states have (on average 1.3610162458906514) internal successors, (42642), 31567 states have internal predecessors, (42642), 400 states have call successors, (400), 88 states have call predecessors, (400), 88 states have return successors, (600), 392 states have call predecessors, (600), 400 states have call successors, (600) [2021-11-03 03:55:25,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32032 states to 32032 states and 43642 transitions. [2021-11-03 03:55:25,524 INFO L78 Accepts]: Start accepts. Automaton has 32032 states and 43642 transitions. Word has length 39 [2021-11-03 03:55:25,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:55:25,524 INFO L470 AbstractCegarLoop]: Abstraction has 32032 states and 43642 transitions. [2021-11-03 03:55:25,524 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 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-03 03:55:25,525 INFO L276 IsEmpty]: Start isEmpty. Operand 32032 states and 43642 transitions. [2021-11-03 03:55:25,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-11-03 03:55:25,525 INFO L506 BasicCegarLoop]: Found error trace [2021-11-03 03:55:25,525 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-03 03:55:25,525 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-03 03:55:25,526 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 229 more)] === [2021-11-03 03:55:25,526 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:55:25,526 INFO L85 PathProgramCache]: Analyzing trace with hash -593057351, now seen corresponding path program 1 times [2021-11-03 03:55:25,526 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-03 03:55:25,526 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [939811195] [2021-11-03 03:55:25,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:55:25,527 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 03:55:25,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:55:25,673 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-03 03:55:25,674 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-03 03:55:25,674 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [939811195] [2021-11-03 03:55:25,674 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [939811195] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 03:55:25,674 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:55:25,674 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-03 03:55:25,674 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1021305032] [2021-11-03 03:55:25,675 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 03:55:25,675 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-03 03:55:25,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 03:55:25,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-03 03:55:25,675 INFO L87 Difference]: Start difference. First operand 32032 states and 43642 transitions. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 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-03 03:55:26,822 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-03 03:55:27,944 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-03 03:55:56,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:55:56,254 INFO L93 Difference]: Finished difference Result 32032 states and 43642 transitions. [2021-11-03 03:55:56,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-03 03:55:56,255 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 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) Word has length 41 [2021-11-03 03:55:56,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:55:56,334 INFO L225 Difference]: With dead ends: 32032 [2021-11-03 03:55:56,335 INFO L226 Difference]: Without dead ends: 32028 [2021-11-03 03:55:56,347 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 12.23ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-03 03:55:56,348 INFO L933 BasicCegarLoop]: 100 mSDtfsCounter, 5850 mSDsluCounter, 5742 mSDsCounter, 0 mSdLazyCounter, 11358 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25750.05ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5850 SdHoareTripleChecker+Valid, 200 SdHoareTripleChecker+Invalid, 11360 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 46.60ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11358 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29505.49ms IncrementalHoareTripleChecker+Time [2021-11-03 03:55:56,348 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5850 Valid, 200 Invalid, 11360 Unknown, 0 Unchecked, 46.60ms Time], IncrementalHoareTripleChecker [2 Valid, 11358 Invalid, 0 Unknown, 0 Unchecked, 29505.49ms Time] [2021-11-03 03:55:56,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32028 states. [2021-11-03 03:55:57,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32028 to 32028. [2021-11-03 03:55:57,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32028 states, 31329 states have (on average 1.3609754540521561) internal successors, (42638), 31563 states have internal predecessors, (42638), 400 states have call successors, (400), 88 states have call predecessors, (400), 88 states have return successors, (600), 392 states have call predecessors, (600), 400 states have call successors, (600) [2021-11-03 03:55:57,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32028 states to 32028 states and 43638 transitions. [2021-11-03 03:55:57,425 INFO L78 Accepts]: Start accepts. Automaton has 32028 states and 43638 transitions. Word has length 41 [2021-11-03 03:55:57,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:55:57,425 INFO L470 AbstractCegarLoop]: Abstraction has 32028 states and 43638 transitions. [2021-11-03 03:55:57,425 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 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-03 03:55:57,425 INFO L276 IsEmpty]: Start isEmpty. Operand 32028 states and 43638 transitions. [2021-11-03 03:55:57,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2021-11-03 03:55:57,426 INFO L506 BasicCegarLoop]: Found error trace [2021-11-03 03:55:57,426 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] [2021-11-03 03:55:57,426 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-03 03:55:57,426 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 229 more)] === [2021-11-03 03:55:57,427 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:55:57,427 INFO L85 PathProgramCache]: Analyzing trace with hash 1302728829, now seen corresponding path program 1 times [2021-11-03 03:55:57,427 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-03 03:55:57,427 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1866750029] [2021-11-03 03:55:57,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:55:57,427 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 03:55:57,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:55:57,605 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-03 03:55:57,606 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-03 03:55:57,606 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1866750029] [2021-11-03 03:55:57,606 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1866750029] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 03:55:57,606 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:55:57,606 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-03 03:55:57,606 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322738909] [2021-11-03 03:55:57,607 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 03:55:57,607 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-03 03:55:57,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 03:55:57,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-03 03:55:57,608 INFO L87 Difference]: Start difference. First operand 32028 states and 43638 transitions. Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 3 states have internal predecessors, (43), 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-03 03:55:58,889 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-03 03:56:01,102 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-03 03:56:18,178 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-03 03:56:25,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:56:25,258 INFO L93 Difference]: Finished difference Result 32028 states and 43638 transitions. [2021-11-03 03:56:25,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-03 03:56:25,258 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 3 states have internal predecessors, (43), 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) Word has length 43 [2021-11-03 03:56:25,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:56:25,357 INFO L225 Difference]: With dead ends: 32028 [2021-11-03 03:56:25,358 INFO L226 Difference]: Without dead ends: 32024 [2021-11-03 03:56:25,380 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 13.29ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-03 03:56:25,381 INFO L933 BasicCegarLoop]: 100 mSDtfsCounter, 5836 mSDsluCounter, 5746 mSDsCounter, 0 mSdLazyCounter, 11357 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23490.26ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5836 SdHoareTripleChecker+Valid, 200 SdHoareTripleChecker+Invalid, 11360 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 34.44ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11357 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26745.92ms IncrementalHoareTripleChecker+Time [2021-11-03 03:56:25,382 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5836 Valid, 200 Invalid, 11360 Unknown, 0 Unchecked, 34.44ms Time], IncrementalHoareTripleChecker [2 Valid, 11357 Invalid, 1 Unknown, 0 Unchecked, 26745.92ms Time] [2021-11-03 03:56:25,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32024 states. [2021-11-03 03:56:26,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32024 to 32024. [2021-11-03 03:56:26,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32024 states, 31327 states have (on average 1.3609346570051393) internal successors, (42634), 31559 states have internal predecessors, (42634), 400 states have call successors, (400), 88 states have call predecessors, (400), 88 states have return successors, (600), 392 states have call predecessors, (600), 400 states have call successors, (600) [2021-11-03 03:56:26,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32024 states to 32024 states and 43634 transitions. [2021-11-03 03:56:26,375 INFO L78 Accepts]: Start accepts. Automaton has 32024 states and 43634 transitions. Word has length 43 [2021-11-03 03:56:26,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:56:26,375 INFO L470 AbstractCegarLoop]: Abstraction has 32024 states and 43634 transitions. [2021-11-03 03:56:26,375 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 3 states have internal predecessors, (43), 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-03 03:56:26,375 INFO L276 IsEmpty]: Start isEmpty. Operand 32024 states and 43634 transitions. [2021-11-03 03:56:26,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-11-03 03:56:26,375 INFO L506 BasicCegarLoop]: Found error trace [2021-11-03 03:56:26,375 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] [2021-11-03 03:56:26,375 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-03 03:56:26,376 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 229 more)] === [2021-11-03 03:56:26,376 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:56:26,376 INFO L85 PathProgramCache]: Analyzing trace with hash 2087114657, now seen corresponding path program 1 times [2021-11-03 03:56:26,376 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-03 03:56:26,376 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1015599364] [2021-11-03 03:56:26,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:56:26,376 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 03:56:26,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:56:26,533 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-03 03:56:26,534 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-03 03:56:26,534 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1015599364] [2021-11-03 03:56:26,534 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1015599364] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 03:56:26,534 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:56:26,534 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-03 03:56:26,534 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [206999504] [2021-11-03 03:56:26,535 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 03:56:26,535 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-03 03:56:26,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 03:56:26,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-03 03:56:26,535 INFO L87 Difference]: Start difference. First operand 32024 states and 43634 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 3 states have internal predecessors, (45), 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-03 03:56:32,629 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-03 03:56:48,474 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-03 03:56:59,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:56:59,649 INFO L93 Difference]: Finished difference Result 32024 states and 43634 transitions. [2021-11-03 03:56:59,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-03 03:56:59,649 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 3 states have internal predecessors, (45), 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) Word has length 45 [2021-11-03 03:56:59,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:56:59,732 INFO L225 Difference]: With dead ends: 32024 [2021-11-03 03:56:59,733 INFO L226 Difference]: Without dead ends: 32020 [2021-11-03 03:56:59,746 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 13.68ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-03 03:56:59,746 INFO L933 BasicCegarLoop]: 100 mSDtfsCounter, 5822 mSDsluCounter, 5750 mSDsCounter, 0 mSdLazyCounter, 11358 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27852.23ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5822 SdHoareTripleChecker+Valid, 200 SdHoareTripleChecker+Invalid, 11360 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 47.60ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11358 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31839.10ms IncrementalHoareTripleChecker+Time [2021-11-03 03:56:59,747 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5822 Valid, 200 Invalid, 11360 Unknown, 0 Unchecked, 47.60ms Time], IncrementalHoareTripleChecker [2 Valid, 11358 Invalid, 0 Unknown, 0 Unchecked, 31839.10ms Time] [2021-11-03 03:56:59,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32020 states. [2021-11-03 03:57:00,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32020 to 32020. [2021-11-03 03:57:00,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32020 states, 31325 states have (on average 1.3608938547486034) internal successors, (42630), 31555 states have internal predecessors, (42630), 400 states have call successors, (400), 88 states have call predecessors, (400), 88 states have return successors, (600), 392 states have call predecessors, (600), 400 states have call successors, (600) [2021-11-03 03:57:00,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32020 states to 32020 states and 43630 transitions. [2021-11-03 03:57:00,780 INFO L78 Accepts]: Start accepts. Automaton has 32020 states and 43630 transitions. Word has length 45 [2021-11-03 03:57:00,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:57:00,780 INFO L470 AbstractCegarLoop]: Abstraction has 32020 states and 43630 transitions. [2021-11-03 03:57:00,781 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 3 states have internal predecessors, (45), 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-03 03:57:00,781 INFO L276 IsEmpty]: Start isEmpty. Operand 32020 states and 43630 transitions. [2021-11-03 03:57:00,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-11-03 03:57:00,781 INFO L506 BasicCegarLoop]: Found error trace [2021-11-03 03:57:00,782 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] [2021-11-03 03:57:00,782 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-03 03:57:00,782 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 229 more)] === [2021-11-03 03:57:00,782 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:57:00,782 INFO L85 PathProgramCache]: Analyzing trace with hash -32348379, now seen corresponding path program 1 times [2021-11-03 03:57:00,783 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-03 03:57:00,783 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1352535832] [2021-11-03 03:57:00,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:57:00,783 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 03:57:00,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:57:01,004 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-03 03:57:01,004 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-03 03:57:01,004 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1352535832] [2021-11-03 03:57:01,004 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1352535832] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 03:57:01,004 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:57:01,005 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-03 03:57:01,005 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2117061007] [2021-11-03 03:57:01,005 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 03:57:01,005 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-03 03:57:01,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 03:57:01,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-03 03:57:01,006 INFO L87 Difference]: Start difference. First operand 32020 states and 43630 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 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-03 03:57:02,158 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-03 03:57:04,401 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-03 03:57:16,831 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-03 03:57:33,711 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-03 03:57:37,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:57:37,610 INFO L93 Difference]: Finished difference Result 32020 states and 43630 transitions. [2021-11-03 03:57:37,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-03 03:57:37,611 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 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) Word has length 47 [2021-11-03 03:57:37,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:57:37,697 INFO L225 Difference]: With dead ends: 32020 [2021-11-03 03:57:37,697 INFO L226 Difference]: Without dead ends: 32016 [2021-11-03 03:57:37,716 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 19.08ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-03 03:57:37,716 INFO L933 BasicCegarLoop]: 100 mSDtfsCounter, 5808 mSDsluCounter, 5754 mSDsCounter, 0 mSdLazyCounter, 11357 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30882.97ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5808 SdHoareTripleChecker+Valid, 200 SdHoareTripleChecker+Invalid, 11360 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 50.05ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11357 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35277.93ms IncrementalHoareTripleChecker+Time [2021-11-03 03:57:37,717 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5808 Valid, 200 Invalid, 11360 Unknown, 0 Unchecked, 50.05ms Time], IncrementalHoareTripleChecker [2 Valid, 11357 Invalid, 1 Unknown, 0 Unchecked, 35277.93ms Time] [2021-11-03 03:57:37,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32016 states. [2021-11-03 03:57:38,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32016 to 32016. [2021-11-03 03:57:38,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32016 states, 31323 states have (on average 1.3608530472815503) internal successors, (42626), 31551 states have internal predecessors, (42626), 400 states have call successors, (400), 88 states have call predecessors, (400), 88 states have return successors, (600), 392 states have call predecessors, (600), 400 states have call successors, (600) [2021-11-03 03:57:39,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32016 states to 32016 states and 43626 transitions. [2021-11-03 03:57:39,036 INFO L78 Accepts]: Start accepts. Automaton has 32016 states and 43626 transitions. Word has length 47 [2021-11-03 03:57:39,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:57:39,037 INFO L470 AbstractCegarLoop]: Abstraction has 32016 states and 43626 transitions. [2021-11-03 03:57:39,037 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 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-03 03:57:39,037 INFO L276 IsEmpty]: Start isEmpty. Operand 32016 states and 43626 transitions. [2021-11-03 03:57:39,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2021-11-03 03:57:39,037 INFO L506 BasicCegarLoop]: Found error trace [2021-11-03 03:57:39,037 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] [2021-11-03 03:57:39,037 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-03 03:57:39,037 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 229 more)] === [2021-11-03 03:57:39,038 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:57:39,038 INFO L85 PathProgramCache]: Analyzing trace with hash -1021827319, now seen corresponding path program 1 times [2021-11-03 03:57:39,038 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-03 03:57:39,038 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1090631706] [2021-11-03 03:57:39,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:57:39,038 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 03:57:39,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:57:39,324 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-03 03:57:39,324 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-03 03:57:39,324 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1090631706] [2021-11-03 03:57:39,324 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1090631706] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 03:57:39,325 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:57:39,325 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-03 03:57:39,325 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [123241765] [2021-11-03 03:57:39,325 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 03:57:39,325 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-03 03:57:39,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 03:57:39,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-03 03:57:39,326 INFO L87 Difference]: Start difference. First operand 32016 states and 43626 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 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-03 03:57:41,392 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-03 03:57:53,157 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-03 03:58:14,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:58:14,244 INFO L93 Difference]: Finished difference Result 32016 states and 43626 transitions. [2021-11-03 03:58:14,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-03 03:58:14,244 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 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) Word has length 49 [2021-11-03 03:58:14,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:58:14,324 INFO L225 Difference]: With dead ends: 32016 [2021-11-03 03:58:14,324 INFO L226 Difference]: Without dead ends: 32012 [2021-11-03 03:58:14,337 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 38.94ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-03 03:58:14,338 INFO L933 BasicCegarLoop]: 100 mSDtfsCounter, 5794 mSDsluCounter, 5757 mSDsCounter, 0 mSdLazyCounter, 11356 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29011.57ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5794 SdHoareTripleChecker+Valid, 200 SdHoareTripleChecker+Invalid, 11359 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 52.91ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11356 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33456.91ms IncrementalHoareTripleChecker+Time [2021-11-03 03:58:14,338 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5794 Valid, 200 Invalid, 11359 Unknown, 0 Unchecked, 52.91ms Time], IncrementalHoareTripleChecker [2 Valid, 11356 Invalid, 1 Unknown, 0 Unchecked, 33456.91ms Time] [2021-11-03 03:58:14,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32012 states. [2021-11-03 03:58:15,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32012 to 32012. [2021-11-03 03:58:15,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32012 states, 31321 states have (on average 1.360812234602982) internal successors, (42622), 31547 states have internal predecessors, (42622), 400 states have call successors, (400), 88 states have call predecessors, (400), 88 states have return successors, (600), 392 states have call predecessors, (600), 400 states have call successors, (600) [2021-11-03 03:58:15,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32012 states to 32012 states and 43622 transitions. [2021-11-03 03:58:15,852 INFO L78 Accepts]: Start accepts. Automaton has 32012 states and 43622 transitions. Word has length 49 [2021-11-03 03:58:15,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:58:15,853 INFO L470 AbstractCegarLoop]: Abstraction has 32012 states and 43622 transitions. [2021-11-03 03:58:15,853 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 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-03 03:58:15,853 INFO L276 IsEmpty]: Start isEmpty. Operand 32012 states and 43622 transitions. [2021-11-03 03:58:15,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-11-03 03:58:15,854 INFO L506 BasicCegarLoop]: Found error trace [2021-11-03 03:58:15,854 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] [2021-11-03 03:58:15,854 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-03 03:58:15,854 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr16ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 229 more)] === [2021-11-03 03:58:15,855 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:58:15,855 INFO L85 PathProgramCache]: Analyzing trace with hash 1571651405, now seen corresponding path program 1 times [2021-11-03 03:58:15,855 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-03 03:58:15,855 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1534750214] [2021-11-03 03:58:15,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:58:15,856 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 03:58:15,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:58:16,155 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-03 03:58:16,156 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-03 03:58:16,156 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1534750214] [2021-11-03 03:58:16,156 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1534750214] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 03:58:16,156 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:58:16,156 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-03 03:58:16,157 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657912823] [2021-11-03 03:58:16,157 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 03:58:16,157 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-03 03:58:16,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 03:58:16,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-03 03:58:16,158 INFO L87 Difference]: Start difference. First operand 32012 states and 43622 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 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-03 03:58:18,135 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-03 03:58:20,374 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-03 03:58:23,910 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-03 03:58:28,806 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-03 03:58:47,931 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-03 03:59:09,997 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-03 03:59:12,996 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-03 03:59:16,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:59:16,154 INFO L93 Difference]: Finished difference Result 32456 states and 43876 transitions. [2021-11-03 03:59:16,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-03 03:59:16,154 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 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) Word has length 51 [2021-11-03 03:59:16,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:59:16,217 INFO L225 Difference]: With dead ends: 32456 [2021-11-03 03:59:16,217 INFO L226 Difference]: Without dead ends: 32452 [2021-11-03 03:59:16,231 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 22.75ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-03 03:59:16,231 INFO L933 BasicCegarLoop]: 152 mSDtfsCounter, 5792 mSDsluCounter, 11641 mSDsCounter, 0 mSdLazyCounter, 17303 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 50045.69ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5792 SdHoareTripleChecker+Valid, 404 SdHoareTripleChecker+Invalid, 17309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 75.58ms SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 17303 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 58188.12ms IncrementalHoareTripleChecker+Time [2021-11-03 03:59:16,231 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5792 Valid, 404 Invalid, 17309 Unknown, 0 Unchecked, 75.58ms Time], IncrementalHoareTripleChecker [3 Valid, 17303 Invalid, 3 Unknown, 0 Unchecked, 58188.12ms Time] [2021-11-03 03:59:16,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32452 states. [2021-11-03 03:59:17,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32452 to 32048. [2021-11-03 03:59:17,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32048 states, 31358 states have (on average 1.360450283819121) internal successors, (42661), 31583 states have internal predecessors, (42661), 400 states have call successors, (400), 88 states have call predecessors, (400), 88 states have return successors, (600), 392 states have call predecessors, (600), 400 states have call successors, (600) [2021-11-03 03:59:17,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32048 states to 32048 states and 43661 transitions. [2021-11-03 03:59:17,798 INFO L78 Accepts]: Start accepts. Automaton has 32048 states and 43661 transitions. Word has length 51 [2021-11-03 03:59:17,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:59:17,798 INFO L470 AbstractCegarLoop]: Abstraction has 32048 states and 43661 transitions. [2021-11-03 03:59:17,798 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 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-03 03:59:17,798 INFO L276 IsEmpty]: Start isEmpty. Operand 32048 states and 43661 transitions. [2021-11-03 03:59:17,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2021-11-03 03:59:17,799 INFO L506 BasicCegarLoop]: Found error trace [2021-11-03 03:59:17,799 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-03 03:59:17,799 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-11-03 03:59:17,799 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr17ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 229 more)] === [2021-11-03 03:59:17,800 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:59:17,800 INFO L85 PathProgramCache]: Analyzing trace with hash -1471293455, now seen corresponding path program 1 times [2021-11-03 03:59:17,800 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-03 03:59:17,800 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [776633028] [2021-11-03 03:59:17,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:59:17,801 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 03:59:17,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:59:17,976 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-03 03:59:17,976 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-03 03:59:17,976 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [776633028] [2021-11-03 03:59:17,976 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [776633028] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 03:59:17,977 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:59:17,977 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-03 03:59:17,977 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [68635160] [2021-11-03 03:59:17,977 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 03:59:17,977 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-03 03:59:17,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 03:59:17,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-03 03:59:17,978 INFO L87 Difference]: Start difference. First operand 32048 states and 43661 transitions. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 3 states have internal predecessors, (53), 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-03 03:59:19,013 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-03 03:59:21,063 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-03 03:59:51,239 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-03 03:59:54,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:59:54,900 INFO L93 Difference]: Finished difference Result 32048 states and 43661 transitions. [2021-11-03 03:59:54,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-03 03:59:54,901 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 3 states have internal predecessors, (53), 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) Word has length 53 [2021-11-03 03:59:54,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:59:54,988 INFO L225 Difference]: With dead ends: 32048 [2021-11-03 03:59:54,988 INFO L226 Difference]: Without dead ends: 32044 [2021-11-03 03:59:55,003 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 17.53ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-03 03:59:55,004 INFO L933 BasicCegarLoop]: 100 mSDtfsCounter, 5768 mSDsluCounter, 5768 mSDsCounter, 0 mSdLazyCounter, 11362 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30344.23ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5768 SdHoareTripleChecker+Valid, 200 SdHoareTripleChecker+Invalid, 11364 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 53.69ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11362 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35530.33ms IncrementalHoareTripleChecker+Time [2021-11-03 03:59:55,004 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5768 Valid, 200 Invalid, 11364 Unknown, 0 Unchecked, 53.69ms Time], IncrementalHoareTripleChecker [2 Valid, 11362 Invalid, 0 Unknown, 0 Unchecked, 35530.33ms Time] [2021-11-03 03:59:55,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32044 states. [2021-11-03 03:59:56,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32044 to 32044. [2021-11-03 03:59:56,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32044 states, 31356 states have (on average 1.3604094910065059) internal successors, (42657), 31579 states have internal predecessors, (42657), 400 states have call successors, (400), 88 states have call predecessors, (400), 88 states have return successors, (600), 392 states have call predecessors, (600), 400 states have call successors, (600) [2021-11-03 03:59:56,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32044 states to 32044 states and 43657 transitions. [2021-11-03 03:59:56,497 INFO L78 Accepts]: Start accepts. Automaton has 32044 states and 43657 transitions. Word has length 53 [2021-11-03 03:59:56,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:59:56,497 INFO L470 AbstractCegarLoop]: Abstraction has 32044 states and 43657 transitions. [2021-11-03 03:59:56,497 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 3 states have internal predecessors, (53), 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-03 03:59:56,497 INFO L276 IsEmpty]: Start isEmpty. Operand 32044 states and 43657 transitions. [2021-11-03 03:59:56,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-11-03 03:59:56,498 INFO L506 BasicCegarLoop]: Found error trace [2021-11-03 03:59:56,498 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] [2021-11-03 03:59:56,498 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-11-03 03:59:56,498 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr18ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 229 more)] === [2021-11-03 03:59:56,498 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:59:56,499 INFO L85 PathProgramCache]: Analyzing trace with hash -868574987, now seen corresponding path program 1 times [2021-11-03 03:59:56,499 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-03 03:59:56,499 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [365845345] [2021-11-03 03:59:56,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:59:56,499 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 03:59:56,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:59:56,683 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-03 03:59:56,683 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-03 03:59:56,683 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [365845345] [2021-11-03 03:59:56,683 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [365845345] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 03:59:56,684 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:59:56,684 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-03 03:59:56,684 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [767795045] [2021-11-03 03:59:56,685 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 03:59:56,685 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-03 03:59:56,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 03:59:56,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-03 03:59:56,686 INFO L87 Difference]: Start difference. First operand 32044 states and 43657 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 3 states have internal predecessors, (55), 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-03 03:59:57,956 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-03 03:59:59,251 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-03 04:00:51,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:00:51,869 INFO L93 Difference]: Finished difference Result 63906 states and 87731 transitions. [2021-11-03 04:00:51,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-03 04:00:51,870 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 3 states have internal predecessors, (55), 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) Word has length 55 [2021-11-03 04:00:51,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:00:52,032 INFO L225 Difference]: With dead ends: 63906 [2021-11-03 04:00:52,032 INFO L226 Difference]: Without dead ends: 63902 [2021-11-03 04:00:52,060 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 15.40ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-03 04:00:52,061 INFO L933 BasicCegarLoop]: 157 mSDtfsCounter, 5747 mSDsluCounter, 11658 mSDsCounter, 0 mSdLazyCounter, 17313 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43747.41ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5747 SdHoareTripleChecker+Valid, 464 SdHoareTripleChecker+Invalid, 17316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 75.88ms SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 17313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 52333.84ms IncrementalHoareTripleChecker+Time [2021-11-03 04:00:52,062 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5747 Valid, 464 Invalid, 17316 Unknown, 0 Unchecked, 75.88ms Time], IncrementalHoareTripleChecker [3 Valid, 17313 Invalid, 0 Unknown, 0 Unchecked, 52333.84ms Time] [2021-11-03 04:00:52,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63902 states. [2021-11-03 04:00:55,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63902 to 63346. [2021-11-03 04:00:55,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63346 states, 62171 states have (on average 1.3621463383249426) internal successors, (84686), 62417 states have internal predecessors, (84686), 800 states have call successors, (800), 176 states have call predecessors, (800), 176 states have return successors, (1800), 784 states have call predecessors, (1800), 800 states have call successors, (1800) [2021-11-03 04:00:55,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63346 states to 63346 states and 87286 transitions. [2021-11-03 04:00:55,457 INFO L78 Accepts]: Start accepts. Automaton has 63346 states and 87286 transitions. Word has length 55 [2021-11-03 04:00:55,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:00:55,458 INFO L470 AbstractCegarLoop]: Abstraction has 63346 states and 87286 transitions. [2021-11-03 04:00:55,458 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 3 states have internal predecessors, (55), 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-03 04:00:55,458 INFO L276 IsEmpty]: Start isEmpty. Operand 63346 states and 87286 transitions. [2021-11-03 04:00:55,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2021-11-03 04:00:55,458 INFO L506 BasicCegarLoop]: Found error trace [2021-11-03 04:00:55,458 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] [2021-11-03 04:00:55,458 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-11-03 04:00:55,458 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 229 more)] === [2021-11-03 04:00:55,459 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:00:55,459 INFO L85 PathProgramCache]: Analyzing trace with hash -1476711847, now seen corresponding path program 1 times [2021-11-03 04:00:55,459 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-03 04:00:55,459 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608482873] [2021-11-03 04:00:55,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:00:55,459 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 04:00:55,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:00:55,869 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-03 04:00:55,869 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-03 04:00:55,870 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608482873] [2021-11-03 04:00:55,870 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [608482873] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 04:00:55,870 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-03 04:00:55,870 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-03 04:00:55,870 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410013898] [2021-11-03 04:00:55,870 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 04:00:55,870 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-03 04:00:55,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 04:00:55,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-03 04:00:55,871 INFO L87 Difference]: Start difference. First operand 63346 states and 87286 transitions. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 3 states have internal predecessors, (57), 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-03 04:00:57,954 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-03 04:01:06,655 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-03 04:01:28,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:01:28,494 INFO L93 Difference]: Finished difference Result 63346 states and 87286 transitions. [2021-11-03 04:01:28,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-03 04:01:28,495 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 3 states have internal predecessors, (57), 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) Word has length 57 [2021-11-03 04:01:28,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:01:28,653 INFO L225 Difference]: With dead ends: 63346 [2021-11-03 04:01:28,654 INFO L226 Difference]: Without dead ends: 63342 [2021-11-03 04:01:28,681 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 14.29ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-03 04:01:28,682 INFO L933 BasicCegarLoop]: 100 mSDtfsCounter, 5742 mSDsluCounter, 5777 mSDsCounter, 0 mSdLazyCounter, 11364 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25847.46ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5742 SdHoareTripleChecker+Valid, 200 SdHoareTripleChecker+Invalid, 11367 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 34.70ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11364 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29866.05ms IncrementalHoareTripleChecker+Time [2021-11-03 04:01:28,682 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5742 Valid, 200 Invalid, 11367 Unknown, 0 Unchecked, 34.70ms Time], IncrementalHoareTripleChecker [2 Valid, 11364 Invalid, 1 Unknown, 0 Unchecked, 29866.05ms Time] [2021-11-03 04:01:28,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63342 states. [2021-11-03 04:01:31,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63342 to 63342. [2021-11-03 04:01:31,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63342 states, 62169 states have (on average 1.3621258183338962) internal successors, (84682), 62413 states have internal predecessors, (84682), 800 states have call successors, (800), 176 states have call predecessors, (800), 176 states have return successors, (1800), 784 states have call predecessors, (1800), 800 states have call successors, (1800) [2021-11-03 04:01:31,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63342 states to 63342 states and 87282 transitions. [2021-11-03 04:01:31,809 INFO L78 Accepts]: Start accepts. Automaton has 63342 states and 87282 transitions. Word has length 57 [2021-11-03 04:01:31,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:01:31,809 INFO L470 AbstractCegarLoop]: Abstraction has 63342 states and 87282 transitions. [2021-11-03 04:01:31,810 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 3 states have internal predecessors, (57), 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-03 04:01:31,810 INFO L276 IsEmpty]: Start isEmpty. Operand 63342 states and 87282 transitions. [2021-11-03 04:01:31,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2021-11-03 04:01:31,814 INFO L506 BasicCegarLoop]: Found error trace [2021-11-03 04:01:31,815 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, 1] [2021-11-03 04:01:31,815 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-11-03 04:01:31,815 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr20ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 229 more)] === [2021-11-03 04:01:31,815 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:01:31,815 INFO L85 PathProgramCache]: Analyzing trace with hash -1780681699, now seen corresponding path program 1 times [2021-11-03 04:01:31,816 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-03 04:01:31,816 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1977143461] [2021-11-03 04:01:31,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:01:31,816 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 04:01:31,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:01:31,965 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-03 04:01:31,966 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-03 04:01:31,966 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1977143461] [2021-11-03 04:01:31,966 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1977143461] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 04:01:31,966 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-03 04:01:31,966 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-03 04:01:31,967 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [82783968] [2021-11-03 04:01:31,967 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 04:01:31,967 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-03 04:01:31,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 04:01:31,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-03 04:01:31,968 INFO L87 Difference]: Start difference. First operand 63342 states and 87282 transitions. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 3 states have internal predecessors, (59), 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-03 04:01:33,550 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-03 04:01:35,796 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-03 04:02:11,620 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-03 04:02:33,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:02:33,573 INFO L93 Difference]: Finished difference Result 126506 states and 176185 transitions. [2021-11-03 04:02:33,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-03 04:02:33,574 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 3 states have internal predecessors, (59), 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) Word has length 59 [2021-11-03 04:02:33,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:02:33,920 INFO L225 Difference]: With dead ends: 126506 [2021-11-03 04:02:33,920 INFO L226 Difference]: Without dead ends: 126384 [2021-11-03 04:02:33,958 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 12.05ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-03 04:02:33,959 INFO L933 BasicCegarLoop]: 152 mSDtfsCounter, 5714 mSDsluCounter, 11665 mSDsCounter, 0 mSdLazyCounter, 17322 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47142.73ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5714 SdHoareTripleChecker+Valid, 454 SdHoareTripleChecker+Invalid, 17325 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 74.69ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 17322 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 56224.76ms IncrementalHoareTripleChecker+Time [2021-11-03 04:02:33,960 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5714 Valid, 454 Invalid, 17325 Unknown, 0 Unchecked, 74.69ms Time], IncrementalHoareTripleChecker [2 Valid, 17322 Invalid, 1 Unknown, 0 Unchecked, 56224.76ms Time] [2021-11-03 04:02:34,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126384 states. Killed by 15