./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--storage--uas.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=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--storage--uas.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 4d59f12bf134f1df229541fa7d7be9025273d18d299c01e889ca23a568445b7a --- Real Ultimate output --- This is Ultimate 0.2.2-839c364b5d67a0f615c82cb70ab247790648d4a9-839c364 [2021-12-14 18:25:15,926 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-14 18:25:15,938 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-14 18:25:15,970 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-14 18:25:15,970 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-14 18:25:15,974 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-14 18:25:15,977 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-14 18:25:15,982 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-14 18:25:15,984 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-14 18:25:15,990 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-14 18:25:15,991 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-14 18:25:15,992 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-14 18:25:15,993 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-14 18:25:15,994 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-14 18:25:15,996 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-14 18:25:15,998 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-14 18:25:16,000 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-14 18:25:16,001 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-14 18:25:16,002 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-14 18:25:16,008 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-14 18:25:16,012 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-14 18:25:16,013 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-14 18:25:16,015 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-14 18:25:16,016 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-14 18:25:16,018 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-14 18:25:16,020 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-14 18:25:16,020 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-14 18:25:16,021 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-14 18:25:16,022 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-14 18:25:16,023 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-14 18:25:16,023 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-14 18:25:16,024 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-14 18:25:16,025 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-14 18:25:16,026 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-14 18:25:16,027 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-14 18:25:16,028 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-14 18:25:16,028 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-14 18:25:16,028 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-14 18:25:16,028 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-14 18:25:16,029 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-14 18:25:16,030 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-14 18:25:16,030 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-14 18:25:16,064 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-14 18:25:16,067 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-14 18:25:16,067 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-14 18:25:16,067 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-14 18:25:16,068 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-14 18:25:16,068 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-14 18:25:16,069 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-14 18:25:16,070 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-14 18:25:16,070 INFO L138 SettingsManager]: * Use SBE=true [2021-12-14 18:25:16,070 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-14 18:25:16,071 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-14 18:25:16,071 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-14 18:25:16,071 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-14 18:25:16,071 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-14 18:25:16,071 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-14 18:25:16,072 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-14 18:25:16,072 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-14 18:25:16,072 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-14 18:25:16,072 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-14 18:25:16,072 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-14 18:25:16,073 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-14 18:25:16,073 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 18:25:16,073 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-14 18:25:16,073 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-14 18:25:16,073 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-14 18:25:16,073 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-14 18:25:16,074 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-14 18:25:16,074 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-14 18:25:16,074 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-14 18:25:16,074 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-14 18:25:16,074 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-14 18:25:16,075 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4d59f12bf134f1df229541fa7d7be9025273d18d299c01e889ca23a568445b7a [2021-12-14 18:25:16,273 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-14 18:25:16,301 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-14 18:25:16,303 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-14 18:25:16,304 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-14 18:25:16,305 INFO L275 PluginConnector]: CDTParser initialized [2021-12-14 18:25:16,306 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--storage--uas.ko-entry_point.cil.out.i [2021-12-14 18:25:16,354 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/391b21f34/da0fecb08d884807979c88ff704ea307/FLAGf3fd6dd8a [2021-12-14 18:25:16,962 INFO L306 CDTParser]: Found 1 translation units. [2021-12-14 18:25:16,963 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--storage--uas.ko-entry_point.cil.out.i [2021-12-14 18:25:17,002 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/391b21f34/da0fecb08d884807979c88ff704ea307/FLAGf3fd6dd8a [2021-12-14 18:25:17,395 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/391b21f34/da0fecb08d884807979c88ff704ea307 [2021-12-14 18:25:17,397 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-14 18:25:17,398 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-14 18:25:17,401 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-14 18:25:17,401 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-14 18:25:17,404 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-14 18:25:17,404 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 06:25:17" (1/1) ... [2021-12-14 18:25:17,406 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b563f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:25:17, skipping insertion in model container [2021-12-14 18:25:17,406 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 06:25:17" (1/1) ... [2021-12-14 18:25:17,412 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-14 18:25:17,511 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-14 18:25:18,587 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--storage--uas.ko-entry_point.cil.out.i[216842,216855] [2021-12-14 18:25:18,621 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 18:25:18,660 INFO L203 MainTranslator]: Completed pre-run [2021-12-14 18:25:18,931 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--storage--uas.ko-entry_point.cil.out.i[216842,216855] [2021-12-14 18:25:18,942 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 18:25:19,008 INFO L208 MainTranslator]: Completed translation [2021-12-14 18:25:19,010 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:25:19 WrapperNode [2021-12-14 18:25:19,010 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-14 18:25:19,012 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-14 18:25:19,012 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-14 18:25:19,012 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-14 18:25:19,017 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:25:19" (1/1) ... [2021-12-14 18:25:19,112 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:25:19" (1/1) ... [2021-12-14 18:25:19,214 INFO L137 Inliner]: procedures = 205, calls = 1417, calls flagged for inlining = 89, calls inlined = 83, statements flattened = 3287 [2021-12-14 18:25:19,215 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-14 18:25:19,216 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-14 18:25:19,216 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-14 18:25:19,216 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-14 18:25:19,223 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:25:19" (1/1) ... [2021-12-14 18:25:19,223 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:25:19" (1/1) ... [2021-12-14 18:25:19,243 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:25:19" (1/1) ... [2021-12-14 18:25:19,244 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:25:19" (1/1) ... [2021-12-14 18:25:19,330 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:25:19" (1/1) ... [2021-12-14 18:25:19,351 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:25:19" (1/1) ... [2021-12-14 18:25:19,374 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:25:19" (1/1) ... [2021-12-14 18:25:19,396 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-14 18:25:19,397 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-14 18:25:19,398 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-14 18:25:19,398 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-14 18:25:19,399 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:25:19" (1/1) ... [2021-12-14 18:25:19,405 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 18:25:19,414 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 18:25:19,432 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-14 18:25:19,481 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-14 18:25:19,506 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2021-12-14 18:25:19,506 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2021-12-14 18:25:19,506 INFO L130 BoogieDeclarations]: Found specification of procedure uas_zap_pending [2021-12-14 18:25:19,506 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_zap_pending [2021-12-14 18:25:19,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-14 18:25:19,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-14 18:25:19,507 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-14 18:25:19,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-14 18:25:19,507 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-12-14 18:25:19,507 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-12-14 18:25:19,507 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2021-12-14 18:25:19,507 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2021-12-14 18:25:19,507 INFO L130 BoogieDeclarations]: Found specification of procedure uas_alloc_data_urb [2021-12-14 18:25:19,507 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_alloc_data_urb [2021-12-14 18:25:19,508 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2021-12-14 18:25:19,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2021-12-14 18:25:19,508 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-14 18:25:19,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-14 18:25:19,508 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2021-12-14 18:25:19,508 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2021-12-14 18:25:19,508 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2021-12-14 18:25:19,509 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2021-12-14 18:25:19,509 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-14 18:25:19,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-14 18:25:19,509 INFO L130 BoogieDeclarations]: Found specification of procedure uas_add_work [2021-12-14 18:25:19,509 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_add_work [2021-12-14 18:25:19,509 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_scsi_host_template_3 [2021-12-14 18:25:19,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_scsi_host_template_3 [2021-12-14 18:25:19,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-14 18:25:19,510 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-14 18:25:19,510 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-14 18:25:19,510 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-14 18:25:19,510 INFO L130 BoogieDeclarations]: Found specification of procedure uas_find_endpoints [2021-12-14 18:25:19,510 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_find_endpoints [2021-12-14 18:25:19,510 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-12-14 18:25:19,511 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-12-14 18:25:19,511 INFO L130 BoogieDeclarations]: Found specification of procedure uas_log_cmd_state [2021-12-14 18:25:19,511 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_log_cmd_state [2021-12-14 18:25:19,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-14 18:25:19,511 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-12-14 18:25:19,512 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-12-14 18:25:19,512 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2021-12-14 18:25:19,512 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2021-12-14 18:25:19,512 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_urb [2021-12-14 18:25:19,512 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_urb [2021-12-14 18:25:19,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-14 18:25:19,513 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_num [2021-12-14 18:25:19,513 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_num [2021-12-14 18:25:19,513 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2021-12-14 18:25:19,513 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2021-12-14 18:25:19,513 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-12-14 18:25:19,513 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-12-14 18:25:19,513 INFO L130 BoogieDeclarations]: Found specification of procedure uas_xfer_data [2021-12-14 18:25:19,513 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_xfer_data [2021-12-14 18:25:19,514 INFO L130 BoogieDeclarations]: Found specification of procedure usb_anchor_urb [2021-12-14 18:25:19,514 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_anchor_urb [2021-12-14 18:25:19,515 INFO L130 BoogieDeclarations]: Found specification of procedure usb_wait_anchor_empty_timeout [2021-12-14 18:25:19,515 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_wait_anchor_empty_timeout [2021-12-14 18:25:19,515 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-14 18:25:19,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-14 18:25:19,516 INFO L130 BoogieDeclarations]: Found specification of procedure uas_try_complete [2021-12-14 18:25:19,516 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_try_complete [2021-12-14 18:25:19,516 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_report_bus_reset [2021-12-14 18:25:19,516 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_report_bus_reset [2021-12-14 18:25:19,517 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-12-14 18:25:19,517 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-12-14 18:25:19,517 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2021-12-14 18:25:19,517 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2021-12-14 18:25:19,517 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-12-14 18:25:19,517 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-12-14 18:25:19,517 INFO L130 BoogieDeclarations]: Found specification of procedure uas_wait_for_pending_cmnds [2021-12-14 18:25:19,518 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_wait_for_pending_cmnds [2021-12-14 18:25:19,518 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2021-12-14 18:25:19,518 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2021-12-14 18:25:19,519 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2021-12-14 18:25:19,519 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2021-12-14 18:25:19,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-14 18:25:19,519 INFO L130 BoogieDeclarations]: Found specification of procedure uas_data_cmplt [2021-12-14 18:25:19,519 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_data_cmplt [2021-12-14 18:25:19,519 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-12-14 18:25:19,519 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-12-14 18:25:19,519 INFO L130 BoogieDeclarations]: Found specification of procedure __be16_to_cpup [2021-12-14 18:25:19,520 INFO L138 BoogieDeclarations]: Found implementation of procedure __be16_to_cpup [2021-12-14 18:25:19,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-14 18:25:19,520 INFO L130 BoogieDeclarations]: Found specification of procedure uas_shutdown [2021-12-14 18:25:19,520 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_shutdown [2021-12-14 18:25:19,520 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-14 18:25:19,520 INFO L130 BoogieDeclarations]: Found specification of procedure uas_do_work [2021-12-14 18:25:19,520 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_do_work [2021-12-14 18:25:19,521 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-12-14 18:25:19,521 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-12-14 18:25:19,521 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2021-12-14 18:25:19,521 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2021-12-14 18:25:19,522 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2021-12-14 18:25:19,522 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2021-12-14 18:25:19,522 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-12-14 18:25:19,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-12-14 18:25:19,523 INFO L130 BoogieDeclarations]: Found specification of procedure uas_disconnect [2021-12-14 18:25:19,523 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_disconnect [2021-12-14 18:25:19,523 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_anchored_urbs [2021-12-14 18:25:19,524 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_anchored_urbs [2021-12-14 18:25:19,524 INFO L130 BoogieDeclarations]: Found specification of procedure init_usb_anchor [2021-12-14 18:25:19,524 INFO L138 BoogieDeclarations]: Found implementation of procedure init_usb_anchor [2021-12-14 18:25:19,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-14 18:25:19,524 INFO L130 BoogieDeclarations]: Found specification of procedure usb_pipe_endpoint [2021-12-14 18:25:19,524 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_pipe_endpoint [2021-12-14 18:25:19,524 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_out [2021-12-14 18:25:19,525 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_out [2021-12-14 18:25:19,525 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-14 18:25:19,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-14 18:25:19,525 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-12-14 18:25:19,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-12-14 18:25:19,525 INFO L130 BoogieDeclarations]: Found specification of procedure uas_stat_cmplt [2021-12-14 18:25:19,526 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_stat_cmplt [2021-12-14 18:25:19,526 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-14 18:25:19,526 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-14 18:25:19,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-14 18:25:19,527 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-14 18:25:19,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-14 18:25:19,529 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_put [2021-12-14 18:25:19,529 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_put [2021-12-14 18:25:19,529 INFO L130 BoogieDeclarations]: Found specification of procedure uas_configure_endpoints [2021-12-14 18:25:19,529 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_configure_endpoints [2021-12-14 18:25:19,530 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2021-12-14 18:25:19,531 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2021-12-14 18:25:19,531 INFO L130 BoogieDeclarations]: Found specification of procedure uas_free_unsubmitted_urbs [2021-12-14 18:25:19,531 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_free_unsubmitted_urbs [2021-12-14 18:25:19,532 INFO L130 BoogieDeclarations]: Found specification of procedure uas_find_uas_alt_setting [2021-12-14 18:25:19,536 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_find_uas_alt_setting [2021-12-14 18:25:19,536 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2021-12-14 18:25:19,536 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2021-12-14 18:25:19,536 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_in [2021-12-14 18:25:19,536 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_in [2021-12-14 18:25:19,536 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-12-14 18:25:19,536 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-12-14 18:25:19,536 INFO L130 BoogieDeclarations]: Found specification of procedure lock_is_held [2021-12-14 18:25:19,537 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_is_held [2021-12-14 18:25:19,537 INFO L130 BoogieDeclarations]: Found specification of procedure uas_submit_urbs [2021-12-14 18:25:19,537 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_submit_urbs [2021-12-14 18:25:19,537 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_device [2021-12-14 18:25:19,537 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_device [2021-12-14 18:25:19,537 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_max_hw_sectors [2021-12-14 18:25:19,537 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_max_hw_sectors [2021-12-14 18:25:19,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-14 18:25:19,538 INFO L130 BoogieDeclarations]: Found specification of procedure uas_free_streams [2021-12-14 18:25:19,538 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_free_streams [2021-12-14 18:25:19,538 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2021-12-14 18:25:19,538 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2021-12-14 18:25:19,538 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-14 18:25:19,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-14 18:25:20,077 INFO L236 CfgBuilder]: Building ICFG [2021-12-14 18:25:20,080 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-14 18:25:20,319 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-14 18:25:22,586 INFO L277 CfgBuilder]: Performing block encoding [2021-12-14 18:25:22,598 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-14 18:25:22,599 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-14 18:25:22,601 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 06:25:22 BoogieIcfgContainer [2021-12-14 18:25:22,602 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-14 18:25:22,603 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-14 18:25:22,603 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-14 18:25:22,606 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-14 18:25:22,606 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 06:25:17" (1/3) ... [2021-12-14 18:25:22,607 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c7053ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 06:25:22, skipping insertion in model container [2021-12-14 18:25:22,607 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:25:19" (2/3) ... [2021-12-14 18:25:22,607 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c7053ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 06:25:22, skipping insertion in model container [2021-12-14 18:25:22,607 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 06:25:22" (3/3) ... [2021-12-14 18:25:22,609 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--usb--storage--uas.ko-entry_point.cil.out.i [2021-12-14 18:25:22,613 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-14 18:25:22,613 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-14 18:25:22,656 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-14 18:25:22,661 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-14 18:25:22,661 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-14 18:25:22,693 INFO L276 IsEmpty]: Start isEmpty. Operand has 1052 states, 741 states have (on average 1.3454790823211875) internal successors, (997), 774 states have internal predecessors, (997), 243 states have call successors, (243), 67 states have call predecessors, (243), 66 states have return successors, (238), 230 states have call predecessors, (238), 238 states have call successors, (238) [2021-12-14 18:25:22,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2021-12-14 18:25:22,710 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 18:25:22,711 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 18:25:22,712 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 18:25:22,716 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 18:25:22,716 INFO L85 PathProgramCache]: Analyzing trace with hash 2128821877, now seen corresponding path program 1 times [2021-12-14 18:25:22,723 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 18:25:22,724 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1096749909] [2021-12-14 18:25:22,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 18:25:22,725 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 18:25:23,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:23,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 18:25:23,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:23,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:25:23,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:23,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:25:23,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:23,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 18:25:23,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:23,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:25:23,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:23,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:25:23,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:23,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-14 18:25:23,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:23,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:25:23,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:23,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:25:23,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:23,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 18:25:23,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:23,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-14 18:25:23,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:23,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-14 18:25:23,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:23,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-14 18:25:23,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:23,478 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2021-12-14 18:25:23,478 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 18:25:23,479 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1096749909] [2021-12-14 18:25:23,479 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1096749909] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 18:25:23,479 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 18:25:23,480 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-14 18:25:23,481 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [164586929] [2021-12-14 18:25:23,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 18:25:23,485 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 18:25:23,485 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 18:25:23,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 18:25:23,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-14 18:25:23,512 INFO L87 Difference]: Start difference. First operand has 1052 states, 741 states have (on average 1.3454790823211875) internal successors, (997), 774 states have internal predecessors, (997), 243 states have call successors, (243), 67 states have call predecessors, (243), 66 states have return successors, (238), 230 states have call predecessors, (238), 238 states have call successors, (238) Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (13), 6 states have call predecessors, (13), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-14 18:25:27,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 18:25:27,111 INFO L93 Difference]: Finished difference Result 2450 states and 3620 transitions. [2021-12-14 18:25:27,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 18:25:27,114 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (13), 6 states have call predecessors, (13), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 99 [2021-12-14 18:25:27,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 18:25:27,137 INFO L225 Difference]: With dead ends: 2450 [2021-12-14 18:25:27,138 INFO L226 Difference]: Without dead ends: 1387 [2021-12-14 18:25:27,149 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-12-14 18:25:27,152 INFO L933 BasicCegarLoop]: 1241 mSDtfsCounter, 1841 mSDsluCounter, 1390 mSDsCounter, 0 mSdLazyCounter, 1568 mSolverCounterSat, 1363 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1908 SdHoareTripleChecker+Valid, 2631 SdHoareTripleChecker+Invalid, 2931 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1363 IncrementalHoareTripleChecker+Valid, 1568 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2021-12-14 18:25:27,153 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1908 Valid, 2631 Invalid, 2931 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1363 Valid, 1568 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2021-12-14 18:25:27,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1387 states. [2021-12-14 18:25:27,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1387 to 1036. [2021-12-14 18:25:27,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1036 states, 732 states have (on average 1.3374316939890711) internal successors, (979), 758 states have internal predecessors, (979), 238 states have call successors, (238), 66 states have call predecessors, (238), 65 states have return successors, (237), 229 states have call predecessors, (237), 237 states have call successors, (237) [2021-12-14 18:25:27,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1036 states to 1036 states and 1454 transitions. [2021-12-14 18:25:27,285 INFO L78 Accepts]: Start accepts. Automaton has 1036 states and 1454 transitions. Word has length 99 [2021-12-14 18:25:27,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 18:25:27,285 INFO L470 AbstractCegarLoop]: Abstraction has 1036 states and 1454 transitions. [2021-12-14 18:25:27,286 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (13), 6 states have call predecessors, (13), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-14 18:25:27,286 INFO L276 IsEmpty]: Start isEmpty. Operand 1036 states and 1454 transitions. [2021-12-14 18:25:27,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2021-12-14 18:25:27,293 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 18:25:27,293 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 18:25:27,293 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-14 18:25:27,293 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 18:25:27,294 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 18:25:27,294 INFO L85 PathProgramCache]: Analyzing trace with hash -1846074270, now seen corresponding path program 1 times [2021-12-14 18:25:27,294 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 18:25:27,295 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1782872125] [2021-12-14 18:25:27,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 18:25:27,295 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 18:25:27,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:27,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 18:25:27,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:27,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:25:27,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:27,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:25:27,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:27,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 18:25:27,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:27,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:25:27,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:27,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:25:27,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:27,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-14 18:25:27,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:27,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:25:27,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:27,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:25:27,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:27,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 18:25:27,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:27,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-14 18:25:27,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:27,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-14 18:25:27,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:27,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-14 18:25:27,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:27,677 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2021-12-14 18:25:27,678 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 18:25:27,678 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1782872125] [2021-12-14 18:25:27,678 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1782872125] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 18:25:27,678 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 18:25:27,679 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 18:25:27,679 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [450957526] [2021-12-14 18:25:27,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 18:25:27,680 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 18:25:27,680 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 18:25:27,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 18:25:27,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-12-14 18:25:27,681 INFO L87 Difference]: Start difference. First operand 1036 states and 1454 transitions. Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-14 18:25:33,021 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 18:25:33,021 INFO L93 Difference]: Finished difference Result 3777 states and 5583 transitions. [2021-12-14 18:25:33,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-12-14 18:25:33,022 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 100 [2021-12-14 18:25:33,022 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 18:25:33,039 INFO L225 Difference]: With dead ends: 3777 [2021-12-14 18:25:33,040 INFO L226 Difference]: Without dead ends: 2754 [2021-12-14 18:25:33,045 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2021-12-14 18:25:33,046 INFO L933 BasicCegarLoop]: 1380 mSDtfsCounter, 5952 mSDsluCounter, 1959 mSDsCounter, 0 mSdLazyCounter, 2469 mSolverCounterSat, 4031 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6131 SdHoareTripleChecker+Valid, 3339 SdHoareTripleChecker+Invalid, 6500 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4031 IncrementalHoareTripleChecker+Valid, 2469 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2021-12-14 18:25:33,047 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6131 Valid, 3339 Invalid, 6500 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4031 Valid, 2469 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2021-12-14 18:25:33,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2754 states. [2021-12-14 18:25:33,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2754 to 2112. [2021-12-14 18:25:33,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2112 states, 1487 states have (on average 1.3375924680564897) internal successors, (1989), 1548 states have internal predecessors, (1989), 487 states have call successors, (487), 131 states have call predecessors, (487), 137 states have return successors, (530), 473 states have call predecessors, (530), 486 states have call successors, (530) [2021-12-14 18:25:33,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2112 states to 2112 states and 3006 transitions. [2021-12-14 18:25:33,155 INFO L78 Accepts]: Start accepts. Automaton has 2112 states and 3006 transitions. Word has length 100 [2021-12-14 18:25:33,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 18:25:33,157 INFO L470 AbstractCegarLoop]: Abstraction has 2112 states and 3006 transitions. [2021-12-14 18:25:33,157 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-14 18:25:33,158 INFO L276 IsEmpty]: Start isEmpty. Operand 2112 states and 3006 transitions. [2021-12-14 18:25:33,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2021-12-14 18:25:33,165 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 18:25:33,165 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 18:25:33,165 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-14 18:25:33,166 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 18:25:33,166 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 18:25:33,166 INFO L85 PathProgramCache]: Analyzing trace with hash 228944921, now seen corresponding path program 1 times [2021-12-14 18:25:33,166 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 18:25:33,168 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [336159026] [2021-12-14 18:25:33,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 18:25:33,168 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 18:25:33,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:33,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 18:25:33,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:33,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:25:33,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:33,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:25:33,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:33,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 18:25:33,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:33,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:25:33,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:33,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:25:33,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:33,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-14 18:25:33,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:33,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:25:33,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:33,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:25:33,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:33,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 18:25:33,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:33,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-14 18:25:33,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:33,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-14 18:25:33,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:33,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 18:25:33,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:33,489 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2021-12-14 18:25:33,489 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 18:25:33,489 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [336159026] [2021-12-14 18:25:33,489 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [336159026] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 18:25:33,489 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 18:25:33,489 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 18:25:33,490 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1403691259] [2021-12-14 18:25:33,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 18:25:33,491 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 18:25:33,491 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 18:25:33,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 18:25:33,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-12-14 18:25:33,492 INFO L87 Difference]: Start difference. First operand 2112 states and 3006 transitions. Second operand has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-14 18:25:38,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 18:25:38,321 INFO L93 Difference]: Finished difference Result 6156 states and 9163 transitions. [2021-12-14 18:25:38,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-12-14 18:25:38,323 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 98 [2021-12-14 18:25:38,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 18:25:38,348 INFO L225 Difference]: With dead ends: 6156 [2021-12-14 18:25:38,348 INFO L226 Difference]: Without dead ends: 4057 [2021-12-14 18:25:38,358 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2021-12-14 18:25:38,359 INFO L933 BasicCegarLoop]: 1372 mSDtfsCounter, 5853 mSDsluCounter, 1941 mSDsCounter, 0 mSdLazyCounter, 2405 mSolverCounterSat, 3986 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6033 SdHoareTripleChecker+Valid, 3313 SdHoareTripleChecker+Invalid, 6391 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3986 IncrementalHoareTripleChecker+Valid, 2405 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2021-12-14 18:25:38,360 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6033 Valid, 3313 Invalid, 6391 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3986 Valid, 2405 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2021-12-14 18:25:38,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4057 states. [2021-12-14 18:25:38,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4057 to 3171. [2021-12-14 18:25:38,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3171 states, 2230 states have (on average 1.337219730941704) internal successors, (2982), 2326 states have internal predecessors, (2982), 734 states have call successors, (734), 196 states have call predecessors, (734), 206 states have return successors, (836), 710 states have call predecessors, (836), 733 states have call successors, (836) [2021-12-14 18:25:38,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3171 states to 3171 states and 4552 transitions. [2021-12-14 18:25:38,524 INFO L78 Accepts]: Start accepts. Automaton has 3171 states and 4552 transitions. Word has length 98 [2021-12-14 18:25:38,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 18:25:38,525 INFO L470 AbstractCegarLoop]: Abstraction has 3171 states and 4552 transitions. [2021-12-14 18:25:38,525 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-14 18:25:38,525 INFO L276 IsEmpty]: Start isEmpty. Operand 3171 states and 4552 transitions. [2021-12-14 18:25:38,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-14 18:25:38,527 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 18:25:38,528 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 18:25:38,528 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-14 18:25:38,528 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 18:25:38,528 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 18:25:38,529 INFO L85 PathProgramCache]: Analyzing trace with hash 463493016, now seen corresponding path program 1 times [2021-12-14 18:25:38,529 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 18:25:38,529 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [137259872] [2021-12-14 18:25:38,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 18:25:38,529 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 18:25:38,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:38,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 18:25:38,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:38,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:25:38,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:38,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:25:38,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:38,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 18:25:38,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:38,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:25:38,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:38,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:25:38,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:38,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-14 18:25:38,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:38,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:25:38,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:38,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:25:38,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:38,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 18:25:38,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:38,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 18:25:38,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:38,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-14 18:25:38,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:38,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-14 18:25:38,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:38,854 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2021-12-14 18:25:38,855 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 18:25:38,855 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [137259872] [2021-12-14 18:25:38,855 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [137259872] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 18:25:38,855 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 18:25:38,855 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 18:25:38,855 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [353294656] [2021-12-14 18:25:38,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 18:25:38,856 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 18:25:38,856 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 18:25:38,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 18:25:38,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-12-14 18:25:38,857 INFO L87 Difference]: Start difference. First operand 3171 states and 4552 transitions. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-14 18:25:44,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 18:25:44,847 INFO L93 Difference]: Finished difference Result 8569 states and 12900 transitions. [2021-12-14 18:25:44,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-12-14 18:25:44,847 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 101 [2021-12-14 18:25:44,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 18:25:44,883 INFO L225 Difference]: With dead ends: 8569 [2021-12-14 18:25:44,883 INFO L226 Difference]: Without dead ends: 5411 [2021-12-14 18:25:44,899 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2021-12-14 18:25:44,902 INFO L933 BasicCegarLoop]: 1350 mSDtfsCounter, 4779 mSDsluCounter, 2721 mSDsCounter, 0 mSdLazyCounter, 3739 mSolverCounterSat, 3123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4957 SdHoareTripleChecker+Valid, 4071 SdHoareTripleChecker+Invalid, 6862 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3123 IncrementalHoareTripleChecker+Valid, 3739 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2021-12-14 18:25:44,903 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4957 Valid, 4071 Invalid, 6862 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3123 Valid, 3739 Invalid, 0 Unknown, 0 Unchecked, 5.6s Time] [2021-12-14 18:25:44,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5411 states. [2021-12-14 18:25:45,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5411 to 4240. [2021-12-14 18:25:45,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4240 states, 2982 states have (on average 1.336016096579477) internal successors, (3984), 3113 states have internal predecessors, (3984), 979 states have call successors, (979), 261 states have call predecessors, (979), 278 states have return successors, (1161), 950 states have call predecessors, (1161), 978 states have call successors, (1161) [2021-12-14 18:25:45,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4240 states to 4240 states and 6124 transitions. [2021-12-14 18:25:45,154 INFO L78 Accepts]: Start accepts. Automaton has 4240 states and 6124 transitions. Word has length 101 [2021-12-14 18:25:45,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 18:25:45,154 INFO L470 AbstractCegarLoop]: Abstraction has 4240 states and 6124 transitions. [2021-12-14 18:25:45,155 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-14 18:25:45,156 INFO L276 IsEmpty]: Start isEmpty. Operand 4240 states and 6124 transitions. [2021-12-14 18:25:45,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2021-12-14 18:25:45,157 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 18:25:45,158 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 18:25:45,158 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-14 18:25:45,158 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 18:25:45,159 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 18:25:45,159 INFO L85 PathProgramCache]: Analyzing trace with hash 1251703727, now seen corresponding path program 1 times [2021-12-14 18:25:45,160 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 18:25:45,160 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135978205] [2021-12-14 18:25:45,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 18:25:45,160 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 18:25:45,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:45,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 18:25:45,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:45,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:25:45,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:45,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:25:45,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:45,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 18:25:45,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:45,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:25:45,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:45,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:25:45,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:45,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-14 18:25:45,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:45,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:25:45,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:45,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:25:45,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:45,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 18:25:45,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:45,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-14 18:25:45,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:45,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-14 18:25:45,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:45,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-14 18:25:45,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:45,409 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2021-12-14 18:25:45,409 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 18:25:45,409 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135978205] [2021-12-14 18:25:45,409 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1135978205] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 18:25:45,409 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 18:25:45,410 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 18:25:45,410 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [359236462] [2021-12-14 18:25:45,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 18:25:45,410 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 18:25:45,410 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 18:25:45,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 18:25:45,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-12-14 18:25:45,411 INFO L87 Difference]: Start difference. First operand 4240 states and 6124 transitions. Second operand has 7 states, 7 states have (on average 7.0) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-14 18:25:50,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 18:25:50,655 INFO L93 Difference]: Finished difference Result 10956 states and 16500 transitions. [2021-12-14 18:25:50,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-12-14 18:25:50,656 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 99 [2021-12-14 18:25:50,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 18:25:50,693 INFO L225 Difference]: With dead ends: 10956 [2021-12-14 18:25:50,693 INFO L226 Difference]: Without dead ends: 6729 [2021-12-14 18:25:50,712 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2021-12-14 18:25:50,713 INFO L933 BasicCegarLoop]: 1336 mSDtfsCounter, 4845 mSDsluCounter, 2335 mSDsCounter, 0 mSdLazyCounter, 3050 mSolverCounterSat, 3172 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5024 SdHoareTripleChecker+Valid, 3671 SdHoareTripleChecker+Invalid, 6222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3172 IncrementalHoareTripleChecker+Valid, 3050 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2021-12-14 18:25:50,713 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5024 Valid, 3671 Invalid, 6222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3172 Valid, 3050 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2021-12-14 18:25:50,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6729 states. [2021-12-14 18:25:50,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6729 to 5287. [2021-12-14 18:25:50,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5287 states, 3719 states have (on average 1.3344985211078246) internal successors, (4963), 3883 states have internal predecessors, (4963), 1219 states have call successors, (1219), 326 states have call predecessors, (1219), 348 states have return successors, (1479), 1185 states have call predecessors, (1479), 1218 states have call successors, (1479) [2021-12-14 18:25:50,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5287 states to 5287 states and 7661 transitions. [2021-12-14 18:25:50,980 INFO L78 Accepts]: Start accepts. Automaton has 5287 states and 7661 transitions. Word has length 99 [2021-12-14 18:25:50,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 18:25:50,980 INFO L470 AbstractCegarLoop]: Abstraction has 5287 states and 7661 transitions. [2021-12-14 18:25:50,981 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-14 18:25:50,981 INFO L276 IsEmpty]: Start isEmpty. Operand 5287 states and 7661 transitions. [2021-12-14 18:25:50,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-12-14 18:25:50,984 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 18:25:50,985 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 18:25:50,985 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-14 18:25:50,985 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 18:25:50,985 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 18:25:50,986 INFO L85 PathProgramCache]: Analyzing trace with hash -42930289, now seen corresponding path program 1 times [2021-12-14 18:25:50,986 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 18:25:50,986 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1176945968] [2021-12-14 18:25:50,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 18:25:50,986 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 18:25:51,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:51,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 18:25:51,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:51,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:25:51,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:51,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:25:51,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:51,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 18:25:51,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:51,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:25:51,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:51,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:25:51,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:51,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-14 18:25:51,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:51,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:25:51,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:51,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:25:51,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:51,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 18:25:51,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:51,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 18:25:51,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:51,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-14 18:25:51,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:51,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-14 18:25:51,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:51,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-14 18:25:51,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:51,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-14 18:25:51,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:51,228 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2021-12-14 18:25:51,228 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 18:25:51,228 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1176945968] [2021-12-14 18:25:51,228 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1176945968] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 18:25:51,228 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 18:25:51,229 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 18:25:51,229 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1551130731] [2021-12-14 18:25:51,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 18:25:51,230 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 18:25:51,230 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 18:25:51,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 18:25:51,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-12-14 18:25:51,231 INFO L87 Difference]: Start difference. First operand 5287 states and 7661 transitions. Second operand has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-14 18:25:56,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 18:25:56,742 INFO L93 Difference]: Finished difference Result 18093 states and 27164 transitions. [2021-12-14 18:25:56,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-12-14 18:25:56,742 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 123 [2021-12-14 18:25:56,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 18:25:56,829 INFO L225 Difference]: With dead ends: 18093 [2021-12-14 18:25:56,830 INFO L226 Difference]: Without dead ends: 12819 [2021-12-14 18:25:56,856 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2021-12-14 18:25:56,858 INFO L933 BasicCegarLoop]: 1788 mSDtfsCounter, 3484 mSDsluCounter, 2555 mSDsCounter, 0 mSdLazyCounter, 3438 mSolverCounterSat, 2522 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3640 SdHoareTripleChecker+Valid, 4343 SdHoareTripleChecker+Invalid, 5960 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2522 IncrementalHoareTripleChecker+Valid, 3438 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2021-12-14 18:25:56,859 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3640 Valid, 4343 Invalid, 5960 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2522 Valid, 3438 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2021-12-14 18:25:56,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12819 states. [2021-12-14 18:25:57,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12819 to 10377. [2021-12-14 18:25:57,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10377 states, 7297 states have (on average 1.3299986295737976) internal successors, (9705), 7623 states have internal predecessors, (9705), 2378 states have call successors, (2378), 636 states have call predecessors, (2378), 701 states have return successors, (3125), 2314 states have call predecessors, (3125), 2377 states have call successors, (3125) [2021-12-14 18:25:57,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10377 states to 10377 states and 15208 transitions. [2021-12-14 18:25:57,432 INFO L78 Accepts]: Start accepts. Automaton has 10377 states and 15208 transitions. Word has length 123 [2021-12-14 18:25:57,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 18:25:57,433 INFO L470 AbstractCegarLoop]: Abstraction has 10377 states and 15208 transitions. [2021-12-14 18:25:57,433 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-14 18:25:57,434 INFO L276 IsEmpty]: Start isEmpty. Operand 10377 states and 15208 transitions. [2021-12-14 18:25:57,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2021-12-14 18:25:57,442 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 18:25:57,442 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 18:25:57,442 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-14 18:25:57,442 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 18:25:57,443 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 18:25:57,443 INFO L85 PathProgramCache]: Analyzing trace with hash 532316594, now seen corresponding path program 1 times [2021-12-14 18:25:57,443 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 18:25:57,443 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1979754860] [2021-12-14 18:25:57,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 18:25:57,444 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 18:25:57,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:57,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 18:25:57,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:57,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:25:57,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:57,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:25:57,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:57,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 18:25:57,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:57,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:25:57,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:57,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:25:57,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:57,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-14 18:25:57,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:57,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:25:57,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:57,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:25:57,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:57,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 18:25:57,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:57,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-14 18:25:57,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:57,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-14 18:25:57,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:57,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-14 18:25:57,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:57,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-14 18:25:57,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:57,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-14 18:25:57,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:57,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-14 18:25:57,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:57,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-14 18:25:57,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:57,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:25:57,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:57,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2021-12-14 18:25:57,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:57,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2021-12-14 18:25:57,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:57,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-14 18:25:57,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:57,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2021-12-14 18:25:57,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:57,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2021-12-14 18:25:57,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:57,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2021-12-14 18:25:57,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:25:57,923 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2021-12-14 18:25:57,924 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 18:25:57,924 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1979754860] [2021-12-14 18:25:57,924 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1979754860] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 18:25:57,924 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 18:25:57,924 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-14 18:25:57,925 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [353679783] [2021-12-14 18:25:57,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 18:25:57,925 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-14 18:25:57,925 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 18:25:57,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-14 18:25:57,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-12-14 18:25:57,926 INFO L87 Difference]: Start difference. First operand 10377 states and 15208 transitions. Second operand has 9 states, 8 states have (on average 13.625) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (25), 8 states have call predecessors, (25), 1 states have return successors, (20), 2 states have call predecessors, (20), 3 states have call successors, (20) [2021-12-14 18:26:04,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 18:26:04,502 INFO L93 Difference]: Finished difference Result 35884 states and 55682 transitions. [2021-12-14 18:26:04,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-12-14 18:26:04,503 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 13.625) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (25), 8 states have call predecessors, (25), 1 states have return successors, (20), 2 states have call predecessors, (20), 3 states have call successors, (20) Word has length 198 [2021-12-14 18:26:04,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 18:26:04,630 INFO L225 Difference]: With dead ends: 35884 [2021-12-14 18:26:04,630 INFO L226 Difference]: Without dead ends: 25520 [2021-12-14 18:26:04,680 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=119, Invalid=301, Unknown=0, NotChecked=0, Total=420 [2021-12-14 18:26:04,681 INFO L933 BasicCegarLoop]: 1957 mSDtfsCounter, 5111 mSDsluCounter, 2176 mSDsCounter, 0 mSdLazyCounter, 4237 mSolverCounterSat, 4587 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5289 SdHoareTripleChecker+Valid, 4133 SdHoareTripleChecker+Invalid, 8824 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4587 IncrementalHoareTripleChecker+Valid, 4237 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2021-12-14 18:26:04,682 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5289 Valid, 4133 Invalid, 8824 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4587 Valid, 4237 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2021-12-14 18:26:04,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25520 states. [2021-12-14 18:26:05,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25520 to 19990. [2021-12-14 18:26:05,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19990 states, 13885 states have (on average 1.3217861001080302) internal successors, (18353), 14551 states have internal predecessors, (18353), 4741 states have call successors, (4741), 1108 states have call predecessors, (4741), 1363 states have return successors, (7045), 4732 states have call predecessors, (7045), 4740 states have call successors, (7045) [2021-12-14 18:26:05,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19990 states to 19990 states and 30139 transitions. [2021-12-14 18:26:05,964 INFO L78 Accepts]: Start accepts. Automaton has 19990 states and 30139 transitions. Word has length 198 [2021-12-14 18:26:05,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 18:26:05,965 INFO L470 AbstractCegarLoop]: Abstraction has 19990 states and 30139 transitions. [2021-12-14 18:26:05,965 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 13.625) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (25), 8 states have call predecessors, (25), 1 states have return successors, (20), 2 states have call predecessors, (20), 3 states have call successors, (20) [2021-12-14 18:26:05,965 INFO L276 IsEmpty]: Start isEmpty. Operand 19990 states and 30139 transitions. [2021-12-14 18:26:05,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2021-12-14 18:26:05,973 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 18:26:05,973 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 18:26:05,974 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-14 18:26:05,974 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 18:26:05,974 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 18:26:05,974 INFO L85 PathProgramCache]: Analyzing trace with hash 1344314968, now seen corresponding path program 1 times [2021-12-14 18:26:05,974 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 18:26:05,975 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [16801526] [2021-12-14 18:26:05,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 18:26:05,975 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 18:26:06,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:26:06,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 18:26:06,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:26:06,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:26:06,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:26:06,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:26:06,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:26:06,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 18:26:06,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:26:06,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:26:06,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:26:06,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:26:06,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:26:06,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-14 18:26:06,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:26:06,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:26:06,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:26:06,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:26:06,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:26:06,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 18:26:06,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:26:06,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-14 18:26:06,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:26:06,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:26:06,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:26:06,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:26:06,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:26:06,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-14 18:26:06,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:26:06,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-14 18:26:06,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:26:06,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-12-14 18:26:06,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:26:06,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-14 18:26:06,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:26:06,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-12-14 18:26:06,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:26:06,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-12-14 18:26:06,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:26:06,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-14 18:26:06,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:26:06,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:26:06,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:26:06,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2021-12-14 18:26:06,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:26:06,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2021-12-14 18:26:06,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:26:06,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 182 [2021-12-14 18:26:06,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:26:06,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2021-12-14 18:26:06,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:26:06,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 205 [2021-12-14 18:26:06,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:26:06,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 211 [2021-12-14 18:26:06,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:26:06,496 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2021-12-14 18:26:06,496 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 18:26:06,496 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [16801526] [2021-12-14 18:26:06,497 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [16801526] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 18:26:06,497 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 18:26:06,497 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-14 18:26:06,497 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [521555715] [2021-12-14 18:26:06,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 18:26:06,498 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-14 18:26:06,498 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 18:26:06,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-14 18:26:06,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-12-14 18:26:06,499 INFO L87 Difference]: Start difference. First operand 19990 states and 30139 transitions. Second operand has 9 states, 8 states have (on average 14.5) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (24), 8 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21)