./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-usb-misc-iowarrior.ko.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ae007674 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-3.0/usb_urb-drivers-usb-misc-iowarrior.ko.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 f3090fd14639372da088dcbc149768c93516e312be941c28b3a0b4b80aaee842 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ae00767 [2021-12-28 03:24:56,338 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-28 03:24:56,341 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-28 03:24:56,388 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-28 03:24:56,388 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-28 03:24:56,392 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-28 03:24:56,394 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-28 03:24:56,399 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-28 03:24:56,401 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-28 03:24:56,407 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-28 03:24:56,407 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-28 03:24:56,409 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-28 03:24:56,409 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-28 03:24:56,411 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-28 03:24:56,412 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-28 03:24:56,414 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-28 03:24:56,417 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-28 03:24:56,417 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-28 03:24:56,419 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-28 03:24:56,421 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-28 03:24:56,422 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-28 03:24:56,423 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-28 03:24:56,424 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-28 03:24:56,424 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-28 03:24:56,426 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-28 03:24:56,427 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-28 03:24:56,427 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-28 03:24:56,428 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-28 03:24:56,428 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-28 03:24:56,429 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-28 03:24:56,429 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-28 03:24:56,429 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-28 03:24:56,430 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-28 03:24:56,430 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-28 03:24:56,431 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-28 03:24:56,431 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-28 03:24:56,432 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-28 03:24:56,432 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-28 03:24:56,432 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-28 03:24:56,433 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-28 03:24:56,433 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-28 03:24:56,434 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-28 03:24:56,464 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-28 03:24:56,465 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-28 03:24:56,466 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-28 03:24:56,466 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-28 03:24:56,467 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-28 03:24:56,467 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-28 03:24:56,468 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-28 03:24:56,468 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-28 03:24:56,468 INFO L138 SettingsManager]: * Use SBE=true [2021-12-28 03:24:56,469 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-28 03:24:56,469 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-28 03:24:56,469 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-28 03:24:56,470 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-28 03:24:56,470 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-28 03:24:56,470 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-28 03:24:56,470 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-28 03:24:56,470 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-28 03:24:56,470 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-28 03:24:56,471 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-28 03:24:56,471 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-28 03:24:56,471 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-28 03:24:56,471 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 03:24:56,472 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-28 03:24:56,472 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-28 03:24:56,472 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-28 03:24:56,472 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-28 03:24:56,480 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-28 03:24:56,480 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-28 03:24:56,481 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-28 03:24:56,481 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-28 03:24:56,481 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 -> f3090fd14639372da088dcbc149768c93516e312be941c28b3a0b4b80aaee842 [2021-12-28 03:24:56,779 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-28 03:24:56,805 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-28 03:24:56,807 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-28 03:24:56,809 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-28 03:24:56,809 INFO L275 PluginConnector]: CDTParser initialized [2021-12-28 03:24:56,810 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-usb-misc-iowarrior.ko.cil.out.i [2021-12-28 03:24:56,866 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/68aa94a29/dbe5c89c6f894491993cc0e7ba65fb89/FLAG48d16e860 [2021-12-28 03:24:57,591 INFO L306 CDTParser]: Found 1 translation units. [2021-12-28 03:24:57,593 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-usb-misc-iowarrior.ko.cil.out.i [2021-12-28 03:24:57,617 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/68aa94a29/dbe5c89c6f894491993cc0e7ba65fb89/FLAG48d16e860 [2021-12-28 03:24:57,737 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/68aa94a29/dbe5c89c6f894491993cc0e7ba65fb89 [2021-12-28 03:24:57,740 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-28 03:24:57,742 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-28 03:24:57,743 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-28 03:24:57,743 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-28 03:24:57,746 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-28 03:24:57,747 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 03:24:57" (1/1) ... [2021-12-28 03:24:57,748 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6fbea8e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:24:57, skipping insertion in model container [2021-12-28 03:24:57,748 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 03:24:57" (1/1) ... [2021-12-28 03:24:57,754 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-28 03:24:57,837 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-28 03:24:58,714 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-3.0/usb_urb-drivers-usb-misc-iowarrior.ko.cil.out.i[159323,159336] [2021-12-28 03:24:58,763 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 03:24:58,806 INFO L203 MainTranslator]: Completed pre-run [2021-12-28 03:24:59,019 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-3.0/usb_urb-drivers-usb-misc-iowarrior.ko.cil.out.i[159323,159336] [2021-12-28 03:24:59,036 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 03:24:59,097 INFO L208 MainTranslator]: Completed translation [2021-12-28 03:24:59,098 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:24:59 WrapperNode [2021-12-28 03:24:59,100 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-28 03:24:59,101 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-28 03:24:59,102 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-28 03:24:59,102 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-28 03:24:59,108 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:24:59" (1/1) ... [2021-12-28 03:24:59,169 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:24:59" (1/1) ... [2021-12-28 03:24:59,278 INFO L137 Inliner]: procedures = 131, calls = 748, calls flagged for inlining = 45, calls inlined = 42, statements flattened = 2145 [2021-12-28 03:24:59,279 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-28 03:24:59,280 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-28 03:24:59,281 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-28 03:24:59,281 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-28 03:24:59,288 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:24:59" (1/1) ... [2021-12-28 03:24:59,289 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:24:59" (1/1) ... [2021-12-28 03:24:59,321 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:24:59" (1/1) ... [2021-12-28 03:24:59,321 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:24:59" (1/1) ... [2021-12-28 03:24:59,400 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:24:59" (1/1) ... [2021-12-28 03:24:59,441 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:24:59" (1/1) ... [2021-12-28 03:24:59,451 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:24:59" (1/1) ... [2021-12-28 03:24:59,465 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-28 03:24:59,466 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-28 03:24:59,466 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-28 03:24:59,466 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-28 03:24:59,467 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:24:59" (1/1) ... [2021-12-28 03:24:59,472 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 03:24:59,481 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:24:59,497 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-28 03:24:59,508 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-28 03:24:59,531 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-12-28 03:24:59,532 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-12-28 03:24:59,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-28 03:24:59,533 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2021-12-28 03:24:59,533 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2021-12-28 03:24:59,533 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2021-12-28 03:24:59,533 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2021-12-28 03:24:59,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-28 03:24:59,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-28 03:24:59,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-28 03:24:59,534 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2021-12-28 03:24:59,534 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2021-12-28 03:24:59,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-12-28 03:24:59,534 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-12-28 03:24:59,534 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-12-28 03:24:59,534 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-12-28 03:24:59,535 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2021-12-28 03:24:59,535 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2021-12-28 03:24:59,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-28 03:24:59,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-28 03:24:59,535 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2021-12-28 03:24:59,535 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2021-12-28 03:24:59,536 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2021-12-28 03:24:59,536 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2021-12-28 03:24:59,536 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-28 03:24:59,536 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-28 03:24:59,536 INFO L130 BoogieDeclarations]: Found specification of procedure iowarrior_init [2021-12-28 03:24:59,536 INFO L138 BoogieDeclarations]: Found implementation of procedure iowarrior_init [2021-12-28 03:24:59,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-28 03:24:59,537 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-12-28 03:24:59,537 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-12-28 03:24:59,537 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-12-28 03:24:59,537 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-12-28 03:24:59,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume_stop [2021-12-28 03:24:59,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume_stop [2021-12-28 03:24:59,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2021-12-28 03:24:59,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2021-12-28 03:24:59,538 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-12-28 03:24:59,538 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-12-28 03:24:59,539 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-28 03:24:59,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-28 03:24:59,539 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-28 03:24:59,539 INFO L130 BoogieDeclarations]: Found specification of procedure iowarrior_exit [2021-12-28 03:24:59,539 INFO L138 BoogieDeclarations]: Found implementation of procedure iowarrior_exit [2021-12-28 03:24:59,539 INFO L130 BoogieDeclarations]: Found specification of procedure iowarrior_delete [2021-12-28 03:24:59,539 INFO L138 BoogieDeclarations]: Found implementation of procedure iowarrior_delete [2021-12-28 03:24:59,540 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2021-12-28 03:24:59,540 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2021-12-28 03:24:59,540 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-28 03:24:59,540 INFO L130 BoogieDeclarations]: Found specification of procedure poll_wait [2021-12-28 03:24:59,540 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_wait [2021-12-28 03:24:59,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-28 03:24:59,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-28 03:24:59,541 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-12-28 03:24:59,541 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_report [2021-12-28 03:24:59,541 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_report [2021-12-28 03:24:59,542 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2021-12-28 03:24:59,542 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2021-12-28 03:24:59,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-28 03:24:59,543 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2021-12-28 03:24:59,543 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2021-12-28 03:24:59,544 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-12-28 03:24:59,544 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-12-28 03:24:59,544 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-12-28 03:24:59,545 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-12-28 03:24:59,545 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2021-12-28 03:24:59,545 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2021-12-28 03:24:59,545 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2021-12-28 03:24:59,545 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2021-12-28 03:24:59,545 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2021-12-28 03:24:59,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2021-12-28 03:24:59,546 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-28 03:24:59,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-28 03:24:59,546 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-12-28 03:24:59,547 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-12-28 03:24:59,547 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2021-12-28 03:24:59,547 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2021-12-28 03:24:59,547 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-12-28 03:24:59,547 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-12-28 03:24:59,547 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-12-28 03:24:59,547 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-12-28 03:24:59,548 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-12-28 03:24:59,548 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-12-28 03:24:59,548 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2021-12-28 03:24:59,548 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2021-12-28 03:24:59,548 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2021-12-28 03:24:59,548 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2021-12-28 03:24:59,548 INFO L130 BoogieDeclarations]: Found specification of procedure read_index [2021-12-28 03:24:59,549 INFO L138 BoogieDeclarations]: Found implementation of procedure read_index [2021-12-28 03:24:59,549 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undefined_pointer [2021-12-28 03:24:59,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undefined_pointer [2021-12-28 03:24:59,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-28 03:24:59,549 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2021-12-28 03:24:59,550 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2021-12-28 03:24:59,550 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2021-12-28 03:24:59,550 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2021-12-28 03:24:59,551 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2021-12-28 03:24:59,551 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2021-12-28 03:24:59,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-28 03:24:59,551 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2021-12-28 03:24:59,552 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2021-12-28 03:24:59,552 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-28 03:24:59,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-28 03:25:00,016 INFO L234 CfgBuilder]: Building ICFG [2021-12-28 03:25:00,019 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-28 03:25:00,263 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-28 03:25:00,276 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !false; [2021-12-28 03:25:00,276 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume false; [2021-12-28 03:25:00,459 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_assume_stopFINAL: assume true; [2021-12-28 03:25:00,520 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-28 03:25:00,526 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-28 03:25:00,532 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-28 03:25:01,665 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##275: assume !false; [2021-12-28 03:25:01,666 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##274: assume false; [2021-12-28 03:25:01,666 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##36: assume !false; [2021-12-28 03:25:01,666 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##35: assume false; [2021-12-28 03:25:01,666 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##154: assume !false; [2021-12-28 03:25:01,666 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##153: assume false; [2021-12-28 03:25:01,702 INFO L275 CfgBuilder]: Performing block encoding [2021-12-28 03:25:01,722 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-28 03:25:01,724 INFO L299 CfgBuilder]: Removed 26 assume(true) statements. [2021-12-28 03:25:01,728 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 03:25:01 BoogieIcfgContainer [2021-12-28 03:25:01,728 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-28 03:25:01,730 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-28 03:25:01,730 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-28 03:25:01,733 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-28 03:25:01,733 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.12 03:24:57" (1/3) ... [2021-12-28 03:25:01,735 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5444e86 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 03:25:01, skipping insertion in model container [2021-12-28 03:25:01,735 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:24:59" (2/3) ... [2021-12-28 03:25:01,740 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5444e86 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 03:25:01, skipping insertion in model container [2021-12-28 03:25:01,741 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 03:25:01" (3/3) ... [2021-12-28 03:25:01,744 INFO L111 eAbstractionObserver]: Analyzing ICFG usb_urb-drivers-usb-misc-iowarrior.ko.cil.out.i [2021-12-28 03:25:01,748 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-28 03:25:01,749 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-28 03:25:01,811 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-28 03:25:01,819 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-28 03:25:01,820 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-28 03:25:01,852 INFO L276 IsEmpty]: Start isEmpty. Operand has 633 states, 448 states have (on average 1.4419642857142858) internal successors, (646), 471 states have internal predecessors, (646), 141 states have call successors, (141), 43 states have call predecessors, (141), 42 states have return successors, (139), 133 states have call predecessors, (139), 139 states have call successors, (139) [2021-12-28 03:25:01,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2021-12-28 03:25:01,856 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:25:01,857 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 03:25:01,857 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:25:01,879 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:25:01,879 INFO L85 PathProgramCache]: Analyzing trace with hash -1746931262, now seen corresponding path program 1 times [2021-12-28 03:25:01,886 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:25:01,887 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [391328205] [2021-12-28 03:25:01,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:25:01,888 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:25:02,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:02,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 03:25:02,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:02,384 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 03:25:02,384 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:25:02,385 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [391328205] [2021-12-28 03:25:02,385 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [391328205] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:25:02,385 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:25:02,385 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-28 03:25:02,387 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2132360352] [2021-12-28 03:25:02,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:25:02,391 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-28 03:25:02,391 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:25:02,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-28 03:25:02,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-28 03:25:02,421 INFO L87 Difference]: Start difference. First operand has 633 states, 448 states have (on average 1.4419642857142858) internal successors, (646), 471 states have internal predecessors, (646), 141 states have call successors, (141), 43 states have call predecessors, (141), 42 states have return successors, (139), 133 states have call predecessors, (139), 139 states have call successors, (139) Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-28 03:25:02,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:25:02,595 INFO L93 Difference]: Finished difference Result 1859 states and 2764 transitions. [2021-12-28 03:25:02,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-28 03:25:02,605 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2021-12-28 03:25:02,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:25:02,627 INFO L225 Difference]: With dead ends: 1859 [2021-12-28 03:25:02,628 INFO L226 Difference]: Without dead ends: 1227 [2021-12-28 03:25:02,640 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-28 03:25:02,646 INFO L933 BasicCegarLoop]: 1060 mSDtfsCounter, 851 mSDsluCounter, 841 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 851 SdHoareTripleChecker+Valid, 1901 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-28 03:25:02,647 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [851 Valid, 1901 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-28 03:25:02,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1227 states. [2021-12-28 03:25:02,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1227 to 1223. [2021-12-28 03:25:02,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1223 states, 868 states have (on average 1.3191244239631337) internal successors, (1145), 898 states have internal predecessors, (1145), 273 states have call successors, (273), 82 states have call predecessors, (273), 81 states have return successors, (271), 257 states have call predecessors, (271), 269 states have call successors, (271) [2021-12-28 03:25:02,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1223 states to 1223 states and 1689 transitions. [2021-12-28 03:25:02,764 INFO L78 Accepts]: Start accepts. Automaton has 1223 states and 1689 transitions. Word has length 15 [2021-12-28 03:25:02,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:25:02,765 INFO L470 AbstractCegarLoop]: Abstraction has 1223 states and 1689 transitions. [2021-12-28 03:25:02,765 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-28 03:25:02,765 INFO L276 IsEmpty]: Start isEmpty. Operand 1223 states and 1689 transitions. [2021-12-28 03:25:02,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2021-12-28 03:25:02,766 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:25:02,766 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 03:25:02,766 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-28 03:25:02,767 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:25:02,767 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:25:02,767 INFO L85 PathProgramCache]: Analyzing trace with hash 1679402514, now seen corresponding path program 1 times [2021-12-28 03:25:02,767 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:25:02,768 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [109403232] [2021-12-28 03:25:02,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:25:02,768 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:25:02,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:02,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 03:25:02,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:02,933 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 03:25:02,933 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:25:02,933 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [109403232] [2021-12-28 03:25:02,933 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [109403232] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:25:02,933 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:25:02,934 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-28 03:25:02,934 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1262950224] [2021-12-28 03:25:02,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:25:02,935 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-28 03:25:02,935 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:25:02,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-28 03:25:02,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-28 03:25:02,937 INFO L87 Difference]: Start difference. First operand 1223 states and 1689 transitions. Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-28 03:25:03,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:25:03,059 INFO L93 Difference]: Finished difference Result 3644 states and 5042 transitions. [2021-12-28 03:25:03,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-28 03:25:03,060 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 16 [2021-12-28 03:25:03,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:25:03,080 INFO L225 Difference]: With dead ends: 3644 [2021-12-28 03:25:03,080 INFO L226 Difference]: Without dead ends: 2424 [2021-12-28 03:25:03,089 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-28 03:25:03,091 INFO L933 BasicCegarLoop]: 987 mSDtfsCounter, 841 mSDsluCounter, 837 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 841 SdHoareTripleChecker+Valid, 1824 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-28 03:25:03,092 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [841 Valid, 1824 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-28 03:25:03,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2424 states. [2021-12-28 03:25:03,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2424 to 2417. [2021-12-28 03:25:03,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2417 states, 1716 states have (on average 1.317016317016317) internal successors, (2260), 1771 states have internal predecessors, (2260), 540 states have call successors, (540), 161 states have call predecessors, (540), 160 states have return successors, (540), 512 states have call predecessors, (540), 536 states have call successors, (540) [2021-12-28 03:25:03,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2417 states to 2417 states and 3340 transitions. [2021-12-28 03:25:03,215 INFO L78 Accepts]: Start accepts. Automaton has 2417 states and 3340 transitions. Word has length 16 [2021-12-28 03:25:03,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:25:03,215 INFO L470 AbstractCegarLoop]: Abstraction has 2417 states and 3340 transitions. [2021-12-28 03:25:03,216 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-28 03:25:03,216 INFO L276 IsEmpty]: Start isEmpty. Operand 2417 states and 3340 transitions. [2021-12-28 03:25:03,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2021-12-28 03:25:03,224 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:25:03,224 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 03:25:03,225 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-28 03:25:03,225 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:25:03,232 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:25:03,232 INFO L85 PathProgramCache]: Analyzing trace with hash 627657167, now seen corresponding path program 1 times [2021-12-28 03:25:03,233 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:25:03,233 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400834315] [2021-12-28 03:25:03,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:25:03,233 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:25:03,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:03,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 03:25:03,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:03,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-28 03:25:03,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:03,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2021-12-28 03:25:03,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:03,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-28 03:25:03,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:03,481 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 03:25:03,482 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:25:03,482 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400834315] [2021-12-28 03:25:03,482 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1400834315] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:25:03,483 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:25:03,483 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-28 03:25:03,483 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [117622026] [2021-12-28 03:25:03,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:25:03,485 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-28 03:25:03,485 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:25:03,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-28 03:25:03,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-28 03:25:03,486 INFO L87 Difference]: Start difference. First operand 2417 states and 3340 transitions. Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-12-28 03:25:04,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:25:04,453 INFO L93 Difference]: Finished difference Result 5707 states and 8072 transitions. [2021-12-28 03:25:04,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-28 03:25:04,454 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 54 [2021-12-28 03:25:04,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:25:04,472 INFO L225 Difference]: With dead ends: 5707 [2021-12-28 03:25:04,473 INFO L226 Difference]: Without dead ends: 3301 [2021-12-28 03:25:04,483 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-28 03:25:04,510 INFO L933 BasicCegarLoop]: 902 mSDtfsCounter, 381 mSDsluCounter, 987 mSDsCounter, 0 mSdLazyCounter, 475 mSolverCounterSat, 198 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 462 SdHoareTripleChecker+Valid, 1889 SdHoareTripleChecker+Invalid, 673 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 198 IncrementalHoareTripleChecker+Valid, 475 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-28 03:25:04,511 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [462 Valid, 1889 Invalid, 673 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [198 Valid, 475 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-28 03:25:04,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3301 states. [2021-12-28 03:25:04,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3301 to 3209. [2021-12-28 03:25:04,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3209 states, 2300 states have (on average 1.3282608695652174) internal successors, (3055), 2363 states have internal predecessors, (3055), 748 states have call successors, (748), 161 states have call predecessors, (748), 160 states have return successors, (750), 716 states have call predecessors, (750), 744 states have call successors, (750) [2021-12-28 03:25:04,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3209 states to 3209 states and 4553 transitions. [2021-12-28 03:25:04,638 INFO L78 Accepts]: Start accepts. Automaton has 3209 states and 4553 transitions. Word has length 54 [2021-12-28 03:25:04,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:25:04,639 INFO L470 AbstractCegarLoop]: Abstraction has 3209 states and 4553 transitions. [2021-12-28 03:25:04,639 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-12-28 03:25:04,639 INFO L276 IsEmpty]: Start isEmpty. Operand 3209 states and 4553 transitions. [2021-12-28 03:25:04,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2021-12-28 03:25:04,642 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:25:04,643 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-28 03:25:04,643 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-28 03:25:04,643 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:25:04,643 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:25:04,644 INFO L85 PathProgramCache]: Analyzing trace with hash -136231158, now seen corresponding path program 1 times [2021-12-28 03:25:04,644 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:25:04,644 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [99472162] [2021-12-28 03:25:04,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:25:04,644 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:25:04,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:04,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 03:25:04,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:04,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 03:25:04,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:04,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:25:04,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:04,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-28 03:25:04,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:04,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-28 03:25:04,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:04,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-28 03:25:04,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:04,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-28 03:25:04,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:04,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-28 03:25:04,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:04,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-28 03:25:04,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:04,818 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-12-28 03:25:04,818 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:25:04,818 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [99472162] [2021-12-28 03:25:04,818 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [99472162] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:25:04,818 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:25:04,818 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-28 03:25:04,819 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [679549505] [2021-12-28 03:25:04,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:25:04,819 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-28 03:25:04,819 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:25:04,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-28 03:25:04,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-12-28 03:25:04,820 INFO L87 Difference]: Start difference. First operand 3209 states and 4553 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-28 03:25:05,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:25:05,957 INFO L93 Difference]: Finished difference Result 8071 states and 11813 transitions. [2021-12-28 03:25:05,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-28 03:25:05,957 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 82 [2021-12-28 03:25:05,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:25:05,986 INFO L225 Difference]: With dead ends: 8071 [2021-12-28 03:25:05,986 INFO L226 Difference]: Without dead ends: 4871 [2021-12-28 03:25:05,999 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-12-28 03:25:06,000 INFO L933 BasicCegarLoop]: 923 mSDtfsCounter, 700 mSDsluCounter, 924 mSDsCounter, 0 mSdLazyCounter, 496 mSolverCounterSat, 472 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 822 SdHoareTripleChecker+Valid, 1847 SdHoareTripleChecker+Invalid, 968 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 472 IncrementalHoareTripleChecker+Valid, 496 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-28 03:25:06,001 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [822 Valid, 1847 Invalid, 968 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [472 Valid, 496 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-28 03:25:06,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4871 states. [2021-12-28 03:25:06,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4871 to 4779. [2021-12-28 03:25:06,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4779 states, 3462 states have (on average 1.36683997689197) internal successors, (4732), 3569 states have internal predecessors, (4732), 1156 states have call successors, (1156), 161 states have call predecessors, (1156), 160 states have return successors, (1160), 1104 states have call predecessors, (1160), 1152 states have call successors, (1160) [2021-12-28 03:25:06,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4779 states to 4779 states and 7048 transitions. [2021-12-28 03:25:06,217 INFO L78 Accepts]: Start accepts. Automaton has 4779 states and 7048 transitions. Word has length 82 [2021-12-28 03:25:06,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:25:06,217 INFO L470 AbstractCegarLoop]: Abstraction has 4779 states and 7048 transitions. [2021-12-28 03:25:06,217 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-28 03:25:06,217 INFO L276 IsEmpty]: Start isEmpty. Operand 4779 states and 7048 transitions. [2021-12-28 03:25:06,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2021-12-28 03:25:06,222 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:25:06,222 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-28 03:25:06,223 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-28 03:25:06,223 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:25:06,223 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:25:06,223 INFO L85 PathProgramCache]: Analyzing trace with hash 948538537, now seen corresponding path program 1 times [2021-12-28 03:25:06,224 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:25:06,224 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [497147692] [2021-12-28 03:25:06,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:25:06,224 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:25:06,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:06,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 03:25:06,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:06,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 03:25:06,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:06,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-28 03:25:06,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:06,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-28 03:25:06,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:06,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-28 03:25:06,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:06,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-28 03:25:06,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:06,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-28 03:25:06,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:06,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-28 03:25:06,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:06,420 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-12-28 03:25:06,420 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:25:06,420 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [497147692] [2021-12-28 03:25:06,420 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [497147692] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:25:06,420 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:25:06,421 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-28 03:25:06,421 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [579291481] [2021-12-28 03:25:06,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:25:06,421 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-28 03:25:06,422 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:25:06,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-28 03:25:06,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-28 03:25:06,422 INFO L87 Difference]: Start difference. First operand 4779 states and 7048 transitions. Second operand has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-28 03:25:08,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:25:08,535 INFO L93 Difference]: Finished difference Result 13013 states and 19322 transitions. [2021-12-28 03:25:08,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-28 03:25:08,536 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 88 [2021-12-28 03:25:08,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:25:08,582 INFO L225 Difference]: With dead ends: 13013 [2021-12-28 03:25:08,582 INFO L226 Difference]: Without dead ends: 8245 [2021-12-28 03:25:08,598 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-12-28 03:25:08,599 INFO L933 BasicCegarLoop]: 891 mSDtfsCounter, 1001 mSDsluCounter, 1464 mSDsCounter, 0 mSdLazyCounter, 1093 mSolverCounterSat, 536 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1071 SdHoareTripleChecker+Valid, 2355 SdHoareTripleChecker+Invalid, 1629 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 536 IncrementalHoareTripleChecker+Valid, 1093 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-28 03:25:08,600 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1071 Valid, 2355 Invalid, 1629 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [536 Valid, 1093 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-28 03:25:08,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8245 states. [2021-12-28 03:25:08,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8245 to 7955. [2021-12-28 03:25:08,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7955 states, 5782 states have (on average 1.3778969214804566) internal successors, (7967), 5977 states have internal predecessors, (7967), 1896 states have call successors, (1896), 277 states have call predecessors, (1896), 276 states have return successors, (1920), 1772 states have call predecessors, (1920), 1892 states have call successors, (1920) [2021-12-28 03:25:08,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7955 states to 7955 states and 11783 transitions. [2021-12-28 03:25:08,959 INFO L78 Accepts]: Start accepts. Automaton has 7955 states and 11783 transitions. Word has length 88 [2021-12-28 03:25:08,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:25:08,960 INFO L470 AbstractCegarLoop]: Abstraction has 7955 states and 11783 transitions. [2021-12-28 03:25:08,960 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-28 03:25:08,961 INFO L276 IsEmpty]: Start isEmpty. Operand 7955 states and 11783 transitions. [2021-12-28 03:25:09,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2021-12-28 03:25:09,016 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:25:09,016 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-28 03:25:09,017 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-28 03:25:09,017 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:25:09,017 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:25:09,017 INFO L85 PathProgramCache]: Analyzing trace with hash 455912363, now seen corresponding path program 1 times [2021-12-28 03:25:09,017 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:25:09,017 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [915743383] [2021-12-28 03:25:09,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:25:09,017 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:25:09,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:09,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 03:25:09,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:09,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 03:25:09,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:09,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-28 03:25:09,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:09,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-28 03:25:09,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:09,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-28 03:25:09,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:09,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-28 03:25:09,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:09,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-28 03:25:09,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:09,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-28 03:25:09,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:09,210 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-12-28 03:25:09,211 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:25:09,211 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [915743383] [2021-12-28 03:25:09,211 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [915743383] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:25:09,211 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:25:09,212 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-28 03:25:09,212 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805105426] [2021-12-28 03:25:09,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:25:09,213 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-28 03:25:09,213 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:25:09,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-28 03:25:09,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-28 03:25:09,214 INFO L87 Difference]: Start difference. First operand 7955 states and 11783 transitions. Second operand has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 4 states have internal predecessors, (65), 3 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-28 03:25:10,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:25:10,495 INFO L93 Difference]: Finished difference Result 16157 states and 24013 transitions. [2021-12-28 03:25:10,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-28 03:25:10,495 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 4 states have internal predecessors, (65), 3 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 88 [2021-12-28 03:25:10,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:25:10,551 INFO L225 Difference]: With dead ends: 16157 [2021-12-28 03:25:10,551 INFO L226 Difference]: Without dead ends: 8175 [2021-12-28 03:25:10,574 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-12-28 03:25:10,575 INFO L933 BasicCegarLoop]: 848 mSDtfsCounter, 341 mSDsluCounter, 1594 mSDsCounter, 0 mSdLazyCounter, 706 mSolverCounterSat, 305 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 349 SdHoareTripleChecker+Valid, 2442 SdHoareTripleChecker+Invalid, 1011 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 305 IncrementalHoareTripleChecker+Valid, 706 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-28 03:25:10,575 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [349 Valid, 2442 Invalid, 1011 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [305 Valid, 706 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-28 03:25:10,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8175 states. [2021-12-28 03:25:10,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8175 to 7917. [2021-12-28 03:25:10,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7917 states, 5768 states have (on average 1.3774271844660195) internal successors, (7945), 5969 states have internal predecessors, (7945), 1869 states have call successors, (1869), 280 states have call predecessors, (1869), 279 states have return successors, (1893), 1739 states have call predecessors, (1893), 1865 states have call successors, (1893) [2021-12-28 03:25:10,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7917 states to 7917 states and 11707 transitions. [2021-12-28 03:25:10,877 INFO L78 Accepts]: Start accepts. Automaton has 7917 states and 11707 transitions. Word has length 88 [2021-12-28 03:25:10,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:25:10,878 INFO L470 AbstractCegarLoop]: Abstraction has 7917 states and 11707 transitions. [2021-12-28 03:25:10,878 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 4 states have internal predecessors, (65), 3 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-28 03:25:10,878 INFO L276 IsEmpty]: Start isEmpty. Operand 7917 states and 11707 transitions. [2021-12-28 03:25:10,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-12-28 03:25:10,916 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:25:10,916 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 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] [2021-12-28 03:25:10,917 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-28 03:25:10,917 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:25:10,917 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:25:10,917 INFO L85 PathProgramCache]: Analyzing trace with hash 973286060, now seen corresponding path program 1 times [2021-12-28 03:25:10,917 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:25:10,918 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [41908300] [2021-12-28 03:25:10,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:25:10,918 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:25:10,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:11,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 03:25:11,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:11,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-28 03:25:11,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:11,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-28 03:25:11,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:11,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:25:11,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:11,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:25:11,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:11,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-28 03:25:11,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:11,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-28 03:25:11,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:11,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:25:11,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:11,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-28 03:25:11,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:11,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-28 03:25:11,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:11,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-28 03:25:11,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:11,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-28 03:25:11,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:11,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-28 03:25:11,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:11,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2021-12-28 03:25:11,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:11,149 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-12-28 03:25:11,149 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:25:11,150 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [41908300] [2021-12-28 03:25:11,150 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [41908300] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:25:11,150 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:25:11,150 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 03:25:11,150 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1004567457] [2021-12-28 03:25:11,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:25:11,151 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 03:25:11,152 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:25:11,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 03:25:11,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-28 03:25:11,152 INFO L87 Difference]: Start difference. First operand 7917 states and 11707 transitions. Second operand has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 5 states have internal predecessors, (86), 4 states have call successors, (17), 4 states have call predecessors, (17), 1 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2021-12-28 03:25:12,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:25:12,603 INFO L93 Difference]: Finished difference Result 14741 states and 21681 transitions. [2021-12-28 03:25:12,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-28 03:25:12,604 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 5 states have internal predecessors, (86), 4 states have call successors, (17), 4 states have call predecessors, (17), 1 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) Word has length 124 [2021-12-28 03:25:12,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:25:12,632 INFO L225 Difference]: With dead ends: 14741 [2021-12-28 03:25:12,632 INFO L226 Difference]: Without dead ends: 6815 [2021-12-28 03:25:12,659 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2021-12-28 03:25:12,660 INFO L933 BasicCegarLoop]: 839 mSDtfsCounter, 258 mSDsluCounter, 2508 mSDsCounter, 0 mSdLazyCounter, 1119 mSolverCounterSat, 158 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 288 SdHoareTripleChecker+Valid, 3347 SdHoareTripleChecker+Invalid, 1277 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 158 IncrementalHoareTripleChecker+Valid, 1119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-28 03:25:12,661 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [288 Valid, 3347 Invalid, 1277 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [158 Valid, 1119 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-28 03:25:12,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6815 states. [2021-12-28 03:25:12,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6815 to 6570. [2021-12-28 03:25:12,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6570 states, 4775 states have (on average 1.3608376963350786) internal successors, (6498), 4929 states have internal predecessors, (6498), 1516 states have call successors, (1516), 279 states have call predecessors, (1516), 278 states have return successors, (1529), 1417 states have call predecessors, (1529), 1511 states have call successors, (1529) [2021-12-28 03:25:12,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6570 states to 6570 states and 9543 transitions. [2021-12-28 03:25:12,983 INFO L78 Accepts]: Start accepts. Automaton has 6570 states and 9543 transitions. Word has length 124 [2021-12-28 03:25:12,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:25:12,985 INFO L470 AbstractCegarLoop]: Abstraction has 6570 states and 9543 transitions. [2021-12-28 03:25:12,985 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 5 states have internal predecessors, (86), 4 states have call successors, (17), 4 states have call predecessors, (17), 1 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2021-12-28 03:25:12,985 INFO L276 IsEmpty]: Start isEmpty. Operand 6570 states and 9543 transitions. [2021-12-28 03:25:12,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2021-12-28 03:25:12,988 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:25:12,988 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 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] [2021-12-28 03:25:12,988 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-28 03:25:12,989 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:25:12,990 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:25:12,991 INFO L85 PathProgramCache]: Analyzing trace with hash -1605305614, now seen corresponding path program 1 times [2021-12-28 03:25:12,991 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:25:12,991 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [585660833] [2021-12-28 03:25:12,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:25:12,991 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:25:13,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:13,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 03:25:13,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:13,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-28 03:25:13,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:13,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-28 03:25:13,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:13,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:25:13,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:13,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:25:13,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:13,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-28 03:25:13,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:13,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-28 03:25:13,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:13,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-12-28 03:25:13,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:13,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-28 03:25:13,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:13,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-28 03:25:13,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:13,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-28 03:25:13,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:13,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-28 03:25:13,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:13,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 03:25:13,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:13,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-28 03:25:13,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:13,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-28 03:25:13,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:13,531 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2021-12-28 03:25:13,531 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:25:13,531 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [585660833] [2021-12-28 03:25:13,532 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [585660833] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 03:25:13,532 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1943426517] [2021-12-28 03:25:13,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:25:13,532 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:25:13,533 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:25:13,534 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-28 03:25:13,565 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-28 03:25:14,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:14,118 INFO L263 TraceCheckSpWp]: Trace formula consists of 1980 conjuncts, 60 conjunts are in the unsatisfiable core [2021-12-28 03:25:14,131 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:25:14,694 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2021-12-28 03:25:14,778 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2021-12-28 03:25:14,791 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2021-12-28 03:25:14,855 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2021-12-28 03:25:14,920 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2021-12-28 03:25:15,028 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 03:25:15,029 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2021-12-28 03:25:15,076 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2021-12-28 03:25:15,132 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2021-12-28 03:25:15,180 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2021-12-28 03:25:15,214 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2021-12-28 03:25:15,309 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2021-12-28 03:25:15,335 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2021-12-28 03:25:15,370 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 2 proven. 2 refuted. 4 times theorem prover too weak. 17 trivial. 0 not checked. [2021-12-28 03:25:15,370 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-28 03:25:15,440 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_1727 (Array Int Int))) (= (select (select (store |c_#memory_int| |c_ULTIMATE.start_iowarrior_probe_~dev~8#1.base| v_ArrVal_1727) |c_~#debug~0.base|) |c_~#debug~0.offset|) 0)) is different from false [2021-12-28 03:25:15,451 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1943426517] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 03:25:15,451 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-28 03:25:15,451 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 27 [2021-12-28 03:25:15,452 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [203370734] [2021-12-28 03:25:15,452 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-28 03:25:15,452 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2021-12-28 03:25:15,452 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:25:15,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2021-12-28 03:25:15,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=662, Unknown=22, NotChecked=52, Total=812 [2021-12-28 03:25:15,453 INFO L87 Difference]: Start difference. First operand 6570 states and 9543 transitions. Second operand has 27 states, 27 states have (on average 5.925925925925926) internal successors, (160), 16 states have internal predecessors, (160), 5 states have call successors, (34), 8 states have call predecessors, (34), 11 states have return successors, (30), 10 states have call predecessors, (30), 5 states have call successors, (30) [2021-12-28 03:25:23,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:25:23,764 INFO L93 Difference]: Finished difference Result 13575 states and 19795 transitions. [2021-12-28 03:25:23,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-12-28 03:25:23,765 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 27 states have (on average 5.925925925925926) internal successors, (160), 16 states have internal predecessors, (160), 5 states have call successors, (34), 8 states have call predecessors, (34), 11 states have return successors, (30), 10 states have call predecessors, (30), 5 states have call successors, (30) Word has length 125 [2021-12-28 03:25:23,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:25:23,788 INFO L225 Difference]: With dead ends: 13575 [2021-12-28 03:25:23,789 INFO L226 Difference]: Without dead ends: 7008 [2021-12-28 03:25:23,811 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 164 SyntacticMatches, 2 SemanticMatches, 49 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 424 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=321, Invalid=2079, Unknown=54, NotChecked=96, Total=2550 [2021-12-28 03:25:23,812 INFO L933 BasicCegarLoop]: 831 mSDtfsCounter, 1282 mSDsluCounter, 8490 mSDsCounter, 0 mSdLazyCounter, 9116 mSolverCounterSat, 918 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1353 SdHoareTripleChecker+Valid, 9321 SdHoareTripleChecker+Invalid, 11080 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 918 IncrementalHoareTripleChecker+Valid, 9116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 1046 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2021-12-28 03:25:23,813 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1353 Valid, 9321 Invalid, 11080 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [918 Valid, 9116 Invalid, 0 Unknown, 1046 Unchecked, 7.2s Time] [2021-12-28 03:25:23,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7008 states. [2021-12-28 03:25:24,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7008 to 6756. [2021-12-28 03:25:24,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6756 states, 4909 states have (on average 1.353025056019556) internal successors, (6642), 5076 states have internal predecessors, (6642), 1528 states have call successors, (1528), 283 states have call predecessors, (1528), 318 states have return successors, (1701), 1452 states have call predecessors, (1701), 1523 states have call successors, (1701) [2021-12-28 03:25:24,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6756 states to 6756 states and 9871 transitions. [2021-12-28 03:25:24,058 INFO L78 Accepts]: Start accepts. Automaton has 6756 states and 9871 transitions. Word has length 125 [2021-12-28 03:25:24,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:25:24,059 INFO L470 AbstractCegarLoop]: Abstraction has 6756 states and 9871 transitions. [2021-12-28 03:25:24,059 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 5.925925925925926) internal successors, (160), 16 states have internal predecessors, (160), 5 states have call successors, (34), 8 states have call predecessors, (34), 11 states have return successors, (30), 10 states have call predecessors, (30), 5 states have call successors, (30) [2021-12-28 03:25:24,059 INFO L276 IsEmpty]: Start isEmpty. Operand 6756 states and 9871 transitions. [2021-12-28 03:25:24,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2021-12-28 03:25:24,064 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:25:24,065 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 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] [2021-12-28 03:25:24,092 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-12-28 03:25:24,280 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:25:24,281 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:25:24,281 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:25:24,282 INFO L85 PathProgramCache]: Analyzing trace with hash -666773999, now seen corresponding path program 1 times [2021-12-28 03:25:24,282 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:25:24,282 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [523656791] [2021-12-28 03:25:24,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:25:24,282 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:25:24,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:24,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 03:25:24,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:24,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-28 03:25:24,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:24,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-28 03:25:24,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:24,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:25:24,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:24,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:25:24,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:24,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-28 03:25:24,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:24,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-28 03:25:24,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:24,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-12-28 03:25:24,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:24,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-28 03:25:24,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:24,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-28 03:25:24,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:24,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-28 03:25:24,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:24,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-28 03:25:24,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:24,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 03:25:24,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:24,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-28 03:25:24,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:24,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-28 03:25:24,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:24,908 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-12-28 03:25:24,908 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:25:24,908 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [523656791] [2021-12-28 03:25:24,908 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [523656791] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 03:25:24,908 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1903079648] [2021-12-28 03:25:24,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:25:24,909 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:25:24,909 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:25:24,910 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-28 03:25:24,911 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-28 03:25:25,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:25,496 INFO L263 TraceCheckSpWp]: Trace formula consists of 1989 conjuncts, 57 conjunts are in the unsatisfiable core [2021-12-28 03:25:25,509 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:25:25,735 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2021-12-28 03:25:25,740 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2021-12-28 03:25:26,004 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2021-12-28 03:25:26,008 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2021-12-28 03:25:26,119 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2021-12-28 03:25:26,119 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 03:25:26,119 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1903079648] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:25:26,119 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-28 03:25:26,120 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [18] total 27 [2021-12-28 03:25:26,120 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048783483] [2021-12-28 03:25:26,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:25:26,120 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-28 03:25:26,120 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:25:26,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-28 03:25:26,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=641, Unknown=0, NotChecked=0, Total=702 [2021-12-28 03:25:26,122 INFO L87 Difference]: Start difference. First operand 6756 states and 9871 transitions. Second operand has 11 states, 10 states have (on average 8.2) internal successors, (82), 8 states have internal predecessors, (82), 5 states have call successors, (18), 5 states have call predecessors, (18), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2021-12-28 03:25:27,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:25:27,146 INFO L93 Difference]: Finished difference Result 6965 states and 10133 transitions. [2021-12-28 03:25:27,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-12-28 03:25:27,148 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 8.2) internal successors, (82), 8 states have internal predecessors, (82), 5 states have call successors, (18), 5 states have call predecessors, (18), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 125 [2021-12-28 03:25:27,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:25:27,174 INFO L225 Difference]: With dead ends: 6965 [2021-12-28 03:25:27,174 INFO L226 Difference]: Without dead ends: 6804 [2021-12-28 03:25:27,179 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 146 SyntacticMatches, 1 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 74 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=75, Invalid=795, Unknown=0, NotChecked=0, Total=870 [2021-12-28 03:25:27,180 INFO L933 BasicCegarLoop]: 855 mSDtfsCounter, 16 mSDsluCounter, 7412 mSDsCounter, 0 mSdLazyCounter, 293 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 8267 SdHoareTripleChecker+Invalid, 364 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 68 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-28 03:25:27,180 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [18 Valid, 8267 Invalid, 364 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 293 Invalid, 0 Unknown, 68 Unchecked, 0.8s Time] [2021-12-28 03:25:27,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6804 states. [2021-12-28 03:25:27,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6804 to 6756. [2021-12-28 03:25:27,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6756 states, 4909 states have (on average 1.3505805663067834) internal successors, (6630), 5076 states have internal predecessors, (6630), 1532 states have call successors, (1532), 283 states have call predecessors, (1532), 314 states have return successors, (1699), 1452 states have call predecessors, (1699), 1527 states have call successors, (1699) [2021-12-28 03:25:27,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6756 states to 6756 states and 9861 transitions. [2021-12-28 03:25:27,401 INFO L78 Accepts]: Start accepts. Automaton has 6756 states and 9861 transitions. Word has length 125 [2021-12-28 03:25:27,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:25:27,401 INFO L470 AbstractCegarLoop]: Abstraction has 6756 states and 9861 transitions. [2021-12-28 03:25:27,402 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 8.2) internal successors, (82), 8 states have internal predecessors, (82), 5 states have call successors, (18), 5 states have call predecessors, (18), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2021-12-28 03:25:27,402 INFO L276 IsEmpty]: Start isEmpty. Operand 6756 states and 9861 transitions. [2021-12-28 03:25:27,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2021-12-28 03:25:27,405 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:25:27,405 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 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] [2021-12-28 03:25:27,434 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-12-28 03:25:27,634 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-12-28 03:25:27,634 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:25:27,635 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:25:27,635 INFO L85 PathProgramCache]: Analyzing trace with hash -733780752, now seen corresponding path program 1 times [2021-12-28 03:25:27,635 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:25:27,635 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1859993461] [2021-12-28 03:25:27,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:25:27,635 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:25:27,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:27,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 03:25:27,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:27,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-28 03:25:27,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:27,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-28 03:25:27,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:27,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:25:27,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:27,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:25:27,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:27,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-28 03:25:27,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:27,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-28 03:25:27,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:27,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-12-28 03:25:27,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:27,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-28 03:25:27,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:27,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-28 03:25:27,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:27,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-28 03:25:27,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:27,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-28 03:25:27,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:27,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 03:25:27,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:27,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-28 03:25:27,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:27,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-28 03:25:27,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:27,982 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2021-12-28 03:25:27,982 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:25:27,982 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1859993461] [2021-12-28 03:25:27,982 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1859993461] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:25:27,982 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:25:27,982 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-12-28 03:25:27,983 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [464358715] [2021-12-28 03:25:27,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:25:27,983 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-28 03:25:27,983 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:25:27,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-28 03:25:27,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-12-28 03:25:27,984 INFO L87 Difference]: Start difference. First operand 6756 states and 9861 transitions. Second operand has 11 states, 11 states have (on average 7.545454545454546) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (18), 6 states have call predecessors, (18), 4 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2021-12-28 03:25:30,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:25:30,671 INFO L93 Difference]: Finished difference Result 10278 states and 15072 transitions. [2021-12-28 03:25:30,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-28 03:25:30,672 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 7.545454545454546) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (18), 6 states have call predecessors, (18), 4 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) Word has length 125 [2021-12-28 03:25:30,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:25:30,705 INFO L225 Difference]: With dead ends: 10278 [2021-12-28 03:25:30,706 INFO L226 Difference]: Without dead ends: 6868 [2021-12-28 03:25:30,716 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=84, Invalid=258, Unknown=0, NotChecked=0, Total=342 [2021-12-28 03:25:30,717 INFO L933 BasicCegarLoop]: 817 mSDtfsCounter, 329 mSDsluCounter, 4165 mSDsCounter, 0 mSdLazyCounter, 2396 mSolverCounterSat, 320 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 333 SdHoareTripleChecker+Valid, 4982 SdHoareTripleChecker+Invalid, 2716 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 320 IncrementalHoareTripleChecker+Valid, 2396 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-12-28 03:25:30,718 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [333 Valid, 4982 Invalid, 2716 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [320 Valid, 2396 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2021-12-28 03:25:30,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6868 states. [2021-12-28 03:25:30,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6868 to 6796. [2021-12-28 03:25:30,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6796 states, 4941 states have (on average 1.3483100586925723) internal successors, (6662), 5100 states have internal predecessors, (6662), 1532 states have call successors, (1532), 283 states have call predecessors, (1532), 322 states have return successors, (1719), 1468 states have call predecessors, (1719), 1527 states have call successors, (1719) [2021-12-28 03:25:30,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6796 states to 6796 states and 9913 transitions. [2021-12-28 03:25:30,943 INFO L78 Accepts]: Start accepts. Automaton has 6796 states and 9913 transitions. Word has length 125 [2021-12-28 03:25:30,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:25:30,944 INFO L470 AbstractCegarLoop]: Abstraction has 6796 states and 9913 transitions. [2021-12-28 03:25:30,944 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 7.545454545454546) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (18), 6 states have call predecessors, (18), 4 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2021-12-28 03:25:30,944 INFO L276 IsEmpty]: Start isEmpty. Operand 6796 states and 9913 transitions. [2021-12-28 03:25:30,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2021-12-28 03:25:30,947 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:25:30,947 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 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] [2021-12-28 03:25:30,948 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-28 03:25:30,948 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:25:30,948 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:25:30,948 INFO L85 PathProgramCache]: Analyzing trace with hash -382980815, now seen corresponding path program 1 times [2021-12-28 03:25:30,948 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:25:30,949 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [129932507] [2021-12-28 03:25:30,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:25:30,949 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:25:31,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:31,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 03:25:31,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:31,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-28 03:25:31,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:31,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-28 03:25:31,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:31,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:25:31,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:31,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:25:31,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:31,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-28 03:25:31,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:31,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-28 03:25:31,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:31,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-12-28 03:25:31,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:31,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-28 03:25:31,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:31,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-28 03:25:31,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:31,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-28 03:25:31,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:31,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-28 03:25:31,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:31,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 03:25:31,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:31,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-28 03:25:31,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:31,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-28 03:25:31,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:31,320 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2021-12-28 03:25:31,320 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:25:31,320 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [129932507] [2021-12-28 03:25:31,321 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [129932507] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:25:31,321 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:25:31,321 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2021-12-28 03:25:31,321 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1955772918] [2021-12-28 03:25:31,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:25:31,322 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-12-28 03:25:31,322 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:25:31,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-12-28 03:25:31,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2021-12-28 03:25:31,323 INFO L87 Difference]: Start difference. First operand 6796 states and 9913 transitions. Second operand has 14 states, 14 states have (on average 5.928571428571429) internal successors, (83), 7 states have internal predecessors, (83), 3 states have call successors, (18), 6 states have call predecessors, (18), 4 states have return successors, (15), 5 states have call predecessors, (15), 3 states have call successors, (15) [2021-12-28 03:25:34,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:25:34,346 INFO L93 Difference]: Finished difference Result 13637 states and 19949 transitions. [2021-12-28 03:25:34,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-28 03:25:34,347 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 5.928571428571429) internal successors, (83), 7 states have internal predecessors, (83), 3 states have call successors, (18), 6 states have call predecessors, (18), 4 states have return successors, (15), 5 states have call predecessors, (15), 3 states have call successors, (15) Word has length 125 [2021-12-28 03:25:34,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:25:34,372 INFO L225 Difference]: With dead ends: 13637 [2021-12-28 03:25:34,373 INFO L226 Difference]: Without dead ends: 6852 [2021-12-28 03:25:34,392 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=396, Unknown=0, NotChecked=0, Total=462 [2021-12-28 03:25:34,393 INFO L933 BasicCegarLoop]: 825 mSDtfsCounter, 328 mSDsluCounter, 5744 mSDsCounter, 0 mSdLazyCounter, 3509 mSolverCounterSat, 318 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 332 SdHoareTripleChecker+Valid, 6569 SdHoareTripleChecker+Invalid, 3827 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 318 IncrementalHoareTripleChecker+Valid, 3509 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2021-12-28 03:25:34,393 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [332 Valid, 6569 Invalid, 3827 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [318 Valid, 3509 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2021-12-28 03:25:34,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6852 states. [2021-12-28 03:25:34,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6852 to 6788. [2021-12-28 03:25:34,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6788 states, 4933 states have (on average 1.3464423271842691) internal successors, (6642), 5096 states have internal predecessors, (6642), 1532 states have call successors, (1532), 283 states have call predecessors, (1532), 322 states have return successors, (1719), 1464 states have call predecessors, (1719), 1527 states have call successors, (1719) [2021-12-28 03:25:34,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6788 states to 6788 states and 9893 transitions. [2021-12-28 03:25:34,629 INFO L78 Accepts]: Start accepts. Automaton has 6788 states and 9893 transitions. Word has length 125 [2021-12-28 03:25:34,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:25:34,630 INFO L470 AbstractCegarLoop]: Abstraction has 6788 states and 9893 transitions. [2021-12-28 03:25:34,630 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 5.928571428571429) internal successors, (83), 7 states have internal predecessors, (83), 3 states have call successors, (18), 6 states have call predecessors, (18), 4 states have return successors, (15), 5 states have call predecessors, (15), 3 states have call successors, (15) [2021-12-28 03:25:34,630 INFO L276 IsEmpty]: Start isEmpty. Operand 6788 states and 9893 transitions. [2021-12-28 03:25:34,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2021-12-28 03:25:34,634 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:25:34,634 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 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] [2021-12-28 03:25:34,634 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-28 03:25:34,634 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:25:34,635 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:25:34,635 INFO L85 PathProgramCache]: Analyzing trace with hash -935119689, now seen corresponding path program 1 times [2021-12-28 03:25:34,635 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:25:34,635 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1913569793] [2021-12-28 03:25:34,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:25:34,635 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:25:34,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:34,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 03:25:34,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:34,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 03:25:34,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:34,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-28 03:25:34,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:34,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-28 03:25:34,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:34,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-28 03:25:34,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:34,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:25:34,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:34,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-28 03:25:34,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:34,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-28 03:25:34,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:34,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-28 03:25:34,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:34,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-28 03:25:34,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:34,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-28 03:25:34,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:34,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-28 03:25:34,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:34,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-28 03:25:34,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:34,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-28 03:25:34,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:34,863 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2021-12-28 03:25:34,863 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:25:34,863 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1913569793] [2021-12-28 03:25:34,863 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1913569793] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 03:25:34,864 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1898080205] [2021-12-28 03:25:34,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:25:34,864 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:25:34,864 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:25:34,865 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-28 03:25:34,887 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-28 03:25:35,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:35,407 INFO L263 TraceCheckSpWp]: Trace formula consists of 1779 conjuncts, 4 conjunts are in the unsatisfiable core [2021-12-28 03:25:35,458 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:25:35,665 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-12-28 03:25:35,666 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 03:25:35,666 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1898080205] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:25:35,666 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-28 03:25:35,666 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2021-12-28 03:25:35,666 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873365778] [2021-12-28 03:25:35,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:25:35,666 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-28 03:25:35,666 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:25:35,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-28 03:25:35,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2021-12-28 03:25:35,667 INFO L87 Difference]: Start difference. First operand 6788 states and 9893 transitions. Second operand has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 4 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2021-12-28 03:25:35,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:25:35,886 INFO L93 Difference]: Finished difference Result 13699 states and 19950 transitions. [2021-12-28 03:25:35,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-28 03:25:35,887 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 4 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) Word has length 119 [2021-12-28 03:25:35,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:25:35,915 INFO L225 Difference]: With dead ends: 13699 [2021-12-28 03:25:35,915 INFO L226 Difference]: Without dead ends: 6898 [2021-12-28 03:25:35,933 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2021-12-28 03:25:35,935 INFO L933 BasicCegarLoop]: 869 mSDtfsCounter, 25 mSDsluCounter, 2567 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 3436 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-28 03:25:35,935 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [25 Valid, 3436 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-28 03:25:35,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6898 states. [2021-12-28 03:25:36,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6898 to 6803. [2021-12-28 03:25:36,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6803 states, 4936 states have (on average 1.3456239870340356) internal successors, (6642), 5102 states have internal predecessors, (6642), 1544 states have call successors, (1544), 283 states have call predecessors, (1544), 322 states have return successors, (1731), 1473 states have call predecessors, (1731), 1539 states have call successors, (1731) [2021-12-28 03:25:36,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6803 states to 6803 states and 9917 transitions. [2021-12-28 03:25:36,176 INFO L78 Accepts]: Start accepts. Automaton has 6803 states and 9917 transitions. Word has length 119 [2021-12-28 03:25:36,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:25:36,177 INFO L470 AbstractCegarLoop]: Abstraction has 6803 states and 9917 transitions. [2021-12-28 03:25:36,177 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 4 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2021-12-28 03:25:36,177 INFO L276 IsEmpty]: Start isEmpty. Operand 6803 states and 9917 transitions. [2021-12-28 03:25:36,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2021-12-28 03:25:36,180 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:25:36,181 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 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] [2021-12-28 03:25:36,211 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-12-28 03:25:36,403 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:25:36,403 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:25:36,404 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:25:36,404 INFO L85 PathProgramCache]: Analyzing trace with hash 1967238524, now seen corresponding path program 1 times [2021-12-28 03:25:36,404 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:25:36,404 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1379670115] [2021-12-28 03:25:36,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:25:36,404 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:25:36,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:36,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 03:25:36,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:36,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 03:25:36,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:36,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-28 03:25:36,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:36,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-28 03:25:36,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:36,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-28 03:25:36,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:36,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:25:36,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:36,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-28 03:25:36,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:36,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-28 03:25:36,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:36,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-28 03:25:36,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:36,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-28 03:25:36,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:36,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-28 03:25:36,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:36,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-28 03:25:36,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:36,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-28 03:25:36,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:36,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-28 03:25:36,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:36,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-28 03:25:36,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:36,619 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2021-12-28 03:25:36,619 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:25:36,619 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1379670115] [2021-12-28 03:25:36,619 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1379670115] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 03:25:36,619 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [667788433] [2021-12-28 03:25:36,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:25:36,620 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:25:36,620 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:25:36,621 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-28 03:25:36,622 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-12-28 03:25:37,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:37,188 INFO L263 TraceCheckSpWp]: Trace formula consists of 1835 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-28 03:25:37,191 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:25:37,438 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 18 proven. 5 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-12-28 03:25:37,438 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-28 03:25:37,687 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-12-28 03:25:37,687 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [667788433] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-28 03:25:37,687 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-28 03:25:37,687 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 4, 4] total 11 [2021-12-28 03:25:37,687 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1000670878] [2021-12-28 03:25:37,687 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-28 03:25:37,688 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-28 03:25:37,688 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:25:37,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-28 03:25:37,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2021-12-28 03:25:37,688 INFO L87 Difference]: Start difference. First operand 6803 states and 9917 transitions. Second operand has 11 states, 11 states have (on average 13.636363636363637) internal successors, (150), 8 states have internal predecessors, (150), 4 states have call successors, (43), 4 states have call predecessors, (43), 3 states have return successors, (38), 5 states have call predecessors, (38), 4 states have call successors, (38) [2021-12-28 03:25:40,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:25:40,697 INFO L93 Difference]: Finished difference Result 18490 states and 27594 transitions. [2021-12-28 03:25:40,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-28 03:25:40,698 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 13.636363636363637) internal successors, (150), 8 states have internal predecessors, (150), 4 states have call successors, (43), 4 states have call predecessors, (43), 3 states have return successors, (38), 5 states have call predecessors, (38), 4 states have call successors, (38) Word has length 125 [2021-12-28 03:25:40,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:25:40,738 INFO L225 Difference]: With dead ends: 18490 [2021-12-28 03:25:40,738 INFO L226 Difference]: Without dead ends: 11689 [2021-12-28 03:25:40,760 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 289 GetRequests, 274 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=55, Invalid=185, Unknown=0, NotChecked=0, Total=240 [2021-12-28 03:25:40,760 INFO L933 BasicCegarLoop]: 1011 mSDtfsCounter, 1413 mSDsluCounter, 4385 mSDsCounter, 0 mSdLazyCounter, 2816 mSolverCounterSat, 479 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1636 SdHoareTripleChecker+Valid, 5396 SdHoareTripleChecker+Invalid, 3295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 479 IncrementalHoareTripleChecker+Valid, 2816 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2021-12-28 03:25:40,761 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1636 Valid, 5396 Invalid, 3295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [479 Valid, 2816 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2021-12-28 03:25:40,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11689 states. [2021-12-28 03:25:41,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11689 to 11495. [2021-12-28 03:25:41,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11495 states, 8542 states have (on average 1.3728634980098338) internal successors, (11727), 8732 states have internal predecessors, (11727), 2630 states have call successors, (2630), 283 states have call predecessors, (2630), 322 states have return successors, (2970), 2535 states have call predecessors, (2970), 2625 states have call successors, (2970) [2021-12-28 03:25:41,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11495 states to 11495 states and 17327 transitions. [2021-12-28 03:25:41,198 INFO L78 Accepts]: Start accepts. Automaton has 11495 states and 17327 transitions. Word has length 125 [2021-12-28 03:25:41,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:25:41,199 INFO L470 AbstractCegarLoop]: Abstraction has 11495 states and 17327 transitions. [2021-12-28 03:25:41,199 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 13.636363636363637) internal successors, (150), 8 states have internal predecessors, (150), 4 states have call successors, (43), 4 states have call predecessors, (43), 3 states have return successors, (38), 5 states have call predecessors, (38), 4 states have call successors, (38) [2021-12-28 03:25:41,199 INFO L276 IsEmpty]: Start isEmpty. Operand 11495 states and 17327 transitions. [2021-12-28 03:25:41,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2021-12-28 03:25:41,203 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:25:41,203 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 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] [2021-12-28 03:25:41,234 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-12-28 03:25:41,419 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:25:41,419 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:25:41,420 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:25:41,420 INFO L85 PathProgramCache]: Analyzing trace with hash -1936255599, now seen corresponding path program 1 times [2021-12-28 03:25:41,420 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:25:41,420 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361460483] [2021-12-28 03:25:41,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:25:41,420 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:25:41,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:41,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 03:25:41,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:41,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-28 03:25:41,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:41,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-28 03:25:41,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:41,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:25:41,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:41,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:25:41,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:41,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-28 03:25:41,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:41,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-28 03:25:41,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:41,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-12-28 03:25:41,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:41,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-28 03:25:41,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:41,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-28 03:25:41,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:41,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-28 03:25:41,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:41,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-28 03:25:41,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:41,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 03:25:41,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:41,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-28 03:25:41,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:41,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-28 03:25:41,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:41,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:25:41,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:41,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2021-12-28 03:25:41,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:41,829 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2021-12-28 03:25:41,829 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:25:41,829 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361460483] [2021-12-28 03:25:41,829 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [361460483] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:25:41,830 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:25:41,830 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-12-28 03:25:41,830 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [376348951] [2021-12-28 03:25:41,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:25:41,830 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-12-28 03:25:41,831 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:25:41,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-12-28 03:25:41,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2021-12-28 03:25:41,831 INFO L87 Difference]: Start difference. First operand 11495 states and 17327 transitions. Second operand has 10 states, 10 states have (on average 8.4) internal successors, (84), 6 states have internal predecessors, (84), 6 states have call successors, (19), 7 states have call predecessors, (19), 2 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) [2021-12-28 03:25:46,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:25:46,128 INFO L93 Difference]: Finished difference Result 17414 states and 26455 transitions. [2021-12-28 03:25:46,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-12-28 03:25:46,130 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 8.4) internal successors, (84), 6 states have internal predecessors, (84), 6 states have call successors, (19), 7 states have call predecessors, (19), 2 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) Word has length 138 [2021-12-28 03:25:46,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:25:46,174 INFO L225 Difference]: With dead ends: 17414 [2021-12-28 03:25:46,174 INFO L226 Difference]: Without dead ends: 17409 [2021-12-28 03:25:46,179 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=110, Invalid=310, Unknown=0, NotChecked=0, Total=420 [2021-12-28 03:25:46,180 INFO L933 BasicCegarLoop]: 1545 mSDtfsCounter, 3212 mSDsluCounter, 3165 mSDsCounter, 0 mSdLazyCounter, 3098 mSolverCounterSat, 1654 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3444 SdHoareTripleChecker+Valid, 4710 SdHoareTripleChecker+Invalid, 4752 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1654 IncrementalHoareTripleChecker+Valid, 3098 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2021-12-28 03:25:46,180 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3444 Valid, 4710 Invalid, 4752 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1654 Valid, 3098 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2021-12-28 03:25:46,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17409 states. [2021-12-28 03:25:46,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17409 to 17261. [2021-12-28 03:25:46,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17261 states, 12818 states have (on average 1.3746294273677642) internal successors, (17620), 13108 states have internal predecessors, (17620), 3956 states have call successors, (3956), 419 states have call predecessors, (3956), 486 states have return successors, (4562), 3817 states have call predecessors, (4562), 3951 states have call successors, (4562) [2021-12-28 03:25:46,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17261 states to 17261 states and 26138 transitions. [2021-12-28 03:25:46,801 INFO L78 Accepts]: Start accepts. Automaton has 17261 states and 26138 transitions. Word has length 138 [2021-12-28 03:25:46,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:25:46,801 INFO L470 AbstractCegarLoop]: Abstraction has 17261 states and 26138 transitions. [2021-12-28 03:25:46,801 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.4) internal successors, (84), 6 states have internal predecessors, (84), 6 states have call successors, (19), 7 states have call predecessors, (19), 2 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) [2021-12-28 03:25:46,802 INFO L276 IsEmpty]: Start isEmpty. Operand 17261 states and 26138 transitions. [2021-12-28 03:25:46,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2021-12-28 03:25:46,808 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:25:46,808 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 03:25:46,808 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-28 03:25:46,808 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:25:46,808 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:25:46,809 INFO L85 PathProgramCache]: Analyzing trace with hash -65222742, now seen corresponding path program 1 times [2021-12-28 03:25:46,809 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:25:46,809 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26186581] [2021-12-28 03:25:46,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:25:46,809 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:25:46,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:46,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 03:25:46,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:46,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-28 03:25:46,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:46,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-28 03:25:46,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:46,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:25:46,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:46,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:25:46,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:47,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-28 03:25:47,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:47,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-28 03:25:47,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:47,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-12-28 03:25:47,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:47,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-28 03:25:47,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:47,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-28 03:25:47,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:47,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-28 03:25:47,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:47,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-28 03:25:47,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:47,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 03:25:47,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:47,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-28 03:25:47,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:47,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-28 03:25:47,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:47,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:25:47,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:47,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2021-12-28 03:25:47,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:47,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-12-28 03:25:47,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:47,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-28 03:25:47,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:47,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:25:47,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:47,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2021-12-28 03:25:47,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:25:47,154 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2021-12-28 03:25:47,154 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:25:47,154 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26186581] [2021-12-28 03:25:47,154 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [26186581] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:25:47,154 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:25:47,154 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-12-28 03:25:47,155 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1956836020] [2021-12-28 03:25:47,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:25:47,155 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-12-28 03:25:47,156 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:25:47,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-12-28 03:25:47,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2021-12-28 03:25:47,156 INFO L87 Difference]: Start difference. First operand 17261 states and 26138 transitions. Second operand has 12 states, 12 states have (on average 8.25) internal successors, (99), 6 states have internal predecessors, (99), 3 states have call successors, (22), 6 states have call predecessors, (22), 3 states have return successors, (20), 4 states have call predecessors, (20), 3 states have call successors, (20)