./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c36dfa3b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 6785537a032cb4855d5467e9b639eb667ad8ad30124f23951db0f7bcb4fb8bfb --- Real Ultimate output --- This is Ultimate 0.2.1-wip.dd.seqcomp-c36dfa3 [2021-11-04 07:22:42,763 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-04 07:22:42,765 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-04 07:22:42,827 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-04 07:22:42,827 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-04 07:22:42,830 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-04 07:22:42,831 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-04 07:22:42,833 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-04 07:22:42,835 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-04 07:22:42,838 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-04 07:22:42,839 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-04 07:22:42,840 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-04 07:22:42,840 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-04 07:22:42,842 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-04 07:22:42,843 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-04 07:22:42,844 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-04 07:22:42,845 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-04 07:22:42,845 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-04 07:22:42,846 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-04 07:22:42,851 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-04 07:22:42,852 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-04 07:22:42,852 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-04 07:22:42,854 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-04 07:22:42,854 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-04 07:22:42,859 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-04 07:22:42,859 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-04 07:22:42,860 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-04 07:22:42,861 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-04 07:22:42,861 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-04 07:22:42,862 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-04 07:22:42,862 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-04 07:22:42,863 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-04 07:22:42,864 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-04 07:22:42,865 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-04 07:22:42,866 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-04 07:22:42,866 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-04 07:22:42,866 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-04 07:22:42,866 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-04 07:22:42,867 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-04 07:22:42,867 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-04 07:22:42,868 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-04 07:22:42,868 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-04 07:22:42,895 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-04 07:22:42,896 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-04 07:22:42,896 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-04 07:22:42,896 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-04 07:22:42,897 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-04 07:22:42,897 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-04 07:22:42,898 INFO L138 SettingsManager]: * Use SBE=true [2021-11-04 07:22:42,898 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-04 07:22:42,898 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-04 07:22:42,898 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-04 07:22:42,899 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-04 07:22:42,899 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-04 07:22:42,899 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-04 07:22:42,899 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-04 07:22:42,899 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-04 07:22:42,899 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-04 07:22:42,900 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-04 07:22:42,900 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-04 07:22:42,900 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-04 07:22:42,900 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-04 07:22:42,900 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-04 07:22:42,900 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-04 07:22:42,900 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-04 07:22:42,901 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-04 07:22:42,901 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-04 07:22:42,901 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-04 07:22:42,901 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-04 07:22:42,901 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-04 07:22:42,902 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-04 07:22:42,902 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 -> 6785537a032cb4855d5467e9b639eb667ad8ad30124f23951db0f7bcb4fb8bfb [2021-11-04 07:22:43,110 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-04 07:22:43,127 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-04 07:22:43,129 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-04 07:22:43,130 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-04 07:22:43,131 INFO L275 PluginConnector]: CDTParser initialized [2021-11-04 07:22:43,132 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i [2021-11-04 07:22:43,196 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e0fe1924c/c138aa2254fe4280b8497cfcda4ffb72/FLAGb920904c6 [2021-11-04 07:22:43,843 INFO L306 CDTParser]: Found 1 translation units. [2021-11-04 07:22:43,844 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i [2021-11-04 07:22:43,888 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e0fe1924c/c138aa2254fe4280b8497cfcda4ffb72/FLAGb920904c6 [2021-11-04 07:22:44,211 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e0fe1924c/c138aa2254fe4280b8497cfcda4ffb72 [2021-11-04 07:22:44,213 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-04 07:22:44,215 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-04 07:22:44,217 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-04 07:22:44,218 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-04 07:22:44,221 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-04 07:22:44,221 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.11 07:22:44" (1/1) ... [2021-11-04 07:22:44,222 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2fff5a1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 07:22:44, skipping insertion in model container [2021-11-04 07:22:44,222 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.11 07:22:44" (1/1) ... [2021-11-04 07:22:44,227 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-04 07:22:44,344 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-04 07:22:46,095 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-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i[252187,252200] [2021-11-04 07:22:46,194 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-04 07:22:46,216 INFO L203 MainTranslator]: Completed pre-run [2021-11-04 07:22:46,472 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-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i[252187,252200] [2021-11-04 07:22:46,481 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-04 07:22:46,572 INFO L208 MainTranslator]: Completed translation [2021-11-04 07:22:46,573 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 07:22:46 WrapperNode [2021-11-04 07:22:46,573 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-04 07:22:46,575 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-04 07:22:46,575 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-04 07:22:46,575 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-04 07:22:46,580 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 07:22:46" (1/1) ... [2021-11-04 07:22:46,657 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 07:22:46" (1/1) ... [2021-11-04 07:22:47,785 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-04 07:22:47,786 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-04 07:22:47,786 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-04 07:22:47,786 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-04 07:22:47,802 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 07:22:46" (1/1) ... [2021-11-04 07:22:47,802 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 07:22:46" (1/1) ... [2021-11-04 07:22:48,244 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 07:22:46" (1/1) ... [2021-11-04 07:22:48,245 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 07:22:46" (1/1) ... [2021-11-04 07:22:48,846 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 07:22:46" (1/1) ... [2021-11-04 07:22:48,948 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 07:22:46" (1/1) ... [2021-11-04 07:22:49,023 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 07:22:46" (1/1) ... [2021-11-04 07:22:49,205 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-04 07:22:49,206 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-04 07:22:49,207 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-04 07:22:49,207 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-04 07:22:49,207 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 07:22:46" (1/1) ... [2021-11-04 07:22:49,212 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-04 07:22:49,219 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-04 07:22:49,244 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-04 07:22:49,326 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-04 07:22:49,507 INFO L130 BoogieDeclarations]: Found specification of procedure finish_request [2021-11-04 07:22:49,507 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_request [2021-11-04 07:22:49,507 INFO L130 BoogieDeclarations]: Found specification of procedure start_transfer [2021-11-04 07:22:49,507 INFO L138 BoogieDeclarations]: Found implementation of procedure start_transfer [2021-11-04 07:22:49,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-04 07:22:49,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-04 07:22:49,507 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-04 07:22:49,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-04 07:22:49,508 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-04 07:22:49,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-04 07:22:49,508 INFO L130 BoogieDeclarations]: Found specification of procedure collect_usb_address_map [2021-11-04 07:22:49,508 INFO L138 BoogieDeclarations]: Found implementation of procedure collect_usb_address_map [2021-11-04 07:22:49,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-04 07:22:49,508 INFO L130 BoogieDeclarations]: Found specification of procedure packet_write [2021-11-04 07:22:49,508 INFO L138 BoogieDeclarations]: Found implementation of procedure packet_write [2021-11-04 07:22:49,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-04 07:22:49,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-04 07:22:49,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-04 07:22:49,508 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-04 07:22:49,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-04 07:22:49,508 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_packet_write [2021-11-04 07:22:49,508 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_packet_write [2021-11-04 07:22:49,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-04 07:22:49,508 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-04 07:22:49,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-04 07:22:54,358 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-04 07:22:54,359 INFO L299 CfgBuilder]: Removed 10114 assume(true) statements. [2021-11-04 07:22:54,366 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.11 07:22:54 BoogieIcfgContainer [2021-11-04 07:22:54,366 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-04 07:22:54,367 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-04 07:22:54,368 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-04 07:22:54,370 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-04 07:22:54,370 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.11 07:22:44" (1/3) ... [2021-11-04 07:22:54,371 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b50d598 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.11 07:22:54, skipping insertion in model container [2021-11-04 07:22:54,371 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 07:22:46" (2/3) ... [2021-11-04 07:22:54,371 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b50d598 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.11 07:22:54, skipping insertion in model container [2021-11-04 07:22:54,371 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.11 07:22:54" (3/3) ... [2021-11-04 07:22:54,372 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i [2021-11-04 07:22:54,376 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-04 07:22:54,376 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-04 07:22:54,431 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-04 07:22:54,438 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-04 07:22:54,439 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-04 07:22:54,522 INFO L276 IsEmpty]: Start isEmpty. Operand has 7201 states, 7137 states have (on average 1.3097940311055065) internal successors, (9348), 7159 states have internal predecessors, (9348), 55 states have call successors, (55), 5 states have call predecessors, (55), 5 states have return successors, (55), 53 states have call predecessors, (55), 55 states have call successors, (55) [2021-11-04 07:22:54,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2021-11-04 07:22:54,536 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 07:22:54,537 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-04 07:22:54,538 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-04 07:22:54,541 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 07:22:54,542 INFO L85 PathProgramCache]: Analyzing trace with hash 1947618161, now seen corresponding path program 1 times [2021-11-04 07:22:54,548 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 07:22:54,549 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [373165077] [2021-11-04 07:22:54,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 07:22:54,550 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 07:22:54,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 07:22:54,977 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-04 07:22:54,977 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 07:22:54,978 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [373165077] [2021-11-04 07:22:54,978 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [373165077] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 07:22:54,978 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-04 07:22:54,978 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-04 07:22:54,980 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139133678] [2021-11-04 07:22:54,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 07:22:54,983 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-04 07:22:54,983 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 07:22:55,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-04 07:22:55,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-04 07:22:55,038 INFO L87 Difference]: Start difference. First operand has 7201 states, 7137 states have (on average 1.3097940311055065) internal successors, (9348), 7159 states have internal predecessors, (9348), 55 states have call successors, (55), 5 states have call predecessors, (55), 5 states have return successors, (55), 53 states have call predecessors, (55), 55 states have call successors, (55) 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-04 07:23:07,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 07:23:07,315 INFO L93 Difference]: Finished difference Result 14398 states and 18966 transitions. [2021-11-04 07:23:07,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-04 07:23:07,326 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-04 07:23:07,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 07:23:07,379 INFO L225 Difference]: With dead ends: 14398 [2021-11-04 07:23:07,380 INFO L226 Difference]: Without dead ends: 7177 [2021-11-04 07:23:07,419 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.03ms TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-04 07:23:07,425 INFO L933 BasicCegarLoop]: 130 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 9294 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9992.97ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 130 SdHoareTripleChecker+Invalid, 9294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 17.24ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9294 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11783.54ms IncrementalHoareTripleChecker+Time [2021-11-04 07:23:07,426 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 130 Invalid, 9294 Unknown, 0 Unchecked, 17.24ms Time], IncrementalHoareTripleChecker [0 Valid, 9294 Invalid, 0 Unknown, 0 Unchecked, 11783.54ms Time] [2021-11-04 07:23:07,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7177 states. [2021-11-04 07:23:07,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7177 to 7177. [2021-11-04 07:23:07,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7177 states, 7114 states have (on average 1.3030643800955861) internal successors, (9270), 7135 states have internal predecessors, (9270), 55 states have call successors, (55), 5 states have call predecessors, (55), 5 states have return successors, (55), 53 states have call predecessors, (55), 55 states have call successors, (55) [2021-11-04 07:23:07,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7177 states to 7177 states and 9380 transitions. [2021-11-04 07:23:07,677 INFO L78 Accepts]: Start accepts. Automaton has 7177 states and 9380 transitions. Word has length 48 [2021-11-04 07:23:07,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 07:23:07,678 INFO L470 AbstractCegarLoop]: Abstraction has 7177 states and 9380 transitions. [2021-11-04 07:23:07,678 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-04 07:23:07,679 INFO L276 IsEmpty]: Start isEmpty. Operand 7177 states and 9380 transitions. [2021-11-04 07:23:07,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2021-11-04 07:23:07,681 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 07:23:07,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-04 07:23:07,682 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-04 07:23:07,682 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-04 07:23:07,683 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 07:23:07,683 INFO L85 PathProgramCache]: Analyzing trace with hash -1030216075, now seen corresponding path program 1 times [2021-11-04 07:23:07,684 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 07:23:07,684 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [280999206] [2021-11-04 07:23:07,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 07:23:07,685 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 07:23:07,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 07:23:07,905 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-04 07:23:07,906 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 07:23:07,906 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [280999206] [2021-11-04 07:23:07,906 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [280999206] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 07:23:07,907 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-04 07:23:07,907 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-04 07:23:07,907 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1413456958] [2021-11-04 07:23:07,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 07:23:07,909 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-04 07:23:07,909 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 07:23:07,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-04 07:23:07,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 07:23:07,910 INFO L87 Difference]: Start difference. First operand 7177 states and 9380 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 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-04 07:23:21,824 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 07:23:24,951 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-04 07:23:29,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 07:23:29,889 INFO L93 Difference]: Finished difference Result 14342 states and 18751 transitions. [2021-11-04 07:23:29,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-04 07:23:29,920 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 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-04 07:23:29,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 07:23:29,953 INFO L225 Difference]: With dead ends: 14342 [2021-11-04 07:23:29,954 INFO L226 Difference]: Without dead ends: 7181 [2021-11-04 07:23:29,983 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 6.19ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 07:23:29,984 INFO L933 BasicCegarLoop]: 110 mSDtfsCounter, 0 mSDsluCounter, 9347 mSDsCounter, 0 mSdLazyCounter, 18535 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18684.25ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 220 SdHoareTripleChecker+Invalid, 18542 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 74.02ms SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 18535 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21320.57ms IncrementalHoareTripleChecker+Time [2021-11-04 07:23:29,999 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 220 Invalid, 18542 Unknown, 0 Unchecked, 74.02ms Time], IncrementalHoareTripleChecker [6 Valid, 18535 Invalid, 1 Unknown, 0 Unchecked, 21320.57ms Time] [2021-11-04 07:23:30,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7181 states. [2021-11-04 07:23:30,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7181 to 7181. [2021-11-04 07:23:30,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7181 states, 7118 states have (on average 1.3028940713683619) internal successors, (9274), 7139 states have internal predecessors, (9274), 55 states have call successors, (55), 5 states have call predecessors, (55), 5 states have return successors, (55), 53 states have call predecessors, (55), 55 states have call successors, (55) [2021-11-04 07:23:30,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7181 states to 7181 states and 9384 transitions. [2021-11-04 07:23:30,282 INFO L78 Accepts]: Start accepts. Automaton has 7181 states and 9384 transitions. Word has length 48 [2021-11-04 07:23:30,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 07:23:30,282 INFO L470 AbstractCegarLoop]: Abstraction has 7181 states and 9384 transitions. [2021-11-04 07:23:30,288 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 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-04 07:23:30,289 INFO L276 IsEmpty]: Start isEmpty. Operand 7181 states and 9384 transitions. [2021-11-04 07:23:30,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2021-11-04 07:23:30,291 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 07:23:30,292 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-04 07:23:30,292 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-04 07:23:30,292 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-04 07:23:30,293 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 07:23:30,293 INFO L85 PathProgramCache]: Analyzing trace with hash 1254921145, now seen corresponding path program 1 times [2021-11-04 07:23:30,293 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 07:23:30,293 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1169399186] [2021-11-04 07:23:30,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 07:23:30,294 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 07:23:30,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 07:23:30,435 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-04 07:23:30,435 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 07:23:30,435 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1169399186] [2021-11-04 07:23:30,436 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1169399186] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 07:23:30,436 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-04 07:23:30,436 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-04 07:23:30,436 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [184221868] [2021-11-04 07:23:30,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 07:23:30,436 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-04 07:23:30,437 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 07:23:30,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-04 07:23:30,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 07:23:30,438 INFO L87 Difference]: Start difference. First operand 7181 states and 9384 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-04 07:23:44,311 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 07:23:45,666 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 07:23:47,477 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 07:23:51,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 07:23:51,880 INFO L93 Difference]: Finished difference Result 14340 states and 18745 transitions. [2021-11-04 07:23:51,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-04 07:23:51,881 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 52 [2021-11-04 07:23:51,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 07:23:51,917 INFO L225 Difference]: With dead ends: 14340 [2021-11-04 07:23:51,918 INFO L226 Difference]: Without dead ends: 7183 [2021-11-04 07:23:51,944 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.46ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 07:23:51,948 INFO L933 BasicCegarLoop]: 110 mSDtfsCounter, 0 mSDsluCounter, 9346 mSDsCounter, 0 mSdLazyCounter, 18536 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18361.67ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 220 SdHoareTripleChecker+Invalid, 18539 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 32.60ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 18536 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21043.33ms IncrementalHoareTripleChecker+Time [2021-11-04 07:23:51,951 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 220 Invalid, 18539 Unknown, 0 Unchecked, 32.60ms Time], IncrementalHoareTripleChecker [2 Valid, 18536 Invalid, 1 Unknown, 0 Unchecked, 21043.33ms Time] [2021-11-04 07:23:51,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7183 states. [2021-11-04 07:23:52,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7183 to 7183. [2021-11-04 07:23:52,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7183 states, 7120 states have (on average 1.302808988764045) internal successors, (9276), 7141 states have internal predecessors, (9276), 55 states have call successors, (55), 5 states have call predecessors, (55), 5 states have return successors, (55), 53 states have call predecessors, (55), 55 states have call successors, (55) [2021-11-04 07:23:52,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7183 states to 7183 states and 9386 transitions. [2021-11-04 07:23:52,136 INFO L78 Accepts]: Start accepts. Automaton has 7183 states and 9386 transitions. Word has length 52 [2021-11-04 07:23:52,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 07:23:52,136 INFO L470 AbstractCegarLoop]: Abstraction has 7183 states and 9386 transitions. [2021-11-04 07:23:52,136 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-04 07:23:52,137 INFO L276 IsEmpty]: Start isEmpty. Operand 7183 states and 9386 transitions. [2021-11-04 07:23:52,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2021-11-04 07:23:52,139 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 07:23:52,139 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-04 07:23:52,139 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-04 07:23:52,140 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-04 07:23:52,140 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 07:23:52,140 INFO L85 PathProgramCache]: Analyzing trace with hash 268845467, now seen corresponding path program 1 times [2021-11-04 07:23:52,140 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 07:23:52,141 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1675045637] [2021-11-04 07:23:52,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 07:23:52,141 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 07:23:52,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 07:23:52,274 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-04 07:23:52,275 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 07:23:52,275 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1675045637] [2021-11-04 07:23:52,276 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1675045637] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 07:23:52,276 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-04 07:23:52,276 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-04 07:23:52,276 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2059503231] [2021-11-04 07:23:52,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 07:23:52,277 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-04 07:23:52,277 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 07:23:52,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-04 07:23:52,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 07:23:52,278 INFO L87 Difference]: Start difference. First operand 7183 states and 9386 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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-04 07:24:07,995 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 07:24:23,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 07:24:23,878 INFO L93 Difference]: Finished difference Result 21381 states and 27960 transitions. [2021-11-04 07:24:23,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-04 07:24:23,878 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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 54 [2021-11-04 07:24:23,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 07:24:23,931 INFO L225 Difference]: With dead ends: 21381 [2021-11-04 07:24:23,932 INFO L226 Difference]: Without dead ends: 14240 [2021-11-04 07:24:23,954 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.67ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 07:24:23,955 INFO L933 BasicCegarLoop]: 165 mSDtfsCounter, 9233 mSDsluCounter, 9357 mSDsCounter, 0 mSdLazyCounter, 18525 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26235.42ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 9233 SdHoareTripleChecker+Valid, 275 SdHoareTripleChecker+Invalid, 18529 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 46.84ms SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 18525 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30731.56ms IncrementalHoareTripleChecker+Time [2021-11-04 07:24:23,955 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9233 Valid, 275 Invalid, 18529 Unknown, 0 Unchecked, 46.84ms Time], IncrementalHoareTripleChecker [3 Valid, 18525 Invalid, 1 Unknown, 0 Unchecked, 30731.56ms Time] [2021-11-04 07:24:24,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14240 states. [2021-11-04 07:24:24,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14240 to 14159. [2021-11-04 07:24:24,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14159 states, 14036 states have (on average 1.3022941008834426) internal successors, (18279), 14076 states have internal predecessors, (18279), 110 states have call successors, (110), 10 states have call predecessors, (110), 10 states have return successors, (110), 106 states have call predecessors, (110), 110 states have call successors, (110) [2021-11-04 07:24:24,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14159 states to 14159 states and 18499 transitions. [2021-11-04 07:24:24,348 INFO L78 Accepts]: Start accepts. Automaton has 14159 states and 18499 transitions. Word has length 54 [2021-11-04 07:24:24,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 07:24:24,349 INFO L470 AbstractCegarLoop]: Abstraction has 14159 states and 18499 transitions. [2021-11-04 07:24:24,350 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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-04 07:24:24,350 INFO L276 IsEmpty]: Start isEmpty. Operand 14159 states and 18499 transitions. [2021-11-04 07:24:24,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-11-04 07:24:24,353 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 07:24:24,354 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-04 07:24:24,354 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-04 07:24:24,354 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-04 07:24:24,355 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 07:24:24,355 INFO L85 PathProgramCache]: Analyzing trace with hash 1899612742, now seen corresponding path program 1 times [2021-11-04 07:24:24,355 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 07:24:24,355 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1844468616] [2021-11-04 07:24:24,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 07:24:24,355 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 07:24:24,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 07:24:24,526 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-04 07:24:24,526 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 07:24:24,527 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1844468616] [2021-11-04 07:24:24,527 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1844468616] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 07:24:24,527 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-04 07:24:24,527 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-04 07:24:24,527 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702191272] [2021-11-04 07:24:24,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 07:24:24,528 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-04 07:24:24,528 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 07:24:24,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-04 07:24:24,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 07:24:24,529 INFO L87 Difference]: Start difference. First operand 14159 states and 18499 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 2 states have internal predecessors, (63), 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-04 07:24:37,478 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 07:25:01,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 07:25:01,168 INFO L93 Difference]: Finished difference Result 28219 states and 36876 transitions. [2021-11-04 07:25:01,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-04 07:25:01,168 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 2 states have internal predecessors, (63), 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 63 [2021-11-04 07:25:01,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 07:25:01,256 INFO L225 Difference]: With dead ends: 28219 [2021-11-04 07:25:01,256 INFO L226 Difference]: Without dead ends: 28217 [2021-11-04 07:25:01,275 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-04 07:25:01,278 INFO L933 BasicCegarLoop]: 165 mSDtfsCounter, 9247 mSDsluCounter, 9330 mSDsCounter, 0 mSdLazyCounter, 18494 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29905.11ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 9247 SdHoareTripleChecker+Valid, 275 SdHoareTripleChecker+Invalid, 18496 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 44.38ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18494 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35720.63ms IncrementalHoareTripleChecker+Time [2021-11-04 07:25:01,278 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9247 Valid, 275 Invalid, 18496 Unknown, 0 Unchecked, 44.38ms Time], IncrementalHoareTripleChecker [1 Valid, 18494 Invalid, 1 Unknown, 0 Unchecked, 35720.63ms Time] [2021-11-04 07:25:01,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28217 states. [2021-11-04 07:25:01,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28217 to 28136. [2021-11-04 07:25:01,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28136 states, 27893 states have (on average 1.3019037034381387) internal successors, (36314), 27971 states have internal predecessors, (36314), 220 states have call successors, (220), 20 states have call predecessors, (220), 20 states have return successors, (220), 212 states have call predecessors, (220), 220 states have call successors, (220) [2021-11-04 07:25:02,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28136 states to 28136 states and 36754 transitions. [2021-11-04 07:25:02,008 INFO L78 Accepts]: Start accepts. Automaton has 28136 states and 36754 transitions. Word has length 63 [2021-11-04 07:25:02,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 07:25:02,010 INFO L470 AbstractCegarLoop]: Abstraction has 28136 states and 36754 transitions. [2021-11-04 07:25:02,010 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 2 states have internal predecessors, (63), 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-04 07:25:02,010 INFO L276 IsEmpty]: Start isEmpty. Operand 28136 states and 36754 transitions. [2021-11-04 07:25:02,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2021-11-04 07:25:02,012 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 07:25:02,012 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-04 07:25:02,012 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-04 07:25:02,013 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-04 07:25:02,013 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 07:25:02,013 INFO L85 PathProgramCache]: Analyzing trace with hash -1241518546, now seen corresponding path program 1 times [2021-11-04 07:25:02,014 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 07:25:02,014 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1785552737] [2021-11-04 07:25:02,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 07:25:02,014 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 07:25:02,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 07:25:02,135 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-04 07:25:02,135 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 07:25:02,135 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1785552737] [2021-11-04 07:25:02,136 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1785552737] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 07:25:02,136 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-04 07:25:02,136 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-04 07:25:02,136 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318587313] [2021-11-04 07:25:02,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 07:25:02,136 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-04 07:25:02,136 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 07:25:02,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-04 07:25:02,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 07:25:02,137 INFO L87 Difference]: Start difference. First operand 28136 states and 36754 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 2 states have internal predecessors, (64), 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-04 07:25:17,009 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 07:25:23,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 07:25:23,106 INFO L93 Difference]: Finished difference Result 28136 states and 36754 transitions. [2021-11-04 07:25:23,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-04 07:25:23,107 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 2 states have internal predecessors, (64), 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 64 [2021-11-04 07:25:23,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 07:25:23,191 INFO L225 Difference]: With dead ends: 28136 [2021-11-04 07:25:23,192 INFO L226 Difference]: Without dead ends: 28134 [2021-11-04 07:25:23,212 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-04 07:25:23,212 INFO L933 BasicCegarLoop]: 110 mSDtfsCounter, 9316 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 9268 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16687.53ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 9316 SdHoareTripleChecker+Valid, 110 SdHoareTripleChecker+Invalid, 9268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 18.89ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9268 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20286.95ms IncrementalHoareTripleChecker+Time [2021-11-04 07:25:23,213 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9316 Valid, 110 Invalid, 9268 Unknown, 0 Unchecked, 18.89ms Time], IncrementalHoareTripleChecker [0 Valid, 9268 Invalid, 0 Unknown, 0 Unchecked, 20286.95ms Time] [2021-11-04 07:25:23,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28134 states. [2021-11-04 07:25:23,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28134 to 28134. [2021-11-04 07:25:23,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28134 states, 27892 states have (on average 1.3018786748888571) internal successors, (36312), 27969 states have internal predecessors, (36312), 220 states have call successors, (220), 20 states have call predecessors, (220), 20 states have return successors, (220), 212 states have call predecessors, (220), 220 states have call successors, (220) [2021-11-04 07:25:23,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28134 states to 28134 states and 36752 transitions. [2021-11-04 07:25:23,874 INFO L78 Accepts]: Start accepts. Automaton has 28134 states and 36752 transitions. Word has length 64 [2021-11-04 07:25:23,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 07:25:23,874 INFO L470 AbstractCegarLoop]: Abstraction has 28134 states and 36752 transitions. [2021-11-04 07:25:23,874 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 2 states have internal predecessors, (64), 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-04 07:25:23,874 INFO L276 IsEmpty]: Start isEmpty. Operand 28134 states and 36752 transitions. [2021-11-04 07:25:23,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-11-04 07:25:23,877 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 07:25:23,877 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-04 07:25:23,878 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-04 07:25:23,878 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-04 07:25:23,878 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 07:25:23,878 INFO L85 PathProgramCache]: Analyzing trace with hash 167659344, now seen corresponding path program 1 times [2021-11-04 07:25:23,879 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 07:25:23,879 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [367515301] [2021-11-04 07:25:23,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 07:25:23,880 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 07:25:23,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 07:25:24,003 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-04 07:25:24,004 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 07:25:24,004 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [367515301] [2021-11-04 07:25:24,004 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [367515301] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 07:25:24,004 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-04 07:25:24,004 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-04 07:25:24,004 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [849184278] [2021-11-04 07:25:24,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 07:25:24,005 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-04 07:25:24,005 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 07:25:24,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-04 07:25:24,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 07:25:24,006 INFO L87 Difference]: Start difference. First operand 28134 states and 36752 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 2 states have internal predecessors, (65), 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-04 07:25:39,557 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 07:26:01,320 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 07:26:09,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 07:26:09,352 INFO L93 Difference]: Finished difference Result 28219 states and 36875 transitions. [2021-11-04 07:26:09,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-04 07:26:09,352 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 2 states have internal predecessors, (65), 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 65 [2021-11-04 07:26:09,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 07:26:09,426 INFO L225 Difference]: With dead ends: 28219 [2021-11-04 07:26:09,426 INFO L226 Difference]: Without dead ends: 28212 [2021-11-04 07:26:09,445 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.74ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 07:26:09,446 INFO L933 BasicCegarLoop]: 165 mSDtfsCounter, 9241 mSDsluCounter, 9334 mSDsCounter, 0 mSdLazyCounter, 18495 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35494.08ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 9241 SdHoareTripleChecker+Valid, 275 SdHoareTripleChecker+Invalid, 18497 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 49.30ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18495 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44160.28ms IncrementalHoareTripleChecker+Time [2021-11-04 07:26:09,447 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9241 Valid, 275 Invalid, 18497 Unknown, 0 Unchecked, 49.30ms Time], IncrementalHoareTripleChecker [0 Valid, 18495 Invalid, 2 Unknown, 0 Unchecked, 44160.28ms Time] [2021-11-04 07:26:09,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28212 states. [2021-11-04 07:26:09,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28212 to 28131. [2021-11-04 07:26:10,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28131 states, 27889 states have (on average 1.301803578471799) internal successors, (36306), 27966 states have internal predecessors, (36306), 220 states have call successors, (220), 20 states have call predecessors, (220), 20 states have return successors, (220), 212 states have call predecessors, (220), 220 states have call successors, (220) [2021-11-04 07:26:10,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28131 states to 28131 states and 36746 transitions. [2021-11-04 07:26:10,092 INFO L78 Accepts]: Start accepts. Automaton has 28131 states and 36746 transitions. Word has length 65 [2021-11-04 07:26:10,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 07:26:10,093 INFO L470 AbstractCegarLoop]: Abstraction has 28131 states and 36746 transitions. [2021-11-04 07:26:10,093 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 2 states have internal predecessors, (65), 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-04 07:26:10,093 INFO L276 IsEmpty]: Start isEmpty. Operand 28131 states and 36746 transitions. [2021-11-04 07:26:10,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2021-11-04 07:26:10,150 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 07:26:10,151 INFO L514 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04 07:26:10,151 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-04 07:26:10,151 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-04 07:26:10,152 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 07:26:10,152 INFO L85 PathProgramCache]: Analyzing trace with hash 1583393260, now seen corresponding path program 1 times [2021-11-04 07:26:10,152 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 07:26:10,152 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [220542989] [2021-11-04 07:26:10,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 07:26:10,153 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 07:26:10,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 07:26:10,270 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-04 07:26:10,270 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 07:26:10,270 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [220542989] [2021-11-04 07:26:10,271 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [220542989] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 07:26:10,272 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-04 07:26:10,272 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-04 07:26:10,272 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892546272] [2021-11-04 07:26:10,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 07:26:10,273 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-04 07:26:10,273 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 07:26:10,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-04 07:26:10,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 07:26:10,274 INFO L87 Difference]: Start difference. First operand 28131 states and 36746 transitions. Second operand has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 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-04 07:26:38,378 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-04 07:26:40,344 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 07:26:50,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 07:26:50,373 INFO L93 Difference]: Finished difference Result 68379 states and 89258 transitions. [2021-11-04 07:26:50,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-04 07:26:50,373 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 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 164 [2021-11-04 07:26:50,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 07:26:50,502 INFO L225 Difference]: With dead ends: 68379 [2021-11-04 07:26:50,503 INFO L226 Difference]: Without dead ends: 40290 [2021-11-04 07:26:50,603 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.05ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 07:26:50,604 INFO L933 BasicCegarLoop]: 123 mSDtfsCounter, 4003 mSDsluCounter, 9273 mSDsCounter, 0 mSdLazyCounter, 18591 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30319.76ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4003 SdHoareTripleChecker+Valid, 233 SdHoareTripleChecker+Invalid, 18594 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 45.15ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 18591 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38749.56ms IncrementalHoareTripleChecker+Time [2021-11-04 07:26:50,604 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4003 Valid, 233 Invalid, 18594 Unknown, 0 Unchecked, 45.15ms Time], IncrementalHoareTripleChecker [2 Valid, 18591 Invalid, 1 Unknown, 0 Unchecked, 38749.56ms Time] [2021-11-04 07:26:50,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40290 states. [2021-11-04 07:26:51,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40290 to 40271. [2021-11-04 07:26:51,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40271 states, 39965 states have (on average 1.3011885399724759) internal successors, (52002), 40050 states have internal predecessors, (52002), 268 states have call successors, (268), 36 states have call predecessors, (268), 36 states have return successors, (268), 260 states have call predecessors, (268), 268 states have call successors, (268) [2021-11-04 07:26:51,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40271 states to 40271 states and 52538 transitions. [2021-11-04 07:26:51,535 INFO L78 Accepts]: Start accepts. Automaton has 40271 states and 52538 transitions. Word has length 164 [2021-11-04 07:26:51,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 07:26:51,535 INFO L470 AbstractCegarLoop]: Abstraction has 40271 states and 52538 transitions. [2021-11-04 07:26:51,535 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 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-04 07:26:51,535 INFO L276 IsEmpty]: Start isEmpty. Operand 40271 states and 52538 transitions. [2021-11-04 07:26:51,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2021-11-04 07:26:51,617 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 07:26:51,617 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04 07:26:51,620 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-04 07:26:51,620 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-04 07:26:51,621 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 07:26:51,621 INFO L85 PathProgramCache]: Analyzing trace with hash 1861883848, now seen corresponding path program 1 times [2021-11-04 07:26:51,621 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 07:26:51,621 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1141713618] [2021-11-04 07:26:51,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 07:26:51,622 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 07:26:51,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 07:26:51,792 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-04 07:26:51,793 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 07:26:51,793 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1141713618] [2021-11-04 07:26:51,793 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1141713618] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 07:26:51,793 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-04 07:26:51,793 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-04 07:26:51,793 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1838650265] [2021-11-04 07:26:51,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 07:26:51,794 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-04 07:26:51,794 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 07:26:51,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-04 07:26:51,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 07:26:51,795 INFO L87 Difference]: Start difference. First operand 40271 states and 52538 transitions. Second operand has 3 states, 3 states have (on average 65.0) internal successors, (195), 3 states have internal predecessors, (195), 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-04 07:27:23,366 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 07:27:25,215 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 07:28:11,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 07:28:11,700 INFO L93 Difference]: Finished difference Result 111759 states and 146792 transitions. [2021-11-04 07:28:11,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-04 07:28:11,704 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 65.0) internal successors, (195), 3 states have internal predecessors, (195), 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 196 [2021-11-04 07:28:11,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 07:28:11,907 INFO L225 Difference]: With dead ends: 111759 [2021-11-04 07:28:11,908 INFO L226 Difference]: Without dead ends: 71530 [2021-11-04 07:28:12,044 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.40ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 07:28:12,045 INFO L933 BasicCegarLoop]: 210 mSDtfsCounter, 7844 mSDsluCounter, 9398 mSDsCounter, 0 mSdLazyCounter, 25966 mSolverCounterSat, 10 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 58246.55ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 7894 SdHoareTripleChecker+Valid, 370 SdHoareTripleChecker+Invalid, 25977 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 81.86ms SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 25966 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 77339.41ms IncrementalHoareTripleChecker+Time [2021-11-04 07:28:12,046 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7894 Valid, 370 Invalid, 25977 Unknown, 0 Unchecked, 81.86ms Time], IncrementalHoareTripleChecker [10 Valid, 25966 Invalid, 1 Unknown, 0 Unchecked, 77339.41ms Time] [2021-11-04 07:28:12,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71530 states. [2021-11-04 07:28:13,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71530 to 40289. [2021-11-04 07:28:13,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40289 states, 39983 states have (on average 1.3010529475026886) internal successors, (52020), 40068 states have internal predecessors, (52020), 268 states have call successors, (268), 36 states have call predecessors, (268), 36 states have return successors, (268), 260 states have call predecessors, (268), 268 states have call successors, (268) [2021-11-04 07:28:13,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40289 states to 40289 states and 52556 transitions. [2021-11-04 07:28:13,523 INFO L78 Accepts]: Start accepts. Automaton has 40289 states and 52556 transitions. Word has length 196 [2021-11-04 07:28:13,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 07:28:13,524 INFO L470 AbstractCegarLoop]: Abstraction has 40289 states and 52556 transitions. [2021-11-04 07:28:13,524 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 65.0) internal successors, (195), 3 states have internal predecessors, (195), 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-04 07:28:13,524 INFO L276 IsEmpty]: Start isEmpty. Operand 40289 states and 52556 transitions. [2021-11-04 07:28:13,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2021-11-04 07:28:13,597 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 07:28:13,597 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04 07:28:13,597 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-04 07:28:13,598 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-04 07:28:13,598 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 07:28:13,598 INFO L85 PathProgramCache]: Analyzing trace with hash -78698166, now seen corresponding path program 1 times [2021-11-04 07:28:13,598 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 07:28:13,598 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1268330954] [2021-11-04 07:28:13,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 07:28:13,599 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 07:28:13,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 07:28:13,780 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-04 07:28:13,781 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 07:28:13,781 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1268330954] [2021-11-04 07:28:13,781 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1268330954] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 07:28:13,781 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-04 07:28:13,781 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-04 07:28:13,781 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [703062784] [2021-11-04 07:28:13,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 07:28:13,782 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-04 07:28:13,782 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 07:28:13,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-04 07:28:13,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 07:28:13,783 INFO L87 Difference]: Start difference. First operand 40289 states and 52556 transitions. Second operand has 3 states, 3 states have (on average 65.0) internal successors, (195), 3 states have internal predecessors, (195), 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-04 07:28:41,235 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 07:28:43,680 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 07:28:52,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 07:28:52,774 INFO L93 Difference]: Finished difference Result 80541 states and 105074 transitions. [2021-11-04 07:28:52,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-04 07:28:52,774 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 65.0) internal successors, (195), 3 states have internal predecessors, (195), 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 196 [2021-11-04 07:28:52,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 07:28:52,880 INFO L225 Difference]: With dead ends: 80541 [2021-11-04 07:28:52,880 INFO L226 Difference]: Without dead ends: 40294 [2021-11-04 07:28:52,991 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.39ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 07:28:52,992 INFO L933 BasicCegarLoop]: 110 mSDtfsCounter, 0 mSDsluCounter, 9345 mSDsCounter, 0 mSdLazyCounter, 18534 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29214.30ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 220 SdHoareTripleChecker+Invalid, 18536 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 45.53ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 18534 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37288.91ms IncrementalHoareTripleChecker+Time [2021-11-04 07:28:52,993 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 220 Invalid, 18536 Unknown, 0 Unchecked, 45.53ms Time], IncrementalHoareTripleChecker [2 Valid, 18534 Invalid, 0 Unknown, 0 Unchecked, 37288.91ms Time] [2021-11-04 07:28:53,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40294 states. [2021-11-04 07:28:54,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40294 to 40294. [2021-11-04 07:28:54,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40294 states, 39988 states have (on average 1.3010153045913775) internal successors, (52025), 40073 states have internal predecessors, (52025), 268 states have call successors, (268), 36 states have call predecessors, (268), 36 states have return successors, (268), 260 states have call predecessors, (268), 268 states have call successors, (268) [2021-11-04 07:28:54,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40294 states to 40294 states and 52561 transitions. [2021-11-04 07:28:54,206 INFO L78 Accepts]: Start accepts. Automaton has 40294 states and 52561 transitions. Word has length 196 [2021-11-04 07:28:54,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 07:28:54,207 INFO L470 AbstractCegarLoop]: Abstraction has 40294 states and 52561 transitions. [2021-11-04 07:28:54,207 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 65.0) internal successors, (195), 3 states have internal predecessors, (195), 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-04 07:28:54,207 INFO L276 IsEmpty]: Start isEmpty. Operand 40294 states and 52561 transitions. [2021-11-04 07:28:54,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2021-11-04 07:28:54,251 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 07:28:54,251 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04 07:28:54,251 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-04 07:28:54,251 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-04 07:28:54,252 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 07:28:54,252 INFO L85 PathProgramCache]: Analyzing trace with hash 990803104, now seen corresponding path program 1 times [2021-11-04 07:28:54,252 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 07:28:54,252 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150719033] [2021-11-04 07:28:54,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 07:28:54,252 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 07:28:54,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 07:28:54,489 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-04 07:28:54,489 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 07:28:54,489 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [150719033] [2021-11-04 07:28:54,489 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [150719033] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 07:28:54,489 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-04 07:28:54,490 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-04 07:28:54,490 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1044688171] [2021-11-04 07:28:54,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 07:28:54,490 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-04 07:28:54,490 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 07:28:54,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-04 07:28:54,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 07:28:54,491 INFO L87 Difference]: Start difference. First operand 40294 states and 52561 transitions. Second operand has 3 states, 3 states have (on average 63.333333333333336) internal successors, (190), 2 states have internal predecessors, (190), 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-04 07:29:19,552 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 07:29:47,982 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 07:29:56,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 07:29:56,179 INFO L93 Difference]: Finished difference Result 80330 states and 104787 transitions. [2021-11-04 07:29:56,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-04 07:29:56,180 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 63.333333333333336) internal successors, (190), 2 states have internal predecessors, (190), 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 197 [2021-11-04 07:29:56,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 07:29:56,383 INFO L225 Difference]: With dead ends: 80330 [2021-11-04 07:29:56,383 INFO L226 Difference]: Without dead ends: 80328 [2021-11-04 07:29:56,417 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.58ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 07:29:56,423 INFO L933 BasicCegarLoop]: 165 mSDtfsCounter, 9118 mSDsluCounter, 9330 mSDsCounter, 0 mSdLazyCounter, 18491 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 44684.73ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 9118 SdHoareTripleChecker+Valid, 275 SdHoareTripleChecker+Invalid, 18494 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 52.72ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18491 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 59137.08ms IncrementalHoareTripleChecker+Time [2021-11-04 07:29:56,423 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9118 Valid, 275 Invalid, 18494 Unknown, 0 Unchecked, 52.72ms Time], IncrementalHoareTripleChecker [1 Valid, 18491 Invalid, 2 Unknown, 0 Unchecked, 59137.08ms Time] [2021-11-04 07:29:56,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80328 states. [2021-11-04 07:29:58,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80328 to 80000. [2021-11-04 07:29:58,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80000 states, 79390 states have (on average 1.3002771129865223) internal successors, (103229), 79559 states have internal predecessors, (103229), 536 states have call successors, (536), 72 states have call predecessors, (536), 72 states have return successors, (536), 520 states have call predecessors, (536), 536 states have call successors, (536) [2021-11-04 07:29:58,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80000 states to 80000 states and 104301 transitions. [2021-11-04 07:29:58,642 INFO L78 Accepts]: Start accepts. Automaton has 80000 states and 104301 transitions. Word has length 197 [2021-11-04 07:29:58,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 07:29:58,643 INFO L470 AbstractCegarLoop]: Abstraction has 80000 states and 104301 transitions. [2021-11-04 07:29:58,643 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 63.333333333333336) internal successors, (190), 2 states have internal predecessors, (190), 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-04 07:29:58,643 INFO L276 IsEmpty]: Start isEmpty. Operand 80000 states and 104301 transitions. [2021-11-04 07:29:58,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2021-11-04 07:29:58,692 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 07:29:58,692 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04 07:29:58,692 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-04 07:29:58,693 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-04 07:29:58,835 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 07:29:58,835 INFO L85 PathProgramCache]: Analyzing trace with hash -1320041686, now seen corresponding path program 1 times [2021-11-04 07:29:58,835 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 07:29:58,835 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [293545561] [2021-11-04 07:29:58,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 07:29:58,835 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 07:29:58,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 07:29:59,067 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-04 07:29:59,067 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 07:29:59,067 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [293545561] [2021-11-04 07:29:59,067 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [293545561] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 07:29:59,067 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-04 07:29:59,068 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-04 07:29:59,068 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702648071] [2021-11-04 07:29:59,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 07:29:59,068 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-04 07:29:59,068 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 07:29:59,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-04 07:29:59,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 07:29:59,069 INFO L87 Difference]: Start difference. First operand 80000 states and 104301 transitions. Second operand has 3 states, 3 states have (on average 64.0) internal successors, (192), 2 states have internal predecessors, (192), 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-04 07:30:26,577 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 07:30:35,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 07:30:35,583 INFO L93 Difference]: Finished difference Result 80000 states and 104301 transitions. [2021-11-04 07:30:35,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-04 07:30:35,583 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 64.0) internal successors, (192), 2 states have internal predecessors, (192), 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 199 [2021-11-04 07:30:35,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 07:30:35,808 INFO L225 Difference]: With dead ends: 80000 [2021-11-04 07:30:35,809 INFO L226 Difference]: Without dead ends: 79993 [2021-11-04 07:30:35,853 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.63ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 07:30:35,853 INFO L933 BasicCegarLoop]: 110 mSDtfsCounter, 9186 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 9265 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25301.17ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 9186 SdHoareTripleChecker+Valid, 110 SdHoareTripleChecker+Invalid, 9266 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 23.90ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9265 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34337.95ms IncrementalHoareTripleChecker+Time [2021-11-04 07:30:35,854 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9186 Valid, 110 Invalid, 9266 Unknown, 0 Unchecked, 23.90ms Time], IncrementalHoareTripleChecker [0 Valid, 9265 Invalid, 1 Unknown, 0 Unchecked, 34337.95ms Time] [2021-11-04 07:30:36,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79993 states. [2021-11-04 07:30:38,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79993 to 79993. [2021-11-04 07:30:38,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79993 states, 79384 states have (on average 1.3002242265443917) internal successors, (103217), 79552 states have internal predecessors, (103217), 536 states have call successors, (536), 72 states have call predecessors, (536), 72 states have return successors, (536), 520 states have call predecessors, (536), 536 states have call successors, (536) [2021-11-04 07:30:38,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79993 states to 79993 states and 104289 transitions. [2021-11-04 07:30:38,453 INFO L78 Accepts]: Start accepts. Automaton has 79993 states and 104289 transitions. Word has length 199 [2021-11-04 07:30:38,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 07:30:38,453 INFO L470 AbstractCegarLoop]: Abstraction has 79993 states and 104289 transitions. [2021-11-04 07:30:38,454 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 64.0) internal successors, (192), 2 states have internal predecessors, (192), 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-04 07:30:38,454 INFO L276 IsEmpty]: Start isEmpty. Operand 79993 states and 104289 transitions. [2021-11-04 07:30:38,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2021-11-04 07:30:38,769 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 07:30:38,783 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04 07:30:38,784 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-04 07:30:38,784 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-04 07:30:38,784 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 07:30:38,785 INFO L85 PathProgramCache]: Analyzing trace with hash -916605031, now seen corresponding path program 1 times [2021-11-04 07:30:38,785 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 07:30:38,785 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1442664988] [2021-11-04 07:30:38,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 07:30:38,796 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 07:30:38,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 07:30:39,071 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-04 07:30:39,072 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 07:30:39,072 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1442664988] [2021-11-04 07:30:39,072 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1442664988] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 07:30:39,072 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-04 07:30:39,072 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-04 07:30:39,073 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1116968849] [2021-11-04 07:30:39,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 07:30:39,073 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-04 07:30:39,073 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 07:30:39,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-04 07:30:39,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 07:30:39,074 INFO L87 Difference]: Start difference. First operand 79993 states and 104289 transitions. Second operand has 3 states, 3 states have (on average 97.66666666666667) internal successors, (293), 3 states have internal predecessors, (293), 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-04 07:31:18,121 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 07:31:26,515 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 07:31:28,151 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 07:31:39,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 07:31:39,962 INFO L93 Difference]: Finished difference Result 185055 states and 241394 transitions. [2021-11-04 07:31:39,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-04 07:31:39,962 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 97.66666666666667) internal successors, (293), 3 states have internal predecessors, (293), 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 294 [2021-11-04 07:31:39,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 07:31:40,410 INFO L225 Difference]: With dead ends: 185055 [2021-11-04 07:31:40,410 INFO L226 Difference]: Without dead ends: 105104 [2021-11-04 07:31:40,693 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.90ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 07:31:40,693 INFO L933 BasicCegarLoop]: 135 mSDtfsCounter, 6640 mSDsluCounter, 6921 mSDsCounter, 0 mSdLazyCounter, 20007 mSolverCounterSat, 40 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41969.36ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6640 SdHoareTripleChecker+Valid, 205 SdHoareTripleChecker+Invalid, 20048 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 49.48ms SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 20007 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 57261.01ms IncrementalHoareTripleChecker+Time [2021-11-04 07:31:40,693 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6640 Valid, 205 Invalid, 20048 Unknown, 0 Unchecked, 49.48ms Time], IncrementalHoareTripleChecker [40 Valid, 20007 Invalid, 1 Unknown, 0 Unchecked, 57261.01ms Time] [2021-11-04 07:31:40,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105104 states. [2021-11-04 07:31:43,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105104 to 104971. [2021-11-04 07:31:43,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104971 states, 104216 states have (on average 1.300232210025332) internal successors, (135505), 104410 states have internal predecessors, (135505), 642 states have call successors, (642), 112 states have call predecessors, (642), 112 states have return successors, (642), 624 states have call predecessors, (642), 642 states have call successors, (642) [2021-11-04 07:31:43,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104971 states to 104971 states and 136789 transitions. [2021-11-04 07:31:43,683 INFO L78 Accepts]: Start accepts. Automaton has 104971 states and 136789 transitions. Word has length 294 [2021-11-04 07:31:43,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 07:31:43,685 INFO L470 AbstractCegarLoop]: Abstraction has 104971 states and 136789 transitions. [2021-11-04 07:31:43,685 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 97.66666666666667) internal successors, (293), 3 states have internal predecessors, (293), 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-04 07:31:43,685 INFO L276 IsEmpty]: Start isEmpty. Operand 104971 states and 136789 transitions. [2021-11-04 07:31:44,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2021-11-04 07:31:44,054 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 07:31:44,055 INFO L514 BasicCegarLoop]: trace histogram [5, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04 07:31:44,055 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-04 07:31:44,056 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-04 07:31:44,056 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 07:31:44,056 INFO L85 PathProgramCache]: Analyzing trace with hash -422611779, now seen corresponding path program 1 times [2021-11-04 07:31:44,056 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 07:31:44,056 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [616164759] [2021-11-04 07:31:44,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 07:31:44,057 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 07:31:44,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 07:31:44,289 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-04 07:31:44,289 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 07:31:44,289 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [616164759] [2021-11-04 07:31:44,289 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [616164759] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 07:31:44,289 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-04 07:31:44,289 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-04 07:31:44,290 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [745120485] [2021-11-04 07:31:44,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 07:31:44,290 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-04 07:31:44,290 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 07:31:44,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-04 07:31:44,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-04 07:31:44,291 INFO L87 Difference]: Start difference. First operand 104971 states and 136789 transitions. Second operand has 4 states, 4 states have (on average 79.5) internal successors, (318), 4 states have internal predecessors, (318), 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-04 07:31:47,017 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 07:32:32,687 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 07:32:35,328 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-04 07:32:59,018 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 07:33:07,578 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 07:33:09,376 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 07:33:27,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 07:33:27,591 INFO L93 Difference]: Finished difference Result 287977 states and 377755 transitions. [2021-11-04 07:33:27,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-04 07:33:27,592 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 79.5) internal successors, (318), 4 states have internal predecessors, (318), 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 332 [2021-11-04 07:33:27,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 07:33:28,352 INFO L225 Difference]: With dead ends: 287977 [2021-11-04 07:33:28,353 INFO L226 Difference]: Without dead ends: 183048 [2021-11-04 07:33:28,758 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 11.02ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-04 07:33:28,759 INFO L933 BasicCegarLoop]: 210 mSDtfsCounter, 7847 mSDsluCounter, 26204 mSDsCounter, 0 mSdLazyCounter, 42575 mSolverCounterSat, 21 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 72730.62ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 7897 SdHoareTripleChecker+Valid, 580 SdHoareTripleChecker+Invalid, 42599 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 118.39ms SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 42575 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 96937.09ms IncrementalHoareTripleChecker+Time [2021-11-04 07:33:28,759 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7897 Valid, 580 Invalid, 42599 Unknown, 0 Unchecked, 118.39ms Time], IncrementalHoareTripleChecker [21 Valid, 42575 Invalid, 3 Unknown, 0 Unchecked, 96937.09ms Time] [2021-11-04 07:33:28,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183048 states. [2021-11-04 07:33:32,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183048 to 105451. [2021-11-04 07:33:32,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105451 states, 104696 states have (on average 1.2988557346985559) internal successors, (135985), 104890 states have internal predecessors, (135985), 642 states have call successors, (642), 112 states have call predecessors, (642), 112 states have return successors, (642), 624 states have call predecessors, (642), 642 states have call successors, (642) [2021-11-04 07:33:33,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105451 states to 105451 states and 137269 transitions. [2021-11-04 07:33:33,138 INFO L78 Accepts]: Start accepts. Automaton has 105451 states and 137269 transitions. Word has length 332 [2021-11-04 07:33:33,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 07:33:33,149 INFO L470 AbstractCegarLoop]: Abstraction has 105451 states and 137269 transitions. [2021-11-04 07:33:33,150 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 79.5) internal successors, (318), 4 states have internal predecessors, (318), 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-04 07:33:33,150 INFO L276 IsEmpty]: Start isEmpty. Operand 105451 states and 137269 transitions. [2021-11-04 07:33:33,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2021-11-04 07:33:33,427 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 07:33:33,428 INFO L514 BasicCegarLoop]: trace histogram [5, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04 07:33:33,428 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-04 07:33:33,428 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-04 07:33:33,428 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 07:33:33,429 INFO L85 PathProgramCache]: Analyzing trace with hash 797770778, now seen corresponding path program 1 times [2021-11-04 07:33:33,429 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 07:33:33,429 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1181602888] [2021-11-04 07:33:33,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 07:33:33,429 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 07:33:33,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 07:33:33,748 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-04 07:33:33,748 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 07:33:33,748 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1181602888] [2021-11-04 07:33:33,749 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1181602888] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 07:33:33,749 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-04 07:33:33,749 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-04 07:33:33,749 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1060746558] [2021-11-04 07:33:33,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 07:33:33,750 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-04 07:33:33,750 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 07:33:33,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-04 07:33:33,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-04 07:33:33,750 INFO L87 Difference]: Start difference. First operand 105451 states and 137269 transitions. Second operand has 4 states, 4 states have (on average 80.25) internal successors, (321), 4 states have internal predecessors, (321), 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-04 07:34:29,196 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 07:34:31,352 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 07:34:54,363 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 07:34:57,780 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 07:35:02,899 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 07:35:17,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 07:35:17,967 INFO L93 Difference]: Finished difference Result 286589 states and 375959 transitions. [2021-11-04 07:35:17,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-04 07:35:17,967 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 80.25) internal successors, (321), 4 states have internal predecessors, (321), 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 335 [2021-11-04 07:35:17,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 07:35:18,765 INFO L225 Difference]: With dead ends: 286589 [2021-11-04 07:35:18,766 INFO L226 Difference]: Without dead ends: 181180 [2021-11-04 07:35:19,051 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 4.80ms TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-04 07:35:19,055 INFO L933 BasicCegarLoop]: 189 mSDtfsCounter, 7762 mSDsluCounter, 23348 mSDsCounter, 0 mSdLazyCounter, 36947 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 71814.56ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 7812 SdHoareTripleChecker+Valid, 517 SdHoareTripleChecker+Invalid, 36961 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 109.00ms SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 36947 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 97639.16ms IncrementalHoareTripleChecker+Time [2021-11-04 07:35:19,056 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7812 Valid, 517 Invalid, 36961 Unknown, 0 Unchecked, 109.00ms Time], IncrementalHoareTripleChecker [13 Valid, 36947 Invalid, 1 Unknown, 0 Unchecked, 97639.16ms Time] [2021-11-04 07:35:19,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181180 states. [2021-11-04 07:35:22,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 181180 to 105931. [2021-11-04 07:35:23,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105931 states, 105176 states have (on average 1.2974918232296342) internal successors, (136465), 105370 states have internal predecessors, (136465), 642 states have call successors, (642), 112 states have call predecessors, (642), 112 states have return successors, (642), 624 states have call predecessors, (642), 642 states have call successors, (642) [2021-11-04 07:35:23,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105931 states to 105931 states and 137749 transitions. [2021-11-04 07:35:23,272 INFO L78 Accepts]: Start accepts. Automaton has 105931 states and 137749 transitions. Word has length 335 [2021-11-04 07:35:23,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 07:35:23,273 INFO L470 AbstractCegarLoop]: Abstraction has 105931 states and 137749 transitions. [2021-11-04 07:35:23,273 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 80.25) internal successors, (321), 4 states have internal predecessors, (321), 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-04 07:35:23,273 INFO L276 IsEmpty]: Start isEmpty. Operand 105931 states and 137749 transitions. [2021-11-04 07:35:23,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2021-11-04 07:35:23,766 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 07:35:23,766 INFO L514 BasicCegarLoop]: trace histogram [5, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04 07:35:23,766 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-04 07:35:23,766 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-04 07:35:23,767 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 07:35:23,767 INFO L85 PathProgramCache]: Analyzing trace with hash 1442653475, now seen corresponding path program 1 times [2021-11-04 07:35:23,767 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 07:35:23,767 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608053613] [2021-11-04 07:35:23,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 07:35:23,767 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 07:35:23,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 07:35:23,933 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-04 07:35:23,933 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 07:35:23,933 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608053613] [2021-11-04 07:35:23,935 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [608053613] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 07:35:23,935 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-04 07:35:23,935 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-04 07:35:23,935 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982099260] [2021-11-04 07:35:23,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 07:35:23,936 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-04 07:35:23,936 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 07:35:23,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-04 07:35:23,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-04 07:35:23,936 INFO L87 Difference]: Start difference. First operand 105931 states and 137749 transitions. Second operand has 4 states, 4 states have (on average 81.0) internal successors, (324), 4 states have internal predecessors, (324), 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-04 07:35:26,368 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 07:35:28,358 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 07:36:16,826 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 07:36:18,148 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 07:36:19,942 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] Killed by 15