./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-2b9ec6c-1-106_1a-drivers--usb--gadget--g_printer.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e19ca921 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-validator-v0.6/linux-stable-2b9ec6c-1-106_1a-drivers--usb--gadget--g_printer.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 e3555fedd9f92961bad45780711b37c7eb42c00277e0bac6769cfc03eaec14a8 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-e19ca92 [2021-12-22 14:47:32,532 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-22 14:47:32,533 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-22 14:47:32,557 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-22 14:47:32,557 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-22 14:47:32,560 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-22 14:47:32,562 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-22 14:47:32,566 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-22 14:47:32,567 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-22 14:47:32,570 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-22 14:47:32,571 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-22 14:47:32,572 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-22 14:47:32,572 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-22 14:47:32,574 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-22 14:47:32,575 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-22 14:47:32,576 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-22 14:47:32,576 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-22 14:47:32,577 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-22 14:47:32,580 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-22 14:47:32,583 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-22 14:47:32,584 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-22 14:47:32,585 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-22 14:47:32,586 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-22 14:47:32,587 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-22 14:47:32,591 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-22 14:47:32,591 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-22 14:47:32,592 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-22 14:47:32,593 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-22 14:47:32,593 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-22 14:47:32,593 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-22 14:47:32,594 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-22 14:47:32,594 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-22 14:47:32,596 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-22 14:47:32,596 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-22 14:47:32,597 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-22 14:47:32,597 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-22 14:47:32,598 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-22 14:47:32,598 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-22 14:47:32,598 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-22 14:47:32,598 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-22 14:47:32,599 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-22 14:47:32,600 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-22 14:47:32,626 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-22 14:47:32,627 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-22 14:47:32,627 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-22 14:47:32,628 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-22 14:47:32,628 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-22 14:47:32,629 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-22 14:47:32,629 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-22 14:47:32,629 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-22 14:47:32,629 INFO L138 SettingsManager]: * Use SBE=true [2021-12-22 14:47:32,629 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-22 14:47:32,630 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-22 14:47:32,630 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-22 14:47:32,630 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-22 14:47:32,630 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-22 14:47:32,631 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-22 14:47:32,631 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-22 14:47:32,631 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-22 14:47:32,631 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-22 14:47:32,631 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-22 14:47:32,631 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-22 14:47:32,631 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-22 14:47:32,632 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 14:47:32,632 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-22 14:47:32,632 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-22 14:47:32,632 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-22 14:47:32,632 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-22 14:47:32,632 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-22 14:47:32,633 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-22 14:47:32,633 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-22 14:47:32,633 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-22 14:47:32,634 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-22 14:47:32,634 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 -> e3555fedd9f92961bad45780711b37c7eb42c00277e0bac6769cfc03eaec14a8 [2021-12-22 14:47:32,796 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-22 14:47:32,828 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-22 14:47:32,839 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-22 14:47:32,841 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-22 14:47:32,841 INFO L275 PluginConnector]: CDTParser initialized [2021-12-22 14:47:32,843 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-2b9ec6c-1-106_1a-drivers--usb--gadget--g_printer.ko-entry_point.cil.out.i [2021-12-22 14:47:32,892 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a64b5e868/b5977cf400a6440aafd3ad5ddacf96b1/FLAG33e234d1f [2021-12-22 14:47:33,374 INFO L306 CDTParser]: Found 1 translation units. [2021-12-22 14:47:33,375 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-2b9ec6c-1-106_1a-drivers--usb--gadget--g_printer.ko-entry_point.cil.out.i [2021-12-22 14:47:33,412 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a64b5e868/b5977cf400a6440aafd3ad5ddacf96b1/FLAG33e234d1f [2021-12-22 14:47:33,924 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a64b5e868/b5977cf400a6440aafd3ad5ddacf96b1 [2021-12-22 14:47:33,926 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-22 14:47:33,927 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-22 14:47:33,943 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-22 14:47:33,943 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-22 14:47:33,945 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-22 14:47:33,946 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 02:47:33" (1/1) ... [2021-12-22 14:47:33,947 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7897b29b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:47:33, skipping insertion in model container [2021-12-22 14:47:33,947 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 02:47:33" (1/1) ... [2021-12-22 14:47:33,951 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-22 14:47:34,025 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 14:47:34,476 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-validator-v0.6/linux-stable-2b9ec6c-1-106_1a-drivers--usb--gadget--g_printer.ko-entry_point.cil.out.i[88044,88057] [2021-12-22 14:47:34,856 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 14:47:34,874 INFO L203 MainTranslator]: Completed pre-run [2021-12-22 14:47:34,924 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-validator-v0.6/linux-stable-2b9ec6c-1-106_1a-drivers--usb--gadget--g_printer.ko-entry_point.cil.out.i[88044,88057] [2021-12-22 14:47:35,060 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 14:47:35,112 INFO L208 MainTranslator]: Completed translation [2021-12-22 14:47:35,114 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:47:35 WrapperNode [2021-12-22 14:47:35,114 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-22 14:47:35,115 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-22 14:47:35,115 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-22 14:47:35,115 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-22 14:47:35,120 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:47:35" (1/1) ... [2021-12-22 14:47:35,181 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:47:35" (1/1) ... [2021-12-22 14:47:35,319 INFO L137 Inliner]: procedures = 203, calls = 1279, calls flagged for inlining = 87, calls inlined = 87, statements flattened = 3493 [2021-12-22 14:47:35,319 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-22 14:47:35,320 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-22 14:47:35,320 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-22 14:47:35,320 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-22 14:47:35,326 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:47:35" (1/1) ... [2021-12-22 14:47:35,327 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:47:35" (1/1) ... [2021-12-22 14:47:35,345 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:47:35" (1/1) ... [2021-12-22 14:47:35,345 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:47:35" (1/1) ... [2021-12-22 14:47:35,415 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:47:35" (1/1) ... [2021-12-22 14:47:35,433 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:47:35" (1/1) ... [2021-12-22 14:47:35,454 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:47:35" (1/1) ... [2021-12-22 14:47:35,475 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-22 14:47:35,476 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-22 14:47:35,476 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-22 14:47:35,476 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-22 14:47:35,477 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:47:35" (1/1) ... [2021-12-22 14:47:35,482 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 14:47:35,490 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 14:47:35,500 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-22 14:47:35,518 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-22 14:47:35,534 INFO L130 BoogieDeclarations]: Found specification of procedure printer_req_free [2021-12-22 14:47:35,535 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_req_free [2021-12-22 14:47:35,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2021-12-22 14:47:35,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2021-12-22 14:47:35,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-22 14:47:35,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-22 14:47:35,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-22 14:47:35,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-22 14:47:35,536 INFO L130 BoogieDeclarations]: Found specification of procedure get_gadget_data [2021-12-22 14:47:35,536 INFO L138 BoogieDeclarations]: Found implementation of procedure get_gadget_data [2021-12-22 14:47:35,536 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_free_request [2021-12-22 14:47:35,536 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_free_request [2021-12-22 14:47:35,536 INFO L130 BoogieDeclarations]: Found specification of procedure printer_reset_interface [2021-12-22 14:47:35,536 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_reset_interface [2021-12-22 14:47:35,536 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-12-22 14:47:35,537 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-12-22 14:47:35,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-22 14:47:35,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-22 14:47:35,537 INFO L130 BoogieDeclarations]: Found specification of procedure printer_soft_reset [2021-12-22 14:47:35,537 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_soft_reset [2021-12-22 14:47:35,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_class [2021-12-22 14:47:35,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_class [2021-12-22 14:47:35,537 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2021-12-22 14:47:35,538 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2021-12-22 14:47:35,538 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rx_reqs [2021-12-22 14:47:35,538 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rx_reqs [2021-12-22 14:47:35,538 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-12-22 14:47:35,538 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-12-22 14:47:35,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-22 14:47:35,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-22 14:47:35,538 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gadget_vbus_draw [2021-12-22 14:47:35,539 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gadget_vbus_draw [2021-12-22 14:47:35,539 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-22 14:47:35,539 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-22 14:47:35,539 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-12-22 14:47:35,539 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-12-22 14:47:35,539 INFO L130 BoogieDeclarations]: Found specification of procedure poll_wait [2021-12-22 14:47:35,540 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_wait [2021-12-22 14:47:35,540 INFO L130 BoogieDeclarations]: Found specification of procedure printer_fsync [2021-12-22 14:47:35,540 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_fsync [2021-12-22 14:47:35,540 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-22 14:47:35,540 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-12-22 14:47:35,540 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-12-22 14:47:35,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-22 14:47:35,541 INFO L130 BoogieDeclarations]: Found specification of procedure printer_open [2021-12-22 14:47:35,541 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_open [2021-12-22 14:47:35,541 INFO L130 BoogieDeclarations]: Found specification of procedure printer_bind [2021-12-22 14:47:35,541 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_bind [2021-12-22 14:47:35,541 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-12-22 14:47:35,541 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-12-22 14:47:35,541 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-12-22 14:47:35,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-12-22 14:47:35,541 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2021-12-22 14:47:35,542 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2021-12-22 14:47:35,542 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-12-22 14:47:35,542 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-12-22 14:47:35,542 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-22 14:47:35,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-22 14:47:35,542 INFO L130 BoogieDeclarations]: Found specification of procedure trace_kmalloc [2021-12-22 14:47:35,542 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_kmalloc [2021-12-22 14:47:35,543 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-12-22 14:47:35,543 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-12-22 14:47:35,543 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-12-22 14:47:35,543 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-12-22 14:47:35,543 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev_region [2021-12-22 14:47:35,543 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev_region [2021-12-22 14:47:35,543 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-12-22 14:47:35,543 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-12-22 14:47:35,544 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-12-22 14:47:35,544 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-12-22 14:47:35,544 INFO L130 BoogieDeclarations]: Found specification of procedure printer_req_alloc [2021-12-22 14:47:35,544 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_req_alloc [2021-12-22 14:47:35,544 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-12-22 14:47:35,544 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-12-22 14:47:35,544 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2021-12-22 14:47:35,544 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2021-12-22 14:47:35,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-22 14:47:35,545 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-12-22 14:47:35,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-12-22 14:47:35,545 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-12-22 14:47:35,545 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-12-22 14:47:35,545 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2021-12-22 14:47:35,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2021-12-22 14:47:35,545 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-12-22 14:47:35,546 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-12-22 14:47:35,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-22 14:47:35,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-22 14:47:35,546 INFO L130 BoogieDeclarations]: Found specification of procedure printer_poll [2021-12-22 14:47:35,546 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_poll [2021-12-22 14:47:35,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-12-22 14:47:35,546 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-12-22 14:47:35,546 INFO L130 BoogieDeclarations]: Found specification of procedure set_printer_interface [2021-12-22 14:47:35,547 INFO L138 BoogieDeclarations]: Found implementation of procedure set_printer_interface [2021-12-22 14:47:35,547 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2021-12-22 14:47:35,547 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2021-12-22 14:47:35,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-22 14:47:35,547 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_queue [2021-12-22 14:47:35,547 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_queue [2021-12-22 14:47:35,547 INFO L130 BoogieDeclarations]: Found specification of procedure set_interface [2021-12-22 14:47:35,547 INFO L138 BoogieDeclarations]: Found implementation of procedure set_interface [2021-12-22 14:47:35,548 INFO L130 BoogieDeclarations]: Found specification of procedure printer_setup_complete [2021-12-22 14:47:35,548 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_setup_complete [2021-12-22 14:47:35,548 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-22 14:47:35,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-22 14:47:35,548 INFO L130 BoogieDeclarations]: Found specification of procedure printer_write [2021-12-22 14:47:35,548 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_write [2021-12-22 14:47:35,548 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-22 14:47:35,548 INFO L130 BoogieDeclarations]: Found specification of procedure strrchr [2021-12-22 14:47:35,549 INFO L130 BoogieDeclarations]: Found specification of procedure printer_unbind [2021-12-22 14:47:35,549 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_unbind [2021-12-22 14:47:35,549 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_alloc_notrace [2021-12-22 14:47:35,549 INFO L130 BoogieDeclarations]: Found specification of procedure printer_close [2021-12-22 14:47:35,549 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_close [2021-12-22 14:47:35,549 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2021-12-22 14:47:35,549 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2021-12-22 14:47:35,549 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-22 14:47:35,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-22 14:47:35,550 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-12-22 14:47:35,550 INFO L130 BoogieDeclarations]: Found specification of procedure init_utsname [2021-12-22 14:47:35,550 INFO L138 BoogieDeclarations]: Found implementation of procedure init_utsname [2021-12-22 14:47:35,550 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_enable [2021-12-22 14:47:35,550 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_enable [2021-12-22 14:47:35,550 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_notrace [2021-12-22 14:47:35,551 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_notrace [2021-12-22 14:47:35,551 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-12-22 14:47:35,551 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-12-22 14:47:35,551 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2021-12-22 14:47:35,551 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2021-12-22 14:47:35,551 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_autoconfig [2021-12-22 14:47:35,551 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_autoconfig [2021-12-22 14:47:35,551 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2021-12-22 14:47:35,552 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2021-12-22 14:47:35,552 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-12-22 14:47:35,552 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-12-22 14:47:35,552 INFO L130 BoogieDeclarations]: Found specification of procedure printer_setup [2021-12-22 14:47:35,552 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_setup [2021-12-22 14:47:35,552 INFO L130 BoogieDeclarations]: Found specification of procedure set_gadget_data [2021-12-22 14:47:35,552 INFO L138 BoogieDeclarations]: Found implementation of procedure set_gadget_data [2021-12-22 14:47:35,552 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-22 14:47:35,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-22 14:47:35,553 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_disable [2021-12-22 14:47:35,553 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_disable [2021-12-22 14:47:35,553 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2021-12-22 14:47:35,553 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2021-12-22 14:47:35,553 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_region [2021-12-22 14:47:35,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_region [2021-12-22 14:47:35,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-22 14:47:35,553 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2021-12-22 14:47:35,554 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2021-12-22 14:47:35,554 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-22 14:47:35,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-22 14:47:35,554 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-12-22 14:47:35,554 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-12-22 14:47:35,975 INFO L234 CfgBuilder]: Building ICFG [2021-12-22 14:47:35,977 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-22 14:47:36,141 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-22 14:47:49,108 INFO L275 CfgBuilder]: Performing block encoding [2021-12-22 14:47:49,123 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-22 14:47:49,124 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-22 14:47:49,126 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 02:47:49 BoogieIcfgContainer [2021-12-22 14:47:49,126 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-22 14:47:49,127 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-22 14:47:49,127 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-22 14:47:49,133 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-22 14:47:49,134 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 02:47:33" (1/3) ... [2021-12-22 14:47:49,134 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1874b4a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 02:47:49, skipping insertion in model container [2021-12-22 14:47:49,134 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:47:35" (2/3) ... [2021-12-22 14:47:49,135 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1874b4a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 02:47:49, skipping insertion in model container [2021-12-22 14:47:49,135 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 02:47:49" (3/3) ... [2021-12-22 14:47:49,136 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-stable-2b9ec6c-1-106_1a-drivers--usb--gadget--g_printer.ko-entry_point.cil.out.i [2021-12-22 14:47:49,142 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-22 14:47:49,143 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-22 14:47:49,195 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-22 14:47:49,229 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-22 14:47:49,229 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-22 14:47:49,291 INFO L276 IsEmpty]: Start isEmpty. Operand has 1275 states, 884 states have (on average 1.3834841628959276) internal successors, (1223), 927 states have internal predecessors, (1223), 323 states have call successors, (323), 67 states have call predecessors, (323), 66 states have return successors, (319), 316 states have call predecessors, (319), 319 states have call successors, (319) [2021-12-22 14:47:49,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2021-12-22 14:47:49,320 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:47:49,320 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 14:47:49,320 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:47:49,324 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:47:49,324 INFO L85 PathProgramCache]: Analyzing trace with hash 1492979739, now seen corresponding path program 1 times [2021-12-22 14:47:49,341 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:47:49,342 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [267614127] [2021-12-22 14:47:49,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:47:49,342 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:47:49,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:47:49,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 14:47:49,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:47:49,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-22 14:47:49,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:47:49,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-22 14:47:49,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:47:49,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 14:47:49,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:47:49,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-22 14:47:49,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:47:49,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-22 14:47:49,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:47:49,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-22 14:47:49,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:47:49,854 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2021-12-22 14:47:49,855 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:47:49,855 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [267614127] [2021-12-22 14:47:49,856 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [267614127] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:47:49,856 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:47:49,856 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-22 14:47:49,857 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190163863] [2021-12-22 14:47:49,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:47:49,860 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-22 14:47:49,860 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:47:49,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-22 14:47:49,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-12-22 14:47:49,887 INFO L87 Difference]: Start difference. First operand has 1275 states, 884 states have (on average 1.3834841628959276) internal successors, (1223), 927 states have internal predecessors, (1223), 323 states have call successors, (323), 67 states have call predecessors, (323), 66 states have return successors, (319), 316 states have call predecessors, (319), 319 states have call successors, (319) Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-12-22 14:47:51,929 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-22 14:47:58,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:47:58,276 INFO L93 Difference]: Finished difference Result 4347 states and 6622 transitions. [2021-12-22 14:47:58,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 14:47:58,278 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 56 [2021-12-22 14:47:58,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:47:58,310 INFO L225 Difference]: With dead ends: 4347 [2021-12-22 14:47:58,310 INFO L226 Difference]: Without dead ends: 3058 [2021-12-22 14:47:58,323 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-12-22 14:47:58,326 INFO L933 BasicCegarLoop]: 1900 mSDtfsCounter, 3882 mSDsluCounter, 2337 mSDsCounter, 0 mSdLazyCounter, 1575 mSolverCounterSat, 1998 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4200 SdHoareTripleChecker+Valid, 4237 SdHoareTripleChecker+Invalid, 3574 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1998 IncrementalHoareTripleChecker+Valid, 1575 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2021-12-22 14:47:58,327 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4200 Valid, 4237 Invalid, 3574 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1998 Valid, 1575 Invalid, 1 Unknown, 0 Unchecked, 7.9s Time] [2021-12-22 14:47:58,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3058 states. [2021-12-22 14:47:58,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3058 to 2334. [2021-12-22 14:47:58,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2334 states, 1608 states have (on average 1.3600746268656716) internal successors, (2187), 1669 states have internal predecessors, (2187), 602 states have call successors, (602), 125 states have call predecessors, (602), 123 states have return successors, (590), 581 states have call predecessors, (590), 590 states have call successors, (590) [2021-12-22 14:47:58,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2334 states to 2334 states and 3379 transitions. [2021-12-22 14:47:58,511 INFO L78 Accepts]: Start accepts. Automaton has 2334 states and 3379 transitions. Word has length 56 [2021-12-22 14:47:58,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:47:58,512 INFO L470 AbstractCegarLoop]: Abstraction has 2334 states and 3379 transitions. [2021-12-22 14:47:58,513 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-12-22 14:47:58,513 INFO L276 IsEmpty]: Start isEmpty. Operand 2334 states and 3379 transitions. [2021-12-22 14:47:58,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2021-12-22 14:47:58,521 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:47:58,521 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 14:47:58,522 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-22 14:47:58,522 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:47:58,522 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:47:58,523 INFO L85 PathProgramCache]: Analyzing trace with hash -963250297, now seen corresponding path program 1 times [2021-12-22 14:47:58,523 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:47:58,523 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1967937685] [2021-12-22 14:47:58,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:47:58,523 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:47:58,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:47:58,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 14:47:58,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:47:58,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-22 14:47:58,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:47:58,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-22 14:47:58,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:47:58,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 14:47:58,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:47:58,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-22 14:47:58,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:47:58,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-22 14:47:58,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:47:58,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-22 14:47:58,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:47:58,849 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2021-12-22 14:47:58,850 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:47:58,850 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1967937685] [2021-12-22 14:47:58,850 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1967937685] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:47:58,850 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:47:58,850 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-22 14:47:58,851 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [653919284] [2021-12-22 14:47:58,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:47:58,852 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-22 14:47:58,852 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:47:58,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-22 14:47:58,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-12-22 14:47:58,854 INFO L87 Difference]: Start difference. First operand 2334 states and 3379 transitions. Second operand has 5 states, 5 states have (on average 5.4) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-12-22 14:48:00,899 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-22 14:48:08,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:48:08,866 INFO L93 Difference]: Finished difference Result 8380 states and 12482 transitions. [2021-12-22 14:48:08,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 14:48:08,867 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 57 [2021-12-22 14:48:08,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:48:08,899 INFO L225 Difference]: With dead ends: 8380 [2021-12-22 14:48:08,900 INFO L226 Difference]: Without dead ends: 6061 [2021-12-22 14:48:08,911 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-12-22 14:48:08,912 INFO L933 BasicCegarLoop]: 1962 mSDtfsCounter, 3190 mSDsluCounter, 2943 mSDsCounter, 0 mSdLazyCounter, 2128 mSolverCounterSat, 1144 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3505 SdHoareTripleChecker+Valid, 4905 SdHoareTripleChecker+Invalid, 3273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1144 IncrementalHoareTripleChecker+Valid, 2128 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.6s IncrementalHoareTripleChecker+Time [2021-12-22 14:48:08,912 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3505 Valid, 4905 Invalid, 3273 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1144 Valid, 2128 Invalid, 1 Unknown, 0 Unchecked, 9.6s Time] [2021-12-22 14:48:08,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6061 states. [2021-12-22 14:48:09,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6061 to 4613. [2021-12-22 14:48:09,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4613 states, 3187 states have (on average 1.3614684656416693) internal successors, (4339), 3300 states have internal predecessors, (4339), 1182 states have call successors, (1182), 247 states have call predecessors, (1182), 243 states have return successors, (1164), 1149 states have call predecessors, (1164), 1164 states have call successors, (1164) [2021-12-22 14:48:09,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4613 states to 4613 states and 6685 transitions. [2021-12-22 14:48:09,067 INFO L78 Accepts]: Start accepts. Automaton has 4613 states and 6685 transitions. Word has length 57 [2021-12-22 14:48:09,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:48:09,068 INFO L470 AbstractCegarLoop]: Abstraction has 4613 states and 6685 transitions. [2021-12-22 14:48:09,068 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-12-22 14:48:09,068 INFO L276 IsEmpty]: Start isEmpty. Operand 4613 states and 6685 transitions. [2021-12-22 14:48:09,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2021-12-22 14:48:09,070 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:48:09,070 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 14:48:09,070 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-22 14:48:09,071 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:48:09,071 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:48:09,071 INFO L85 PathProgramCache]: Analyzing trace with hash 538243510, now seen corresponding path program 1 times [2021-12-22 14:48:09,071 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:48:09,071 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [377188065] [2021-12-22 14:48:09,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:48:09,072 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:48:09,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:09,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 14:48:09,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:09,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-22 14:48:09,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:09,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-22 14:48:09,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:09,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 14:48:09,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:09,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-22 14:48:09,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:09,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-22 14:48:09,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:09,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-22 14:48:09,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:09,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-22 14:48:09,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:09,332 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2021-12-22 14:48:09,332 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:48:09,333 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [377188065] [2021-12-22 14:48:09,333 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [377188065] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:48:09,333 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:48:09,333 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 14:48:09,333 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2135617268] [2021-12-22 14:48:09,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:48:09,335 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 14:48:09,335 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:48:09,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 14:48:09,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 14:48:09,336 INFO L87 Difference]: Start difference. First operand 4613 states and 6685 transitions. Second operand has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-22 14:48:11,361 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-22 14:48:13,388 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-22 14:48:19,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:48:19,155 INFO L93 Difference]: Finished difference Result 14993 states and 22029 transitions. [2021-12-22 14:48:19,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 14:48:19,156 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 59 [2021-12-22 14:48:19,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:48:19,203 INFO L225 Difference]: With dead ends: 14993 [2021-12-22 14:48:19,203 INFO L226 Difference]: Without dead ends: 10395 [2021-12-22 14:48:19,220 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-22 14:48:19,221 INFO L933 BasicCegarLoop]: 2053 mSDtfsCounter, 2217 mSDsluCounter, 2152 mSDsCounter, 0 mSdLazyCounter, 1309 mSolverCounterSat, 841 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2489 SdHoareTripleChecker+Valid, 4205 SdHoareTripleChecker+Invalid, 2152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 841 IncrementalHoareTripleChecker+Valid, 1309 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.4s IncrementalHoareTripleChecker+Time [2021-12-22 14:48:19,222 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2489 Valid, 4205 Invalid, 2152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [841 Valid, 1309 Invalid, 2 Unknown, 0 Unchecked, 9.4s Time] [2021-12-22 14:48:19,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10395 states. [2021-12-22 14:48:19,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10395 to 8963. [2021-12-22 14:48:19,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8963 states, 6186 states have (on average 1.3632395732298739) internal successors, (8433), 6394 states have internal predecessors, (8433), 2294 states have call successors, (2294), 487 states have call predecessors, (2294), 482 states have return successors, (2276), 2249 states have call predecessors, (2276), 2276 states have call successors, (2276) [2021-12-22 14:48:19,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8963 states to 8963 states and 13003 transitions. [2021-12-22 14:48:19,537 INFO L78 Accepts]: Start accepts. Automaton has 8963 states and 13003 transitions. Word has length 59 [2021-12-22 14:48:19,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:48:19,538 INFO L470 AbstractCegarLoop]: Abstraction has 8963 states and 13003 transitions. [2021-12-22 14:48:19,539 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-22 14:48:19,539 INFO L276 IsEmpty]: Start isEmpty. Operand 8963 states and 13003 transitions. [2021-12-22 14:48:19,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-12-22 14:48:19,541 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:48:19,541 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 14:48:19,541 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-22 14:48:19,542 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:48:19,543 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:48:19,543 INFO L85 PathProgramCache]: Analyzing trace with hash 661729035, now seen corresponding path program 1 times [2021-12-22 14:48:19,543 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:48:19,543 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1966032167] [2021-12-22 14:48:19,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:48:19,543 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:48:19,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:19,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 14:48:19,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:19,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-22 14:48:19,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:19,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-22 14:48:19,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:19,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 14:48:19,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:19,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-22 14:48:19,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:19,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-22 14:48:19,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:19,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-22 14:48:19,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:19,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-22 14:48:19,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:19,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 14:48:19,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:19,831 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2021-12-22 14:48:19,832 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:48:19,832 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1966032167] [2021-12-22 14:48:19,832 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1966032167] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:48:19,832 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:48:19,832 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-22 14:48:19,832 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [665977735] [2021-12-22 14:48:19,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:48:19,833 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-22 14:48:19,833 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:48:19,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-22 14:48:19,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-12-22 14:48:19,834 INFO L87 Difference]: Start difference. First operand 8963 states and 13003 transitions. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-22 14:48:21,857 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-22 14:48:23,904 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-22 14:48:31,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:48:31,542 INFO L93 Difference]: Finished difference Result 32602 states and 48606 transitions. [2021-12-22 14:48:31,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 14:48:31,542 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 75 [2021-12-22 14:48:31,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:48:31,695 INFO L225 Difference]: With dead ends: 32602 [2021-12-22 14:48:31,696 INFO L226 Difference]: Without dead ends: 23651 [2021-12-22 14:48:31,737 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-12-22 14:48:31,738 INFO L933 BasicCegarLoop]: 1920 mSDtfsCounter, 3197 mSDsluCounter, 2901 mSDsCounter, 0 mSdLazyCounter, 2141 mSolverCounterSat, 1157 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3514 SdHoareTripleChecker+Valid, 4821 SdHoareTripleChecker+Invalid, 3300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1157 IncrementalHoareTripleChecker+Valid, 2141 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.0s IncrementalHoareTripleChecker+Time [2021-12-22 14:48:31,739 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3514 Valid, 4821 Invalid, 3300 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1157 Valid, 2141 Invalid, 2 Unknown, 0 Unchecked, 11.0s Time] [2021-12-22 14:48:31,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23651 states. [2021-12-22 14:48:32,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23651 to 17850. [2021-12-22 14:48:32,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17850 states, 12333 states have (on average 1.3637395605286629) internal successors, (16819), 12737 states have internal predecessors, (16819), 4558 states have call successors, (4558), 966 states have call predecessors, (4558), 958 states have return successors, (4538), 4482 states have call predecessors, (4538), 4538 states have call successors, (4538) [2021-12-22 14:48:32,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17850 states to 17850 states and 25915 transitions. [2021-12-22 14:48:32,488 INFO L78 Accepts]: Start accepts. Automaton has 17850 states and 25915 transitions. Word has length 75 [2021-12-22 14:48:32,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:48:32,489 INFO L470 AbstractCegarLoop]: Abstraction has 17850 states and 25915 transitions. [2021-12-22 14:48:32,489 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-22 14:48:32,489 INFO L276 IsEmpty]: Start isEmpty. Operand 17850 states and 25915 transitions. [2021-12-22 14:48:32,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2021-12-22 14:48:32,497 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:48:32,497 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 14:48:32,497 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-22 14:48:32,497 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:48:32,497 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:48:32,497 INFO L85 PathProgramCache]: Analyzing trace with hash -178671597, now seen corresponding path program 1 times [2021-12-22 14:48:32,498 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:48:32,498 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [953671774] [2021-12-22 14:48:32,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:48:32,499 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:48:32,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:32,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 14:48:32,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:32,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-22 14:48:32,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:32,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-22 14:48:32,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:32,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 14:48:32,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:32,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-22 14:48:32,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:32,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-22 14:48:32,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:33,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-22 14:48:33,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:33,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-22 14:48:33,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:33,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 14:48:33,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:33,499 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2021-12-22 14:48:33,499 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:48:33,499 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [953671774] [2021-12-22 14:48:33,499 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [953671774] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:48:33,499 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:48:33,500 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2021-12-22 14:48:33,500 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266810095] [2021-12-22 14:48:33,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:48:33,500 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-12-22 14:48:33,500 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:48:33,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-12-22 14:48:33,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=182, Unknown=0, NotChecked=0, Total=210 [2021-12-22 14:48:33,501 INFO L87 Difference]: Start difference. First operand 17850 states and 25915 transitions. Second operand has 15 states, 13 states have (on average 3.3076923076923075) internal successors, (43), 10 states have internal predecessors, (43), 4 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-22 14:48:35,525 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []