./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-5fdb450-1-144_1a-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 5b36d44f 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_1a-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 79172d5077d4821f59ec3ee2d8a7cf5ca2cb3c5c1b82d4680e26c94b2b62bba2 --- Real Ultimate output --- This is Ultimate 0.2.1-wip.dd.seqcomp-5b36d44 [2021-11-07 14:03:17,785 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-07 14:03:17,787 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-07 14:03:17,814 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-07 14:03:17,815 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-07 14:03:17,815 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-07 14:03:17,816 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-07 14:03:17,818 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-07 14:03:17,824 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-07 14:03:17,825 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-07 14:03:17,825 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-07 14:03:17,826 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-07 14:03:17,826 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-07 14:03:17,827 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-07 14:03:17,830 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-07 14:03:17,832 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-07 14:03:17,835 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-07 14:03:17,839 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-07 14:03:17,842 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-07 14:03:17,845 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-07 14:03:17,847 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-07 14:03:17,848 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-07 14:03:17,850 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-07 14:03:17,850 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-07 14:03:17,854 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-07 14:03:17,856 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-07 14:03:17,856 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-07 14:03:17,857 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-07 14:03:17,858 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-07 14:03:17,858 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-07 14:03:17,859 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-07 14:03:17,859 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-07 14:03:17,861 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-07 14:03:17,861 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-07 14:03:17,862 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-07 14:03:17,863 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-07 14:03:17,863 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-07 14:03:17,863 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-07 14:03:17,864 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-07 14:03:17,865 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-07 14:03:17,865 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-07 14:03:17,866 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-07 14:03:17,886 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-07 14:03:17,891 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-07 14:03:17,891 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-07 14:03:17,891 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-07 14:03:17,893 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-07 14:03:17,893 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-07 14:03:17,893 INFO L138 SettingsManager]: * Use SBE=true [2021-11-07 14:03:17,893 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-07 14:03:17,893 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-07 14:03:17,893 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-07 14:03:17,894 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-07 14:03:17,894 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-07 14:03:17,894 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-07 14:03:17,894 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-07 14:03:17,895 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-07 14:03:17,895 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-07 14:03:17,895 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-07 14:03:17,895 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-07 14:03:17,895 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-07 14:03:17,895 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 14:03:17,895 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-07 14:03:17,896 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-07 14:03:17,896 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-07 14:03:17,896 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-07 14:03:17,896 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-07 14:03:17,896 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-07 14:03:17,896 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-07 14:03:17,896 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-07 14:03:17,897 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-07 14:03:17,897 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 -> 79172d5077d4821f59ec3ee2d8a7cf5ca2cb3c5c1b82d4680e26c94b2b62bba2 [2021-11-07 14:03:18,098 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-07 14:03:18,115 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-07 14:03:18,117 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-07 14:03:18,118 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-07 14:03:18,119 INFO L275 PluginConnector]: CDTParser initialized [2021-11-07 14:03:18,120 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_1a-drivers--mmc--host--vub300.ko-entry_point_ldv-val-v0.8.cil.out.i [2021-11-07 14:03:18,187 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/97384d5f2/35026aba9fd341198f5564c17abdd372/FLAG70f8e880e [2021-11-07 14:03:18,762 INFO L306 CDTParser]: Found 1 translation units. [2021-11-07 14:03:18,763 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-5fdb450-1-144_1a-drivers--mmc--host--vub300.ko-entry_point_ldv-val-v0.8.cil.out.i [2021-11-07 14:03:18,795 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/97384d5f2/35026aba9fd341198f5564c17abdd372/FLAG70f8e880e [2021-11-07 14:03:18,983 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/97384d5f2/35026aba9fd341198f5564c17abdd372 [2021-11-07 14:03:18,986 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-07 14:03:18,988 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-07 14:03:18,990 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-07 14:03:18,990 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-07 14:03:18,993 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-07 14:03:18,994 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 02:03:18" (1/1) ... [2021-11-07 14:03:18,995 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5d5b3236 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:03:18, skipping insertion in model container [2021-11-07 14:03:18,995 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 02:03:18" (1/1) ... [2021-11-07 14:03:19,000 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-07 14:03:19,093 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 14:03:20,223 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_1a-drivers--mmc--host--vub300.ko-entry_point_ldv-val-v0.8.cil.out.i[239738,239751] [2021-11-07 14:03:20,260 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 14:03:20,283 INFO L203 MainTranslator]: Completed pre-run [2021-11-07 14:03:20,546 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_1a-drivers--mmc--host--vub300.ko-entry_point_ldv-val-v0.8.cil.out.i[239738,239751] [2021-11-07 14:03:20,558 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 14:03:20,623 INFO L208 MainTranslator]: Completed translation [2021-11-07 14:03:20,624 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:03:20 WrapperNode [2021-11-07 14:03:20,624 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-07 14:03:20,626 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-07 14:03:20,626 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-07 14:03:20,626 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-07 14:03:20,631 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:03:20" (1/1) ... [2021-11-07 14:03:20,710 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:03:20" (1/1) ... [2021-11-07 14:03:22,300 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-07 14:03:22,301 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-07 14:03:22,301 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-07 14:03:22,301 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-07 14:03:22,307 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:03:20" (1/1) ... [2021-11-07 14:03:22,307 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:03:20" (1/1) ... [2021-11-07 14:03:22,722 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:03:20" (1/1) ... [2021-11-07 14:03:22,725 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:03:20" (1/1) ... [2021-11-07 14:03:23,363 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:03:20" (1/1) ... [2021-11-07 14:03:23,731 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:03:20" (1/1) ... [2021-11-07 14:03:23,882 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:03:20" (1/1) ... [2021-11-07 14:03:24,422 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-07 14:03:24,440 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-07 14:03:24,440 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-07 14:03:24,441 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-07 14:03:24,442 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:03:20" (1/1) ... [2021-11-07 14:03:24,462 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 14:03:24,469 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-07 14:03:24,510 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-07 14:03:24,573 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-07 14:03:24,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-07 14:03:24,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-07 14:03:24,608 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_usb_bulk_msg [2021-11-07 14:03:24,609 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_usb_bulk_msg [2021-11-07 14:03:24,609 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2021-11-07 14:03:24,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2021-11-07 14:03:24,610 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_signal_sdio_irq [2021-11-07 14:03:24,610 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_signal_sdio_irq [2021-11-07 14:03:24,610 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-07 14:03:24,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-07 14:03:24,610 INFO L130 BoogieDeclarations]: Found specification of procedure __command_read_data [2021-11-07 14:03:24,610 INFO L138 BoogieDeclarations]: Found implementation of procedure __command_read_data [2021-11-07 14:03:24,610 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_26 [2021-11-07 14:03:24,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_26 [2021-11-07 14:03:24,611 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-07 14:03:24,611 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_28 [2021-11-07 14:03:24,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_28 [2021-11-07 14:03:24,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-07 14:03:24,611 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_12 [2021-11-07 14:03:24,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_12 [2021-11-07 14:03:24,611 INFO L130 BoogieDeclarations]: Found specification of procedure irqpoll_out_completed [2021-11-07 14:03:24,611 INFO L138 BoogieDeclarations]: Found implementation of procedure irqpoll_out_completed [2021-11-07 14:03:24,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_14 [2021-11-07 14:03:24,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_14 [2021-11-07 14:03:24,612 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-07 14:03:24,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-07 14:03:24,612 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_enable_sdio_irq [2021-11-07 14:03:24,612 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_enable_sdio_irq [2021-11-07 14:03:24,612 INFO L130 BoogieDeclarations]: Found specification of procedure command_out_completed [2021-11-07 14:03:24,613 INFO L138 BoogieDeclarations]: Found implementation of procedure command_out_completed [2021-11-07 14:03:24,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-07 14:03:24,613 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_cmndwork_thread [2021-11-07 14:03:24,613 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_cmndwork_thread [2021-11-07 14:03:24,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-07 14:03:24,613 INFO L130 BoogieDeclarations]: Found specification of procedure send_command [2021-11-07 14:03:24,614 INFO L138 BoogieDeclarations]: Found implementation of procedure send_command [2021-11-07 14:03:24,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-07 14:03:24,614 INFO L130 BoogieDeclarations]: Found specification of procedure send_irqpoll [2021-11-07 14:03:24,614 INFO L138 BoogieDeclarations]: Found implementation of procedure send_irqpoll [2021-11-07 14:03:24,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-07 14:03:24,614 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_31 [2021-11-07 14:03:24,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_31 [2021-11-07 14:03:24,615 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-07 14:03:24,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-07 14:03:24,615 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-07 14:03:24,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-07 14:03:24,615 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_pollwork_thread [2021-11-07 14:03:24,616 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_pollwork_thread [2021-11-07 14:03:24,616 INFO L130 BoogieDeclarations]: Found specification of procedure __do_poll [2021-11-07 14:03:24,616 INFO L138 BoogieDeclarations]: Found implementation of procedure __do_poll [2021-11-07 14:03:24,616 INFO L130 BoogieDeclarations]: Found specification of procedure __command_write_data [2021-11-07 14:03:24,616 INFO L138 BoogieDeclarations]: Found implementation of procedure __command_write_data [2021-11-07 14:03:24,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-07 14:03:24,616 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-11-07 14:03:24,616 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-07 14:03:24,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-07 14:03:50,419 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-07 14:03:50,420 INFO L299 CfgBuilder]: Removed 14858 assume(true) statements. [2021-11-07 14:03:50,430 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 02:03:50 BoogieIcfgContainer [2021-11-07 14:03:50,431 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-07 14:03:50,434 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-07 14:03:50,434 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-07 14:03:50,440 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-07 14:03:50,441 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 02:03:18" (1/3) ... [2021-11-07 14:03:50,441 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8bae1fd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 02:03:50, skipping insertion in model container [2021-11-07 14:03:50,441 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:03:20" (2/3) ... [2021-11-07 14:03:50,442 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8bae1fd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 02:03:50, skipping insertion in model container [2021-11-07 14:03:50,442 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 02:03:50" (3/3) ... [2021-11-07 14:03:50,443 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-stable-5fdb450-1-144_1a-drivers--mmc--host--vub300.ko-entry_point_ldv-val-v0.8.cil.out.i [2021-11-07 14:03:50,447 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-07 14:03:50,447 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2021-11-07 14:03:50,516 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-07 14:03:50,521 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-07 14:03:50,521 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-11-07 14:03:50,662 INFO L276 IsEmpty]: Start isEmpty. Operand has 11174 states, 11109 states have (on average 1.4384733099288864) internal successors, (15980), 11120 states have internal predecessors, (15980), 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-07 14:03:50,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2021-11-07 14:03:50,680 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 14:03:50,681 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-07 14:03:50,682 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-07 14:03:50,687 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 14:03:50,688 INFO L85 PathProgramCache]: Analyzing trace with hash -1615285543, now seen corresponding path program 1 times [2021-11-07 14:03:50,694 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 14:03:50,694 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1491617797] [2021-11-07 14:03:50,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 14:03:50,696 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 14:03:50,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 14:03:51,113 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-07 14:03:51,114 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 14:03:51,115 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1491617797] [2021-11-07 14:03:51,115 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1491617797] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 14:03:51,116 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 14:03:51,117 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-07 14:03:51,118 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [829414674] [2021-11-07 14:03:51,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 14:03:51,122 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-07 14:03:51,122 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 14:03:51,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-07 14:03:51,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-07 14:03:51,169 INFO L87 Difference]: Start difference. First operand has 11174 states, 11109 states have (on average 1.4384733099288864) internal successors, (15980), 11120 states have internal predecessors, (15980), 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-07 14:03:51,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 14:03:51,508 INFO L93 Difference]: Finished difference Result 22344 states and 32147 transitions. [2021-11-07 14:03:51,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-07 14:03:51,510 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-07 14:03:51,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 14:03:51,574 INFO L225 Difference]: With dead ends: 22344 [2021-11-07 14:03:51,575 INFO L226 Difference]: Without dead ends: 11157 [2021-11-07 14:03:51,608 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-07 14:03:51,610 INFO L933 BasicCegarLoop]: 16033 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, 16033 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 36.65ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.00ms IncrementalHoareTripleChecker+Time [2021-11-07 14:03:51,611 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 16033 Invalid, 0 Unknown, 0 Unchecked, 36.65ms Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.00ms Time] [2021-11-07 14:03:51,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11157 states. [2021-11-07 14:03:52,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11157 to 11157. [2021-11-07 14:03:52,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11157 states, 11093 states have (on average 1.4354097178400793) internal successors, (15923), 11103 states have internal predecessors, (15923), 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-07 14:03:52,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11157 states to 11157 states and 16003 transitions. [2021-11-07 14:03:52,116 INFO L78 Accepts]: Start accepts. Automaton has 11157 states and 16003 transitions. Word has length 48 [2021-11-07 14:03:52,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 14:03:52,117 INFO L470 AbstractCegarLoop]: Abstraction has 11157 states and 16003 transitions. [2021-11-07 14:03:52,117 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-07 14:03:52,118 INFO L276 IsEmpty]: Start isEmpty. Operand 11157 states and 16003 transitions. [2021-11-07 14:03:52,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2021-11-07 14:03:52,124 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 14:03:52,125 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-07 14:03:52,126 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-07 14:03:52,127 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-07 14:03:52,129 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 14:03:52,129 INFO L85 PathProgramCache]: Analyzing trace with hash -134654241, now seen corresponding path program 1 times [2021-11-07 14:03:52,129 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 14:03:52,130 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [585901117] [2021-11-07 14:03:52,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 14:03:52,131 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 14:03:52,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 14:03:52,350 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-07 14:03:52,355 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 14:03:52,355 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [585901117] [2021-11-07 14:03:52,356 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [585901117] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 14:03:52,356 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 14:03:52,356 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-07 14:03:52,356 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1617277795] [2021-11-07 14:03:52,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 14:03:52,358 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 14:03:52,358 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 14:03:52,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 14:03:52,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 14:03:52,359 INFO L87 Difference]: Start difference. First operand 11157 states and 16003 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-07 14:03:55,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 14:03:55,633 INFO L93 Difference]: Finished difference Result 33404 states and 48012 transitions. [2021-11-07 14:03:55,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 14:03:55,634 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-07 14:03:55,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 14:03:55,709 INFO L225 Difference]: With dead ends: 33404 [2021-11-07 14:03:55,710 INFO L226 Difference]: Without dead ends: 22275 [2021-11-07 14:03:55,735 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 8.29ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 14:03:55,736 INFO L933 BasicCegarLoop]: 15631 mSDtfsCounter, 15290 mSDsluCounter, 14668 mSDsCounter, 0 mSdLazyCounter, 1995 mSolverCounterSat, 663 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2092.37ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 15290 SdHoareTripleChecker+Valid, 30299 SdHoareTripleChecker+Invalid, 2658 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 45.95ms SdHoareTripleChecker+Time, 663 IncrementalHoareTripleChecker+Valid, 1995 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2638.84ms IncrementalHoareTripleChecker+Time [2021-11-07 14:03:55,736 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [15290 Valid, 30299 Invalid, 2658 Unknown, 0 Unchecked, 45.95ms Time], IncrementalHoareTripleChecker [663 Valid, 1995 Invalid, 0 Unknown, 0 Unchecked, 2638.84ms Time] [2021-11-07 14:03:55,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22275 states. [2021-11-07 14:03:56,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22275 to 22275. [2021-11-07 14:03:56,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22275 states, 22151 states have (on average 1.4059861857252494) internal successors, (31144), 22168 states have internal predecessors, (31144), 80 states have call successors, (80), 40 states have call predecessors, (80), 40 states have return successors, (112), 74 states have call predecessors, (112), 80 states have call successors, (112) [2021-11-07 14:03:56,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22275 states to 22275 states and 31336 transitions. [2021-11-07 14:03:56,244 INFO L78 Accepts]: Start accepts. Automaton has 22275 states and 31336 transitions. Word has length 48 [2021-11-07 14:03:56,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 14:03:56,245 INFO L470 AbstractCegarLoop]: Abstraction has 22275 states and 31336 transitions. [2021-11-07 14:03:56,245 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-07 14:03:56,245 INFO L276 IsEmpty]: Start isEmpty. Operand 22275 states and 31336 transitions. [2021-11-07 14:03:56,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2021-11-07 14:03:56,251 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 14:03:56,251 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-07 14:03:56,252 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-07 14:03:56,252 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-07 14:03:56,253 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 14:03:56,253 INFO L85 PathProgramCache]: Analyzing trace with hash 120733418, now seen corresponding path program 1 times [2021-11-07 14:03:56,253 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 14:03:56,253 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [312609284] [2021-11-07 14:03:56,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 14:03:56,253 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 14:03:56,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 14:03:56,398 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-07 14:03:56,398 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 14:03:56,398 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [312609284] [2021-11-07 14:03:56,398 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [312609284] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 14:03:56,399 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 14:03:56,399 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-07 14:03:56,399 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [839383425] [2021-11-07 14:03:56,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 14:03:56,399 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 14:03:56,400 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 14:03:56,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 14:03:56,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 14:03:56,400 INFO L87 Difference]: Start difference. First operand 22275 states and 31336 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-07 14:03:58,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 14:03:58,288 INFO L93 Difference]: Finished difference Result 66451 states and 93632 transitions. [2021-11-07 14:03:58,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 14:03:58,296 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-07 14:03:58,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 14:03:58,403 INFO L225 Difference]: With dead ends: 66451 [2021-11-07 14:03:58,404 INFO L226 Difference]: Without dead ends: 44204 [2021-11-07 14:03:58,462 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.59ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 14:03:58,466 INFO L933 BasicCegarLoop]: 16356 mSDtfsCounter, 15414 mSDsluCounter, 15311 mSDsCounter, 0 mSdLazyCounter, 985 mSolverCounterSat, 328 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 926.59ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 15414 SdHoareTripleChecker+Valid, 31667 SdHoareTripleChecker+Invalid, 1313 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 30.58ms SdHoareTripleChecker+Time, 328 IncrementalHoareTripleChecker+Valid, 985 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1176.07ms IncrementalHoareTripleChecker+Time [2021-11-07 14:03:58,468 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [15414 Valid, 31667 Invalid, 1313 Unknown, 0 Unchecked, 30.58ms Time], IncrementalHoareTripleChecker [328 Valid, 985 Invalid, 0 Unknown, 0 Unchecked, 1176.07ms Time] [2021-11-07 14:03:58,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44204 states. [2021-11-07 14:03:59,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44204 to 44186. [2021-11-07 14:03:59,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44186 states, 43942 states have (on average 1.391698147558145) internal successors, (61154), 43973 states have internal predecessors, (61154), 160 states have call successors, (160), 80 states have call predecessors, (160), 80 states have return successors, (224), 148 states have call predecessors, (224), 160 states have call successors, (224) [2021-11-07 14:03:59,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44186 states to 44186 states and 61538 transitions. [2021-11-07 14:03:59,470 INFO L78 Accepts]: Start accepts. Automaton has 44186 states and 61538 transitions. Word has length 49 [2021-11-07 14:03:59,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 14:03:59,471 INFO L470 AbstractCegarLoop]: Abstraction has 44186 states and 61538 transitions. [2021-11-07 14:03:59,471 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-07 14:03:59,471 INFO L276 IsEmpty]: Start isEmpty. Operand 44186 states and 61538 transitions. [2021-11-07 14:03:59,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-11-07 14:03:59,474 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 14:03:59,474 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-07 14:03:59,474 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-07 14:03:59,475 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-07 14:03:59,475 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 14:03:59,475 INFO L85 PathProgramCache]: Analyzing trace with hash -552183735, now seen corresponding path program 1 times [2021-11-07 14:03:59,475 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 14:03:59,477 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2079685062] [2021-11-07 14:03:59,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 14:03:59,477 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 14:03:59,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 14:03:59,605 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-07 14:03:59,605 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 14:03:59,605 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2079685062] [2021-11-07 14:03:59,605 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2079685062] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 14:03:59,606 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 14:03:59,606 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-07 14:03:59,606 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1211139335] [2021-11-07 14:03:59,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 14:03:59,606 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 14:03:59,606 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 14:03:59,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 14:03:59,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 14:03:59,607 INFO L87 Difference]: Start difference. First operand 44186 states and 61538 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-07 14:04:00,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 14:04:00,202 INFO L93 Difference]: Finished difference Result 44186 states and 61538 transitions. [2021-11-07 14:04:00,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 14:04:00,203 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-07 14:04:00,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 14:04:00,409 INFO L225 Difference]: With dead ends: 44186 [2021-11-07 14:04:00,410 INFO L226 Difference]: Without dead ends: 44184 [2021-11-07 14:04:00,422 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.66ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 14:04:00,425 INFO L933 BasicCegarLoop]: 16000 mSDtfsCounter, 15953 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.03ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 15953 SdHoareTripleChecker+Valid, 16000 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 16.22ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.05ms IncrementalHoareTripleChecker+Time [2021-11-07 14:04:00,426 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [15953 Valid, 16000 Invalid, 1 Unknown, 0 Unchecked, 16.22ms Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 1.05ms Time] [2021-11-07 14:04:00,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44184 states. [2021-11-07 14:04:01,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44184 to 44184. [2021-11-07 14:04:01,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44184 states, 43941 states have (on average 1.391684303953028) internal successors, (61152), 43971 states have internal predecessors, (61152), 160 states have call successors, (160), 80 states have call predecessors, (160), 80 states have return successors, (224), 148 states have call predecessors, (224), 160 states have call successors, (224) [2021-11-07 14:04:01,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44184 states to 44184 states and 61536 transitions. [2021-11-07 14:04:01,574 INFO L78 Accepts]: Start accepts. Automaton has 44184 states and 61536 transitions. Word has length 50 [2021-11-07 14:04:01,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 14:04:01,575 INFO L470 AbstractCegarLoop]: Abstraction has 44184 states and 61536 transitions. [2021-11-07 14:04:01,576 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-07 14:04:01,579 INFO L276 IsEmpty]: Start isEmpty. Operand 44184 states and 61536 transitions. [2021-11-07 14:04:01,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-11-07 14:04:01,581 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 14:04:01,581 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-07 14:04:01,581 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-07 14:04:01,582 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-07 14:04:01,582 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 14:04:01,582 INFO L85 PathProgramCache]: Analyzing trace with hash 62221012, now seen corresponding path program 1 times [2021-11-07 14:04:01,582 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 14:04:01,583 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988854416] [2021-11-07 14:04:01,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 14:04:01,584 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 14:04:01,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 14:04:01,712 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-07 14:04:01,712 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 14:04:01,712 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1988854416] [2021-11-07 14:04:01,713 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1988854416] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 14:04:01,713 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 14:04:01,713 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-07 14:04:01,713 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957816867] [2021-11-07 14:04:01,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 14:04:01,713 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 14:04:01,713 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 14:04:01,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 14:04:01,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 14:04:01,714 INFO L87 Difference]: Start difference. First operand 44184 states and 61536 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-07 14:04:02,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 14:04:02,376 INFO L93 Difference]: Finished difference Result 44184 states and 61536 transitions. [2021-11-07 14:04:02,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 14:04:02,377 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-07 14:04:02,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 14:04:02,469 INFO L225 Difference]: With dead ends: 44184 [2021-11-07 14:04:02,470 INFO L226 Difference]: Without dead ends: 38188 [2021-11-07 14:04:02,588 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.62ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 14:04:02,588 INFO L933 BasicCegarLoop]: 15999 mSDtfsCounter, 15950 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.00ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 15950 SdHoareTripleChecker+Valid, 15999 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 17.60ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.00ms IncrementalHoareTripleChecker+Time [2021-11-07 14:04:02,589 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [15950 Valid, 15999 Invalid, 0 Unknown, 0 Unchecked, 17.60ms Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.00ms Time] [2021-11-07 14:04:02,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38188 states. [2021-11-07 14:04:03,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38188 to 38188. [2021-11-07 14:04:03,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38188 states, 37946 states have (on average 1.3996995730775312) internal successors, (53113), 37975 states have internal predecessors, (53113), 160 states have call successors, (160), 80 states have call predecessors, (160), 80 states have return successors, (224), 148 states have call predecessors, (224), 160 states have call successors, (224) [2021-11-07 14:04:03,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38188 states to 38188 states and 53497 transitions. [2021-11-07 14:04:03,429 INFO L78 Accepts]: Start accepts. Automaton has 38188 states and 53497 transitions. Word has length 51 [2021-11-07 14:04:03,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 14:04:03,429 INFO L470 AbstractCegarLoop]: Abstraction has 38188 states and 53497 transitions. [2021-11-07 14:04:03,429 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-07 14:04:03,430 INFO L276 IsEmpty]: Start isEmpty. Operand 38188 states and 53497 transitions. [2021-11-07 14:04:03,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2021-11-07 14:04:03,451 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 14:04:03,451 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] [2021-11-07 14:04:03,451 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-07 14:04:03,452 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-07 14:04:03,452 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 14:04:03,452 INFO L85 PathProgramCache]: Analyzing trace with hash -1013174417, now seen corresponding path program 1 times [2021-11-07 14:04:03,453 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 14:04:03,454 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1852139497] [2021-11-07 14:04:03,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 14:04:03,455 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 14:04:03,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 14:04:03,619 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-07 14:04:03,619 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 14:04:03,619 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1852139497] [2021-11-07 14:04:03,619 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1852139497] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 14:04:03,620 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 14:04:03,620 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 14:04:03,620 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [110382642] [2021-11-07 14:04:03,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 14:04:03,621 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 14:04:03,621 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 14:04:03,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 14:04:03,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 14:04:03,622 INFO L87 Difference]: Start difference. First operand 38188 states and 53497 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 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-07 14:04:04,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 14:04:04,779 INFO L93 Difference]: Finished difference Result 91891 states and 128734 transitions. [2021-11-07 14:04:04,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 14:04:04,779 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 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 76 [2021-11-07 14:04:04,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 14:04:05,031 INFO L225 Difference]: With dead ends: 91891 [2021-11-07 14:04:05,031 INFO L226 Difference]: Without dead ends: 53731 [2021-11-07 14:04:05,076 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.60ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 14:04:05,078 INFO L933 BasicCegarLoop]: 16333 mSDtfsCounter, 14209 mSDsluCounter, 7340 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.36ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 14209 SdHoareTripleChecker+Valid, 23673 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 25.21ms SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 57.25ms IncrementalHoareTripleChecker+Time [2021-11-07 14:04:05,078 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [14209 Valid, 23673 Invalid, 24 Unknown, 0 Unchecked, 25.21ms Time], IncrementalHoareTripleChecker [3 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 57.25ms Time] [2021-11-07 14:04:05,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53731 states. [2021-11-07 14:04:06,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53731 to 53716. [2021-11-07 14:04:06,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53716 states, 53234 states have (on average 1.3991246196040126) internal successors, (74481), 53291 states have internal predecessors, (74481), 320 states have call successors, (320), 160 states have call predecessors, (320), 160 states have return successors, (448), 296 states have call predecessors, (448), 320 states have call successors, (448) [2021-11-07 14:04:06,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53716 states to 53716 states and 75249 transitions. [2021-11-07 14:04:06,494 INFO L78 Accepts]: Start accepts. Automaton has 53716 states and 75249 transitions. Word has length 76 [2021-11-07 14:04:06,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 14:04:06,494 INFO L470 AbstractCegarLoop]: Abstraction has 53716 states and 75249 transitions. [2021-11-07 14:04:06,495 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 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-07 14:04:06,495 INFO L276 IsEmpty]: Start isEmpty. Operand 53716 states and 75249 transitions. [2021-11-07 14:04:06,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2021-11-07 14:04:06,523 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 14:04:06,524 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] [2021-11-07 14:04:06,524 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-07 14:04:06,524 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-07 14:04:06,525 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 14:04:06,525 INFO L85 PathProgramCache]: Analyzing trace with hash -2014516997, now seen corresponding path program 1 times [2021-11-07 14:04:06,525 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 14:04:06,525 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1311613559] [2021-11-07 14:04:06,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 14:04:06,525 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 14:04:06,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 14:04:06,648 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-07 14:04:06,649 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 14:04:06,649 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1311613559] [2021-11-07 14:04:06,649 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1311613559] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 14:04:06,649 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 14:04:06,649 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-07 14:04:06,650 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [71105750] [2021-11-07 14:04:06,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 14:04:06,650 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 14:04:06,651 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 14:04:06,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 14:04:06,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-07 14:04:06,651 INFO L87 Difference]: Start difference. First operand 53716 states and 75249 transitions. Second operand has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 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-07 14:04:08,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 14:04:08,502 INFO L93 Difference]: Finished difference Result 131288 states and 184033 transitions. [2021-11-07 14:04:08,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 14:04:08,512 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 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 103 [2021-11-07 14:04:08,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 14:04:08,709 INFO L225 Difference]: With dead ends: 131288 [2021-11-07 14:04:08,710 INFO L226 Difference]: Without dead ends: 77600 [2021-11-07 14:04:08,804 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 9.26ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-07 14:04:08,805 INFO L933 BasicCegarLoop]: 16885 mSDtfsCounter, 34883 mSDsluCounter, 16012 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 60.58ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 34883 SdHoareTripleChecker+Valid, 32897 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 52.08ms SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 72.43ms IncrementalHoareTripleChecker+Time [2021-11-07 14:04:08,805 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [34883 Valid, 32897 Invalid, 35 Unknown, 0 Unchecked, 52.08ms Time], IncrementalHoareTripleChecker [14 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 72.43ms Time] [2021-11-07 14:04:08,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77600 states. [2021-11-07 14:04:10,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77600 to 53730. [2021-11-07 14:04:10,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53730 states, 53248 states have (on average 1.3990196814903846) internal successors, (74495), 53305 states have internal predecessors, (74495), 320 states have call successors, (320), 160 states have call predecessors, (320), 160 states have return successors, (448), 296 states have call predecessors, (448), 320 states have call successors, (448) [2021-11-07 14:04:10,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53730 states to 53730 states and 75263 transitions. [2021-11-07 14:04:10,466 INFO L78 Accepts]: Start accepts. Automaton has 53730 states and 75263 transitions. Word has length 103 [2021-11-07 14:04:10,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 14:04:10,466 INFO L470 AbstractCegarLoop]: Abstraction has 53730 states and 75263 transitions. [2021-11-07 14:04:10,467 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 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-07 14:04:10,467 INFO L276 IsEmpty]: Start isEmpty. Operand 53730 states and 75263 transitions. [2021-11-07 14:04:10,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2021-11-07 14:04:10,494 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 14:04:10,494 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] [2021-11-07 14:04:10,495 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-07 14:04:10,495 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-07 14:04:10,495 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 14:04:10,495 INFO L85 PathProgramCache]: Analyzing trace with hash 1358171202, now seen corresponding path program 1 times [2021-11-07 14:04:10,495 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 14:04:10,496 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [663545676] [2021-11-07 14:04:10,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 14:04:10,496 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 14:04:10,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 14:04:10,634 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-07 14:04:10,635 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 14:04:10,635 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [663545676] [2021-11-07 14:04:10,635 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [663545676] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 14:04:10,635 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 14:04:10,635 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 14:04:10,636 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494572398] [2021-11-07 14:04:10,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 14:04:10,636 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 14:04:10,636 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 14:04:10,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 14:04:10,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 14:04:10,637 INFO L87 Difference]: Start difference. First operand 53730 states and 75263 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 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-07 14:04:12,046 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-07 14:04:14,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 14:04:14,140 INFO L93 Difference]: Finished difference Result 123064 states and 172586 transitions. [2021-11-07 14:04:14,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 14:04:14,140 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 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 107 [2021-11-07 14:04:14,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 14:04:14,327 INFO L225 Difference]: With dead ends: 123064 [2021-11-07 14:04:14,327 INFO L226 Difference]: Without dead ends: 69362 [2021-11-07 14:04:14,421 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.59ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 14:04:14,421 INFO L933 BasicCegarLoop]: 18587 mSDtfsCounter, 11595 mSDsluCounter, 7377 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1420.01ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 11595 SdHoareTripleChecker+Valid, 25964 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 23.98ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1535.89ms IncrementalHoareTripleChecker+Time [2021-11-07 14:04:14,422 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11595 Valid, 25964 Invalid, 15 Unknown, 0 Unchecked, 23.98ms Time], IncrementalHoareTripleChecker [2 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 1535.89ms Time] [2021-11-07 14:04:14,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69362 states. [2021-11-07 14:04:15,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69362 to 69362. [2021-11-07 14:04:15,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69362 states, 68400 states have (on average 1.4005994152046783) internal successors, (95801), 68513 states have internal predecessors, (95801), 640 states have call successors, (640), 320 states have call predecessors, (640), 320 states have return successors, (896), 592 states have call predecessors, (896), 640 states have call successors, (896) [2021-11-07 14:04:16,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69362 states to 69362 states and 97337 transitions. [2021-11-07 14:04:16,139 INFO L78 Accepts]: Start accepts. Automaton has 69362 states and 97337 transitions. Word has length 107 [2021-11-07 14:04:16,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 14:04:16,140 INFO L470 AbstractCegarLoop]: Abstraction has 69362 states and 97337 transitions. [2021-11-07 14:04:16,140 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 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-07 14:04:16,140 INFO L276 IsEmpty]: Start isEmpty. Operand 69362 states and 97337 transitions. [2021-11-07 14:04:16,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2021-11-07 14:04:16,188 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 14:04:16,188 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] [2021-11-07 14:04:16,188 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-07 14:04:16,189 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-07 14:04:16,189 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 14:04:16,189 INFO L85 PathProgramCache]: Analyzing trace with hash -2046393895, now seen corresponding path program 1 times [2021-11-07 14:04:16,189 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 14:04:16,189 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [549601307] [2021-11-07 14:04:16,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 14:04:16,190 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 14:04:16,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 14:04:16,305 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-07 14:04:16,305 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 14:04:16,305 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [549601307] [2021-11-07 14:04:16,306 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [549601307] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 14:04:16,306 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 14:04:16,306 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-07 14:04:16,306 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1144619528] [2021-11-07 14:04:16,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 14:04:16,307 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-07 14:04:16,307 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 14:04:16,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-07 14:04:16,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-07 14:04:16,308 INFO L87 Difference]: Start difference. First operand 69362 states and 97337 transitions. Second operand has 5 states, 5 states have (on average 23.8) internal successors, (119), 5 states have internal predecessors, (119), 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-07 14:04:18,331 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-07 14:04:20,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 14:04:20,230 INFO L93 Difference]: Finished difference Result 116755 states and 163689 transitions. [2021-11-07 14:04:20,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-07 14:04:20,231 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.8) internal successors, (119), 5 states have internal predecessors, (119), 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 122 [2021-11-07 14:04:20,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 14:04:20,346 INFO L225 Difference]: With dead ends: 116755 [2021-11-07 14:04:20,346 INFO L226 Difference]: Without dead ends: 42423 [2021-11-07 14:04:20,657 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 18.43ms TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-07 14:04:20,658 INFO L933 BasicCegarLoop]: 15897 mSDtfsCounter, 4202 mSDsluCounter, 43474 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2040.97ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4202 SdHoareTripleChecker+Valid, 59371 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 42.82ms SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2198.67ms IncrementalHoareTripleChecker+Time [2021-11-07 14:04:20,658 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4202 Valid, 59371 Invalid, 19 Unknown, 0 Unchecked, 42.82ms Time], IncrementalHoareTripleChecker [4 Valid, 14 Invalid, 1 Unknown, 0 Unchecked, 2198.67ms Time] [2021-11-07 14:04:20,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42423 states. [2021-11-07 14:04:21,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42423 to 40420. [2021-11-07 14:04:21,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40420 states, 39818 states have (on average 1.403988146064594) internal successors, (55904), 39889 states have internal predecessors, (55904), 400 states have call successors, (400), 200 states have call predecessors, (400), 200 states have return successors, (560), 370 states have call predecessors, (560), 400 states have call successors, (560) [2021-11-07 14:04:21,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40420 states to 40420 states and 56864 transitions. [2021-11-07 14:04:21,731 INFO L78 Accepts]: Start accepts. Automaton has 40420 states and 56864 transitions. Word has length 122 [2021-11-07 14:04:21,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 14:04:21,731 INFO L470 AbstractCegarLoop]: Abstraction has 40420 states and 56864 transitions. [2021-11-07 14:04:21,731 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.8) internal successors, (119), 5 states have internal predecessors, (119), 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-07 14:04:21,731 INFO L276 IsEmpty]: Start isEmpty. Operand 40420 states and 56864 transitions. [2021-11-07 14:04:21,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2021-11-07 14:04:21,766 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 14:04:21,766 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] [2021-11-07 14:04:21,766 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-07 14:04:21,766 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-07 14:04:21,767 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 14:04:21,767 INFO L85 PathProgramCache]: Analyzing trace with hash 1883063057, now seen corresponding path program 1 times [2021-11-07 14:04:21,767 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 14:04:21,767 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1085639610] [2021-11-07 14:04:21,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 14:04:21,767 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 14:04:21,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 14:04:21,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-07 14:04:21,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 14:04:21,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-11-07 14:04:21,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 14:04:21,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-07 14:04:21,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 14:04:21,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-07 14:04:21,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 14:04:21,982 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-07 14:04:21,982 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 14:04:21,983 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1085639610] [2021-11-07 14:04:21,983 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1085639610] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 14:04:21,983 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 14:04:21,983 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-07 14:04:21,983 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837447884] [2021-11-07 14:04:21,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 14:04:21,984 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-07 14:04:21,984 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 14:04:21,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-07 14:04:21,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-07 14:04:21,984 INFO L87 Difference]: Start difference. First operand 40420 states and 56864 transitions. Second operand has 5 states, 5 states have (on average 25.0) internal successors, (125), 4 states have internal predecessors, (125), 2 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-11-07 14:04:24,005 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-07 14:04:43,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 14:04:43,750 INFO L93 Difference]: Finished difference Result 81642 states and 115253 transitions. [2021-11-07 14:04:43,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-07 14:04:43,751 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.0) internal successors, (125), 4 states have internal predecessors, (125), 2 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 133 [2021-11-07 14:04:43,751 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 14:04:43,855 INFO L225 Difference]: With dead ends: 81642 [2021-11-07 14:04:43,856 INFO L226 Difference]: Without dead ends: 41250 [2021-11-07 14:04:43,954 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 37.89ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-07 14:04:43,955 INFO L933 BasicCegarLoop]: 15759 mSDtfsCounter, 407 mSDsluCounter, 39723 mSDsCounter, 0 mSdLazyCounter, 7817 mSolverCounterSat, 52 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17649.48ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 407 SdHoareTripleChecker+Valid, 55482 SdHoareTripleChecker+Invalid, 7870 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 112.59ms SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 7817 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20266.25ms IncrementalHoareTripleChecker+Time [2021-11-07 14:04:43,955 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [407 Valid, 55482 Invalid, 7870 Unknown, 0 Unchecked, 112.59ms Time], IncrementalHoareTripleChecker [52 Valid, 7817 Invalid, 1 Unknown, 0 Unchecked, 20266.25ms Time] [2021-11-07 14:04:43,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41250 states. [2021-11-07 14:04:45,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41250 to 40580. [2021-11-07 14:04:45,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40580 states, 39933 states have (on average 1.4029499411514286) internal successors, (56024), 40019 states have internal predecessors, (56024), 405 states have call successors, (405), 200 states have call predecessors, (405), 240 states have return successors, (635), 410 states have call predecessors, (635), 405 states have call successors, (635) [2021-11-07 14:04:45,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40580 states to 40580 states and 57064 transitions. [2021-11-07 14:04:45,188 INFO L78 Accepts]: Start accepts. Automaton has 40580 states and 57064 transitions. Word has length 133 [2021-11-07 14:04:45,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 14:04:45,189 INFO L470 AbstractCegarLoop]: Abstraction has 40580 states and 57064 transitions. [2021-11-07 14:04:45,189 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.0) internal successors, (125), 4 states have internal predecessors, (125), 2 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-11-07 14:04:45,189 INFO L276 IsEmpty]: Start isEmpty. Operand 40580 states and 57064 transitions. [2021-11-07 14:04:45,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-11-07 14:04:45,229 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 14:04:45,229 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-07 14:04:45,229 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-07 14:04:45,230 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-07 14:04:45,230 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 14:04:45,230 INFO L85 PathProgramCache]: Analyzing trace with hash 293850400, now seen corresponding path program 1 times [2021-11-07 14:04:45,230 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 14:04:45,230 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [198185040] [2021-11-07 14:04:45,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 14:04:45,231 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 14:04:45,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 14:04:45,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-11-07 14:04:45,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 14:04:45,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-11-07 14:04:45,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 14:04:45,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-07 14:04:45,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 14:04:45,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-07 14:04:45,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 14:04:45,448 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-07 14:04:45,448 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 14:04:45,448 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [198185040] [2021-11-07 14:04:45,449 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [198185040] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 14:04:45,449 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 14:04:45,449 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-07 14:04:45,449 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1361085366] [2021-11-07 14:04:45,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 14:04:45,449 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-07 14:04:45,450 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 14:04:45,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-07 14:04:45,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-11-07 14:04:45,450 INFO L87 Difference]: Start difference. First operand 40580 states and 57064 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-07 14:04:47,473 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-07 14:04:49,638 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-07 14:05:12,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 14:05:12,649 INFO L93 Difference]: Finished difference Result 81783 states and 114894 transitions. [2021-11-07 14:05:12,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-07 14:05:12,649 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-07 14:05:12,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 14:05:12,768 INFO L225 Difference]: With dead ends: 81783 [2021-11-07 14:05:12,769 INFO L226 Difference]: Without dead ends: 41231 [2021-11-07 14:05:12,854 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 72.19ms TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-11-07 14:05:12,855 INFO L933 BasicCegarLoop]: 15737 mSDtfsCounter, 30259 mSDsluCounter, 9894 mSDsCounter, 0 mSdLazyCounter, 7732 mSolverCounterSat, 162 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21540.34ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 30273 SdHoareTripleChecker+Valid, 25631 SdHoareTripleChecker+Invalid, 7896 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 141.76ms SdHoareTripleChecker+Time, 162 IncrementalHoareTripleChecker+Valid, 7732 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25152.07ms IncrementalHoareTripleChecker+Time [2021-11-07 14:05:12,855 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [30273 Valid, 25631 Invalid, 7896 Unknown, 0 Unchecked, 141.76ms Time], IncrementalHoareTripleChecker [162 Valid, 7732 Invalid, 2 Unknown, 0 Unchecked, 25152.07ms Time] [2021-11-07 14:05:12,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41231 states.