./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--misc--ftdi-elan.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_437b0c0f-41a8-4ab9-bf52-ff93e37ce334/bin/uautomizer-DrprNOufMa/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_437b0c0f-41a8-4ab9-bf52-ff93e37ce334/bin/uautomizer-DrprNOufMa/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_437b0c0f-41a8-4ab9-bf52-ff93e37ce334/bin/uautomizer-DrprNOufMa/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_437b0c0f-41a8-4ab9-bf52-ff93e37ce334/bin/uautomizer-DrprNOufMa/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--misc--ftdi-elan.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_437b0c0f-41a8-4ab9-bf52-ff93e37ce334/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_437b0c0f-41a8-4ab9-bf52-ff93e37ce334/bin/uautomizer-DrprNOufMa --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 2753d752216607180728226381b5a5c2bb1273cd3c02dbf53b55cd0db95c4306 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-12-06 17:19:45,294 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-06 17:19:45,295 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-06 17:19:45,318 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-06 17:19:45,318 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-06 17:19:45,319 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-06 17:19:45,320 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-06 17:19:45,322 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-06 17:19:45,324 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-06 17:19:45,324 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-06 17:19:45,325 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-06 17:19:45,326 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-06 17:19:45,327 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-06 17:19:45,327 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-06 17:19:45,329 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-06 17:19:45,330 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-06 17:19:45,330 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-06 17:19:45,331 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-06 17:19:45,333 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-06 17:19:45,334 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-06 17:19:45,336 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-06 17:19:45,337 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-06 17:19:45,338 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-06 17:19:45,339 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-06 17:19:45,341 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-06 17:19:45,342 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-06 17:19:45,342 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-06 17:19:45,343 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-06 17:19:45,343 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-06 17:19:45,344 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-06 17:19:45,344 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-06 17:19:45,345 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-06 17:19:45,346 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-06 17:19:45,346 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-06 17:19:45,347 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-06 17:19:45,347 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-06 17:19:45,348 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-06 17:19:45,348 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-06 17:19:45,348 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-06 17:19:45,349 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-06 17:19:45,349 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-06 17:19:45,350 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_437b0c0f-41a8-4ab9-bf52-ff93e37ce334/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-06 17:19:45,367 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-06 17:19:45,367 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-06 17:19:45,368 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-06 17:19:45,368 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-06 17:19:45,368 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-06 17:19:45,368 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-06 17:19:45,369 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-06 17:19:45,369 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-06 17:19:45,369 INFO L138 SettingsManager]: * Use SBE=true [2021-12-06 17:19:45,369 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-06 17:19:45,369 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-06 17:19:45,370 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-06 17:19:45,370 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-06 17:19:45,370 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-06 17:19:45,370 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-06 17:19:45,370 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-06 17:19:45,370 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-06 17:19:45,370 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-06 17:19:45,370 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-06 17:19:45,371 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-06 17:19:45,371 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-06 17:19:45,371 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 17:19:45,371 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-06 17:19:45,371 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-06 17:19:45,371 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-06 17:19:45,371 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-06 17:19:45,371 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-06 17:19:45,372 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-06 17:19:45,372 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-06 17:19:45,372 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-06 17:19:45,372 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-06 17:19:45,372 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_437b0c0f-41a8-4ab9-bf52-ff93e37ce334/bin/uautomizer-DrprNOufMa/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_437b0c0f-41a8-4ab9-bf52-ff93e37ce334/bin/uautomizer-DrprNOufMa 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 -> 2753d752216607180728226381b5a5c2bb1273cd3c02dbf53b55cd0db95c4306 [2021-12-06 17:19:45,552 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-06 17:19:45,568 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-06 17:19:45,570 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-06 17:19:45,571 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-06 17:19:45,571 INFO L275 PluginConnector]: CDTParser initialized [2021-12-06 17:19:45,573 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_437b0c0f-41a8-4ab9-bf52-ff93e37ce334/bin/uautomizer-DrprNOufMa/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--misc--ftdi-elan.ko-entry_point.cil.out.i [2021-12-06 17:19:45,622 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_437b0c0f-41a8-4ab9-bf52-ff93e37ce334/bin/uautomizer-DrprNOufMa/data/c891fe54b/eb728bfb19274cc6b6b654d99624a2fd/FLAG061c0e187 [2021-12-06 17:19:46,267 INFO L306 CDTParser]: Found 1 translation units. [2021-12-06 17:19:46,268 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_437b0c0f-41a8-4ab9-bf52-ff93e37ce334/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--misc--ftdi-elan.ko-entry_point.cil.out.i [2021-12-06 17:19:46,295 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_437b0c0f-41a8-4ab9-bf52-ff93e37ce334/bin/uautomizer-DrprNOufMa/data/c891fe54b/eb728bfb19274cc6b6b654d99624a2fd/FLAG061c0e187 [2021-12-06 17:19:46,398 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_437b0c0f-41a8-4ab9-bf52-ff93e37ce334/bin/uautomizer-DrprNOufMa/data/c891fe54b/eb728bfb19274cc6b6b654d99624a2fd [2021-12-06 17:19:46,401 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-06 17:19:46,402 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-06 17:19:46,403 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-06 17:19:46,403 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-06 17:19:46,406 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-06 17:19:46,406 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 05:19:46" (1/1) ... [2021-12-06 17:19:46,407 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2b4a8740 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:19:46, skipping insertion in model container [2021-12-06 17:19:46,407 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 05:19:46" (1/1) ... [2021-12-06 17:19:46,412 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-06 17:19:46,483 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-06 17:19:48,221 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_437b0c0f-41a8-4ab9-bf52-ff93e37ce334/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--misc--ftdi-elan.ko-entry_point.cil.out.i[277173,277186] [2021-12-06 17:19:48,395 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 17:19:48,419 INFO L203 MainTranslator]: Completed pre-run [2021-12-06 17:19:48,635 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_437b0c0f-41a8-4ab9-bf52-ff93e37ce334/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--misc--ftdi-elan.ko-entry_point.cil.out.i[277173,277186] [2021-12-06 17:19:48,645 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 17:19:48,721 INFO L208 MainTranslator]: Completed translation [2021-12-06 17:19:48,722 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:19:48 WrapperNode [2021-12-06 17:19:48,722 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-06 17:19:48,723 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-06 17:19:48,723 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-06 17:19:48,723 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-06 17:19:48,728 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:19:48" (1/1) ... [2021-12-06 17:19:48,804 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:19:48" (1/1) ... [2021-12-06 17:19:48,912 INFO L137 Inliner]: procedures = 384, calls = 3030, calls flagged for inlining = 180, calls inlined = 148, statements flattened = 6709 [2021-12-06 17:19:48,912 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-06 17:19:48,913 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-06 17:19:48,913 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-06 17:19:48,913 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-06 17:19:48,921 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:19:48" (1/1) ... [2021-12-06 17:19:48,921 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:19:48" (1/1) ... [2021-12-06 17:19:48,947 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:19:48" (1/1) ... [2021-12-06 17:19:48,947 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:19:48" (1/1) ... [2021-12-06 17:19:49,050 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:19:48" (1/1) ... [2021-12-06 17:19:49,069 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:19:48" (1/1) ... [2021-12-06 17:19:49,085 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:19:48" (1/1) ... [2021-12-06 17:19:49,109 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-06 17:19:49,110 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-06 17:19:49,110 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-06 17:19:49,110 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-06 17:19:49,111 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:19:48" (1/1) ... [2021-12-06 17:19:49,117 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 17:19:49,128 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_437b0c0f-41a8-4ab9-bf52-ff93e37ce334/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 17:19:49,140 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_437b0c0f-41a8-4ab9-bf52-ff93e37ce334/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-06 17:19:49,142 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_437b0c0f-41a8-4ab9-bf52-ff93e37ce334/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-06 17:19:49,172 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2021-12-06 17:19:49,172 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2021-12-06 17:19:49,172 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2021-12-06 17:19:49,172 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2021-12-06 17:19:49,172 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-12-06 17:19:49,172 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-12-06 17:19:49,172 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2021-12-06 17:19:49,172 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2021-12-06 17:19:49,172 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_kick_command_queue [2021-12-06 17:19:49,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_kick_command_queue [2021-12-06 17:19:49,173 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-06 17:19:49,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-06 17:19:49,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-12-06 17:19:49,173 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-12-06 17:19:49,173 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_flush_input_fifo [2021-12-06 17:19:49,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_flush_input_fifo [2021-12-06 17:19:49,173 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-06 17:19:49,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-06 17:19:49,173 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2021-12-06 17:19:49,174 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2021-12-06 17:19:49,174 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_read_config [2021-12-06 17:19:49,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_read_config [2021-12-06 17:19:49,174 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2021-12-06 17:19:49,174 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2021-12-06 17:19:49,174 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2021-12-06 17:19:49,174 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2021-12-06 17:19:49,174 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2021-12-06 17:19:49,174 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2021-12-06 17:19:49,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_u132_lock_of_usb_ftdi [2021-12-06 17:19:49,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_u132_lock_of_usb_ftdi [2021-12-06 17:19:49,175 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-12-06 17:19:49,175 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-12-06 17:19:49,175 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2021-12-06 17:19:49,175 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2021-12-06 17:19:49,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-06 17:19:49,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-06 17:19:49,175 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2021-12-06 17:19:49,175 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2021-12-06 17:19:49,175 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-06 17:19:49,176 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-06 17:19:49,176 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-12-06 17:19:49,176 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-12-06 17:19:49,176 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_status_work [2021-12-06 17:19:49,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_status_work [2021-12-06 17:19:49,176 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_response_cancel_work [2021-12-06 17:19:49,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_response_cancel_work [2021-12-06 17:19:49,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-06 17:19:49,176 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-12-06 17:19:49,176 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-12-06 17:19:49,177 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2021-12-06 17:19:49,177 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2021-12-06 17:19:49,177 INFO L130 BoogieDeclarations]: Found specification of procedure up [2021-12-06 17:19:49,177 INFO L138 BoogieDeclarations]: Found implementation of procedure up [2021-12-06 17:19:49,177 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_get_kref [2021-12-06 17:19:49,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_get_kref [2021-12-06 17:19:49,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-06 17:19:49,177 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2021-12-06 17:19:49,177 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2021-12-06 17:19:49,177 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2021-12-06 17:19:49,177 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_unregister [2021-12-06 17:19:49,178 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_unregister [2021-12-06 17:19:49,178 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_status_cancel_work [2021-12-06 17:19:49,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_status_cancel_work [2021-12-06 17:19:49,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_ftdi_module_lock [2021-12-06 17:19:49,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_ftdi_module_lock [2021-12-06 17:19:49,178 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-06 17:19:49,178 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_1 [2021-12-06 17:19:49,178 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_1 [2021-12-06 17:19:49,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-06 17:19:49,178 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_command_cancel_work [2021-12-06 17:19:49,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_command_cancel_work [2021-12-06 17:19:49,179 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2021-12-06 17:19:49,179 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2021-12-06 17:19:49,179 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-12-06 17:19:49,179 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-12-06 17:19:49,179 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-12-06 17:19:49,179 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-12-06 17:19:49,179 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_do_callback [2021-12-06 17:19:49,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_do_callback [2021-12-06 17:19:49,179 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_command_requeue_work [2021-12-06 17:19:49,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_command_requeue_work [2021-12-06 17:19:49,180 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2021-12-06 17:19:49,180 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2021-12-06 17:19:49,180 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-12-06 17:19:49,180 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-12-06 17:19:49,180 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2021-12-06 17:19:49,180 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2021-12-06 17:19:49,180 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2021-12-06 17:19:49,180 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2021-12-06 17:19:49,180 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_found_controller [2021-12-06 17:19:49,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_found_controller [2021-12-06 17:19:49,181 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_setup_controller [2021-12-06 17:19:49,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_setup_controller [2021-12-06 17:19:49,181 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_gone_away [2021-12-06 17:19:49,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_gone_away [2021-12-06 17:19:49,181 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_write_config [2021-12-06 17:19:49,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_write_config [2021-12-06 17:19:49,181 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_respond_work [2021-12-06 17:19:49,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_respond_work [2021-12-06 17:19:49,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-06 17:19:49,181 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_status_requeue_work [2021-12-06 17:19:49,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_status_requeue_work [2021-12-06 17:19:49,182 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2021-12-06 17:19:49,182 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2021-12-06 17:19:49,182 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2021-12-06 17:19:49,182 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2021-12-06 17:19:49,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-06 17:19:49,182 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2021-12-06 17:19:49,182 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2021-12-06 17:19:49,182 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_read_reg [2021-12-06 17:19:49,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_read_reg [2021-12-06 17:19:49,182 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_disconnect [2021-12-06 17:19:49,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_disconnect [2021-12-06 17:19:49,183 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_respond_queue_work [2021-12-06 17:19:49,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_respond_queue_work [2021-12-06 17:19:49,183 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_write [2021-12-06 17:19:49,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_write [2021-12-06 17:19:49,183 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2021-12-06 17:19:49,183 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2021-12-06 17:19:49,183 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_abandon_completions [2021-12-06 17:19:49,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_abandon_completions [2021-12-06 17:19:49,184 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2021-12-06 17:19:49,184 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2021-12-06 17:19:49,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-06 17:19:49,184 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2021-12-06 17:19:49,184 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2021-12-06 17:19:49,184 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-06 17:19:49,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-06 17:19:49,184 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_89 [2021-12-06 17:19:49,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_89 [2021-12-06 17:19:49,184 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_88 [2021-12-06 17:19:49,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_88 [2021-12-06 17:19:49,185 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_87 [2021-12-06 17:19:49,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_87 [2021-12-06 17:19:49,185 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_command_work [2021-12-06 17:19:49,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_command_work [2021-12-06 17:19:49,185 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-12-06 17:19:49,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-12-06 17:19:49,185 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_put_kref [2021-12-06 17:19:49,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_put_kref [2021-12-06 17:19:49,185 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_abandon_targets [2021-12-06 17:19:49,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_abandon_targets [2021-12-06 17:19:49,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-06 17:19:49,186 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_write_pcimem [2021-12-06 17:19:49,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_write_pcimem [2021-12-06 17:19:49,186 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-12-06 17:19:49,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-12-06 17:19:49,186 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2021-12-06 17:19:49,186 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2021-12-06 17:19:49,186 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_u132_lock_of_usb_ftdi [2021-12-06 17:19:49,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_u132_lock_of_usb_ftdi [2021-12-06 17:19:49,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-06 17:19:49,186 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2021-12-06 17:19:49,187 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2021-12-06 17:19:49,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-06 17:19:49,187 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_response_requeue_work [2021-12-06 17:19:49,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_response_requeue_work [2021-12-06 17:19:49,187 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-06 17:19:49,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-06 17:19:49,187 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2021-12-06 17:19:49,187 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2021-12-06 17:19:49,187 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_command_queue_work [2021-12-06 17:19:49,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_command_queue_work [2021-12-06 17:19:49,187 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2021-12-06 17:19:49,188 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2021-12-06 17:19:49,188 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_read_pcimem [2021-12-06 17:19:49,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_read_pcimem [2021-12-06 17:19:49,188 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2021-12-06 17:19:49,188 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2021-12-06 17:19:49,188 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-12-06 17:19:49,188 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-12-06 17:19:49,188 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-12-06 17:19:49,188 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-12-06 17:19:49,188 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-12-06 17:19:49,188 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-12-06 17:19:49,189 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-12-06 17:19:49,189 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-12-06 17:19:49,189 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_write_reg [2021-12-06 17:19:49,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_write_reg [2021-12-06 17:19:49,189 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_ftdi_module_lock [2021-12-06 17:19:49,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_ftdi_module_lock [2021-12-06 17:19:49,189 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2021-12-06 17:19:49,189 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2021-12-06 17:19:49,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-06 17:19:49,189 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-06 17:19:49,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-06 17:19:49,623 INFO L236 CfgBuilder]: Building ICFG [2021-12-06 17:19:49,625 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-06 17:19:50,150 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-06 17:20:01,516 INFO L277 CfgBuilder]: Performing block encoding [2021-12-06 17:20:01,532 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-06 17:20:01,532 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-06 17:20:01,536 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:20:01 BoogieIcfgContainer [2021-12-06 17:20:01,536 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-06 17:20:01,537 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-06 17:20:01,537 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-06 17:20:01,540 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-06 17:20:01,540 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.12 05:19:46" (1/3) ... [2021-12-06 17:20:01,541 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@207b4883 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 05:20:01, skipping insertion in model container [2021-12-06 17:20:01,541 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:19:48" (2/3) ... [2021-12-06 17:20:01,541 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@207b4883 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 05:20:01, skipping insertion in model container [2021-12-06 17:20:01,541 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:20:01" (3/3) ... [2021-12-06 17:20:01,542 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--usb--misc--ftdi-elan.ko-entry_point.cil.out.i [2021-12-06 17:20:01,546 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-06 17:20:01,546 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-06 17:20:01,593 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-06 17:20:01,597 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-12-06 17:20:01,598 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-06 17:20:01,642 INFO L276 IsEmpty]: Start isEmpty. Operand has 1674 states, 1126 states have (on average 1.3996447602131439) internal successors, (1576), 1179 states have internal predecessors, (1576), 461 states have call successors, (461), 86 states have call predecessors, (461), 85 states have return successors, (454), 445 states have call predecessors, (454), 454 states have call successors, (454) [2021-12-06 17:20:01,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-06 17:20:01,656 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 17:20:01,657 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-06 17:20:01,657 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 17:20:01,661 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 17:20:01,661 INFO L85 PathProgramCache]: Analyzing trace with hash 841016865, now seen corresponding path program 1 times [2021-12-06 17:20:01,667 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 17:20:01,668 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [712303438] [2021-12-06 17:20:01,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 17:20:01,668 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 17:20:01,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:02,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 17:20:02,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:02,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:20:02,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:02,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:20:02,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:02,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 17:20:02,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:02,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:20:02,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:02,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:20:02,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:02,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-06 17:20:02,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:02,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:20:02,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:02,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:20:02,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:02,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-06 17:20:02,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:02,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:20:02,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:02,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:20:02,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:02,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-06 17:20:02,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:02,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:20:02,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:02,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:20:02,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:02,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-06 17:20:02,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:02,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-06 17:20:02,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:02,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-06 17:20:02,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:02,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-06 17:20:02,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:02,369 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2021-12-06 17:20:02,369 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 17:20:02,369 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [712303438] [2021-12-06 17:20:02,370 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [712303438] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 17:20:02,370 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 17:20:02,370 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-06 17:20:02,371 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883286929] [2021-12-06 17:20:02,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 17:20:02,375 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-06 17:20:02,375 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 17:20:02,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-06 17:20:02,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-06 17:20:02,399 INFO L87 Difference]: Start difference. First operand has 1674 states, 1126 states have (on average 1.3996447602131439) internal successors, (1576), 1179 states have internal predecessors, (1576), 461 states have call successors, (461), 86 states have call predecessors, (461), 85 states have return successors, (454), 445 states have call predecessors, (454), 454 states have call successors, (454) Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-06 17:20:04,446 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:20:08,747 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:20:13,319 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:20:15,345 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:20:16,573 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:20:24,689 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:20:26,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 17:20:26,986 INFO L93 Difference]: Finished difference Result 3652 states and 5878 transitions. [2021-12-06 17:20:26,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-06 17:20:26,988 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 135 [2021-12-06 17:20:26,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 17:20:27,012 INFO L225 Difference]: With dead ends: 3652 [2021-12-06 17:20:27,012 INFO L226 Difference]: Without dead ends: 1969 [2021-12-06 17:20:27,032 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-12-06 17:20:27,034 INFO L933 BasicCegarLoop]: 2348 mSDtfsCounter, 915 mSDsluCounter, 3001 mSDsCounter, 0 mSdLazyCounter, 2356 mSolverCounterSat, 1240 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 953 SdHoareTripleChecker+Valid, 5349 SdHoareTripleChecker+Invalid, 3600 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1240 IncrementalHoareTripleChecker+Valid, 2356 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.3s IncrementalHoareTripleChecker+Time [2021-12-06 17:20:27,035 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [953 Valid, 5349 Invalid, 3600 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1240 Valid, 2356 Invalid, 4 Unknown, 0 Unchecked, 24.3s Time] [2021-12-06 17:20:27,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1969 states. [2021-12-06 17:20:27,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1969 to 1660. [2021-12-06 17:20:27,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1660 states, 1121 states have (on average 1.392506690454951) internal successors, (1561), 1165 states have internal predecessors, (1561), 454 states have call successors, (454), 85 states have call predecessors, (454), 84 states have return successors, (445), 436 states have call predecessors, (445), 445 states have call successors, (445) [2021-12-06 17:20:27,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1660 states to 1660 states and 2460 transitions. [2021-12-06 17:20:27,179 INFO L78 Accepts]: Start accepts. Automaton has 1660 states and 2460 transitions. Word has length 135 [2021-12-06 17:20:27,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 17:20:27,180 INFO L470 AbstractCegarLoop]: Abstraction has 1660 states and 2460 transitions. [2021-12-06 17:20:27,180 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-06 17:20:27,180 INFO L276 IsEmpty]: Start isEmpty. Operand 1660 states and 2460 transitions. [2021-12-06 17:20:27,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-06 17:20:27,186 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 17:20:27,186 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-06 17:20:27,186 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-06 17:20:27,187 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 17:20:27,187 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 17:20:27,187 INFO L85 PathProgramCache]: Analyzing trace with hash -2089123881, now seen corresponding path program 1 times [2021-12-06 17:20:27,187 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 17:20:27,187 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [263309948] [2021-12-06 17:20:27,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 17:20:27,187 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 17:20:27,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:27,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 17:20:27,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:27,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:20:27,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:27,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:20:27,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:27,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 17:20:27,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:27,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:20:27,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:27,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:20:27,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:27,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-06 17:20:27,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:27,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:20:27,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:27,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:20:27,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:27,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-06 17:20:27,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:27,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:20:27,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:27,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:20:27,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:27,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-06 17:20:27,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:27,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:20:27,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:27,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:20:27,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:27,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-06 17:20:27,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:27,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-06 17:20:27,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:27,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-06 17:20:27,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:27,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-06 17:20:27,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:27,592 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2021-12-06 17:20:27,592 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 17:20:27,593 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [263309948] [2021-12-06 17:20:27,593 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [263309948] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 17:20:27,593 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 17:20:27,593 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 17:20:27,593 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [145812260] [2021-12-06 17:20:27,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 17:20:27,594 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 17:20:27,594 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 17:20:27,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 17:20:27,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-06 17:20:27,595 INFO L87 Difference]: Start difference. First operand 1660 states and 2460 transitions. Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-06 17:20:30,336 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:20:35,110 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:20:37,130 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:20:40,585 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:20:43,880 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:20:45,735 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:20:51,913 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:20:55,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 17:20:55,794 INFO L93 Difference]: Finished difference Result 2033 states and 3176 transitions. [2021-12-06 17:20:55,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 17:20:55,794 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 135 [2021-12-06 17:20:55,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 17:20:55,807 INFO L225 Difference]: With dead ends: 2033 [2021-12-06 17:20:55,807 INFO L226 Difference]: Without dead ends: 2028 [2021-12-06 17:20:55,808 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-12-06 17:20:55,809 INFO L933 BasicCegarLoop]: 2337 mSDtfsCounter, 3071 mSDsluCounter, 3111 mSDsCounter, 0 mSdLazyCounter, 2495 mSolverCounterSat, 1715 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3212 SdHoareTripleChecker+Valid, 5448 SdHoareTripleChecker+Invalid, 4214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1715 IncrementalHoareTripleChecker+Valid, 2495 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.0s IncrementalHoareTripleChecker+Time [2021-12-06 17:20:55,810 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3212 Valid, 5448 Invalid, 4214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1715 Valid, 2495 Invalid, 4 Unknown, 0 Unchecked, 28.0s Time] [2021-12-06 17:20:55,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2028 states. [2021-12-06 17:20:55,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2028 to 1717. [2021-12-06 17:20:55,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1717 states, 1162 states have (on average 1.3881239242685026) internal successors, (1613), 1206 states have internal predecessors, (1613), 461 states have call successors, (461), 94 states have call predecessors, (461), 93 states have return successors, (454), 445 states have call predecessors, (454), 454 states have call successors, (454) [2021-12-06 17:20:55,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1717 states to 1717 states and 2528 transitions. [2021-12-06 17:20:55,890 INFO L78 Accepts]: Start accepts. Automaton has 1717 states and 2528 transitions. Word has length 135 [2021-12-06 17:20:55,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 17:20:55,890 INFO L470 AbstractCegarLoop]: Abstraction has 1717 states and 2528 transitions. [2021-12-06 17:20:55,891 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-06 17:20:55,891 INFO L276 IsEmpty]: Start isEmpty. Operand 1717 states and 2528 transitions. [2021-12-06 17:20:55,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2021-12-06 17:20:55,894 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 17:20:55,894 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-06 17:20:55,895 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-06 17:20:55,895 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 17:20:55,895 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 17:20:55,895 INFO L85 PathProgramCache]: Analyzing trace with hash 1454982344, now seen corresponding path program 1 times [2021-12-06 17:20:55,895 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 17:20:55,895 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1615943186] [2021-12-06 17:20:55,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 17:20:55,896 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 17:20:55,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:56,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 17:20:56,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:56,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:20:56,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:56,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:20:56,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:56,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 17:20:56,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:56,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:20:56,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:56,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:20:56,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:56,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-06 17:20:56,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:56,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:20:56,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:56,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:20:56,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:56,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-06 17:20:56,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:56,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:20:56,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:56,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:20:56,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:56,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-06 17:20:56,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:56,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:20:56,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:56,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:20:56,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:56,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-06 17:20:56,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:56,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-06 17:20:56,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:56,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-06 17:20:56,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:56,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-06 17:20:56,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:56,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2021-12-06 17:20:56,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:56,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:20:56,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:20:56,200 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2021-12-06 17:20:56,200 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 17:20:56,201 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1615943186] [2021-12-06 17:20:56,201 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1615943186] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 17:20:56,201 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 17:20:56,201 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 17:20:56,201 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941632441] [2021-12-06 17:20:56,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 17:20:56,201 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 17:20:56,201 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 17:20:56,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 17:20:56,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-12-06 17:20:56,202 INFO L87 Difference]: Start difference. First operand 1717 states and 2528 transitions. Second operand has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-06 17:20:58,702 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:21:03,583 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:21:05,608 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:21:14,984 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:21:21,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 17:21:21,631 INFO L93 Difference]: Finished difference Result 5719 states and 8916 transitions. [2021-12-06 17:21:21,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-06 17:21:21,631 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 138 [2021-12-06 17:21:21,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 17:21:21,658 INFO L225 Difference]: With dead ends: 5719 [2021-12-06 17:21:21,658 INFO L226 Difference]: Without dead ends: 4031 [2021-12-06 17:21:21,667 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2021-12-06 17:21:21,668 INFO L933 BasicCegarLoop]: 2682 mSDtfsCounter, 4996 mSDsluCounter, 4498 mSDsCounter, 0 mSdLazyCounter, 3447 mSolverCounterSat, 4261 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5399 SdHoareTripleChecker+Valid, 7180 SdHoareTripleChecker+Invalid, 7711 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4261 IncrementalHoareTripleChecker+Valid, 3447 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.1s IncrementalHoareTripleChecker+Time [2021-12-06 17:21:21,668 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5399 Valid, 7180 Invalid, 7711 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4261 Valid, 3447 Invalid, 3 Unknown, 0 Unchecked, 25.1s Time] [2021-12-06 17:21:21,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4031 states. [2021-12-06 17:21:21,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4031 to 3219. [2021-12-06 17:21:21,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3219 states, 2187 states have (on average 1.3968907178783723) internal successors, (3055), 2267 states have internal predecessors, (3055), 852 states have call successors, (852), 180 states have call predecessors, (852), 179 states have return successors, (845), 827 states have call predecessors, (845), 845 states have call successors, (845) [2021-12-06 17:21:21,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3219 states to 3219 states and 4752 transitions. [2021-12-06 17:21:21,818 INFO L78 Accepts]: Start accepts. Automaton has 3219 states and 4752 transitions. Word has length 138 [2021-12-06 17:21:21,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 17:21:21,818 INFO L470 AbstractCegarLoop]: Abstraction has 3219 states and 4752 transitions. [2021-12-06 17:21:21,819 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-06 17:21:21,819 INFO L276 IsEmpty]: Start isEmpty. Operand 3219 states and 4752 transitions. [2021-12-06 17:21:21,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2021-12-06 17:21:21,822 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 17:21:21,822 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-06 17:21:21,822 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-06 17:21:21,822 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 17:21:21,822 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 17:21:21,822 INFO L85 PathProgramCache]: Analyzing trace with hash -345161063, now seen corresponding path program 1 times [2021-12-06 17:21:21,822 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 17:21:21,822 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144758736] [2021-12-06 17:21:21,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 17:21:21,823 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 17:21:21,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:21:21,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 17:21:21,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:21:21,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:21:21,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:21:21,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:21:21,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:21:21,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 17:21:21,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:21:21,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:21:21,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:21:21,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:21:21,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:21:21,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-06 17:21:22,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:21:22,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:21:22,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:21:22,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:21:22,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:21:22,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-06 17:21:22,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:21:22,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:21:22,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:21:22,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:21:22,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:21:22,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-06 17:21:22,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:21:22,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:21:22,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:21:22,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:21:22,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:21:22,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-06 17:21:22,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:21:22,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-06 17:21:22,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:21:22,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-06 17:21:22,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:21:22,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-06 17:21:22,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:21:22,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-06 17:21:22,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:21:22,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2021-12-06 17:21:22,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:21:22,123 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2021-12-06 17:21:22,123 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 17:21:22,124 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [144758736] [2021-12-06 17:21:22,124 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [144758736] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 17:21:22,124 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 17:21:22,124 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 17:21:22,124 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336782605] [2021-12-06 17:21:22,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 17:21:22,124 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 17:21:22,124 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 17:21:22,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 17:21:22,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-06 17:21:22,125 INFO L87 Difference]: Start difference. First operand 3219 states and 4752 transitions. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-06 17:21:24,566 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:21:29,508 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:21:31,534 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:21:33,561 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:21:37,133 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:21:39,289 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:21:40,650 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:21:48,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 17:21:48,533 INFO L93 Difference]: Finished difference Result 3839 states and 5999 transitions. [2021-12-06 17:21:48,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-06 17:21:48,533 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 140 [2021-12-06 17:21:48,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 17:21:48,554 INFO L225 Difference]: With dead ends: 3839 [2021-12-06 17:21:48,554 INFO L226 Difference]: Without dead ends: 3835 [2021-12-06 17:21:48,555 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-12-06 17:21:48,556 INFO L933 BasicCegarLoop]: 2289 mSDtfsCounter, 3144 mSDsluCounter, 2951 mSDsCounter, 0 mSdLazyCounter, 2347 mSolverCounterSat, 1689 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3401 SdHoareTripleChecker+Valid, 5240 SdHoareTripleChecker+Invalid, 4040 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1689 IncrementalHoareTripleChecker+Valid, 2347 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.2s IncrementalHoareTripleChecker+Time [2021-12-06 17:21:48,557 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3401 Valid, 5240 Invalid, 4040 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1689 Valid, 2347 Invalid, 4 Unknown, 0 Unchecked, 26.2s Time] [2021-12-06 17:21:48,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3835 states. [2021-12-06 17:21:48,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3835 to 3223. [2021-12-06 17:21:48,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3223 states, 2191 states have (on average 1.3947968963943405) internal successors, (3056), 2269 states have internal predecessors, (3056), 850 states have call successors, (850), 182 states have call predecessors, (850), 181 states have return successors, (845), 827 states have call predecessors, (845), 845 states have call successors, (845) [2021-12-06 17:21:48,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3223 states to 3223 states and 4751 transitions. [2021-12-06 17:21:48,696 INFO L78 Accepts]: Start accepts. Automaton has 3223 states and 4751 transitions. Word has length 140 [2021-12-06 17:21:48,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 17:21:48,696 INFO L470 AbstractCegarLoop]: Abstraction has 3223 states and 4751 transitions. [2021-12-06 17:21:48,696 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-06 17:21:48,696 INFO L276 IsEmpty]: Start isEmpty. Operand 3223 states and 4751 transitions. [2021-12-06 17:21:48,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2021-12-06 17:21:48,699 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 17:21:48,699 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-06 17:21:48,699 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-06 17:21:48,700 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 17:21:48,700 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 17:21:48,700 INFO L85 PathProgramCache]: Analyzing trace with hash -2110807212, now seen corresponding path program 1 times [2021-12-06 17:21:48,700 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 17:21:48,700 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [549817018] [2021-12-06 17:21:48,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 17:21:48,700 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 17:21:48,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:21:48,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 17:21:48,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:21:48,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:21:48,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:21:48,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:21:48,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:21:48,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 17:21:48,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:21:48,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:21:48,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:21:48,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:21:48,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:21:48,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-06 17:21:48,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:21:48,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:21:48,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:21:48,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:21:48,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:21:48,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-06 17:21:48,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:21:48,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:21:48,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:21:48,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:21:48,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:21:48,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-06 17:21:48,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:21:48,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:21:48,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:21:48,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:21:48,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:21:48,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-06 17:21:48,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:21:48,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-06 17:21:48,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:21:48,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-06 17:21:48,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:21:48,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-06 17:21:48,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:21:48,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-06 17:21:48,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:21:48,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2021-12-06 17:21:48,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:21:48,978 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2021-12-06 17:21:48,978 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 17:21:48,978 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [549817018] [2021-12-06 17:21:48,978 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [549817018] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 17:21:48,978 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 17:21:48,978 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 17:21:48,978 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [991073280] [2021-12-06 17:21:48,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 17:21:48,979 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 17:21:48,979 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 17:21:48,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 17:21:48,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-06 17:21:48,980 INFO L87 Difference]: Start difference. First operand 3223 states and 4751 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-06 17:21:52,337 WARN L534 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-12-06 17:21:54,902 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:21:56,935 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:22:01,917 WARN L534 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-12-06 17:22:04,482 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:22:08,959 WARN L534 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-12-06 17:22:10,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 17:22:10,982 INFO L93 Difference]: Finished difference Result 3984 states and 6165 transitions. [2021-12-06 17:22:10,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-06 17:22:10,983 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 141 [2021-12-06 17:22:10,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 17:22:11,003 INFO L225 Difference]: With dead ends: 3984 [2021-12-06 17:22:11,004 INFO L226 Difference]: Without dead ends: 3981 [2021-12-06 17:22:11,005 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-12-06 17:22:11,006 INFO L933 BasicCegarLoop]: 2280 mSDtfsCounter, 3265 mSDsluCounter, 2964 mSDsCounter, 0 mSdLazyCounter, 2429 mSolverCounterSat, 1678 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3585 SdHoareTripleChecker+Valid, 5244 SdHoareTripleChecker+Invalid, 4110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1678 IncrementalHoareTripleChecker+Valid, 2429 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.8s IncrementalHoareTripleChecker+Time [2021-12-06 17:22:11,006 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3585 Valid, 5244 Invalid, 4110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1678 Valid, 2429 Invalid, 3 Unknown, 0 Unchecked, 21.8s Time] [2021-12-06 17:22:11,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3981 states. [2021-12-06 17:22:11,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3981 to 3368. [2021-12-06 17:22:11,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3368 states, 2293 states have (on average 1.389010030527693) internal successors, (3185), 2374 states have internal predecessors, (3185), 869 states have call successors, (869), 206 states have call predecessors, (869), 205 states have return successors, (865), 847 states have call predecessors, (865), 865 states have call successors, (865) [2021-12-06 17:22:11,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3368 states to 3368 states and 4919 transitions. [2021-12-06 17:22:11,154 INFO L78 Accepts]: Start accepts. Automaton has 3368 states and 4919 transitions. Word has length 141 [2021-12-06 17:22:11,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 17:22:11,154 INFO L470 AbstractCegarLoop]: Abstraction has 3368 states and 4919 transitions. [2021-12-06 17:22:11,154 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-06 17:22:11,154 INFO L276 IsEmpty]: Start isEmpty. Operand 3368 states and 4919 transitions. [2021-12-06 17:22:11,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2021-12-06 17:22:11,157 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 17:22:11,157 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-06 17:22:11,158 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-06 17:22:11,158 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 17:22:11,158 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 17:22:11,158 INFO L85 PathProgramCache]: Analyzing trace with hash -1011258116, now seen corresponding path program 1 times [2021-12-06 17:22:11,158 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 17:22:11,158 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [103446321] [2021-12-06 17:22:11,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 17:22:11,158 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 17:22:11,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:22:11,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 17:22:11,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:22:11,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:22:11,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:22:11,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:22:11,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:22:11,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 17:22:11,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:22:11,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:22:11,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:22:11,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:22:11,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:22:11,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-06 17:22:11,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:22:11,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:22:11,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:22:11,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:22:11,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:22:11,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-06 17:22:11,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:22:11,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:22:11,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:22:11,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:22:11,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:22:11,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-06 17:22:11,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:22:11,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:22:11,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:22:11,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:22:11,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:22:11,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-06 17:22:11,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:22:11,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-06 17:22:11,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:22:11,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-06 17:22:11,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:22:11,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-06 17:22:11,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:22:11,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-06 17:22:11,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:22:11,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2021-12-06 17:22:11,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:22:11,435 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2021-12-06 17:22:11,436 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 17:22:11,436 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [103446321] [2021-12-06 17:22:11,436 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [103446321] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 17:22:11,436 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 17:22:11,436 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 17:22:11,436 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [337374109] [2021-12-06 17:22:11,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 17:22:11,437 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 17:22:11,437 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 17:22:11,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 17:22:11,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-06 17:22:11,437 INFO L87 Difference]: Start difference. First operand 3368 states and 4919 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-06 17:22:13,399 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:22:17,065 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:22:20,192 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:22:22,220 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:22:24,246 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:22:34,967 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:22:37,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 17:22:37,376 INFO L93 Difference]: Finished difference Result 3980 states and 6161 transitions. [2021-12-06 17:22:37,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-06 17:22:37,377 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 142 [2021-12-06 17:22:37,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 17:22:37,396 INFO L225 Difference]: With dead ends: 3980 [2021-12-06 17:22:37,396 INFO L226 Difference]: Without dead ends: 3977 [2021-12-06 17:22:37,397 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-12-06 17:22:37,398 INFO L933 BasicCegarLoop]: 2274 mSDtfsCounter, 3161 mSDsluCounter, 2944 mSDsCounter, 0 mSdLazyCounter, 2346 mSolverCounterSat, 1623 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3472 SdHoareTripleChecker+Valid, 5218 SdHoareTripleChecker+Invalid, 3974 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1623 IncrementalHoareTripleChecker+Valid, 2346 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.8s IncrementalHoareTripleChecker+Time [2021-12-06 17:22:37,398 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3472 Valid, 5218 Invalid, 3974 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1623 Valid, 2346 Invalid, 5 Unknown, 0 Unchecked, 25.8s Time] [2021-12-06 17:22:37,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3977 states. [2021-12-06 17:22:37,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3977 to 3367. [2021-12-06 17:22:37,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3367 states, 2293 states have (on average 1.3885739206279983) internal successors, (3184), 2373 states have internal predecessors, (3184), 868 states have call successors, (868), 206 states have call predecessors, (868), 205 states have return successors, (865), 847 states have call predecessors, (865), 865 states have call successors, (865) [2021-12-06 17:22:37,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3367 states to 3367 states and 4917 transitions. [2021-12-06 17:22:37,543 INFO L78 Accepts]: Start accepts. Automaton has 3367 states and 4917 transitions. Word has length 142 [2021-12-06 17:22:37,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 17:22:37,543 INFO L470 AbstractCegarLoop]: Abstraction has 3367 states and 4917 transitions. [2021-12-06 17:22:37,543 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-06 17:22:37,543 INFO L276 IsEmpty]: Start isEmpty. Operand 3367 states and 4917 transitions. [2021-12-06 17:22:37,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2021-12-06 17:22:37,546 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 17:22:37,547 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-06 17:22:37,547 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-06 17:22:37,547 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 17:22:37,547 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 17:22:37,547 INFO L85 PathProgramCache]: Analyzing trace with hash -1284969641, now seen corresponding path program 1 times [2021-12-06 17:22:37,547 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 17:22:37,547 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699928571] [2021-12-06 17:22:37,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 17:22:37,547 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 17:22:37,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:22:37,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 17:22:37,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:22:37,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:22:37,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:22:37,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:22:37,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:22:37,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 17:22:37,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:22:37,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:22:37,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:22:37,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:22:37,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:22:37,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-06 17:22:37,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:22:37,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:22:37,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:22:37,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:22:37,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:22:37,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-06 17:22:37,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:22:37,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:22:37,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:22:37,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:22:37,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:22:37,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-06 17:22:37,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:22:37,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:22:37,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:22:37,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:22:37,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:22:37,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-06 17:22:37,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:22:37,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-06 17:22:37,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:22:37,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-06 17:22:37,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:22:37,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-06 17:22:37,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:22:37,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-06 17:22:37,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:22:37,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2021-12-06 17:22:37,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:22:37,829 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2021-12-06 17:22:37,829 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 17:22:37,829 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699928571] [2021-12-06 17:22:37,829 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1699928571] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 17:22:37,829 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 17:22:37,829 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 17:22:37,829 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [997053723] [2021-12-06 17:22:37,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 17:22:37,830 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 17:22:37,830 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 17:22:37,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 17:22:37,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-06 17:22:37,831 INFO L87 Difference]: Start difference. First operand 3367 states and 4917 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-06 17:22:39,864 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:22:41,604 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:22:46,664 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:22:48,689 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:22:50,715 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:22:55,550 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:23:02,081 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:23:04,102 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:23:10,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 17:23:10,727 INFO L93 Difference]: Finished difference Result 7209 states and 11118 transitions. [2021-12-06 17:23:10,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 17:23:10,727 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 143 [2021-12-06 17:23:10,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 17:23:10,779 INFO L225 Difference]: With dead ends: 7209 [2021-12-06 17:23:10,779 INFO L226 Difference]: Without dead ends: 7199 [2021-12-06 17:23:10,785 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-12-06 17:23:10,786 INFO L933 BasicCegarLoop]: 2582 mSDtfsCounter, 3928 mSDsluCounter, 4608 mSDsCounter, 0 mSdLazyCounter, 3853 mSolverCounterSat, 2561 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4271 SdHoareTripleChecker+Valid, 7190 SdHoareTripleChecker+Invalid, 6420 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2561 IncrementalHoareTripleChecker+Valid, 3853 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.6s IncrementalHoareTripleChecker+Time [2021-12-06 17:23:10,786 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4271 Valid, 7190 Invalid, 6420 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2561 Valid, 3853 Invalid, 6 Unknown, 0 Unchecked, 32.6s Time] [2021-12-06 17:23:10,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7199 states. [2021-12-06 17:23:11,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7199 to 6257. [2021-12-06 17:23:11,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6257 states, 4220 states have (on average 1.3874407582938388) internal successors, (5855), 4382 states have internal predecessors, (5855), 1623 states have call successors, (1623), 390 states have call predecessors, (1623), 413 states have return successors, (1762), 1600 states have call predecessors, (1762), 1620 states have call successors, (1762) [2021-12-06 17:23:11,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6257 states to 6257 states and 9240 transitions. [2021-12-06 17:23:11,107 INFO L78 Accepts]: Start accepts. Automaton has 6257 states and 9240 transitions. Word has length 143 [2021-12-06 17:23:11,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 17:23:11,108 INFO L470 AbstractCegarLoop]: Abstraction has 6257 states and 9240 transitions. [2021-12-06 17:23:11,108 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-06 17:23:11,108 INFO L276 IsEmpty]: Start isEmpty. Operand 6257 states and 9240 transitions. [2021-12-06 17:23:11,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2021-12-06 17:23:11,111 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 17:23:11,112 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-06 17:23:11,112 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-06 17:23:11,112 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 17:23:11,113 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 17:23:11,113 INFO L85 PathProgramCache]: Analyzing trace with hash 1704742799, now seen corresponding path program 1 times [2021-12-06 17:23:11,113 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 17:23:11,113 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [993948492] [2021-12-06 17:23:11,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 17:23:11,113 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 17:23:11,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:23:11,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 17:23:11,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:23:11,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:23:11,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:23:11,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:23:11,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:23:11,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 17:23:11,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:23:11,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:23:11,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:23:11,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:23:11,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:23:11,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-06 17:23:11,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:23:11,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:23:11,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:23:11,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:23:11,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:23:11,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-06 17:23:11,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:23:11,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:23:11,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:23:11,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:23:11,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:23:11,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-06 17:23:11,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:23:11,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:23:11,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:23:11,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:23:11,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:23:11,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-06 17:23:11,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:23:11,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-06 17:23:11,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:23:11,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-06 17:23:11,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:23:11,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-06 17:23:11,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:23:11,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2021-12-06 17:23:11,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:23:11,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2021-12-06 17:23:11,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:23:11,339 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2021-12-06 17:23:11,340 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 17:23:11,340 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [993948492] [2021-12-06 17:23:11,340 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [993948492] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 17:23:11,340 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 17:23:11,340 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 17:23:11,340 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [500874405] [2021-12-06 17:23:11,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 17:23:11,340 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 17:23:11,341 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 17:23:11,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 17:23:11,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-12-06 17:23:11,341 INFO L87 Difference]: Start difference. First operand 6257 states and 9240 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (17), 7 states have call predecessors, (17), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-06 17:23:12,346 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:23:15,613 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:23:17,622 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:23:22,604 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:23:24,632 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:23:26,658 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:23:31,655 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:23:41,090 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:23:44,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 17:23:44,142 INFO L93 Difference]: Finished difference Result 9652 states and 16410 transitions. [2021-12-06 17:23:44,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-06 17:23:44,142 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (17), 7 states have call predecessors, (17), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 147 [2021-12-06 17:23:44,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 17:23:44,185 INFO L225 Difference]: With dead ends: 9652 [2021-12-06 17:23:44,185 INFO L226 Difference]: Without dead ends: 9649 [2021-12-06 17:23:44,190 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=61, Invalid=121, Unknown=0, NotChecked=0, Total=182 [2021-12-06 17:23:44,190 INFO L933 BasicCegarLoop]: 2301 mSDtfsCounter, 2434 mSDsluCounter, 5293 mSDsCounter, 0 mSdLazyCounter, 4906 mSolverCounterSat, 2584 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2527 SdHoareTripleChecker+Valid, 7594 SdHoareTripleChecker+Invalid, 7497 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2584 IncrementalHoareTripleChecker+Valid, 4906 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.4s IncrementalHoareTripleChecker+Time [2021-12-06 17:23:44,190 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2527 Valid, 7594 Invalid, 7497 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2584 Valid, 4906 Invalid, 7 Unknown, 0 Unchecked, 32.4s Time] [2021-12-06 17:23:44,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9649 states. [2021-12-06 17:23:44,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9649 to 7475. [2021-12-06 17:23:44,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7475 states, 5094 states have (on average 1.3975265017667844) internal successors, (7119), 5272 states have internal predecessors, (7119), 1873 states have call successors, (1873), 430 states have call predecessors, (1873), 507 states have return successors, (2552), 1886 states have call predecessors, (2552), 1870 states have call successors, (2552) [2021-12-06 17:23:44,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7475 states to 7475 states and 11544 transitions. [2021-12-06 17:23:44,595 INFO L78 Accepts]: Start accepts. Automaton has 7475 states and 11544 transitions. Word has length 147 [2021-12-06 17:23:44,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 17:23:44,595 INFO L470 AbstractCegarLoop]: Abstraction has 7475 states and 11544 transitions. [2021-12-06 17:23:44,595 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (17), 7 states have call predecessors, (17), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-06 17:23:44,595 INFO L276 IsEmpty]: Start isEmpty. Operand 7475 states and 11544 transitions. [2021-12-06 17:23:44,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2021-12-06 17:23:44,603 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 17:23:44,603 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 17:23:44,603 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-06 17:23:44,603 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 17:23:44,603 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 17:23:44,603 INFO L85 PathProgramCache]: Analyzing trace with hash -398669891, now seen corresponding path program 1 times [2021-12-06 17:23:44,604 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 17:23:44,604 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [646513319] [2021-12-06 17:23:44,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 17:23:44,604 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 17:23:44,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:23:44,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 17:23:44,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:23:44,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:23:44,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:23:44,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:23:44,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:23:44,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 17:23:44,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:23:44,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:23:44,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:23:44,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:23:44,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:23:44,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-06 17:23:44,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:23:44,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:23:44,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:23:44,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:23:44,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:23:44,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-06 17:23:44,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:23:44,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:23:44,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:23:44,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:23:44,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:23:44,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-06 17:23:44,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:23:44,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:23:44,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:23:44,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:23:44,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:23:44,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-06 17:23:44,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:23:44,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-06 17:23:44,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:23:44,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-06 17:23:44,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:23:44,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-06 17:23:44,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:23:44,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2021-12-06 17:23:44,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:23:44,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-12-06 17:23:44,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:23:44,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-06 17:23:44,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:23:44,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2021-12-06 17:23:44,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:23:44,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-06 17:23:44,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:23:44,905 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 173 trivial. 0 not checked. [2021-12-06 17:23:44,905 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 17:23:44,905 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [646513319] [2021-12-06 17:23:44,905 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [646513319] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 17:23:44,905 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 17:23:44,905 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 17:23:44,905 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1870937679] [2021-12-06 17:23:44,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 17:23:44,906 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 17:23:44,906 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 17:23:44,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 17:23:44,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-12-06 17:23:44,906 INFO L87 Difference]: Start difference. First operand 7475 states and 11544 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (23), 7 states have call predecessors, (23), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-12-06 17:23:49,745 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:23:53,296 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:23:55,323 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:23:58,374 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:24:00,389 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:24:08,478 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:24:10,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 17:24:10,917 INFO L93 Difference]: Finished difference Result 8779 states and 14369 transitions. [2021-12-06 17:24:10,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-06 17:24:10,918 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (23), 7 states have call predecessors, (23), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 174 [2021-12-06 17:24:10,918 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 17:24:10,945 INFO L225 Difference]: With dead ends: 8779 [2021-12-06 17:24:10,945 INFO L226 Difference]: Without dead ends: 8776 [2021-12-06 17:24:10,950 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2021-12-06 17:24:10,950 INFO L933 BasicCegarLoop]: 2062 mSDtfsCounter, 2265 mSDsluCounter, 2990 mSDsCounter, 0 mSdLazyCounter, 4309 mSolverCounterSat, 2068 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2570 SdHoareTripleChecker+Valid, 5052 SdHoareTripleChecker+Invalid, 6381 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2068 IncrementalHoareTripleChecker+Valid, 4309 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.6s IncrementalHoareTripleChecker+Time [2021-12-06 17:24:10,951 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2570 Valid, 5052 Invalid, 6381 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2068 Valid, 4309 Invalid, 4 Unknown, 0 Unchecked, 25.6s Time] [2021-12-06 17:24:10,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8776 states. [2021-12-06 17:24:11,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8776 to 7474. [2021-12-06 17:24:11,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7474 states, 5094 states have (on average 1.3967412642324304) internal successors, (7115), 5271 states have internal predecessors, (7115), 1872 states have call successors, (1872), 430 states have call predecessors, (1872), 507 states have return successors, (2552), 1886 states have call predecessors, (2552), 1870 states have call successors, (2552) [2021-12-06 17:24:11,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7474 states to 7474 states and 11539 transitions. [2021-12-06 17:24:11,325 INFO L78 Accepts]: Start accepts. Automaton has 7474 states and 11539 transitions. Word has length 174 [2021-12-06 17:24:11,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 17:24:11,326 INFO L470 AbstractCegarLoop]: Abstraction has 7474 states and 11539 transitions. [2021-12-06 17:24:11,326 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (23), 7 states have call predecessors, (23), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-12-06 17:24:11,326 INFO L276 IsEmpty]: Start isEmpty. Operand 7474 states and 11539 transitions. [2021-12-06 17:24:11,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2021-12-06 17:24:11,345 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 17:24:11,345 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-06 17:24:11,345 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-06 17:24:11,345 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 17:24:11,345 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 17:24:11,345 INFO L85 PathProgramCache]: Analyzing trace with hash -327540344, now seen corresponding path program 1 times [2021-12-06 17:24:11,346 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 17:24:11,346 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1596715867] [2021-12-06 17:24:11,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 17:24:11,346 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 17:24:11,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:24:11,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 17:24:11,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:24:11,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:24:11,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:24:11,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:24:11,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:24:11,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 17:24:11,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:24:11,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:24:11,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:24:11,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:24:11,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:24:11,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-06 17:24:11,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:24:11,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:24:11,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:24:11,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:24:11,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:24:11,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-06 17:24:11,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:24:11,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:24:11,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:24:11,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:24:11,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:24:11,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-06 17:24:11,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:24:11,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:24:11,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:24:11,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:24:11,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:24:11,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-06 17:24:11,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:24:11,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-06 17:24:11,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:24:11,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-06 17:24:11,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:24:11,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-06 17:24:11,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:24:11,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2021-12-06 17:24:11,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:24:11,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2021-12-06 17:24:11,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:24:11,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:24:11,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:24:11,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2021-12-06 17:24:11,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:24:11,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2021-12-06 17:24:11,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:24:11,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2021-12-06 17:24:11,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:24:11,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 182 [2021-12-06 17:24:11,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:24:11,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 188 [2021-12-06 17:24:11,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:24:11,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:24:11,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:24:12,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:24:12,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:24:12,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:24:12,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:24:12,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:24:12,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:24:12,041 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2021-12-06 17:24:12,041 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 17:24:12,041 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1596715867] [2021-12-06 17:24:12,041 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1596715867] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 17:24:12,042 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 17:24:12,042 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2021-12-06 17:24:12,042 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1520222047] [2021-12-06 17:24:12,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 17:24:12,042 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-12-06 17:24:12,042 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 17:24:12,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-12-06 17:24:12,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2021-12-06 17:24:12,043 INFO L87 Difference]: Start difference. First operand 7474 states and 11539 transitions. Second operand has 14 states, 14 states have (on average 7.5) internal successors, (105), 6 states have internal predecessors, (105), 4 states have call successors, (28), 11 states have call predecessors, (28), 4 states have return successors, (23), 6 states have call predecessors, (23), 3 states have call successors, (23) [2021-12-06 17:24:14,077 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:24:15,208 WARN L534 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-12-06 17:24:20,364 WARN L534 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-12-06 17:24:24,369 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:24:28,266 WARN L534 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-12-06 17:24:30,104 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:24:33,116 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:24:34,299 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:25:02,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 17:25:02,123 INFO L93 Difference]: Finished difference Result 36534 states and 75712 transitions. [2021-12-06 17:25:02,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-12-06 17:25:02,124 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 7.5) internal successors, (105), 6 states have internal predecessors, (105), 4 states have call successors, (28), 11 states have call predecessors, (28), 4 states have return successors, (23), 6 states have call predecessors, (23), 3 states have call successors, (23) Word has length 220 [2021-12-06 17:25:02,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 17:25:02,309 INFO L225 Difference]: With dead ends: 36534 [2021-12-06 17:25:02,309 INFO L226 Difference]: Without dead ends: 29089 [2021-12-06 17:25:02,388 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 521 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=413, Invalid=1309, Unknown=0, NotChecked=0, Total=1722 [2021-12-06 17:25:02,388 INFO L933 BasicCegarLoop]: 3869 mSDtfsCounter, 10926 mSDsluCounter, 10855 mSDsCounter, 0 mSdLazyCounter, 19824 mSolverCounterSat, 14443 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 44.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11542 SdHoareTripleChecker+Valid, 14724 SdHoareTripleChecker+Invalid, 34269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14443 IncrementalHoareTripleChecker+Valid, 19824 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 47.5s IncrementalHoareTripleChecker+Time [2021-12-06 17:25:02,389 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11542 Valid, 14724 Invalid, 34269 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14443 Valid, 19824 Invalid, 2 Unknown, 0 Unchecked, 47.5s Time] [2021-12-06 17:25:02,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29089 states. [2021-12-06 17:25:05,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29089 to 14294. [2021-12-06 17:25:05,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14294 states, 9710 states have (on average 1.394129763130793) internal successors, (13537), 10057 states have internal predecessors, (13537), 3590 states have call successors, (3590), 838 states have call predecessors, (3590), 993 states have return successors, (4938), 3620 states have call predecessors, (4938), 3588 states have call successors, (4938) [2021-12-06 17:25:05,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14294 states to 14294 states and 22065 transitions. [2021-12-06 17:25:05,141 INFO L78 Accepts]: Start accepts. Automaton has 14294 states and 22065 transitions. Word has length 220 [2021-12-06 17:25:05,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 17:25:05,142 INFO L470 AbstractCegarLoop]: Abstraction has 14294 states and 22065 transitions. [2021-12-06 17:25:05,142 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 7.5) internal successors, (105), 6 states have internal predecessors, (105), 4 states have call successors, (28), 11 states have call predecessors, (28), 4 states have return successors, (23), 6 states have call predecessors, (23), 3 states have call successors, (23) [2021-12-06 17:25:05,142 INFO L276 IsEmpty]: Start isEmpty. Operand 14294 states and 22065 transitions. [2021-12-06 17:25:05,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2021-12-06 17:25:05,161 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 17:25:05,161 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-06 17:25:05,161 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-06 17:25:05,161 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 17:25:05,162 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 17:25:05,162 INFO L85 PathProgramCache]: Analyzing trace with hash 273908944, now seen corresponding path program 1 times [2021-12-06 17:25:05,162 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 17:25:05,162 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1092645908] [2021-12-06 17:25:05,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 17:25:05,162 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 17:25:05,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:25:05,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 17:25:05,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:25:05,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:25:05,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:25:05,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:25:05,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:25:05,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 17:25:05,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:25:05,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:25:05,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:25:05,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:25:05,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:25:05,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-06 17:25:05,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:25:05,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:25:05,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:25:05,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:25:05,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:25:05,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-06 17:25:05,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:25:05,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:25:05,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:25:05,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:25:05,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:25:05,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-06 17:25:05,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:25:05,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:25:05,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:25:05,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:25:05,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:25:05,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-06 17:25:05,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:25:05,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-06 17:25:05,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:25:05,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-06 17:25:05,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:25:05,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-06 17:25:05,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:25:05,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-06 17:25:05,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:25:05,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2021-12-06 17:25:05,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:25:05,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:25:05,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:25:05,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2021-12-06 17:25:05,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:25:05,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2021-12-06 17:25:05,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:25:05,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2021-12-06 17:25:05,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:25:05,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2021-12-06 17:25:05,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:25:05,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 189 [2021-12-06 17:25:05,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:25:05,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:25:05,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:25:05,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:25:05,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:25:05,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:25:05,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:25:05,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:25:05,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:25:05,614 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2021-12-06 17:25:05,614 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 17:25:05,614 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1092645908] [2021-12-06 17:25:05,615 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1092645908] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 17:25:05,615 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 17:25:05,615 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-12-06 17:25:05,615 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1967051964] [2021-12-06 17:25:05,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 17:25:05,615 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-06 17:25:05,615 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 17:25:05,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-06 17:25:05,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2021-12-06 17:25:05,616 INFO L87 Difference]: Start difference. First operand 14294 states and 22065 transitions. Second operand has 11 states, 11 states have (on average 9.636363636363637) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (28), 11 states have call predecessors, (28), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-12-06 17:25:11,437 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:25:15,115 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:25:19,394 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:25:27,311 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:25:28,995 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 17:25:38,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 17:25:38,002 INFO L93 Difference]: Finished difference Result 24770 states and 46790 transitions. [2021-12-06 17:25:38,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-12-06 17:25:38,003 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 9.636363636363637) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (28), 11 states have call predecessors, (28), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 221 [2021-12-06 17:25:38,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 17:25:38,012 INFO L225 Difference]: With dead ends: 24770 [2021-12-06 17:25:38,013 INFO L226 Difference]: Without dead ends: 0 [2021-12-06 17:25:38,103 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 89 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=135, Invalid=327, Unknown=0, NotChecked=0, Total=462 [2021-12-06 17:25:38,103 INFO L933 BasicCegarLoop]: 2316 mSDtfsCounter, 5208 mSDsluCounter, 5423 mSDsCounter, 0 mSdLazyCounter, 6194 mSolverCounterSat, 5741 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5332 SdHoareTripleChecker+Valid, 7739 SdHoareTripleChecker+Invalid, 11937 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5741 IncrementalHoareTripleChecker+Valid, 6194 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.6s IncrementalHoareTripleChecker+Time [2021-12-06 17:25:38,103 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5332 Valid, 7739 Invalid, 11937 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5741 Valid, 6194 Invalid, 2 Unknown, 0 Unchecked, 30.6s Time] [2021-12-06 17:25:38,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-12-06 17:25:38,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-12-06 17:25:38,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 17:25:38,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-12-06 17:25:38,107 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 221 [2021-12-06 17:25:38,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 17:25:38,108 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-12-06 17:25:38,108 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 9.636363636363637) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (28), 11 states have call predecessors, (28), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-12-06 17:25:38,108 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-12-06 17:25:38,108 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-12-06 17:25:38,110 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-12-06 17:25:38,110 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-06 17:25:38,112 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-12-06 17:26:21,474 WARN L227 SmtUtils]: Spent 40.64s on a formula simplification. DAG size of input: 109 DAG size of output: 106 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-06 17:27:02,028 WARN L227 SmtUtils]: Spent 40.55s on a formula simplification. DAG size of input: 109 DAG size of output: 106 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-06 17:27:14,253 WARN L227 SmtUtils]: Spent 12.22s on a formula simplification. DAG size of input: 105 DAG size of output: 98 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-06 17:27:26,478 WARN L227 SmtUtils]: Spent 12.22s on a formula simplification. DAG size of input: 105 DAG size of output: 98 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or)