./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-5fdb450-1-144_2a-drivers--mmc--host--vub300.ko-entry_point_ldv-val-v0.8.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5f08f0f0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-5fdb450-1-144_2a-drivers--mmc--host--vub300.ko-entry_point_ldv-val-v0.8.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 0f420ae29f1d217fd86475befc2729bf689978fed36c08e1357ee5c24faa0f48 --- Real Ultimate output --- This is Ultimate 0.2.1-wip.dd.seqcomp-5f08f0f [2021-11-05 17:30:36,479 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-05 17:30:36,481 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-05 17:30:36,523 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-05 17:30:36,524 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-05 17:30:36,527 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-05 17:30:36,528 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-05 17:30:36,533 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-05 17:30:36,535 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-05 17:30:36,537 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-05 17:30:36,538 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-05 17:30:36,539 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-05 17:30:36,539 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-05 17:30:36,544 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-05 17:30:36,546 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-05 17:30:36,550 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-05 17:30:36,551 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-05 17:30:36,552 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-05 17:30:36,553 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-05 17:30:36,564 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-05 17:30:36,565 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-05 17:30:36,566 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-05 17:30:36,566 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-05 17:30:36,567 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-05 17:30:36,568 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-05 17:30:36,569 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-05 17:30:36,569 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-05 17:30:36,570 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-05 17:30:36,570 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-05 17:30:36,571 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-05 17:30:36,572 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-05 17:30:36,573 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-05 17:30:36,573 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-05 17:30:36,574 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-05 17:30:36,575 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-05 17:30:36,575 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-05 17:30:36,576 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-05 17:30:36,576 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-05 17:30:36,577 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-05 17:30:36,577 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-05 17:30:36,578 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-05 17:30:36,579 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-05 17:30:36,597 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-05 17:30:36,597 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-05 17:30:36,597 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-05 17:30:36,597 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-05 17:30:36,598 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-05 17:30:36,598 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-05 17:30:36,598 INFO L138 SettingsManager]: * Use SBE=true [2021-11-05 17:30:36,598 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-05 17:30:36,598 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-05 17:30:36,598 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-05 17:30:36,599 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-05 17:30:36,599 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-05 17:30:36,599 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-05 17:30:36,599 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-05 17:30:36,599 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-05 17:30:36,599 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-05 17:30:36,599 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-05 17:30:36,599 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-05 17:30:36,599 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-05 17:30:36,599 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-05 17:30:36,600 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-05 17:30:36,600 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-05 17:30:36,600 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-05 17:30:36,600 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-05 17:30:36,600 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-05 17:30:36,600 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-05 17:30:36,600 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-05 17:30:36,600 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-05 17:30:36,600 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-05 17:30:36,600 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 -> 0f420ae29f1d217fd86475befc2729bf689978fed36c08e1357ee5c24faa0f48 [2021-11-05 17:30:36,857 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-05 17:30:36,891 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-05 17:30:36,893 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-05 17:30:36,894 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-05 17:30:36,899 INFO L275 PluginConnector]: CDTParser initialized [2021-11-05 17:30:36,900 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-5fdb450-1-144_2a-drivers--mmc--host--vub300.ko-entry_point_ldv-val-v0.8.cil.out.i [2021-11-05 17:30:36,959 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1afc1de5e/1c51aa5fdf4b4835889021014cde981a/FLAGe70ab6868 [2021-11-05 17:30:37,557 INFO L306 CDTParser]: Found 1 translation units. [2021-11-05 17:30:37,558 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-5fdb450-1-144_2a-drivers--mmc--host--vub300.ko-entry_point_ldv-val-v0.8.cil.out.i [2021-11-05 17:30:37,585 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1afc1de5e/1c51aa5fdf4b4835889021014cde981a/FLAGe70ab6868 [2021-11-05 17:30:37,995 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1afc1de5e/1c51aa5fdf4b4835889021014cde981a [2021-11-05 17:30:37,998 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-05 17:30:37,999 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-05 17:30:37,999 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-05 17:30:38,000 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-05 17:30:38,005 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-05 17:30:38,005 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 05:30:37" (1/1) ... [2021-11-05 17:30:38,006 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75a9a8a3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:30:38, skipping insertion in model container [2021-11-05 17:30:38,007 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 05:30:37" (1/1) ... [2021-11-05 17:30:38,012 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-05 17:30:38,104 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-05 17:30:39,133 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-5fdb450-1-144_2a-drivers--mmc--host--vub300.ko-entry_point_ldv-val-v0.8.cil.out.i[238753,238766] [2021-11-05 17:30:39,155 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-05 17:30:39,172 INFO L203 MainTranslator]: Completed pre-run [2021-11-05 17:30:39,453 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-5fdb450-1-144_2a-drivers--mmc--host--vub300.ko-entry_point_ldv-val-v0.8.cil.out.i[238753,238766] [2021-11-05 17:30:39,462 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-05 17:30:39,530 INFO L208 MainTranslator]: Completed translation [2021-11-05 17:30:39,531 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:30:39 WrapperNode [2021-11-05 17:30:39,531 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-05 17:30:39,533 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-05 17:30:39,533 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-05 17:30:39,533 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-05 17:30:39,537 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:30:39" (1/1) ... [2021-11-05 17:30:39,608 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:30:39" (1/1) ... [2021-11-05 17:30:41,033 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-05 17:30:41,034 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-05 17:30:41,034 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-05 17:30:41,034 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-05 17:30:41,039 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:30:39" (1/1) ... [2021-11-05 17:30:41,040 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:30:39" (1/1) ... [2021-11-05 17:30:41,317 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:30:39" (1/1) ... [2021-11-05 17:30:41,318 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:30:39" (1/1) ... [2021-11-05 17:30:42,287 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:30:39" (1/1) ... [2021-11-05 17:30:42,586 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:30:39" (1/1) ... [2021-11-05 17:30:42,667 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:30:39" (1/1) ... [2021-11-05 17:30:42,918 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-05 17:30:42,920 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-05 17:30:42,920 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-05 17:30:42,920 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-05 17:30:42,921 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:30:39" (1/1) ... [2021-11-05 17:30:42,925 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-05 17:30:42,932 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-05 17:30:42,941 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-05 17:30:42,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-05 17:30:42,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-05 17:30:42,974 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_usb_bulk_msg [2021-11-05 17:30:42,974 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_usb_bulk_msg [2021-11-05 17:30:42,975 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2021-11-05 17:30:42,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2021-11-05 17:30:42,963 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-05 17:30:42,975 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_signal_sdio_irq [2021-11-05 17:30:42,976 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_signal_sdio_irq [2021-11-05 17:30:42,976 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-05 17:30:42,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-05 17:30:42,976 INFO L130 BoogieDeclarations]: Found specification of procedure __command_read_data [2021-11-05 17:30:42,976 INFO L138 BoogieDeclarations]: Found implementation of procedure __command_read_data [2021-11-05 17:30:42,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_26 [2021-11-05 17:30:42,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_26 [2021-11-05 17:30:42,977 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-05 17:30:42,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_28 [2021-11-05 17:30:42,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_28 [2021-11-05 17:30:42,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-05 17:30:42,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_12 [2021-11-05 17:30:42,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_12 [2021-11-05 17:30:42,978 INFO L130 BoogieDeclarations]: Found specification of procedure irqpoll_out_completed [2021-11-05 17:30:42,978 INFO L138 BoogieDeclarations]: Found implementation of procedure irqpoll_out_completed [2021-11-05 17:30:42,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_14 [2021-11-05 17:30:42,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_14 [2021-11-05 17:30:42,978 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-05 17:30:42,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-05 17:30:42,978 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_enable_sdio_irq [2021-11-05 17:30:42,979 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_enable_sdio_irq [2021-11-05 17:30:42,979 INFO L130 BoogieDeclarations]: Found specification of procedure command_out_completed [2021-11-05 17:30:42,979 INFO L138 BoogieDeclarations]: Found implementation of procedure command_out_completed [2021-11-05 17:30:42,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-05 17:30:42,979 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_cmndwork_thread [2021-11-05 17:30:42,979 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_cmndwork_thread [2021-11-05 17:30:42,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-05 17:30:42,979 INFO L130 BoogieDeclarations]: Found specification of procedure send_command [2021-11-05 17:30:42,979 INFO L138 BoogieDeclarations]: Found implementation of procedure send_command [2021-11-05 17:30:42,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-05 17:30:42,980 INFO L130 BoogieDeclarations]: Found specification of procedure send_irqpoll [2021-11-05 17:30:42,980 INFO L138 BoogieDeclarations]: Found implementation of procedure send_irqpoll [2021-11-05 17:30:42,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-05 17:30:42,980 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_31 [2021-11-05 17:30:42,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_31 [2021-11-05 17:30:42,981 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-05 17:30:42,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-05 17:30:42,981 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-05 17:30:42,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-05 17:30:42,981 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_pollwork_thread [2021-11-05 17:30:42,981 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_pollwork_thread [2021-11-05 17:30:42,982 INFO L130 BoogieDeclarations]: Found specification of procedure __do_poll [2021-11-05 17:30:42,982 INFO L138 BoogieDeclarations]: Found implementation of procedure __do_poll [2021-11-05 17:30:42,982 INFO L130 BoogieDeclarations]: Found specification of procedure __command_write_data [2021-11-05 17:30:42,982 INFO L138 BoogieDeclarations]: Found implementation of procedure __command_write_data [2021-11-05 17:30:42,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-05 17:30:42,982 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-11-05 17:30:42,982 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-05 17:30:42,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-05 17:31:05,892 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-05 17:31:05,892 INFO L299 CfgBuilder]: Removed 12856 assume(true) statements. [2021-11-05 17:31:05,900 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 05:31:05 BoogieIcfgContainer [2021-11-05 17:31:05,901 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-05 17:31:05,902 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-05 17:31:05,903 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-05 17:31:05,905 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-05 17:31:05,906 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.11 05:30:37" (1/3) ... [2021-11-05 17:31:05,906 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6871547a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 05:31:05, skipping insertion in model container [2021-11-05 17:31:05,907 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:30:39" (2/3) ... [2021-11-05 17:31:05,907 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6871547a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 05:31:05, skipping insertion in model container [2021-11-05 17:31:05,907 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 05:31:05" (3/3) ... [2021-11-05 17:31:05,908 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-stable-5fdb450-1-144_2a-drivers--mmc--host--vub300.ko-entry_point_ldv-val-v0.8.cil.out.i [2021-11-05 17:31:05,911 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-05 17:31:05,911 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 5 error locations. [2021-11-05 17:31:05,973 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-05 17:31:05,979 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-05 17:31:05,979 INFO L340 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2021-11-05 17:31:06,079 INFO L276 IsEmpty]: Start isEmpty. Operand has 9833 states, 9767 states have (on average 1.4638066960172007) internal successors, (14297), 9777 states have internal predecessors, (14297), 40 states have call successors, (40), 20 states have call predecessors, (40), 20 states have return successors, (40), 37 states have call predecessors, (40), 40 states have call successors, (40) [2021-11-05 17:31:06,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2021-11-05 17:31:06,097 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 17:31:06,098 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] [2021-11-05 17:31:06,099 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 17:31:06,103 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 17:31:06,104 INFO L85 PathProgramCache]: Analyzing trace with hash -114298510, now seen corresponding path program 1 times [2021-11-05 17:31:06,110 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 17:31:06,110 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1097311669] [2021-11-05 17:31:06,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 17:31:06,111 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 17:31:06,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 17:31:06,489 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 17:31:06,490 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 17:31:06,490 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1097311669] [2021-11-05 17:31:06,491 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1097311669] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 17:31:06,492 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 17:31:06,492 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-05 17:31:06,493 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [833293643] [2021-11-05 17:31:06,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 17:31:06,497 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-05 17:31:06,497 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 17:31:06,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-05 17:31:06,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-05 17:31:06,537 INFO L87 Difference]: Start difference. First operand has 9833 states, 9767 states have (on average 1.4638066960172007) internal successors, (14297), 9777 states have internal predecessors, (14297), 40 states have call successors, (40), 20 states have call predecessors, (40), 20 states have return successors, (40), 37 states have call predecessors, (40), 40 states have call successors, (40) Second operand has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 17:31:06,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 17:31:06,783 INFO L93 Difference]: Finished difference Result 19662 states and 28781 transitions. [2021-11-05 17:31:06,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-05 17:31:06,785 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 48 [2021-11-05 17:31:06,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 17:31:06,840 INFO L225 Difference]: With dead ends: 19662 [2021-11-05 17:31:06,840 INFO L226 Difference]: Without dead ends: 9820 [2021-11-05 17:31:06,872 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.02ms TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-05 17:31:06,878 INFO L933 BasicCegarLoop]: 14354 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.00ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 14354 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 26.04ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.00ms IncrementalHoareTripleChecker+Time [2021-11-05 17:31:06,879 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 14354 Invalid, 0 Unknown, 0 Unchecked, 26.04ms Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.00ms Time] [2021-11-05 17:31:06,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9820 states. [2021-11-05 17:31:07,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9820 to 9820. [2021-11-05 17:31:07,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9820 states, 9755 states have (on average 1.46099436186571) internal successors, (14252), 9764 states have internal predecessors, (14252), 40 states have call successors, (40), 20 states have call predecessors, (40), 20 states have return successors, (40), 37 states have call predecessors, (40), 40 states have call successors, (40) [2021-11-05 17:31:07,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9820 states to 9820 states and 14332 transitions. [2021-11-05 17:31:07,157 INFO L78 Accepts]: Start accepts. Automaton has 9820 states and 14332 transitions. Word has length 48 [2021-11-05 17:31:07,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 17:31:07,158 INFO L470 AbstractCegarLoop]: Abstraction has 9820 states and 14332 transitions. [2021-11-05 17:31:07,158 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 17:31:07,158 INFO L276 IsEmpty]: Start isEmpty. Operand 9820 states and 14332 transitions. [2021-11-05 17:31:07,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2021-11-05 17:31:07,161 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 17:31:07,161 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] [2021-11-05 17:31:07,161 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-05 17:31:07,162 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 17:31:07,162 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 17:31:07,162 INFO L85 PathProgramCache]: Analyzing trace with hash 1789979514, now seen corresponding path program 1 times [2021-11-05 17:31:07,163 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 17:31:07,163 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1381174323] [2021-11-05 17:31:07,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 17:31:07,163 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 17:31:07,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 17:31:07,424 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 17:31:07,425 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 17:31:07,425 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1381174323] [2021-11-05 17:31:07,425 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1381174323] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 17:31:07,425 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 17:31:07,425 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-05 17:31:07,425 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [21098208] [2021-11-05 17:31:07,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 17:31:07,426 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 17:31:07,427 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 17:31:07,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 17:31:07,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 17:31:07,427 INFO L87 Difference]: Start difference. First operand 9820 states and 14332 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 2 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 17:31:14,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 17:31:14,543 INFO L93 Difference]: Finished difference Result 29402 states and 43087 transitions. [2021-11-05 17:31:14,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 17:31:14,558 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 2 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 48 [2021-11-05 17:31:14,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 17:31:14,643 INFO L225 Difference]: With dead ends: 29402 [2021-11-05 17:31:14,643 INFO L226 Difference]: Without dead ends: 19610 [2021-11-05 17:31:14,667 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 7.86ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 17:31:14,668 INFO L933 BasicCegarLoop]: 13746 mSDtfsCounter, 13664 mSDsluCounter, 13000 mSDsCounter, 0 mSdLazyCounter, 1350 mSolverCounterSat, 1314 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4941.08ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 13664 SdHoareTripleChecker+Valid, 26746 SdHoareTripleChecker+Invalid, 2664 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 47.52ms SdHoareTripleChecker+Time, 1314 IncrementalHoareTripleChecker+Valid, 1350 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6447.18ms IncrementalHoareTripleChecker+Time [2021-11-05 17:31:14,669 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13664 Valid, 26746 Invalid, 2664 Unknown, 0 Unchecked, 47.52ms Time], IncrementalHoareTripleChecker [1314 Valid, 1350 Invalid, 0 Unknown, 0 Unchecked, 6447.18ms Time] [2021-11-05 17:31:14,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19610 states. [2021-11-05 17:31:15,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19610 to 19598. [2021-11-05 17:31:15,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19598 states, 19473 states have (on average 1.4278231397319365) internal successors, (27804), 19487 states have internal predecessors, (27804), 80 states have call successors, (80), 40 states have call predecessors, (80), 40 states have return successors, (152), 74 states have call predecessors, (152), 80 states have call successors, (152) [2021-11-05 17:31:15,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19598 states to 19598 states and 28036 transitions. [2021-11-05 17:31:15,092 INFO L78 Accepts]: Start accepts. Automaton has 19598 states and 28036 transitions. Word has length 48 [2021-11-05 17:31:15,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 17:31:15,092 INFO L470 AbstractCegarLoop]: Abstraction has 19598 states and 28036 transitions. [2021-11-05 17:31:15,093 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 2 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 17:31:15,093 INFO L276 IsEmpty]: Start isEmpty. Operand 19598 states and 28036 transitions. [2021-11-05 17:31:15,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2021-11-05 17:31:15,097 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 17:31:15,097 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 17:31:15,098 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-05 17:31:15,098 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 17:31:15,098 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 17:31:15,098 INFO L85 PathProgramCache]: Analyzing trace with hash -345166374, now seen corresponding path program 1 times [2021-11-05 17:31:15,098 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 17:31:15,098 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1995699516] [2021-11-05 17:31:15,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 17:31:15,099 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 17:31:15,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 17:31:15,426 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 17:31:15,426 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 17:31:15,426 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1995699516] [2021-11-05 17:31:15,426 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1995699516] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 17:31:15,426 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 17:31:15,426 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-05 17:31:15,427 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [691143904] [2021-11-05 17:31:15,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 17:31:15,427 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 17:31:15,427 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 17:31:15,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 17:31:15,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 17:31:15,428 INFO L87 Difference]: Start difference. First operand 19598 states and 28036 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 2 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 17:31:20,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 17:31:20,597 INFO L93 Difference]: Finished difference Result 58080 states and 83191 transitions. [2021-11-05 17:31:20,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 17:31:20,598 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 2 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 49 [2021-11-05 17:31:20,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 17:31:20,695 INFO L225 Difference]: With dead ends: 58080 [2021-11-05 17:31:20,695 INFO L226 Difference]: Without dead ends: 38510 [2021-11-05 17:31:20,744 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 4.75ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 17:31:20,748 INFO L933 BasicCegarLoop]: 14935 mSDtfsCounter, 13338 mSDsluCounter, 13313 mSDsCounter, 0 mSdLazyCounter, 992 mSolverCounterSat, 655 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3299.29ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 13338 SdHoareTripleChecker+Valid, 28248 SdHoareTripleChecker+Invalid, 1647 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 34.75ms SdHoareTripleChecker+Time, 655 IncrementalHoareTripleChecker+Valid, 992 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4378.31ms IncrementalHoareTripleChecker+Time [2021-11-05 17:31:20,752 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13338 Valid, 28248 Invalid, 1647 Unknown, 0 Unchecked, 34.75ms Time], IncrementalHoareTripleChecker [655 Valid, 992 Invalid, 0 Unknown, 0 Unchecked, 4378.31ms Time] [2021-11-05 17:31:20,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38510 states. [2021-11-05 17:31:21,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38510 to 38499. [2021-11-05 17:31:21,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38499 states, 38254 states have (on average 1.4011345218800648) internal successors, (53599), 38278 states have internal predecessors, (53599), 160 states have call successors, (160), 80 states have call predecessors, (160), 80 states have return successors, (456), 148 states have call predecessors, (456), 160 states have call successors, (456) [2021-11-05 17:31:21,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38499 states to 38499 states and 54215 transitions. [2021-11-05 17:31:21,661 INFO L78 Accepts]: Start accepts. Automaton has 38499 states and 54215 transitions. Word has length 49 [2021-11-05 17:31:21,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 17:31:21,662 INFO L470 AbstractCegarLoop]: Abstraction has 38499 states and 54215 transitions. [2021-11-05 17:31:21,662 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 2 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 17:31:21,662 INFO L276 IsEmpty]: Start isEmpty. Operand 38499 states and 54215 transitions. [2021-11-05 17:31:21,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-11-05 17:31:21,664 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 17:31:21,664 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] [2021-11-05 17:31:21,664 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-05 17:31:21,665 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 17:31:21,665 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 17:31:21,665 INFO L85 PathProgramCache]: Analyzing trace with hash -2110179452, now seen corresponding path program 1 times [2021-11-05 17:31:21,665 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 17:31:21,665 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [519219245] [2021-11-05 17:31:21,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 17:31:21,666 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 17:31:21,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 17:31:21,827 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 17:31:21,827 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 17:31:21,827 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [519219245] [2021-11-05 17:31:21,828 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [519219245] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 17:31:21,828 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 17:31:21,828 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-05 17:31:21,828 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [667627887] [2021-11-05 17:31:21,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 17:31:21,829 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 17:31:21,829 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 17:31:21,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 17:31:21,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 17:31:21,830 INFO L87 Difference]: Start difference. First operand 38499 states and 54215 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 2 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 17:31:24,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 17:31:24,067 INFO L93 Difference]: Finished difference Result 38504 states and 54219 transitions. [2021-11-05 17:31:24,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 17:31:24,067 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 2 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 50 [2021-11-05 17:31:24,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 17:31:24,145 INFO L225 Difference]: With dead ends: 38504 [2021-11-05 17:31:24,146 INFO L226 Difference]: Without dead ends: 38502 [2021-11-05 17:31:24,161 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.45ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 17:31:24,162 INFO L933 BasicCegarLoop]: 15263 mSDtfsCounter, 13335 mSDsluCounter, 13312 mSDsCounter, 0 mSdLazyCounter, 659 mSolverCounterSat, 328 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1331.12ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 13335 SdHoareTripleChecker+Valid, 28575 SdHoareTripleChecker+Invalid, 987 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 27.69ms SdHoareTripleChecker+Time, 328 IncrementalHoareTripleChecker+Valid, 659 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1727.63ms IncrementalHoareTripleChecker+Time [2021-11-05 17:31:24,163 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13335 Valid, 28575 Invalid, 987 Unknown, 0 Unchecked, 27.69ms Time], IncrementalHoareTripleChecker [328 Valid, 659 Invalid, 0 Unknown, 0 Unchecked, 1727.63ms Time] [2021-11-05 17:31:24,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38502 states. [2021-11-05 17:31:24,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38502 to 38500. [2021-11-05 17:31:24,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38500 states, 38255 states have (on average 1.4011240360737158) internal successors, (53600), 38279 states have internal predecessors, (53600), 160 states have call successors, (160), 80 states have call predecessors, (160), 80 states have return successors, (456), 148 states have call predecessors, (456), 160 states have call successors, (456) [2021-11-05 17:31:24,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38500 states to 38500 states and 54216 transitions. [2021-11-05 17:31:24,982 INFO L78 Accepts]: Start accepts. Automaton has 38500 states and 54216 transitions. Word has length 50 [2021-11-05 17:31:24,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 17:31:24,983 INFO L470 AbstractCegarLoop]: Abstraction has 38500 states and 54216 transitions. [2021-11-05 17:31:24,983 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 2 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 17:31:24,983 INFO L276 IsEmpty]: Start isEmpty. Operand 38500 states and 54216 transitions. [2021-11-05 17:31:24,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-11-05 17:31:24,987 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 17:31:24,988 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 17:31:24,988 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-05 17:31:24,988 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 17:31:24,988 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 17:31:24,988 INFO L85 PathProgramCache]: Analyzing trace with hash -991010012, now seen corresponding path program 1 times [2021-11-05 17:31:24,989 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 17:31:24,989 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2022284918] [2021-11-05 17:31:24,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 17:31:24,994 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 17:31:25,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 17:31:25,099 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 17:31:25,099 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 17:31:25,100 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2022284918] [2021-11-05 17:31:25,100 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2022284918] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 17:31:25,100 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 17:31:25,100 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-05 17:31:25,100 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [725982181] [2021-11-05 17:31:25,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 17:31:25,101 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 17:31:25,101 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 17:31:25,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 17:31:25,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 17:31:25,101 INFO L87 Difference]: Start difference. First operand 38500 states and 54216 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 2 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 17:31:25,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 17:31:25,594 INFO L93 Difference]: Finished difference Result 38500 states and 54216 transitions. [2021-11-05 17:31:25,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 17:31:25,595 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 2 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 51 [2021-11-05 17:31:25,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 17:31:25,684 INFO L225 Difference]: With dead ends: 38500 [2021-11-05 17:31:25,684 INFO L226 Difference]: Without dead ends: 38498 [2021-11-05 17:31:25,706 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.33ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 17:31:25,707 INFO L933 BasicCegarLoop]: 14329 mSDtfsCounter, 14281 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.23ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 14281 SdHoareTripleChecker+Valid, 14329 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 12.68ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.24ms IncrementalHoareTripleChecker+Time [2021-11-05 17:31:25,707 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [14281 Valid, 14329 Invalid, 1 Unknown, 0 Unchecked, 12.68ms Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 1.24ms Time] [2021-11-05 17:31:25,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38498 states. [2021-11-05 17:31:26,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38498 to 38498. [2021-11-05 17:31:26,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38498 states, 38254 states have (on average 1.4011083808229206) internal successors, (53598), 38277 states have internal predecessors, (53598), 160 states have call successors, (160), 80 states have call predecessors, (160), 80 states have return successors, (456), 148 states have call predecessors, (456), 160 states have call successors, (456) [2021-11-05 17:31:26,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38498 states to 38498 states and 54214 transitions. [2021-11-05 17:31:26,629 INFO L78 Accepts]: Start accepts. Automaton has 38498 states and 54214 transitions. Word has length 51 [2021-11-05 17:31:26,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 17:31:26,630 INFO L470 AbstractCegarLoop]: Abstraction has 38498 states and 54214 transitions. [2021-11-05 17:31:26,630 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 2 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 17:31:26,630 INFO L276 IsEmpty]: Start isEmpty. Operand 38498 states and 54214 transitions. [2021-11-05 17:31:26,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2021-11-05 17:31:26,633 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 17:31:26,633 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] [2021-11-05 17:31:26,634 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-05 17:31:26,634 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 17:31:26,634 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 17:31:26,634 INFO L85 PathProgramCache]: Analyzing trace with hash -656495730, now seen corresponding path program 1 times [2021-11-05 17:31:26,635 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 17:31:26,636 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [80101219] [2021-11-05 17:31:26,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 17:31:26,637 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 17:31:26,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 17:31:26,741 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 17:31:26,741 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 17:31:26,741 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [80101219] [2021-11-05 17:31:26,741 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [80101219] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 17:31:26,742 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 17:31:26,742 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-05 17:31:26,742 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2108367546] [2021-11-05 17:31:26,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 17:31:26,743 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 17:31:26,743 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 17:31:26,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 17:31:26,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 17:31:26,744 INFO L87 Difference]: Start difference. First operand 38498 states and 54214 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 2 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 17:31:27,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 17:31:27,385 INFO L93 Difference]: Finished difference Result 38498 states and 54214 transitions. [2021-11-05 17:31:27,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 17:31:27,385 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 2 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 52 [2021-11-05 17:31:27,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 17:31:27,473 INFO L225 Difference]: With dead ends: 38498 [2021-11-05 17:31:27,473 INFO L226 Difference]: Without dead ends: 33461 [2021-11-05 17:31:27,498 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.33ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 17:31:27,498 INFO L933 BasicCegarLoop]: 14328 mSDtfsCounter, 14278 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.00ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 14278 SdHoareTripleChecker+Valid, 14328 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 13.62ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.00ms IncrementalHoareTripleChecker+Time [2021-11-05 17:31:27,499 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [14278 Valid, 14328 Invalid, 0 Unknown, 0 Unchecked, 13.62ms Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.00ms Time] [2021-11-05 17:31:27,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33461 states. [2021-11-05 17:31:28,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33461 to 33461. [2021-11-05 17:31:28,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33461 states, 33218 states have (on average 1.394605334457222) internal successors, (46326), 33240 states have internal predecessors, (46326), 160 states have call successors, (160), 80 states have call predecessors, (160), 80 states have return successors, (456), 148 states have call predecessors, (456), 160 states have call successors, (456) [2021-11-05 17:31:28,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33461 states to 33461 states and 46942 transitions. [2021-11-05 17:31:28,332 INFO L78 Accepts]: Start accepts. Automaton has 33461 states and 46942 transitions. Word has length 52 [2021-11-05 17:31:28,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 17:31:28,333 INFO L470 AbstractCegarLoop]: Abstraction has 33461 states and 46942 transitions. [2021-11-05 17:31:28,333 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 2 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 17:31:28,333 INFO L276 IsEmpty]: Start isEmpty. Operand 33461 states and 46942 transitions. [2021-11-05 17:31:28,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2021-11-05 17:31:28,364 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 17:31:28,364 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-05 17:31:28,364 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-05 17:31:28,364 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 17:31:28,365 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 17:31:28,365 INFO L85 PathProgramCache]: Analyzing trace with hash 1833350465, now seen corresponding path program 1 times [2021-11-05 17:31:28,365 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 17:31:28,365 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [567125653] [2021-11-05 17:31:28,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 17:31:28,365 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 17:31:28,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 17:31:28,448 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 17:31:28,448 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 17:31:28,449 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [567125653] [2021-11-05 17:31:28,449 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [567125653] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 17:31:28,449 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 17:31:28,449 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 17:31:28,449 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1739570520] [2021-11-05 17:31:28,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 17:31:28,450 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 17:31:28,450 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 17:31:28,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 17:31:28,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 17:31:28,450 INFO L87 Difference]: Start difference. First operand 33461 states and 46942 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 17:31:29,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 17:31:29,577 INFO L93 Difference]: Finished difference Result 80474 states and 113261 transitions. [2021-11-05 17:31:29,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 17:31:29,578 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 82 [2021-11-05 17:31:29,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 17:31:29,710 INFO L225 Difference]: With dead ends: 80474 [2021-11-05 17:31:29,710 INFO L226 Difference]: Without dead ends: 47041 [2021-11-05 17:31:29,770 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.49ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 17:31:29,771 INFO L933 BasicCegarLoop]: 14865 mSDtfsCounter, 12701 mSDsluCounter, 6629 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 62.44ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 12701 SdHoareTripleChecker+Valid, 21494 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 19.66ms SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 71.42ms IncrementalHoareTripleChecker+Time [2021-11-05 17:31:29,771 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12701 Valid, 21494 Invalid, 24 Unknown, 0 Unchecked, 19.66ms Time], IncrementalHoareTripleChecker [3 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 71.42ms Time] [2021-11-05 17:31:29,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47041 states. [2021-11-05 17:31:30,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47041 to 47023. [2021-11-05 17:31:30,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47023 states, 46540 states have (on average 1.3987107864202837) internal successors, (65096), 46582 states have internal predecessors, (65096), 320 states have call successors, (320), 160 states have call predecessors, (320), 160 states have return successors, (912), 296 states have call predecessors, (912), 320 states have call successors, (912) [2021-11-05 17:31:31,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47023 states to 47023 states and 66328 transitions. [2021-11-05 17:31:31,045 INFO L78 Accepts]: Start accepts. Automaton has 47023 states and 66328 transitions. Word has length 82 [2021-11-05 17:31:31,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 17:31:31,046 INFO L470 AbstractCegarLoop]: Abstraction has 47023 states and 66328 transitions. [2021-11-05 17:31:31,046 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 17:31:31,047 INFO L276 IsEmpty]: Start isEmpty. Operand 47023 states and 66328 transitions. [2021-11-05 17:31:31,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2021-11-05 17:31:31,075 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 17:31:31,075 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 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] [2021-11-05 17:31:31,075 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-05 17:31:31,076 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 17:31:31,077 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 17:31:31,077 INFO L85 PathProgramCache]: Analyzing trace with hash -1956077323, now seen corresponding path program 1 times [2021-11-05 17:31:31,077 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 17:31:31,077 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1606773574] [2021-11-05 17:31:31,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 17:31:31,078 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 17:31:31,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 17:31:31,181 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-05 17:31:31,182 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 17:31:31,182 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1606773574] [2021-11-05 17:31:31,182 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1606773574] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 17:31:31,182 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 17:31:31,182 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-05 17:31:31,183 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1391113174] [2021-11-05 17:31:31,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 17:31:31,183 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-05 17:31:31,184 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 17:31:31,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-05 17:31:31,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-05 17:31:31,184 INFO L87 Difference]: Start difference. First operand 47023 states and 66328 transitions. Second operand has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 17:31:32,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 17:31:32,970 INFO L93 Difference]: Finished difference Result 115072 states and 162015 transitions. [2021-11-05 17:31:32,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-05 17:31:32,971 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 109 [2021-11-05 17:31:32,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 17:31:33,160 INFO L225 Difference]: With dead ends: 115072 [2021-11-05 17:31:33,160 INFO L226 Difference]: Without dead ends: 68077 [2021-11-05 17:31:33,254 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 8.93ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-05 17:31:33,255 INFO L933 BasicCegarLoop]: 15092 mSDtfsCounter, 31237 mSDsluCounter, 14347 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 61.95ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 31237 SdHoareTripleChecker+Valid, 29439 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 177.51ms SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 74.76ms IncrementalHoareTripleChecker+Time [2021-11-05 17:31:33,255 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [31237 Valid, 29439 Invalid, 35 Unknown, 0 Unchecked, 177.51ms Time], IncrementalHoareTripleChecker [14 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 74.76ms Time] [2021-11-05 17:31:33,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68077 states. [2021-11-05 17:31:34,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68077 to 47037. [2021-11-05 17:31:34,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47037 states, 46554 states have (on average 1.3985908837049448) internal successors, (65110), 46596 states have internal predecessors, (65110), 320 states have call successors, (320), 160 states have call predecessors, (320), 160 states have return successors, (912), 296 states have call predecessors, (912), 320 states have call successors, (912) [2021-11-05 17:31:34,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47037 states to 47037 states and 66342 transitions. [2021-11-05 17:31:34,695 INFO L78 Accepts]: Start accepts. Automaton has 47037 states and 66342 transitions. Word has length 109 [2021-11-05 17:31:34,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 17:31:34,695 INFO L470 AbstractCegarLoop]: Abstraction has 47037 states and 66342 transitions. [2021-11-05 17:31:34,695 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 17:31:34,695 INFO L276 IsEmpty]: Start isEmpty. Operand 47037 states and 66342 transitions. [2021-11-05 17:31:34,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-11-05 17:31:34,730 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 17:31:34,730 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 17:31:34,730 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-05 17:31:34,731 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 17:31:34,731 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 17:31:34,731 INFO L85 PathProgramCache]: Analyzing trace with hash 1080330172, now seen corresponding path program 1 times [2021-11-05 17:31:34,731 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 17:31:34,731 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1313534136] [2021-11-05 17:31:34,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 17:31:34,732 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 17:31:34,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 17:31:34,866 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-05 17:31:34,866 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 17:31:34,866 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1313534136] [2021-11-05 17:31:34,867 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1313534136] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 17:31:34,867 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 17:31:34,867 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 17:31:34,867 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054600170] [2021-11-05 17:31:34,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 17:31:34,868 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 17:31:34,868 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 17:31:34,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 17:31:34,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 17:31:34,869 INFO L87 Difference]: Start difference. First operand 47037 states and 66342 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 17:31:36,890 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 17:31:38,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 17:31:38,463 INFO L93 Difference]: Finished difference Result 108358 states and 153500 transitions. [2021-11-05 17:31:38,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 17:31:38,463 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 113 [2021-11-05 17:31:38,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 17:31:38,638 INFO L225 Difference]: With dead ends: 108358 [2021-11-05 17:31:38,638 INFO L226 Difference]: Without dead ends: 61349 [2021-11-05 17:31:38,735 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.51ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 17:31:38,735 INFO L933 BasicCegarLoop]: 16621 mSDtfsCounter, 10396 mSDsluCounter, 6666 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2029.14ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 10396 SdHoareTripleChecker+Valid, 23287 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 17.02ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2145.29ms IncrementalHoareTripleChecker+Time [2021-11-05 17:31:38,736 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10396 Valid, 23287 Invalid, 15 Unknown, 0 Unchecked, 17.02ms Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 1 Unknown, 0 Unchecked, 2145.29ms Time] [2021-11-05 17:31:38,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61349 states. [2021-11-05 17:31:40,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61349 to 61349. [2021-11-05 17:31:40,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61349 states, 60386 states have (on average 1.4027754777597456) internal successors, (84708), 60468 states have internal predecessors, (84708), 640 states have call successors, (640), 320 states have call predecessors, (640), 320 states have return successors, (1824), 592 states have call predecessors, (1824), 640 states have call successors, (1824) [2021-11-05 17:31:40,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61349 states to 61349 states and 87172 transitions. [2021-11-05 17:31:40,392 INFO L78 Accepts]: Start accepts. Automaton has 61349 states and 87172 transitions. Word has length 113 [2021-11-05 17:31:40,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 17:31:40,392 INFO L470 AbstractCegarLoop]: Abstraction has 61349 states and 87172 transitions. [2021-11-05 17:31:40,392 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 17:31:40,393 INFO L276 IsEmpty]: Start isEmpty. Operand 61349 states and 87172 transitions. [2021-11-05 17:31:40,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-11-05 17:31:40,471 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 17:31:40,472 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 17:31:40,472 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-05 17:31:40,472 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 17:31:40,472 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 17:31:40,473 INFO L85 PathProgramCache]: Analyzing trace with hash -1230120683, now seen corresponding path program 1 times [2021-11-05 17:31:40,473 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 17:31:40,473 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43056607] [2021-11-05 17:31:40,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 17:31:40,473 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 17:31:40,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 17:31:40,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-11-05 17:31:40,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 17:31:40,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-11-05 17:31:40,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 17:31:40,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-05 17:31:40,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 17:31:40,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-05 17:31:40,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 17:31:40,715 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 17:31:40,716 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 17:31:40,716 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [43056607] [2021-11-05 17:31:40,716 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [43056607] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 17:31:40,716 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 17:31:40,716 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-05 17:31:40,716 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [74306142] [2021-11-05 17:31:40,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 17:31:40,717 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-05 17:31:40,717 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 17:31:40,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-05 17:31:40,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-11-05 17:31:40,717 INFO L87 Difference]: Start difference. First operand 61349 states and 87172 transitions. Second operand has 6 states, 6 states have (on average 21.0) internal successors, (126), 5 states have internal predecessors, (126), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-11-05 17:31:42,709 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 17:31:44,869 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 17:32:16,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 17:32:16,452 INFO L93 Difference]: Finished difference Result 123623 states and 175467 transitions. [2021-11-05 17:32:16,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-05 17:32:16,453 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 21.0) internal successors, (126), 5 states have internal predecessors, (126), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 134 [2021-11-05 17:32:16,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 17:32:16,624 INFO L225 Difference]: With dead ends: 123623 [2021-11-05 17:32:16,624 INFO L226 Difference]: Without dead ends: 62302 [2021-11-05 17:32:16,732 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 90.14ms TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-11-05 17:32:16,732 INFO L933 BasicCegarLoop]: 14158 mSDtfsCounter, 39897 mSDsluCounter, 7415 mSDsCounter, 0 mSdLazyCounter, 8471 mSolverCounterSat, 161 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27184.22ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 39911 SdHoareTripleChecker+Valid, 21573 SdHoareTripleChecker+Invalid, 8633 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 117.95ms SdHoareTripleChecker+Time, 161 IncrementalHoareTripleChecker+Valid, 8471 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33145.88ms IncrementalHoareTripleChecker+Time [2021-11-05 17:32:16,732 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [39911 Valid, 21573 Invalid, 8633 Unknown, 0 Unchecked, 117.95ms Time], IncrementalHoareTripleChecker [161 Valid, 8471 Invalid, 1 Unknown, 0 Unchecked, 33145.88ms Time] [2021-11-05 17:32:16,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62302 states. [2021-11-05 17:32:18,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62302 to 61765. [2021-11-05 17:32:18,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61765 states, 60666 states have (on average 1.4009164935878415) internal successors, (84988), 60808 states have internal predecessors, (84988), 624 states have call successors, (624), 320 states have call predecessors, (624), 472 states have return successors, (2020), 684 states have call predecessors, (2020), 624 states have call successors, (2020) [2021-11-05 17:32:18,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61765 states to 61765 states and 87632 transitions. [2021-11-05 17:32:18,755 INFO L78 Accepts]: Start accepts. Automaton has 61765 states and 87632 transitions. Word has length 134 [2021-11-05 17:32:18,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 17:32:18,755 INFO L470 AbstractCegarLoop]: Abstraction has 61765 states and 87632 transitions. [2021-11-05 17:32:18,755 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.0) internal successors, (126), 5 states have internal predecessors, (126), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-11-05 17:32:18,755 INFO L276 IsEmpty]: Start isEmpty. Operand 61765 states and 87632 transitions. [2021-11-05 17:32:18,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-11-05 17:32:18,803 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 17:32:18,803 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 17:32:18,804 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-05 17:32:18,804 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 17:32:18,804 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 17:32:18,804 INFO L85 PathProgramCache]: Analyzing trace with hash 1220706110, now seen corresponding path program 1 times [2021-11-05 17:32:18,805 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 17:32:18,805 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [252364655] [2021-11-05 17:32:18,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 17:32:18,805 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 17:32:18,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 17:32:18,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-11-05 17:32:18,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 17:32:18,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-11-05 17:32:18,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 17:32:19,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-05 17:32:19,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 17:32:19,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-05 17:32:19,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 17:32:19,024 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 17:32:19,024 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 17:32:19,024 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [252364655] [2021-11-05 17:32:19,024 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [252364655] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 17:32:19,025 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 17:32:19,025 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-05 17:32:19,025 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [619372985] [2021-11-05 17:32:19,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 17:32:19,025 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-05 17:32:19,026 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 17:32:19,026 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-05 17:32:19,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-11-05 17:32:19,027 INFO L87 Difference]: Start difference. First operand 61765 states and 87632 transitions. Second operand has 6 states, 6 states have (on average 21.166666666666668) internal successors, (127), 5 states have internal predecessors, (127), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-11-05 17:32:21,049 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 17:32:23,078 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 17:33:00,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 17:33:00,280 INFO L93 Difference]: Finished difference Result 124007 states and 175831 transitions. [2021-11-05 17:33:00,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-05 17:33:00,281 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 21.166666666666668) internal successors, (127), 5 states have internal predecessors, (127), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 135 [2021-11-05 17:33:00,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 17:33:00,430 INFO L225 Difference]: With dead ends: 124007 [2021-11-05 17:33:00,430 INFO L226 Difference]: Without dead ends: 62270 [2021-11-05 17:33:00,526 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 89.05ms TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-11-05 17:33:00,527 INFO L933 BasicCegarLoop]: 14155 mSDtfsCounter, 14600 mSDsluCounter, 8861 mSDsCounter, 0 mSdLazyCounter, 8710 mSolverCounterSat, 147 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30434.65ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 14613 SdHoareTripleChecker+Valid, 23016 SdHoareTripleChecker+Invalid, 8858 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 102.86ms SdHoareTripleChecker+Time, 147 IncrementalHoareTripleChecker+Valid, 8710 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38482.63ms IncrementalHoareTripleChecker+Time [2021-11-05 17:33:00,527 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [14613 Valid, 23016 Invalid, 8858 Unknown, 0 Unchecked, 102.86ms Time], IncrementalHoareTripleChecker [147 Valid, 8710 Invalid, 1 Unknown, 0 Unchecked, 38482.63ms Time] [2021-11-05 17:33:00,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62270 states. [2021-11-05 17:33:02,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62270 to 61733. [2021-11-05 17:33:02,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61733 states, 60650 states have (on average 1.4007584501236603) internal successors, (84956), 60792 states have internal predecessors, (84956), 608 states have call successors, (608), 320 states have call predecessors, (608), 472 states have return successors, (1972), 668 states have call predecessors, (1972), 608 states have call successors, (1972) [2021-11-05 17:33:02,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61733 states to 61733 states and 87536 transitions. [2021-11-05 17:33:02,475 INFO L78 Accepts]: Start accepts. Automaton has 61733 states and 87536 transitions. Word has length 135 [2021-11-05 17:33:02,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 17:33:02,475 INFO L470 AbstractCegarLoop]: Abstraction has 61733 states and 87536 transitions. [2021-11-05 17:33:02,475 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.166666666666668) internal successors, (127), 5 states have internal predecessors, (127), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-11-05 17:33:02,476 INFO L276 IsEmpty]: Start isEmpty. Operand 61733 states and 87536 transitions. [2021-11-05 17:33:02,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2021-11-05 17:33:02,522 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 17:33:02,523 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 17:33:02,523 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-05 17:33:02,523 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 17:33:02,523 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 17:33:02,524 INFO L85 PathProgramCache]: Analyzing trace with hash 870595574, now seen corresponding path program 1 times [2021-11-05 17:33:02,524 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 17:33:02,524 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [227915709] [2021-11-05 17:33:02,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 17:33:02,524 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 17:33:02,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 17:33:02,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-05 17:33:02,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 17:33:02,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-11-05 17:33:02,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 17:33:02,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-05 17:33:02,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 17:33:02,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-05 17:33:02,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 17:33:02,714 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 17:33:02,715 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 17:33:02,715 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [227915709] [2021-11-05 17:33:02,715 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [227915709] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 17:33:02,715 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 17:33:02,715 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-05 17:33:02,715 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1359664451] [2021-11-05 17:33:02,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 17:33:02,716 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-05 17:33:02,716 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 17:33:02,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-05 17:33:02,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-11-05 17:33:02,716 INFO L87 Difference]: Start difference. First operand 61733 states and 87536 transitions. Second operand has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-11-05 17:33:04,683 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 17:33:06,493 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 17:33:46,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 17:33:46,507 INFO L93 Difference]: Finished difference Result 123943 states and 175639 transitions. [2021-11-05 17:33:46,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-05 17:33:46,508 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 132 [2021-11-05 17:33:46,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 17:33:46,665 INFO L225 Difference]: With dead ends: 123943 [2021-11-05 17:33:46,665 INFO L226 Difference]: Without dead ends: 62238 [2021-11-05 17:33:46,775 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 81.54ms TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-11-05 17:33:46,776 INFO L933 BasicCegarLoop]: 14152 mSDtfsCounter, 39885 mSDsluCounter, 7411 mSDsCounter, 0 mSdLazyCounter, 8466 mSolverCounterSat, 155 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31811.95ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 39897 SdHoareTripleChecker+Valid, 21563 SdHoareTripleChecker+Invalid, 8621 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 116.58ms SdHoareTripleChecker+Time, 155 IncrementalHoareTripleChecker+Valid, 8466 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41023.16ms IncrementalHoareTripleChecker+Time [2021-11-05 17:33:46,776 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [39897 Valid, 21563 Invalid, 8621 Unknown, 0 Unchecked, 116.58ms Time], IncrementalHoareTripleChecker [155 Valid, 8466 Invalid, 0 Unknown, 0 Unchecked, 41023.16ms Time] [2021-11-05 17:33:46,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62238 states. [2021-11-05 17:33:48,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62238 to 61701. [2021-11-05 17:33:48,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61701 states, 60634 states have (on average 1.4006003232509814) internal successors, (84924), 60776 states have internal predecessors, (84924), 592 states have call successors, (592), 320 states have call predecessors, (592), 472 states have return successors, (1924), 652 states have call predecessors, (1924), 592 states have call successors, (1924) [2021-11-05 17:33:49,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61701 states to 61701 states and 87440 transitions. [2021-11-05 17:33:49,015 INFO L78 Accepts]: Start accepts. Automaton has 61701 states and 87440 transitions. Word has length 132 [2021-11-05 17:33:49,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 17:33:49,015 INFO L470 AbstractCegarLoop]: Abstraction has 61701 states and 87440 transitions. [2021-11-05 17:33:49,015 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-11-05 17:33:49,015 INFO L276 IsEmpty]: Start isEmpty. Operand 61701 states and 87440 transitions. [2021-11-05 17:33:49,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2021-11-05 17:33:49,059 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 17:33:49,059 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 17:33:49,059 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-05 17:33:49,060 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 17:33:49,060 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 17:33:49,060 INFO L85 PathProgramCache]: Analyzing trace with hash -1109744026, now seen corresponding path program 1 times [2021-11-05 17:33:49,060 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 17:33:49,060 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1479759129] [2021-11-05 17:33:49,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 17:33:49,061 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 17:33:49,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 17:33:49,143 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-05 17:33:49,143 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 17:33:49,144 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1479759129] [2021-11-05 17:33:49,144 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1479759129] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 17:33:49,144 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 17:33:49,144 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 17:33:49,144 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [300114665] [2021-11-05 17:33:49,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 17:33:49,145 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 17:33:49,145 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 17:33:49,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 17:33:49,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 17:33:49,146 INFO L87 Difference]: Start difference. First operand 61701 states and 87440 transitions. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 17:33:51,169 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []