./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--wireless--libertas--usb8xxx.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5f08f0f0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--wireless--libertas--usb8xxx.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 0b2aee7f7e67804021e49e5736bb0f9c1b2e215c216274214a3b77fa62ce19be --- Real Ultimate output --- This is Ultimate 0.2.1-wip.dd.seqcomp-5f08f0f [2021-11-05 16:20:11,146 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-05 16:20:11,148 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-05 16:20:11,168 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-05 16:20:11,169 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-05 16:20:11,169 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-05 16:20:11,170 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-05 16:20:11,172 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-05 16:20:11,173 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-05 16:20:11,174 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-05 16:20:11,174 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-05 16:20:11,175 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-05 16:20:11,176 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-05 16:20:11,176 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-05 16:20:11,177 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-05 16:20:11,178 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-05 16:20:11,179 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-05 16:20:11,179 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-05 16:20:11,181 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-05 16:20:11,182 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-05 16:20:11,183 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-05 16:20:11,184 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-05 16:20:11,184 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-05 16:20:11,185 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-05 16:20:11,187 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-05 16:20:11,187 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-05 16:20:11,187 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-05 16:20:11,188 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-05 16:20:11,188 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-05 16:20:11,189 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-05 16:20:11,189 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-05 16:20:11,189 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-05 16:20:11,190 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-05 16:20:11,191 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-05 16:20:11,191 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-05 16:20:11,192 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-05 16:20:11,192 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-05 16:20:11,192 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-05 16:20:11,192 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-05 16:20:11,193 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-05 16:20:11,194 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-05 16:20:11,194 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-05 16:20:11,219 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-05 16:20:11,220 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-05 16:20:11,220 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-05 16:20:11,220 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-05 16:20:11,221 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-05 16:20:11,221 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-05 16:20:11,221 INFO L138 SettingsManager]: * Use SBE=true [2021-11-05 16:20:11,221 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-05 16:20:11,221 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-05 16:20:11,222 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-05 16:20:11,222 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-05 16:20:11,222 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-05 16:20:11,222 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-05 16:20:11,222 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-05 16:20:11,222 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-05 16:20:11,223 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-05 16:20:11,223 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-05 16:20:11,223 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-05 16:20:11,223 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-05 16:20:11,223 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-05 16:20:11,223 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-05 16:20:11,224 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-05 16:20:11,224 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-05 16:20:11,224 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-05 16:20:11,224 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-05 16:20:11,224 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-05 16:20:11,224 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-05 16:20:11,224 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-05 16:20:11,225 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-05 16:20:11,225 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 -> 0b2aee7f7e67804021e49e5736bb0f9c1b2e215c216274214a3b77fa62ce19be [2021-11-05 16:20:11,449 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-05 16:20:11,466 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-05 16:20:11,468 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-05 16:20:11,468 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-05 16:20:11,469 INFO L275 PluginConnector]: CDTParser initialized [2021-11-05 16:20:11,470 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--wireless--libertas--usb8xxx.ko-entry_point.cil.out.i [2021-11-05 16:20:11,509 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/337177c25/8b11c2f73f144a68b77472db12cb4ce2/FLAG0a8ff744d [2021-11-05 16:20:12,146 INFO L306 CDTParser]: Found 1 translation units. [2021-11-05 16:20:12,147 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--wireless--libertas--usb8xxx.ko-entry_point.cil.out.i [2021-11-05 16:20:12,185 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/337177c25/8b11c2f73f144a68b77472db12cb4ce2/FLAG0a8ff744d [2021-11-05 16:20:12,558 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/337177c25/8b11c2f73f144a68b77472db12cb4ce2 [2021-11-05 16:20:12,560 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-05 16:20:12,562 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-05 16:20:12,564 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-05 16:20:12,564 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-05 16:20:12,567 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-05 16:20:12,567 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 04:20:12" (1/1) ... [2021-11-05 16:20:12,569 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5ffe8a77 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 04:20:12, skipping insertion in model container [2021-11-05 16:20:12,569 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 04:20:12" (1/1) ... [2021-11-05 16:20:12,573 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-05 16:20:12,641 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-05 16:20:13,467 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-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--wireless--libertas--usb8xxx.ko-entry_point.cil.out.i[182154,182167] [2021-11-05 16:20:14,017 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-05 16:20:14,047 INFO L203 MainTranslator]: Completed pre-run [2021-11-05 16:20:14,142 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-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--wireless--libertas--usb8xxx.ko-entry_point.cil.out.i[182154,182167] [2021-11-05 16:20:14,337 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-05 16:20:14,379 INFO L208 MainTranslator]: Completed translation [2021-11-05 16:20:14,380 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 04:20:14 WrapperNode [2021-11-05 16:20:14,380 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-05 16:20:14,381 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-05 16:20:14,381 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-05 16:20:14,381 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-05 16:20:14,386 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 04:20:14" (1/1) ... [2021-11-05 16:20:14,424 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 04:20:14" (1/1) ... [2021-11-05 16:20:14,565 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-05 16:20:14,569 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-05 16:20:14,569 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-05 16:20:14,569 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-05 16:20:14,576 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 04:20:14" (1/1) ... [2021-11-05 16:20:14,576 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 04:20:14" (1/1) ... [2021-11-05 16:20:14,603 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 04:20:14" (1/1) ... [2021-11-05 16:20:14,604 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 04:20:14" (1/1) ... [2021-11-05 16:20:14,738 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 04:20:14" (1/1) ... [2021-11-05 16:20:14,770 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 04:20:14" (1/1) ... [2021-11-05 16:20:14,788 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 04:20:14" (1/1) ... [2021-11-05 16:20:14,818 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-05 16:20:14,821 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-05 16:20:14,821 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-05 16:20:14,821 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-05 16:20:14,822 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 04:20:14" (1/1) ... [2021-11-05 16:20:14,829 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-05 16:20:14,836 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-05 16:20:14,885 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-05 16:20:14,980 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-05 16:20:15,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-05 16:20:15,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-05 16:20:15,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-05 16:20:15,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-05 16:20:15,041 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2021-11-05 16:20:15,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2021-11-05 16:20:15,041 INFO L130 BoogieDeclarations]: Found specification of procedure if_usb_submit_rx_urb_fwload [2021-11-05 16:20:15,041 INFO L138 BoogieDeclarations]: Found implementation of procedure if_usb_submit_rx_urb_fwload [2021-11-05 16:20:15,041 INFO L130 BoogieDeclarations]: Found specification of procedure if_usb_submit_rx_urb [2021-11-05 16:20:15,041 INFO L138 BoogieDeclarations]: Found implementation of procedure if_usb_submit_rx_urb [2021-11-05 16:20:15,041 INFO L130 BoogieDeclarations]: Found specification of procedure if_usb_receive_fwload [2021-11-05 16:20:15,041 INFO L138 BoogieDeclarations]: Found implementation of procedure if_usb_receive_fwload [2021-11-05 16:20:15,042 INFO L130 BoogieDeclarations]: Found specification of procedure if_usb_send_fw_pkt [2021-11-05 16:20:15,042 INFO L138 BoogieDeclarations]: Found implementation of procedure if_usb_send_fw_pkt [2021-11-05 16:20:15,042 INFO L130 BoogieDeclarations]: Found specification of procedure __if_usb_submit_rx_urb [2021-11-05 16:20:15,042 INFO L138 BoogieDeclarations]: Found implementation of procedure __if_usb_submit_rx_urb [2021-11-05 16:20:15,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-05 16:20:15,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-05 16:20:15,042 INFO L130 BoogieDeclarations]: Found specification of procedure usb_tx_block [2021-11-05 16:20:15,042 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_tx_block [2021-11-05 16:20:15,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-05 16:20:15,043 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-05 16:20:15,043 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-05 16:20:15,043 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-05 16:20:15,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-05 16:20:15,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-05 16:20:15,055 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_13 [2021-11-05 16:20:15,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_13 [2021-11-05 16:20:15,055 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_15 [2021-11-05 16:20:15,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_15 [2021-11-05 16:20:15,055 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-05 16:20:15,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-05 16:20:15,056 INFO L130 BoogieDeclarations]: Found specification of procedure if_usb_receive [2021-11-05 16:20:15,056 INFO L138 BoogieDeclarations]: Found implementation of procedure if_usb_receive [2021-11-05 16:20:15,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-05 16:20:15,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-05 16:20:15,056 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-05 16:20:15,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-05 16:20:22,223 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-05 16:20:22,223 INFO L299 CfgBuilder]: Removed 687 assume(true) statements. [2021-11-05 16:20:22,230 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 04:20:22 BoogieIcfgContainer [2021-11-05 16:20:22,230 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-05 16:20:22,231 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-05 16:20:22,231 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-05 16:20:22,233 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-05 16:20:22,233 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.11 04:20:12" (1/3) ... [2021-11-05 16:20:22,234 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5202d8fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 04:20:22, skipping insertion in model container [2021-11-05 16:20:22,234 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 04:20:14" (2/3) ... [2021-11-05 16:20:22,234 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5202d8fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 04:20:22, skipping insertion in model container [2021-11-05 16:20:22,234 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 04:20:22" (3/3) ... [2021-11-05 16:20:22,235 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--net--wireless--libertas--usb8xxx.ko-entry_point.cil.out.i [2021-11-05 16:20:22,238 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-05 16:20:22,238 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 5 error locations. [2021-11-05 16:20:22,283 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-05 16:20:22,289 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-05 16:20:22,289 INFO L340 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2021-11-05 16:20:22,323 INFO L276 IsEmpty]: Start isEmpty. Operand has 1205 states, 1168 states have (on average 1.5231164383561644) internal successors, (1779), 1175 states have internal predecessors, (1779), 20 states have call successors, (20), 11 states have call predecessors, (20), 11 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) [2021-11-05 16:20:22,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-11-05 16:20:22,328 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 16:20:22,328 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 16:20:22,329 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 16:20:22,333 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 16:20:22,333 INFO L85 PathProgramCache]: Analyzing trace with hash -1408021568, now seen corresponding path program 1 times [2021-11-05 16:20:22,338 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 16:20:22,339 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1807219317] [2021-11-05 16:20:22,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:20:22,340 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 16:20:22,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:20:22,823 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 16:20:22,824 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 16:20:22,824 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1807219317] [2021-11-05 16:20:22,824 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1807219317] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 16:20:22,824 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 16:20:22,825 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 16:20:22,826 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [868578542] [2021-11-05 16:20:22,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 16:20:22,829 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 16:20:22,829 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 16:20:22,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 16:20:22,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 16:20:22,874 INFO L87 Difference]: Start difference. First operand has 1205 states, 1168 states have (on average 1.5231164383561644) internal successors, (1779), 1175 states have internal predecessors, (1779), 20 states have call successors, (20), 11 states have call predecessors, (20), 11 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:20:24,974 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 16:20:25,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 16:20:25,301 INFO L93 Difference]: Finished difference Result 3568 states and 5438 transitions. [2021-11-05 16:20:25,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 16:20:25,304 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 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 18 [2021-11-05 16:20:25,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 16:20:25,322 INFO L225 Difference]: With dead ends: 3568 [2021-11-05 16:20:25,322 INFO L226 Difference]: Without dead ends: 2342 [2021-11-05 16:20:25,331 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.12ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 16:20:25,334 INFO L933 BasicCegarLoop]: 1818 mSDtfsCounter, 1756 mSDsluCounter, 1777 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2102.89ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1756 SdHoareTripleChecker+Valid, 3595 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 12.55ms SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2236.65ms IncrementalHoareTripleChecker+Time [2021-11-05 16:20:25,335 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1756 Valid, 3595 Invalid, 16 Unknown, 0 Unchecked, 12.55ms Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 1 Unknown, 0 Unchecked, 2236.65ms Time] [2021-11-05 16:20:25,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2342 states. [2021-11-05 16:20:25,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2342 to 2342. [2021-11-05 16:20:25,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2342 states, 2275 states have (on average 1.504175824175824) internal successors, (3422), 2283 states have internal predecessors, (3422), 40 states have call successors, (40), 22 states have call predecessors, (40), 22 states have return successors, (40), 38 states have call predecessors, (40), 40 states have call successors, (40) [2021-11-05 16:20:25,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2342 states to 2342 states and 3502 transitions. [2021-11-05 16:20:25,437 INFO L78 Accepts]: Start accepts. Automaton has 2342 states and 3502 transitions. Word has length 18 [2021-11-05 16:20:25,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 16:20:25,437 INFO L470 AbstractCegarLoop]: Abstraction has 2342 states and 3502 transitions. [2021-11-05 16:20:25,438 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:20:25,438 INFO L276 IsEmpty]: Start isEmpty. Operand 2342 states and 3502 transitions. [2021-11-05 16:20:25,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-11-05 16:20:25,440 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 16:20:25,440 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] [2021-11-05 16:20:25,440 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-05 16:20:25,441 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 16:20:25,441 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 16:20:25,441 INFO L85 PathProgramCache]: Analyzing trace with hash 610108826, now seen corresponding path program 1 times [2021-11-05 16:20:25,442 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 16:20:25,442 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [874299130] [2021-11-05 16:20:25,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:20:25,442 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 16:20:25,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:20:25,700 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 16:20:25,701 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 16:20:25,701 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [874299130] [2021-11-05 16:20:25,701 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [874299130] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 16:20:25,702 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 16:20:25,702 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 16:20:25,702 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [210129930] [2021-11-05 16:20:25,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 16:20:25,703 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 16:20:25,704 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 16:20:25,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 16:20:25,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 16:20:25,705 INFO L87 Difference]: Start difference. First operand 2342 states and 3502 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:20:25,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 16:20:25,796 INFO L93 Difference]: Finished difference Result 2372 states and 3530 transitions. [2021-11-05 16:20:25,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 16:20:25,797 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 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 25 [2021-11-05 16:20:25,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 16:20:25,806 INFO L225 Difference]: With dead ends: 2372 [2021-11-05 16:20:25,806 INFO L226 Difference]: Without dead ends: 2357 [2021-11-05 16:20:25,807 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.22ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 16:20:25,808 INFO L933 BasicCegarLoop]: 1786 mSDtfsCounter, 1768 mSDsluCounter, 14 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 44.21ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1768 SdHoareTripleChecker+Valid, 1800 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 3.87ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 50.85ms IncrementalHoareTripleChecker+Time [2021-11-05 16:20:25,809 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1768 Valid, 1800 Invalid, 6 Unknown, 0 Unchecked, 3.87ms Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 50.85ms Time] [2021-11-05 16:20:25,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2357 states. [2021-11-05 16:20:25,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2357 to 2342. [2021-11-05 16:20:25,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2342 states, 2275 states have (on average 1.5037362637362637) internal successors, (3421), 2283 states have internal predecessors, (3421), 40 states have call successors, (40), 22 states have call predecessors, (40), 22 states have return successors, (40), 38 states have call predecessors, (40), 40 states have call successors, (40) [2021-11-05 16:20:25,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2342 states to 2342 states and 3501 transitions. [2021-11-05 16:20:25,853 INFO L78 Accepts]: Start accepts. Automaton has 2342 states and 3501 transitions. Word has length 25 [2021-11-05 16:20:25,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 16:20:25,854 INFO L470 AbstractCegarLoop]: Abstraction has 2342 states and 3501 transitions. [2021-11-05 16:20:25,854 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:20:25,854 INFO L276 IsEmpty]: Start isEmpty. Operand 2342 states and 3501 transitions. [2021-11-05 16:20:25,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-11-05 16:20:25,857 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 16:20:25,858 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] [2021-11-05 16:20:25,858 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-05 16:20:25,858 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 16:20:25,859 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 16:20:25,859 INFO L85 PathProgramCache]: Analyzing trace with hash 610168408, now seen corresponding path program 1 times [2021-11-05 16:20:25,859 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 16:20:25,859 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [47771858] [2021-11-05 16:20:25,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:20:25,859 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 16:20:26,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:20:26,145 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 16:20:26,145 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 16:20:26,146 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [47771858] [2021-11-05 16:20:26,146 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [47771858] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 16:20:26,146 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 16:20:26,146 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-05 16:20:26,146 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680624837] [2021-11-05 16:20:26,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 16:20:26,147 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 16:20:26,147 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 16:20:26,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 16:20:26,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 16:20:26,148 INFO L87 Difference]: Start difference. First operand 2342 states and 3501 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 2 states have internal predecessors, (25), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:20:26,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 16:20:26,331 INFO L93 Difference]: Finished difference Result 7002 states and 10596 transitions. [2021-11-05 16:20:26,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 16:20:26,332 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 2 states have internal predecessors, (25), 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 25 [2021-11-05 16:20:26,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 16:20:26,350 INFO L225 Difference]: With dead ends: 7002 [2021-11-05 16:20:26,351 INFO L226 Difference]: Without dead ends: 4671 [2021-11-05 16:20:26,360 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 4.17ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 16:20:26,363 INFO L933 BasicCegarLoop]: 1823 mSDtfsCounter, 1758 mSDsluCounter, 1732 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 69.80ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1758 SdHoareTripleChecker+Valid, 3555 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 7.77ms SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 81.92ms IncrementalHoareTripleChecker+Time [2021-11-05 16:20:26,366 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1758 Valid, 3555 Invalid, 53 Unknown, 0 Unchecked, 7.77ms Time], IncrementalHoareTripleChecker [16 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 81.92ms Time] [2021-11-05 16:20:26,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4671 states. [2021-11-05 16:20:26,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4671 to 4659. [2021-11-05 16:20:26,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4659 states, 4530 states have (on average 1.5011037527593818) internal successors, (6800), 4542 states have internal predecessors, (6800), 80 states have call successors, (80), 44 states have call predecessors, (80), 44 states have return successors, (120), 76 states have call predecessors, (120), 80 states have call successors, (120) [2021-11-05 16:20:26,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4659 states to 4659 states and 7000 transitions. [2021-11-05 16:20:26,480 INFO L78 Accepts]: Start accepts. Automaton has 4659 states and 7000 transitions. Word has length 25 [2021-11-05 16:20:26,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 16:20:26,480 INFO L470 AbstractCegarLoop]: Abstraction has 4659 states and 7000 transitions. [2021-11-05 16:20:26,481 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 2 states have internal predecessors, (25), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:20:26,481 INFO L276 IsEmpty]: Start isEmpty. Operand 4659 states and 7000 transitions. [2021-11-05 16:20:26,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-11-05 16:20:26,482 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 16:20:26,482 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] [2021-11-05 16:20:26,482 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-05 16:20:26,483 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 16:20:26,484 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 16:20:26,484 INFO L85 PathProgramCache]: Analyzing trace with hash 1735353912, now seen corresponding path program 1 times [2021-11-05 16:20:26,484 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 16:20:26,484 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057526414] [2021-11-05 16:20:26,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:20:26,485 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 16:20:26,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:20:26,697 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 16:20:26,698 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 16:20:26,698 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2057526414] [2021-11-05 16:20:26,698 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2057526414] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 16:20:26,698 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 16:20:26,698 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-05 16:20:26,699 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1919551707] [2021-11-05 16:20:26,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 16:20:26,699 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 16:20:26,700 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 16:20:26,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 16:20:26,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 16:20:26,700 INFO L87 Difference]: Start difference. First operand 4659 states and 7000 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 2 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:20:26,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 16:20:26,987 INFO L93 Difference]: Finished difference Result 13937 states and 21301 transitions. [2021-11-05 16:20:26,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 16:20:26,988 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 2 states have internal predecessors, (26), 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 26 [2021-11-05 16:20:26,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 16:20:27,031 INFO L225 Difference]: With dead ends: 13937 [2021-11-05 16:20:27,031 INFO L226 Difference]: Without dead ends: 9289 [2021-11-05 16:20:27,047 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.72ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 16:20:27,052 INFO L933 BasicCegarLoop]: 1815 mSDtfsCounter, 1754 mSDsluCounter, 1743 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.15ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1754 SdHoareTripleChecker+Valid, 3558 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 6.30ms SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.29ms IncrementalHoareTripleChecker+Time [2021-11-05 16:20:27,053 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1754 Valid, 3558 Invalid, 27 Unknown, 0 Unchecked, 6.30ms Time], IncrementalHoareTripleChecker [7 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 43.29ms Time] [2021-11-05 16:20:27,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9289 states. [2021-11-05 16:20:27,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9289 to 9278. [2021-11-05 16:20:27,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9278 states, 9025 states have (on average 1.4989473684210526) internal successors, (13528), 9045 states have internal predecessors, (13528), 160 states have call successors, (160), 88 states have call predecessors, (160), 88 states have return successors, (360), 152 states have call predecessors, (360), 160 states have call successors, (360) [2021-11-05 16:20:27,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9278 states to 9278 states and 14048 transitions. [2021-11-05 16:20:27,341 INFO L78 Accepts]: Start accepts. Automaton has 9278 states and 14048 transitions. Word has length 26 [2021-11-05 16:20:27,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 16:20:27,342 INFO L470 AbstractCegarLoop]: Abstraction has 9278 states and 14048 transitions. [2021-11-05 16:20:27,342 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 2 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:20:27,342 INFO L276 IsEmpty]: Start isEmpty. Operand 9278 states and 14048 transitions. [2021-11-05 16:20:27,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2021-11-05 16:20:27,343 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 16:20:27,344 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] [2021-11-05 16:20:27,344 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-05 16:20:27,344 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 16:20:27,345 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 16:20:27,345 INFO L85 PathProgramCache]: Analyzing trace with hash -2038601118, now seen corresponding path program 1 times [2021-11-05 16:20:27,345 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 16:20:27,345 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [768274459] [2021-11-05 16:20:27,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:20:27,346 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 16:20:27,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:20:27,512 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 16:20:27,512 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 16:20:27,512 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [768274459] [2021-11-05 16:20:27,513 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [768274459] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 16:20:27,513 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 16:20:27,514 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-05 16:20:27,515 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252096523] [2021-11-05 16:20:27,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 16:20:27,515 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 16:20:27,516 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 16:20:27,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 16:20:27,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 16:20:27,517 INFO L87 Difference]: Start difference. First operand 9278 states and 14048 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 2 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:20:27,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 16:20:27,668 INFO L93 Difference]: Finished difference Result 9283 states and 14052 transitions. [2021-11-05 16:20:27,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 16:20:27,669 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 2 states have internal predecessors, (27), 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 27 [2021-11-05 16:20:27,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 16:20:27,709 INFO L225 Difference]: With dead ends: 9283 [2021-11-05 16:20:27,709 INFO L226 Difference]: Without dead ends: 9281 [2021-11-05 16:20:27,714 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.84ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 16:20:27,715 INFO L933 BasicCegarLoop]: 1819 mSDtfsCounter, 1751 mSDsluCounter, 1742 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.75ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1751 SdHoareTripleChecker+Valid, 3561 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 6.58ms SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.34ms IncrementalHoareTripleChecker+Time [2021-11-05 16:20:27,716 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1751 Valid, 3561 Invalid, 15 Unknown, 0 Unchecked, 6.58ms Time], IncrementalHoareTripleChecker [4 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 20.34ms Time] [2021-11-05 16:20:27,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9281 states. [2021-11-05 16:20:27,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9281 to 9279. [2021-11-05 16:20:27,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9279 states, 9026 states have (on average 1.4988920895191669) internal successors, (13529), 9046 states have internal predecessors, (13529), 160 states have call successors, (160), 88 states have call predecessors, (160), 88 states have return successors, (360), 152 states have call predecessors, (360), 160 states have call successors, (360) [2021-11-05 16:20:27,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9279 states to 9279 states and 14049 transitions. [2021-11-05 16:20:27,945 INFO L78 Accepts]: Start accepts. Automaton has 9279 states and 14049 transitions. Word has length 27 [2021-11-05 16:20:27,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 16:20:27,945 INFO L470 AbstractCegarLoop]: Abstraction has 9279 states and 14049 transitions. [2021-11-05 16:20:27,946 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 2 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:20:27,946 INFO L276 IsEmpty]: Start isEmpty. Operand 9279 states and 14049 transitions. [2021-11-05 16:20:27,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-11-05 16:20:27,946 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 16:20:27,947 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] [2021-11-05 16:20:27,947 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-05 16:20:27,947 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 16:20:27,948 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 16:20:27,948 INFO L85 PathProgramCache]: Analyzing trace with hash 1227877250, now seen corresponding path program 1 times [2021-11-05 16:20:27,948 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 16:20:27,948 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1475696678] [2021-11-05 16:20:27,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:20:27,948 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 16:20:28,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:20:28,081 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 16:20:28,082 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 16:20:28,082 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1475696678] [2021-11-05 16:20:28,082 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1475696678] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 16:20:28,082 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 16:20:28,082 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-05 16:20:28,082 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2034505788] [2021-11-05 16:20:28,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 16:20:28,083 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 16:20:28,083 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 16:20:28,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 16:20:28,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 16:20:28,084 INFO L87 Difference]: Start difference. First operand 9279 states and 14049 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 2 states have internal predecessors, (28), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:20:28,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 16:20:28,183 INFO L93 Difference]: Finished difference Result 9279 states and 14049 transitions. [2021-11-05 16:20:28,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 16:20:28,183 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 2 states have internal predecessors, (28), 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 28 [2021-11-05 16:20:28,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 16:20:28,218 INFO L225 Difference]: With dead ends: 9279 [2021-11-05 16:20:28,218 INFO L226 Difference]: Without dead ends: 9277 [2021-11-05 16:20:28,222 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.77ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 16:20:28,224 INFO L933 BasicCegarLoop]: 1770 mSDtfsCounter, 1745 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.05ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1745 SdHoareTripleChecker+Valid, 1770 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 3.00ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.08ms IncrementalHoareTripleChecker+Time [2021-11-05 16:20:28,224 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1745 Valid, 1770 Invalid, 1 Unknown, 0 Unchecked, 3.00ms Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 2.08ms Time] [2021-11-05 16:20:28,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9277 states. [2021-11-05 16:20:28,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9277 to 9277. [2021-11-05 16:20:28,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9277 states, 9025 states have (on average 1.4988365650969528) internal successors, (13527), 9044 states have internal predecessors, (13527), 160 states have call successors, (160), 88 states have call predecessors, (160), 88 states have return successors, (360), 152 states have call predecessors, (360), 160 states have call successors, (360) [2021-11-05 16:20:28,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9277 states to 9277 states and 14047 transitions. [2021-11-05 16:20:28,475 INFO L78 Accepts]: Start accepts. Automaton has 9277 states and 14047 transitions. Word has length 28 [2021-11-05 16:20:28,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 16:20:28,476 INFO L470 AbstractCegarLoop]: Abstraction has 9277 states and 14047 transitions. [2021-11-05 16:20:28,476 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 2 states have internal predecessors, (28), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:20:28,476 INFO L276 IsEmpty]: Start isEmpty. Operand 9277 states and 14047 transitions. [2021-11-05 16:20:28,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-11-05 16:20:28,479 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 16:20:28,479 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] [2021-11-05 16:20:28,479 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-05 16:20:28,479 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 16:20:28,479 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 16:20:28,480 INFO L85 PathProgramCache]: Analyzing trace with hash -590508436, now seen corresponding path program 1 times [2021-11-05 16:20:28,480 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 16:20:28,480 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1971177426] [2021-11-05 16:20:28,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:20:28,481 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 16:20:28,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:20:28,608 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 16:20:28,609 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 16:20:28,609 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1971177426] [2021-11-05 16:20:28,609 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1971177426] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 16:20:28,609 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 16:20:28,609 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-05 16:20:28,610 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [68541946] [2021-11-05 16:20:28,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 16:20:28,610 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 16:20:28,610 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 16:20:28,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 16:20:28,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 16:20:28,611 INFO L87 Difference]: Start difference. First operand 9277 states and 14047 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 2 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:20:28,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 16:20:28,706 INFO L93 Difference]: Finished difference Result 9277 states and 14047 transitions. [2021-11-05 16:20:28,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 16:20:28,706 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 2 states have internal predecessors, (29), 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 29 [2021-11-05 16:20:28,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 16:20:28,735 INFO L225 Difference]: With dead ends: 9277 [2021-11-05 16:20:28,735 INFO L226 Difference]: Without dead ends: 9268 [2021-11-05 16:20:28,739 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.81ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 16:20:28,740 INFO L933 BasicCegarLoop]: 1769 mSDtfsCounter, 1742 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.00ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1742 SdHoareTripleChecker+Valid, 1769 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 2.50ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.00ms IncrementalHoareTripleChecker+Time [2021-11-05 16:20:28,741 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1742 Valid, 1769 Invalid, 0 Unknown, 0 Unchecked, 2.50ms Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.00ms Time] [2021-11-05 16:20:28,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9268 states. [2021-11-05 16:20:28,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9268 to 9268. [2021-11-05 16:20:28,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9268 states, 9017 states have (on average 1.4988355328823333) internal successors, (13515), 9035 states have internal predecessors, (13515), 160 states have call successors, (160), 88 states have call predecessors, (160), 88 states have return successors, (360), 152 states have call predecessors, (360), 160 states have call successors, (360) [2021-11-05 16:20:28,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9268 states to 9268 states and 14035 transitions. [2021-11-05 16:20:28,927 INFO L78 Accepts]: Start accepts. Automaton has 9268 states and 14035 transitions. Word has length 29 [2021-11-05 16:20:28,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 16:20:28,928 INFO L470 AbstractCegarLoop]: Abstraction has 9268 states and 14035 transitions. [2021-11-05 16:20:28,928 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 2 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:20:28,928 INFO L276 IsEmpty]: Start isEmpty. Operand 9268 states and 14035 transitions. [2021-11-05 16:20:28,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2021-11-05 16:20:28,935 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 16:20:28,935 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 16:20:28,936 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-05 16:20:28,936 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 16:20:28,936 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 16:20:28,937 INFO L85 PathProgramCache]: Analyzing trace with hash 2145831980, now seen corresponding path program 1 times [2021-11-05 16:20:28,937 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 16:20:28,937 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1993212853] [2021-11-05 16:20:28,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:20:28,937 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 16:20:28,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:20:29,044 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 16:20:29,044 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 16:20:29,045 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1993212853] [2021-11-05 16:20:29,045 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1993212853] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 16:20:29,045 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 16:20:29,045 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 16:20:29,045 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2123495584] [2021-11-05 16:20:29,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 16:20:29,046 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 16:20:29,046 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 16:20:29,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 16:20:29,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 16:20:29,046 INFO L87 Difference]: Start difference. First operand 9268 states and 14035 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:20:29,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 16:20:29,258 INFO L93 Difference]: Finished difference Result 19191 states and 29109 transitions. [2021-11-05 16:20:29,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 16:20:29,259 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 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 78 [2021-11-05 16:20:29,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 16:20:29,286 INFO L225 Difference]: With dead ends: 19191 [2021-11-05 16:20:29,287 INFO L226 Difference]: Without dead ends: 9934 [2021-11-05 16:20:29,371 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-05 16:20:29,373 INFO L933 BasicCegarLoop]: 1770 mSDtfsCounter, 146 mSDsluCounter, 1731 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 55.89ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 3501 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 3.08ms SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 65.22ms IncrementalHoareTripleChecker+Time [2021-11-05 16:20:29,374 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [146 Valid, 3501 Invalid, 24 Unknown, 0 Unchecked, 3.08ms Time], IncrementalHoareTripleChecker [3 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 65.22ms Time] [2021-11-05 16:20:29,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9934 states. [2021-11-05 16:20:29,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9934 to 9912. [2021-11-05 16:20:29,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9912 states, 9661 states have (on average 1.5048131663388884) internal successors, (14538), 9679 states have internal predecessors, (14538), 160 states have call successors, (160), 88 states have call predecessors, (160), 88 states have return successors, (360), 152 states have call predecessors, (360), 160 states have call successors, (360) [2021-11-05 16:20:29,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9912 states to 9912 states and 15058 transitions. [2021-11-05 16:20:29,555 INFO L78 Accepts]: Start accepts. Automaton has 9912 states and 15058 transitions. Word has length 78 [2021-11-05 16:20:29,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 16:20:29,555 INFO L470 AbstractCegarLoop]: Abstraction has 9912 states and 15058 transitions. [2021-11-05 16:20:29,555 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:20:29,556 INFO L276 IsEmpty]: Start isEmpty. Operand 9912 states and 15058 transitions. [2021-11-05 16:20:29,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2021-11-05 16:20:29,561 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 16:20:29,561 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 16:20:29,562 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-05 16:20:29,562 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 16:20:29,562 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 16:20:29,562 INFO L85 PathProgramCache]: Analyzing trace with hash 1101740426, now seen corresponding path program 1 times [2021-11-05 16:20:29,562 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 16:20:29,563 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [605687875] [2021-11-05 16:20:29,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:20:29,563 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 16:20:29,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:20:29,681 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-05 16:20:29,681 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 16:20:29,681 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [605687875] [2021-11-05 16:20:29,682 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [605687875] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 16:20:29,682 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 16:20:29,682 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 16:20:29,682 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1952785361] [2021-11-05 16:20:29,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 16:20:29,682 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 16:20:29,683 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 16:20:29,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 16:20:29,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 16:20:29,683 INFO L87 Difference]: Start difference. First operand 9912 states and 15058 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:20:29,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 16:20:29,821 INFO L93 Difference]: Finished difference Result 19821 states and 30119 transitions. [2021-11-05 16:20:29,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 16:20:29,821 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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 86 [2021-11-05 16:20:29,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 16:20:29,845 INFO L225 Difference]: With dead ends: 19821 [2021-11-05 16:20:29,846 INFO L226 Difference]: Without dead ends: 9920 [2021-11-05 16:20:29,864 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.79ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 16:20:29,865 INFO L933 BasicCegarLoop]: 1766 mSDtfsCounter, 0 mSDsluCounter, 1761 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.18ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3527 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 2.72ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.13ms IncrementalHoareTripleChecker+Time [2021-11-05 16:20:29,865 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 3527 Invalid, 6 Unknown, 0 Unchecked, 2.72ms Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 7.13ms Time] [2021-11-05 16:20:29,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9920 states. [2021-11-05 16:20:30,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9920 to 9920. [2021-11-05 16:20:30,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9920 states, 9669 states have (on average 1.5043954907436137) internal successors, (14546), 9687 states have internal predecessors, (14546), 160 states have call successors, (160), 88 states have call predecessors, (160), 88 states have return successors, (360), 152 states have call predecessors, (360), 160 states have call successors, (360) [2021-11-05 16:20:30,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9920 states to 9920 states and 15066 transitions. [2021-11-05 16:20:30,061 INFO L78 Accepts]: Start accepts. Automaton has 9920 states and 15066 transitions. Word has length 86 [2021-11-05 16:20:30,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 16:20:30,062 INFO L470 AbstractCegarLoop]: Abstraction has 9920 states and 15066 transitions. [2021-11-05 16:20:30,062 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:20:30,062 INFO L276 IsEmpty]: Start isEmpty. Operand 9920 states and 15066 transitions. [2021-11-05 16:20:30,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2021-11-05 16:20:30,067 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 16:20:30,067 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 16:20:30,068 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-05 16:20:30,068 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 16:20:30,068 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 16:20:30,068 INFO L85 PathProgramCache]: Analyzing trace with hash 707373640, now seen corresponding path program 1 times [2021-11-05 16:20:30,069 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 16:20:30,069 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [497027982] [2021-11-05 16:20:30,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:20:30,069 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 16:20:30,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:20:30,245 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-05 16:20:30,246 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 16:20:30,246 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [497027982] [2021-11-05 16:20:30,246 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [497027982] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-05 16:20:30,246 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2051682670] [2021-11-05 16:20:30,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:20:30,246 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-05 16:20:30,247 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-05 16:20:30,248 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-05 16:20:30,278 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-05 16:20:31,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:20:31,118 INFO L263 TraceCheckSpWp]: Trace formula consists of 2832 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-05 16:20:31,125 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-05 16:20:31,362 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-05 16:20:31,363 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-05 16:20:31,363 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2051682670] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 16:20:31,364 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-05 16:20:31,364 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-05 16:20:31,364 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1909097246] [2021-11-05 16:20:31,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 16:20:31,365 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-05 16:20:31,365 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 16:20:31,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-05 16:20:31,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-05 16:20:31,365 INFO L87 Difference]: Start difference. First operand 9920 states and 15066 transitions. Second operand has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:20:33,404 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 16:20:34,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 16:20:34,009 INFO L93 Difference]: Finished difference Result 30746 states and 46680 transitions. [2021-11-05 16:20:34,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-05 16:20:34,010 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 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 86 [2021-11-05 16:20:34,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 16:20:34,077 INFO L225 Difference]: With dead ends: 30746 [2021-11-05 16:20:34,078 INFO L226 Difference]: Without dead ends: 20837 [2021-11-05 16:20:34,106 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 44.08ms TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-11-05 16:20:34,107 INFO L933 BasicCegarLoop]: 3503 mSDtfsCounter, 3266 mSDsluCounter, 7088 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2088.25ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3267 SdHoareTripleChecker+Valid, 10591 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 26.14ms SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2229.28ms IncrementalHoareTripleChecker+Time [2021-11-05 16:20:34,108 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3267 Valid, 10591 Invalid, 39 Unknown, 0 Unchecked, 26.14ms Time], IncrementalHoareTripleChecker [8 Valid, 30 Invalid, 1 Unknown, 0 Unchecked, 2229.28ms Time] [2021-11-05 16:20:34,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20837 states. [2021-11-05 16:20:34,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20837 to 10432. [2021-11-05 16:20:34,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10432 states, 10173 states have (on average 1.502211736950752) internal successors, (15282), 10191 states have internal predecessors, (15282), 168 states have call successors, (168), 88 states have call predecessors, (168), 88 states have return successors, (378), 160 states have call predecessors, (378), 168 states have call successors, (378) [2021-11-05 16:20:34,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10432 states to 10432 states and 15828 transitions. [2021-11-05 16:20:34,566 INFO L78 Accepts]: Start accepts. Automaton has 10432 states and 15828 transitions. Word has length 86 [2021-11-05 16:20:34,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 16:20:34,567 INFO L470 AbstractCegarLoop]: Abstraction has 10432 states and 15828 transitions. [2021-11-05 16:20:34,567 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:20:34,568 INFO L276 IsEmpty]: Start isEmpty. Operand 10432 states and 15828 transitions. [2021-11-05 16:20:34,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2021-11-05 16:20:34,576 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 16:20:34,576 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 16:20:34,601 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-05 16:20:34,791 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-11-05 16:20:34,792 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 16:20:34,792 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 16:20:34,792 INFO L85 PathProgramCache]: Analyzing trace with hash 1408438218, now seen corresponding path program 1 times [2021-11-05 16:20:34,792 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 16:20:34,793 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766527099] [2021-11-05 16:20:34,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:20:34,793 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 16:20:34,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:20:35,092 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-05 16:20:35,093 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 16:20:35,093 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766527099] [2021-11-05 16:20:35,093 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1766527099] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 16:20:35,093 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 16:20:35,094 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-05 16:20:35,094 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985939951] [2021-11-05 16:20:35,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 16:20:35,094 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-05 16:20:35,094 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 16:20:35,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-05 16:20:35,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-05 16:20:35,095 INFO L87 Difference]: Start difference. First operand 10432 states and 15828 transitions. Second operand has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:20:35,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 16:20:35,643 INFO L93 Difference]: Finished difference Result 26486 states and 40212 transitions. [2021-11-05 16:20:35,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-05 16:20:35,644 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 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 86 [2021-11-05 16:20:35,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 16:20:35,695 INFO L225 Difference]: With dead ends: 26486 [2021-11-05 16:20:35,695 INFO L226 Difference]: Without dead ends: 16017 [2021-11-05 16:20:35,726 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 18.03ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-05 16:20:35,727 INFO L933 BasicCegarLoop]: 2211 mSDtfsCounter, 848 mSDsluCounter, 3936 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 73.39ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 851 SdHoareTripleChecker+Valid, 6147 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 13.03ms SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 85.83ms IncrementalHoareTripleChecker+Time [2021-11-05 16:20:35,727 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [851 Valid, 6147 Invalid, 66 Unknown, 0 Unchecked, 13.03ms Time], IncrementalHoareTripleChecker [11 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 85.83ms Time] [2021-11-05 16:20:35,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16017 states. [2021-11-05 16:20:36,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16017 to 10432. [2021-11-05 16:20:36,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10432 states, 10173 states have (on average 1.4998525508699498) internal successors, (15258), 10191 states have internal predecessors, (15258), 168 states have call successors, (168), 88 states have call predecessors, (168), 88 states have return successors, (378), 160 states have call predecessors, (378), 168 states have call successors, (378) [2021-11-05 16:20:36,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10432 states to 10432 states and 15804 transitions. [2021-11-05 16:20:36,103 INFO L78 Accepts]: Start accepts. Automaton has 10432 states and 15804 transitions. Word has length 86 [2021-11-05 16:20:36,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 16:20:36,103 INFO L470 AbstractCegarLoop]: Abstraction has 10432 states and 15804 transitions. [2021-11-05 16:20:36,104 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:20:36,104 INFO L276 IsEmpty]: Start isEmpty. Operand 10432 states and 15804 transitions. [2021-11-05 16:20:36,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2021-11-05 16:20:36,114 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 16:20:36,115 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 16:20:36,115 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-05 16:20:36,115 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 16:20:36,116 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 16:20:36,116 INFO L85 PathProgramCache]: Analyzing trace with hash 89566598, now seen corresponding path program 1 times [2021-11-05 16:20:36,116 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 16:20:36,116 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2029465184] [2021-11-05 16:20:36,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:20:36,116 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 16:20:36,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:20:36,423 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-05 16:20:36,424 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 16:20:36,424 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2029465184] [2021-11-05 16:20:36,424 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2029465184] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 16:20:36,424 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 16:20:36,424 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-05 16:20:36,424 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216485161] [2021-11-05 16:20:36,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 16:20:36,424 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-05 16:20:36,424 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 16:20:36,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-05 16:20:36,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-05 16:20:36,425 INFO L87 Difference]: Start difference. First operand 10432 states and 15804 transitions. Second operand has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 7 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:20:37,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 16:20:37,487 INFO L93 Difference]: Finished difference Result 40594 states and 61696 transitions. [2021-11-05 16:20:37,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-05 16:20:37,488 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 7 states have internal predecessors, (86), 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 88 [2021-11-05 16:20:37,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 16:20:37,575 INFO L225 Difference]: With dead ends: 40594 [2021-11-05 16:20:37,576 INFO L226 Difference]: Without dead ends: 30173 [2021-11-05 16:20:37,605 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 128.82ms TimeCoverageRelationStatistics Valid=63, Invalid=119, Unknown=0, NotChecked=0, Total=182 [2021-11-05 16:20:37,607 INFO L933 BasicCegarLoop]: 2499 mSDtfsCounter, 7338 mSDsluCounter, 12420 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 222.81ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 7341 SdHoareTripleChecker+Valid, 14919 SdHoareTripleChecker+Invalid, 151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 21.81ms SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 252.66ms IncrementalHoareTripleChecker+Time [2021-11-05 16:20:37,607 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7341 Valid, 14919 Invalid, 151 Unknown, 0 Unchecked, 21.81ms Time], IncrementalHoareTripleChecker [40 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 252.66ms Time] [2021-11-05 16:20:37,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30173 states. [2021-11-05 16:20:38,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30173 to 10472. [2021-11-05 16:20:38,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10472 states, 10213 states have (on average 1.4978948399099188) internal successors, (15298), 10231 states have internal predecessors, (15298), 168 states have call successors, (168), 88 states have call predecessors, (168), 88 states have return successors, (378), 160 states have call predecessors, (378), 168 states have call successors, (378) [2021-11-05 16:20:38,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10472 states to 10472 states and 15844 transitions. [2021-11-05 16:20:38,066 INFO L78 Accepts]: Start accepts. Automaton has 10472 states and 15844 transitions. Word has length 88 [2021-11-05 16:20:38,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 16:20:38,066 INFO L470 AbstractCegarLoop]: Abstraction has 10472 states and 15844 transitions. [2021-11-05 16:20:38,067 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 7 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:20:38,067 INFO L276 IsEmpty]: Start isEmpty. Operand 10472 states and 15844 transitions. [2021-11-05 16:20:38,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-11-05 16:20:38,074 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 16:20:38,074 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 16:20:38,075 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-05 16:20:38,075 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 16:20:38,075 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 16:20:38,075 INFO L85 PathProgramCache]: Analyzing trace with hash 141524994, now seen corresponding path program 1 times [2021-11-05 16:20:38,076 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 16:20:38,076 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1056162096] [2021-11-05 16:20:38,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:20:38,076 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 16:20:38,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:20:38,297 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-05 16:20:38,298 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 16:20:38,298 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1056162096] [2021-11-05 16:20:38,298 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1056162096] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 16:20:38,298 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 16:20:38,298 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-05 16:20:38,298 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2004015874] [2021-11-05 16:20:38,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 16:20:38,299 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-05 16:20:38,299 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 16:20:38,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-05 16:20:38,299 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-05 16:20:38,300 INFO L87 Difference]: Start difference. First operand 10472 states and 15844 transitions. Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:20:39,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 16:20:39,108 INFO L93 Difference]: Finished difference Result 35568 states and 53910 transitions. [2021-11-05 16:20:39,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-05 16:20:39,109 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 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 90 [2021-11-05 16:20:39,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 16:20:39,180 INFO L225 Difference]: With dead ends: 35568 [2021-11-05 16:20:39,180 INFO L226 Difference]: Without dead ends: 25107 [2021-11-05 16:20:39,206 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 17.28ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-05 16:20:39,207 INFO L933 BasicCegarLoop]: 2974 mSDtfsCounter, 2352 mSDsluCounter, 4773 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 99.28ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2358 SdHoareTripleChecker+Valid, 7747 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 10.46ms SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 122.24ms IncrementalHoareTripleChecker+Time [2021-11-05 16:20:39,207 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2358 Valid, 7747 Invalid, 74 Unknown, 0 Unchecked, 10.46ms Time], IncrementalHoareTripleChecker [14 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 122.24ms Time] [2021-11-05 16:20:39,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25107 states. [2021-11-05 16:20:39,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25107 to 10536. [2021-11-05 16:20:39,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10536 states, 10277 states have (on average 1.4963510752165028) internal successors, (15378), 10295 states have internal predecessors, (15378), 168 states have call successors, (168), 88 states have call predecessors, (168), 88 states have return successors, (378), 160 states have call predecessors, (378), 168 states have call successors, (378) [2021-11-05 16:20:39,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10536 states to 10536 states and 15924 transitions. [2021-11-05 16:20:39,636 INFO L78 Accepts]: Start accepts. Automaton has 10536 states and 15924 transitions. Word has length 90 [2021-11-05 16:20:39,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 16:20:39,636 INFO L470 AbstractCegarLoop]: Abstraction has 10536 states and 15924 transitions. [2021-11-05 16:20:39,637 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:20:39,637 INFO L276 IsEmpty]: Start isEmpty. Operand 10536 states and 15924 transitions. [2021-11-05 16:20:39,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2021-11-05 16:20:39,645 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 16:20:39,645 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 16:20:39,646 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-05 16:20:39,646 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 16:20:39,647 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 16:20:39,647 INFO L85 PathProgramCache]: Analyzing trace with hash -474182210, now seen corresponding path program 1 times [2021-11-05 16:20:39,647 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 16:20:39,647 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1884197024] [2021-11-05 16:20:39,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:20:39,647 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 16:20:39,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:20:39,958 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-05 16:20:39,958 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 16:20:39,959 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1884197024] [2021-11-05 16:20:39,959 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1884197024] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 16:20:39,959 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 16:20:39,959 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 16:20:39,959 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2131707725] [2021-11-05 16:20:39,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 16:20:39,960 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 16:20:39,960 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 16:20:39,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 16:20:39,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 16:20:39,961 INFO L87 Difference]: Start difference. First operand 10536 states and 15924 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:20:40,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 16:20:40,221 INFO L93 Difference]: Finished difference Result 21064 states and 31839 transitions. [2021-11-05 16:20:40,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 16:20:40,222 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 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 92 [2021-11-05 16:20:40,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 16:20:40,252 INFO L225 Difference]: With dead ends: 21064 [2021-11-05 16:20:40,252 INFO L226 Difference]: Without dead ends: 10537 [2021-11-05 16:20:40,271 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.49ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 16:20:40,271 INFO L933 BasicCegarLoop]: 1763 mSDtfsCounter, 0 mSDsluCounter, 1761 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.28ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3524 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 2.99ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.63ms IncrementalHoareTripleChecker+Time [2021-11-05 16:20:40,272 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 3524 Invalid, 3 Unknown, 0 Unchecked, 2.99ms Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 4.63ms Time] [2021-11-05 16:20:40,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10537 states. [2021-11-05 16:20:40,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10537 to 10537. [2021-11-05 16:20:40,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10537 states, 10278 states have (on average 1.4963027826425375) internal successors, (15379), 10296 states have internal predecessors, (15379), 168 states have call successors, (168), 88 states have call predecessors, (168), 88 states have return successors, (378), 160 states have call predecessors, (378), 168 states have call successors, (378) [2021-11-05 16:20:40,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10537 states to 10537 states and 15925 transitions. [2021-11-05 16:20:40,570 INFO L78 Accepts]: Start accepts. Automaton has 10537 states and 15925 transitions. Word has length 92 [2021-11-05 16:20:40,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 16:20:40,571 INFO L470 AbstractCegarLoop]: Abstraction has 10537 states and 15925 transitions. [2021-11-05 16:20:40,571 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:20:40,571 INFO L276 IsEmpty]: Start isEmpty. Operand 10537 states and 15925 transitions. [2021-11-05 16:20:40,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-11-05 16:20:40,577 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 16:20:40,577 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 16:20:40,577 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-05 16:20:40,578 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 16:20:40,578 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 16:20:40,578 INFO L85 PathProgramCache]: Analyzing trace with hash 627349948, now seen corresponding path program 1 times [2021-11-05 16:20:40,578 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 16:20:40,578 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1571283895] [2021-11-05 16:20:40,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:20:40,579 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 16:20:40,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:20:40,823 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-05 16:20:40,823 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 16:20:40,823 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1571283895] [2021-11-05 16:20:40,823 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1571283895] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-05 16:20:40,824 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [633901806] [2021-11-05 16:20:40,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:20:40,824 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-05 16:20:40,824 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-05 16:20:40,840 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-05 16:20:40,870 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-05 16:25:19,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:25:19,466 INFO L263 TraceCheckSpWp]: Trace formula consists of 2887 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-05 16:25:19,470 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-05 16:25:19,643 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-05 16:25:19,643 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-05 16:25:19,643 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [633901806] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 16:25:19,643 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-05 16:25:19,643 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2021-11-05 16:25:19,643 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775356620] [2021-11-05 16:25:19,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 16:25:19,644 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 16:25:19,644 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 16:25:19,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 16:25:19,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-05 16:25:19,644 INFO L87 Difference]: Start difference. First operand 10537 states and 15925 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:25:20,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 16:25:20,173 INFO L93 Difference]: Finished difference Result 21937 states and 33143 transitions. [2021-11-05 16:25:20,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 16:25:20,174 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 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 93 [2021-11-05 16:25:20,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 16:25:20,201 INFO L225 Difference]: With dead ends: 21937 [2021-11-05 16:25:20,201 INFO L226 Difference]: Without dead ends: 11412 [2021-11-05 16:25:20,219 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 18.23ms TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-05 16:25:20,220 INFO L933 BasicCegarLoop]: 2266 mSDtfsCounter, 940 mSDsluCounter, 1346 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.88ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 943 SdHoareTripleChecker+Valid, 3612 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 4.16ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.94ms IncrementalHoareTripleChecker+Time [2021-11-05 16:25:20,220 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [943 Valid, 3612 Invalid, 1 Unknown, 0 Unchecked, 4.16ms Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 1.94ms Time] [2021-11-05 16:25:20,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11412 states. [2021-11-05 16:25:20,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11412 to 10537. [2021-11-05 16:25:20,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10537 states, 10278 states have (on average 1.495524421093598) internal successors, (15371), 10296 states have internal predecessors, (15371), 168 states have call successors, (168), 88 states have call predecessors, (168), 88 states have return successors, (378), 160 states have call predecessors, (378), 168 states have call successors, (378) [2021-11-05 16:25:20,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10537 states to 10537 states and 15917 transitions. [2021-11-05 16:25:20,589 INFO L78 Accepts]: Start accepts. Automaton has 10537 states and 15917 transitions. Word has length 93 [2021-11-05 16:25:20,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 16:25:20,590 INFO L470 AbstractCegarLoop]: Abstraction has 10537 states and 15917 transitions. [2021-11-05 16:25:20,590 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:25:20,590 INFO L276 IsEmpty]: Start isEmpty. Operand 10537 states and 15917 transitions. [2021-11-05 16:25:20,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-11-05 16:25:20,596 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 16:25:20,596 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 16:25:20,699 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-05 16:25:20,819 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-11-05 16:25:20,820 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 16:25:20,820 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 16:25:20,820 INFO L85 PathProgramCache]: Analyzing trace with hash 1911294596, now seen corresponding path program 1 times [2021-11-05 16:25:20,820 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 16:25:20,820 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1633598016] [2021-11-05 16:25:20,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:25:20,821 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 16:25:20,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:25:21,068 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-05 16:25:21,068 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 16:25:21,068 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1633598016] [2021-11-05 16:25:21,068 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1633598016] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-05 16:25:21,068 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1601074950] [2021-11-05 16:25:21,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:25:21,069 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-05 16:25:21,069 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-05 16:25:21,070 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-05 16:25:21,071 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-05 16:32:19,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:32:19,999 INFO L263 TraceCheckSpWp]: Trace formula consists of 2910 conjuncts, 16 conjunts are in the unsatisfiable core [2021-11-05 16:32:20,004 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-05 16:32:20,198 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-05 16:32:20,198 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-05 16:32:20,433 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-05 16:32:20,434 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1601074950] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-05 16:32:20,434 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-05 16:32:20,434 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2021-11-05 16:32:20,434 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1693102615] [2021-11-05 16:32:20,434 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-05 16:32:20,434 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-05 16:32:20,434 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 16:32:20,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-05 16:32:20,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2021-11-05 16:32:20,435 INFO L87 Difference]: Start difference. First operand 10537 states and 15917 transitions. Second operand has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 7 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:32:20,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 16:32:20,822 INFO L93 Difference]: Finished difference Result 21067 states and 31828 transitions. [2021-11-05 16:32:20,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-05 16:32:20,822 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 7 states have internal predecessors, (93), 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 94 [2021-11-05 16:32:20,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 16:32:20,849 INFO L225 Difference]: With dead ends: 21067 [2021-11-05 16:32:20,850 INFO L226 Difference]: Without dead ends: 10540 [2021-11-05 16:32:20,867 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 81.29ms TimeCoverageRelationStatistics Valid=26, Invalid=30, Unknown=0, NotChecked=0, Total=56 [2021-11-05 16:32:20,868 INFO L933 BasicCegarLoop]: 1762 mSDtfsCounter, 943 mSDsluCounter, 4328 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.25ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 946 SdHoareTripleChecker+Valid, 6090 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 5.11ms SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.87ms IncrementalHoareTripleChecker+Time [2021-11-05 16:32:20,868 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [946 Valid, 6090 Invalid, 19 Unknown, 0 Unchecked, 5.11ms Time], IncrementalHoareTripleChecker [4 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 37.87ms Time] [2021-11-05 16:32:20,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10540 states. [2021-11-05 16:32:21,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10540 to 10540. [2021-11-05 16:32:21,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10540 states, 10281 states have (on average 1.4953798268650909) internal successors, (15374), 10299 states have internal predecessors, (15374), 168 states have call successors, (168), 88 states have call predecessors, (168), 88 states have return successors, (378), 160 states have call predecessors, (378), 168 states have call successors, (378) [2021-11-05 16:32:21,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10540 states to 10540 states and 15920 transitions. [2021-11-05 16:32:21,256 INFO L78 Accepts]: Start accepts. Automaton has 10540 states and 15920 transitions. Word has length 94 [2021-11-05 16:32:21,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 16:32:21,257 INFO L470 AbstractCegarLoop]: Abstraction has 10540 states and 15920 transitions. [2021-11-05 16:32:21,257 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 7 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:32:21,257 INFO L276 IsEmpty]: Start isEmpty. Operand 10540 states and 15920 transitions. [2021-11-05 16:32:21,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2021-11-05 16:32:21,262 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 16:32:21,262 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 16:32:21,364 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-05 16:32:21,487 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-05 16:32:21,488 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 16:32:21,488 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 16:32:21,488 INFO L85 PathProgramCache]: Analyzing trace with hash 1127380802, now seen corresponding path program 2 times [2021-11-05 16:32:21,488 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 16:32:21,488 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [986215489] [2021-11-05 16:32:21,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:32:21,488 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 16:32:21,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:32:21,900 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-05 16:32:21,901 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 16:32:21,901 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [986215489] [2021-11-05 16:32:21,901 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [986215489] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 16:32:21,901 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 16:32:21,901 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-05 16:32:21,901 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1767231465] [2021-11-05 16:32:21,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 16:32:21,901 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-05 16:32:21,901 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 16:32:21,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-05 16:32:21,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-11-05 16:32:21,902 INFO L87 Difference]: Start difference. First operand 10540 states and 15920 transitions. Second operand has 9 states, 9 states have (on average 10.222222222222221) internal successors, (92), 9 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:32:23,938 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-05 16:32:27,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 16:32:27,754 INFO L93 Difference]: Finished difference Result 48885 states and 74117 transitions. [2021-11-05 16:32:27,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-11-05 16:32:27,755 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.222222222222221) internal successors, (92), 9 states have internal predecessors, (92), 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 97 [2021-11-05 16:32:27,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 16:32:27,824 INFO L225 Difference]: With dead ends: 48885 [2021-11-05 16:32:27,824 INFO L226 Difference]: Without dead ends: 38360 [2021-11-05 16:32:27,848 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 699 ImplicationChecksByTransitivity, 788.58ms TimeCoverageRelationStatistics Valid=507, Invalid=1749, Unknown=0, NotChecked=0, Total=2256 [2021-11-05 16:32:27,849 INFO L933 BasicCegarLoop]: 9091 mSDtfsCounter, 10830 mSDsluCounter, 35383 mSDsCounter, 0 mSdLazyCounter, 824 mSolverCounterSat, 334 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3024.32ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 10832 SdHoareTripleChecker+Valid, 44474 SdHoareTripleChecker+Invalid, 1159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 44.42ms SdHoareTripleChecker+Time, 334 IncrementalHoareTripleChecker+Valid, 824 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3265.87ms IncrementalHoareTripleChecker+Time [2021-11-05 16:32:27,849 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10832 Valid, 44474 Invalid, 1159 Unknown, 0 Unchecked, 44.42ms Time], IncrementalHoareTripleChecker [334 Valid, 824 Invalid, 1 Unknown, 0 Unchecked, 3265.87ms Time] [2021-11-05 16:32:27,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38360 states. [2021-11-05 16:32:28,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38360 to 10481. [2021-11-05 16:32:28,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10481 states, 10222 states have (on average 1.494619448248875) internal successors, (15278), 10240 states have internal predecessors, (15278), 168 states have call successors, (168), 88 states have call predecessors, (168), 88 states have return successors, (378), 160 states have call predecessors, (378), 168 states have call successors, (378) [2021-11-05 16:32:28,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10481 states to 10481 states and 15824 transitions. [2021-11-05 16:32:28,534 INFO L78 Accepts]: Start accepts. Automaton has 10481 states and 15824 transitions. Word has length 97 [2021-11-05 16:32:28,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 16:32:28,534 INFO L470 AbstractCegarLoop]: Abstraction has 10481 states and 15824 transitions. [2021-11-05 16:32:28,534 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.222222222222221) internal successors, (92), 9 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:32:28,535 INFO L276 IsEmpty]: Start isEmpty. Operand 10481 states and 15824 transitions. [2021-11-05 16:32:28,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2021-11-05 16:32:28,541 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 16:32:28,541 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 16:32:28,541 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-11-05 16:32:28,541 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 16:32:28,542 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 16:32:28,542 INFO L85 PathProgramCache]: Analyzing trace with hash -635898956, now seen corresponding path program 1 times [2021-11-05 16:32:28,542 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 16:32:28,542 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [890307688] [2021-11-05 16:32:28,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:32:28,542 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 16:32:28,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:32:28,779 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-05 16:32:28,780 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 16:32:28,780 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [890307688] [2021-11-05 16:32:28,780 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [890307688] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 16:32:28,780 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 16:32:28,780 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-05 16:32:28,780 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1127570740] [2021-11-05 16:32:28,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 16:32:28,781 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-05 16:32:28,781 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 16:32:28,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-05 16:32:28,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-05 16:32:28,781 INFO L87 Difference]: Start difference. First operand 10481 states and 15824 transitions. Second operand has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 5 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:32:29,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 16:32:29,629 INFO L93 Difference]: Finished difference Result 24723 states and 37331 transitions. [2021-11-05 16:32:29,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-05 16:32:29,630 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 5 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 105 [2021-11-05 16:32:29,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 16:32:29,662 INFO L225 Difference]: With dead ends: 24723 [2021-11-05 16:32:29,662 INFO L226 Difference]: Without dead ends: 14257 [2021-11-05 16:32:29,679 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 50.70ms TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-11-05 16:32:29,679 INFO L933 BasicCegarLoop]: 2657 mSDtfsCounter, 4846 mSDsluCounter, 8002 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 134.80ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4846 SdHoareTripleChecker+Valid, 10659 SdHoareTripleChecker+Invalid, 133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 11.95ms SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 156.83ms IncrementalHoareTripleChecker+Time [2021-11-05 16:32:29,679 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4846 Valid, 10659 Invalid, 133 Unknown, 0 Unchecked, 11.95ms Time], IncrementalHoareTripleChecker [18 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 156.83ms Time] [2021-11-05 16:32:29,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14257 states. [2021-11-05 16:32:30,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14257 to 10103. [2021-11-05 16:32:30,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10103 states, 9852 states have (on average 1.4957369062119366) internal successors, (14736), 9862 states have internal predecessors, (14736), 160 states have call successors, (160), 88 states have call predecessors, (160), 88 states have return successors, (366), 160 states have call predecessors, (366), 160 states have call successors, (366) [2021-11-05 16:32:30,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10103 states to 10103 states and 15262 transitions. [2021-11-05 16:32:30,201 INFO L78 Accepts]: Start accepts. Automaton has 10103 states and 15262 transitions. Word has length 105 [2021-11-05 16:32:30,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 16:32:30,202 INFO L470 AbstractCegarLoop]: Abstraction has 10103 states and 15262 transitions. [2021-11-05 16:32:30,202 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 5 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:32:30,202 INFO L276 IsEmpty]: Start isEmpty. Operand 10103 states and 15262 transitions. [2021-11-05 16:32:30,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2021-11-05 16:32:30,207 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 16:32:30,207 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 16:32:30,207 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-11-05 16:32:30,208 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 16:32:30,208 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 16:32:30,208 INFO L85 PathProgramCache]: Analyzing trace with hash 1481915947, now seen corresponding path program 1 times [2021-11-05 16:32:30,208 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 16:32:30,208 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1739213295] [2021-11-05 16:32:30,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:32:30,209 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 16:32:30,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:32:30,556 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-05 16:32:30,556 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 16:32:30,556 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1739213295] [2021-11-05 16:32:30,556 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1739213295] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 16:32:30,556 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 16:32:30,557 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-05 16:32:30,557 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1418694110] [2021-11-05 16:32:30,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 16:32:30,557 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-05 16:32:30,557 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 16:32:30,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-05 16:32:30,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-11-05 16:32:30,557 INFO L87 Difference]: Start difference. First operand 10103 states and 15262 transitions. Second operand has 9 states, 9 states have (on average 11.11111111111111) internal successors, (100), 9 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:32:32,595 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-05 16:32:36,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 16:32:36,202 INFO L93 Difference]: Finished difference Result 39600 states and 60061 transitions. [2021-11-05 16:32:36,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2021-11-05 16:32:36,204 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 11.11111111111111) internal successors, (100), 9 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 105 [2021-11-05 16:32:36,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 16:32:36,265 INFO L225 Difference]: With dead ends: 39600 [2021-11-05 16:32:36,265 INFO L226 Difference]: Without dead ends: 29512 [2021-11-05 16:32:36,288 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 747 ImplicationChecksByTransitivity, 754.19ms TimeCoverageRelationStatistics Valid=531, Invalid=1821, Unknown=0, NotChecked=0, Total=2352 [2021-11-05 16:32:36,289 INFO L933 BasicCegarLoop]: 6180 mSDtfsCounter, 12212 mSDsluCounter, 29972 mSDsCounter, 0 mSdLazyCounter, 576 mSolverCounterSat, 273 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2749.36ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 12214 SdHoareTripleChecker+Valid, 36152 SdHoareTripleChecker+Invalid, 850 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 36.60ms SdHoareTripleChecker+Time, 273 IncrementalHoareTripleChecker+Valid, 576 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3037.06ms IncrementalHoareTripleChecker+Time [2021-11-05 16:32:36,289 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12214 Valid, 36152 Invalid, 850 Unknown, 0 Unchecked, 36.60ms Time], IncrementalHoareTripleChecker [273 Valid, 576 Invalid, 1 Unknown, 0 Unchecked, 3037.06ms Time] [2021-11-05 16:32:36,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29512 states. [2021-11-05 16:32:36,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29512 to 10047. [2021-11-05 16:32:36,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10047 states, 9796 states have (on average 1.4948958758677011) internal successors, (14644), 9806 states have internal predecessors, (14644), 160 states have call successors, (160), 88 states have call predecessors, (160), 88 states have return successors, (366), 160 states have call predecessors, (366), 160 states have call successors, (366) [2021-11-05 16:32:36,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10047 states to 10047 states and 15170 transitions. [2021-11-05 16:32:36,971 INFO L78 Accepts]: Start accepts. Automaton has 10047 states and 15170 transitions. Word has length 105 [2021-11-05 16:32:36,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 16:32:36,972 INFO L470 AbstractCegarLoop]: Abstraction has 10047 states and 15170 transitions. [2021-11-05 16:32:36,972 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 11.11111111111111) internal successors, (100), 9 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:32:36,972 INFO L276 IsEmpty]: Start isEmpty. Operand 10047 states and 15170 transitions. [2021-11-05 16:32:36,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2021-11-05 16:32:36,978 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 16:32:36,979 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 16:32:36,979 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-11-05 16:32:36,979 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 16:32:36,979 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 16:32:36,980 INFO L85 PathProgramCache]: Analyzing trace with hash 452070298, now seen corresponding path program 1 times [2021-11-05 16:32:36,980 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 16:32:36,980 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [841583075] [2021-11-05 16:32:36,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:32:36,980 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 16:32:37,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:32:37,147 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-05 16:32:37,147 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 16:32:37,147 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [841583075] [2021-11-05 16:32:37,148 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [841583075] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-05 16:32:37,148 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1402674175] [2021-11-05 16:32:37,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:32:37,148 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-05 16:32:37,148 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-05 16:32:37,149 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-05 16:32:37,151 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-05 16:32:37,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:32:37,932 INFO L263 TraceCheckSpWp]: Trace formula consists of 3099 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-05 16:32:37,936 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-05 16:32:38,169 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-05 16:32:38,169 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-05 16:32:38,170 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1402674175] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 16:32:38,170 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-05 16:32:38,170 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2021-11-05 16:32:38,170 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934559741] [2021-11-05 16:32:38,170 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 16:32:38,170 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-05 16:32:38,170 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 16:32:38,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-05 16:32:38,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-05 16:32:38,171 INFO L87 Difference]: Start difference. First operand 10047 states and 15170 transitions. Second operand has 4 states, 4 states have (on average 26.25) internal successors, (105), 4 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:32:40,208 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 16:32:41,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 16:32:41,800 INFO L93 Difference]: Finished difference Result 30117 states and 45480 transitions. [2021-11-05 16:32:41,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-05 16:32:41,801 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.25) internal successors, (105), 4 states have internal predecessors, (105), 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 110 [2021-11-05 16:32:41,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 16:32:41,869 INFO L225 Difference]: With dead ends: 30117 [2021-11-05 16:32:41,870 INFO L226 Difference]: Without dead ends: 30103 [2021-11-05 16:32:41,884 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 8.48ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-05 16:32:41,885 INFO L933 BasicCegarLoop]: 3461 mSDtfsCounter, 3355 mSDsluCounter, 3444 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2165.35ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3355 SdHoareTripleChecker+Valid, 6905 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 8.99ms SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2301.97ms IncrementalHoareTripleChecker+Time [2021-11-05 16:32:41,885 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3355 Valid, 6905 Invalid, 66 Unknown, 0 Unchecked, 8.99ms Time], IncrementalHoareTripleChecker [4 Valid, 61 Invalid, 1 Unknown, 0 Unchecked, 2301.97ms Time] [2021-11-05 16:32:41,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30103 states. [2021-11-05 16:32:43,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30103 to 28955. [2021-11-05 16:32:43,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28955 states, 28208 states have (on average 1.4975893363584798) internal successors, (42244), 28234 states have internal predecessors, (42244), 480 states have call successors, (480), 264 states have call predecessors, (480), 264 states have return successors, (1098), 480 states have call predecessors, (1098), 480 states have call successors, (1098) [2021-11-05 16:32:43,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28955 states to 28955 states and 43822 transitions. [2021-11-05 16:32:43,320 INFO L78 Accepts]: Start accepts. Automaton has 28955 states and 43822 transitions. Word has length 110 [2021-11-05 16:32:43,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 16:32:43,321 INFO L470 AbstractCegarLoop]: Abstraction has 28955 states and 43822 transitions. [2021-11-05 16:32:43,321 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.25) internal successors, (105), 4 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:32:43,321 INFO L276 IsEmpty]: Start isEmpty. Operand 28955 states and 43822 transitions. [2021-11-05 16:32:43,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2021-11-05 16:32:43,329 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 16:32:43,330 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 16:32:43,353 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2021-11-05 16:32:43,551 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-05 16:32:43,551 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 16:32:43,552 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 16:32:43,552 INFO L85 PathProgramCache]: Analyzing trace with hash 1153134876, now seen corresponding path program 1 times [2021-11-05 16:32:43,552 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 16:32:43,552 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [210296664] [2021-11-05 16:32:43,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:32:43,552 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 16:32:43,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:32:43,688 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-05 16:32:43,689 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 16:32:43,689 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [210296664] [2021-11-05 16:32:43,689 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [210296664] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 16:32:43,689 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 16:32:43,689 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-05 16:32:43,689 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [228050176] [2021-11-05 16:32:43,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 16:32:43,690 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-05 16:32:43,690 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 16:32:43,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-05 16:32:43,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-05 16:32:43,691 INFO L87 Difference]: Start difference. First operand 28955 states and 43822 transitions. Second operand has 4 states, 4 states have (on average 26.25) internal successors, (105), 4 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:32:47,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 16:32:47,100 INFO L93 Difference]: Finished difference Result 95657 states and 145057 transitions. [2021-11-05 16:32:47,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-05 16:32:47,100 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.25) internal successors, (105), 4 states have internal predecessors, (105), 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 110 [2021-11-05 16:32:47,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 16:32:47,270 INFO L225 Difference]: With dead ends: 95657 [2021-11-05 16:32:47,271 INFO L226 Difference]: Without dead ends: 66717 [2021-11-05 16:32:47,316 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 8.30ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-05 16:32:47,317 INFO L933 BasicCegarLoop]: 2281 mSDtfsCounter, 2281 mSDsluCounter, 3504 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 51.01ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2281 SdHoareTripleChecker+Valid, 5785 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 6.20ms SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 59.34ms IncrementalHoareTripleChecker+Time [2021-11-05 16:32:47,317 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2281 Valid, 5785 Invalid, 15 Unknown, 0 Unchecked, 6.20ms Time], IncrementalHoareTripleChecker [5 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 59.34ms Time] [2021-11-05 16:32:47,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66717 states. [2021-11-05 16:32:48,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66717 to 28971. [2021-11-05 16:32:48,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28971 states, 28224 states have (on average 1.4973072562358276) internal successors, (42260), 28250 states have internal predecessors, (42260), 480 states have call successors, (480), 264 states have call predecessors, (480), 264 states have return successors, (1098), 480 states have call predecessors, (1098), 480 states have call successors, (1098) [2021-11-05 16:32:49,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28971 states to 28971 states and 43838 transitions. [2021-11-05 16:32:49,052 INFO L78 Accepts]: Start accepts. Automaton has 28971 states and 43838 transitions. Word has length 110 [2021-11-05 16:32:49,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 16:32:49,053 INFO L470 AbstractCegarLoop]: Abstraction has 28971 states and 43838 transitions. [2021-11-05 16:32:49,053 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.25) internal successors, (105), 4 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:32:49,053 INFO L276 IsEmpty]: Start isEmpty. Operand 28971 states and 43838 transitions. [2021-11-05 16:32:49,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2021-11-05 16:32:49,061 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 16:32:49,061 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 16:32:49,061 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2021-11-05 16:32:49,061 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 16:32:49,062 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 16:32:49,062 INFO L85 PathProgramCache]: Analyzing trace with hash -1836424296, now seen corresponding path program 1 times [2021-11-05 16:32:49,062 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 16:32:49,062 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125210008] [2021-11-05 16:32:49,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:32:49,062 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 16:32:50,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:32:51,178 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-05 16:32:51,178 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 16:32:51,178 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125210008] [2021-11-05 16:32:51,178 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1125210008] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 16:32:51,178 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 16:32:51,178 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2021-11-05 16:32:51,178 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [350881028] [2021-11-05 16:32:51,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 16:32:51,179 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2021-11-05 16:32:51,179 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 16:32:51,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-11-05 16:32:51,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=294, Unknown=0, NotChecked=0, Total=342 [2021-11-05 16:32:51,179 INFO L87 Difference]: Start difference. First operand 28971 states and 43838 transitions. Second operand has 19 states, 19 states have (on average 5.526315789473684) internal successors, (105), 19 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:32:53,216 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 16:32:55,339 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-05 16:32:57,474 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-05 16:32:59,602 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-05 16:33:33,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 16:33:33,802 INFO L93 Difference]: Finished difference Result 227176 states and 349016 transitions. [2021-11-05 16:33:33,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 157 states. [2021-11-05 16:33:33,802 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 5.526315789473684) internal successors, (105), 19 states have internal predecessors, (105), 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 110 [2021-11-05 16:33:33,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 16:33:34,513 INFO L225 Difference]: With dead ends: 227176 [2021-11-05 16:33:34,514 INFO L226 Difference]: Without dead ends: 198178 [2021-11-05 16:33:34,601 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 208 GetRequests, 39 SyntacticMatches, 1 SemanticMatches, 168 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11327 ImplicationChecksByTransitivity, 9023.36ms TimeCoverageRelationStatistics Valid=5032, Invalid=23698, Unknown=0, NotChecked=0, Total=28730 [2021-11-05 16:33:34,602 INFO L933 BasicCegarLoop]: 8339 mSDtfsCounter, 21849 mSDsluCounter, 62617 mSDsCounter, 0 mSdLazyCounter, 4966 mSolverCounterSat, 919 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16417.13ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 21849 SdHoareTripleChecker+Valid, 70956 SdHoareTripleChecker+Invalid, 5889 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 115.60ms SdHoareTripleChecker+Time, 919 IncrementalHoareTripleChecker+Valid, 4966 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17862.72ms IncrementalHoareTripleChecker+Time [2021-11-05 16:33:34,603 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [21849 Valid, 70956 Invalid, 5889 Unknown, 0 Unchecked, 115.60ms Time], IncrementalHoareTripleChecker [919 Valid, 4966 Invalid, 4 Unknown, 0 Unchecked, 17862.72ms Time] [2021-11-05 16:33:34,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198178 states. [2021-11-05 16:33:39,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 198178 to 48847. [2021-11-05 16:33:39,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48847 states, 47596 states have (on average 1.4939070510126902) internal successors, (71104), 47654 states have internal predecessors, (71104), 808 states have call successors, (808), 440 states have call predecessors, (808), 440 states have return successors, (1552), 792 states have call predecessors, (1552), 808 states have call successors, (1552) [2021-11-05 16:33:39,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48847 states to 48847 states and 73464 transitions. [2021-11-05 16:33:39,409 INFO L78 Accepts]: Start accepts. Automaton has 48847 states and 73464 transitions. Word has length 110 [2021-11-05 16:33:39,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 16:33:39,409 INFO L470 AbstractCegarLoop]: Abstraction has 48847 states and 73464 transitions. [2021-11-05 16:33:39,409 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 5.526315789473684) internal successors, (105), 19 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:33:39,409 INFO L276 IsEmpty]: Start isEmpty. Operand 48847 states and 73464 transitions. [2021-11-05 16:33:39,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2021-11-05 16:33:39,423 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 16:33:39,423 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 16:33:39,423 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2021-11-05 16:33:39,423 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 16:33:39,424 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 16:33:39,424 INFO L85 PathProgramCache]: Analyzing trace with hash 1442514238, now seen corresponding path program 1 times [2021-11-05 16:33:39,424 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 16:33:39,424 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [191355817] [2021-11-05 16:33:39,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:33:39,424 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 16:33:39,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:33:39,572 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-05 16:33:39,572 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 16:33:39,572 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [191355817] [2021-11-05 16:33:39,572 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [191355817] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 16:33:39,572 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 16:33:39,573 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 16:33:39,573 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1472725497] [2021-11-05 16:33:39,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 16:33:39,573 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 16:33:39,573 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 16:33:39,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 16:33:39,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 16:33:39,574 INFO L87 Difference]: Start difference. First operand 48847 states and 73464 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:33:41,611 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 16:33:45,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 16:33:45,235 INFO L93 Difference]: Finished difference Result 97679 states and 146911 transitions. [2021-11-05 16:33:45,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 16:33:45,236 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 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 117 [2021-11-05 16:33:45,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 16:33:45,349 INFO L225 Difference]: With dead ends: 97679 [2021-11-05 16:33:45,349 INFO L226 Difference]: Without dead ends: 47713 [2021-11-05 16:33:45,404 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.55ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 16:33:45,405 INFO L933 BasicCegarLoop]: 1881 mSDtfsCounter, 1625 mSDsluCounter, 1728 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2046.54ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1625 SdHoareTripleChecker+Valid, 3609 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 3.73ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2184.76ms IncrementalHoareTripleChecker+Time [2021-11-05 16:33:45,405 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1625 Valid, 3609 Invalid, 12 Unknown, 0 Unchecked, 3.73ms Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 1 Unknown, 0 Unchecked, 2184.76ms Time] [2021-11-05 16:33:45,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47713 states. [2021-11-05 16:33:48,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47713 to 47389. [2021-11-05 16:33:48,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47389 states, 46138 states have (on average 1.4894447093502103) internal successors, (68720), 46196 states have internal predecessors, (68720), 808 states have call successors, (808), 440 states have call predecessors, (808), 440 states have return successors, (1552), 792 states have call predecessors, (1552), 808 states have call successors, (1552) [2021-11-05 16:33:48,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47389 states to 47389 states and 71080 transitions. [2021-11-05 16:33:48,720 INFO L78 Accepts]: Start accepts. Automaton has 47389 states and 71080 transitions. Word has length 117 [2021-11-05 16:33:48,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 16:33:48,720 INFO L470 AbstractCegarLoop]: Abstraction has 47389 states and 71080 transitions. [2021-11-05 16:33:48,720 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:33:48,720 INFO L276 IsEmpty]: Start isEmpty. Operand 47389 states and 71080 transitions. [2021-11-05 16:33:48,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2021-11-05 16:33:48,731 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 16:33:48,731 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 16:33:48,731 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2021-11-05 16:33:48,731 INFO L402 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 16:33:48,732 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 16:33:48,732 INFO L85 PathProgramCache]: Analyzing trace with hash 1414013948, now seen corresponding path program 1 times [2021-11-05 16:33:48,732 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 16:33:48,732 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [279497757] [2021-11-05 16:33:48,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:33:48,732 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 16:33:48,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:33:48,830 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-05 16:33:48,831 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 16:33:48,831 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [279497757] [2021-11-05 16:33:48,831 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [279497757] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 16:33:48,831 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 16:33:48,831 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 16:33:48,831 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113944565] [2021-11-05 16:33:48,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 16:33:48,832 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 16:33:48,832 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 16:33:48,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 16:33:48,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 16:33:48,832 INFO L87 Difference]: Start difference. First operand 47389 states and 71080 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:33:50,881 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 16:33:52,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 16:33:52,597 INFO L93 Difference]: Finished difference Result 70337 states and 105478 transitions. [2021-11-05 16:33:52,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 16:33:52,597 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 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 117 [2021-11-05 16:33:52,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 16:33:52,645 INFO L225 Difference]: With dead ends: 70337 [2021-11-05 16:33:52,645 INFO L226 Difference]: Without dead ends: 22962 [2021-11-05 16:33:52,695 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.55ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 16:33:52,696 INFO L933 BasicCegarLoop]: 1738 mSDtfsCounter, 0 mSDsluCounter, 1733 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2049.06ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3471 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 2.23ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2156.51ms IncrementalHoareTripleChecker+Time [2021-11-05 16:33:52,696 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 3471 Invalid, 4 Unknown, 0 Unchecked, 2.23ms Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 1 Unknown, 0 Unchecked, 2156.51ms Time] [2021-11-05 16:33:52,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22962 states. [2021-11-05 16:33:54,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22962 to 22962. [2021-11-05 16:33:54,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22962 states, 22335 states have (on average 1.4879337362883367) internal successors, (33233), 22365 states have internal predecessors, (33233), 404 states have call successors, (404), 220 states have call predecessors, (404), 220 states have return successors, (776), 396 states have call predecessors, (776), 404 states have call successors, (776) [2021-11-05 16:33:54,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22962 states to 22962 states and 34413 transitions. [2021-11-05 16:33:54,332 INFO L78 Accepts]: Start accepts. Automaton has 22962 states and 34413 transitions. Word has length 117 [2021-11-05 16:33:54,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 16:33:54,332 INFO L470 AbstractCegarLoop]: Abstraction has 22962 states and 34413 transitions. [2021-11-05 16:33:54,333 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:33:54,333 INFO L276 IsEmpty]: Start isEmpty. Operand 22962 states and 34413 transitions. [2021-11-05 16:33:54,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2021-11-05 16:33:54,340 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 16:33:54,340 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 16:33:54,340 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2021-11-05 16:33:54,340 INFO L402 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 16:33:54,341 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 16:33:54,341 INFO L85 PathProgramCache]: Analyzing trace with hash 865368095, now seen corresponding path program 1 times [2021-11-05 16:33:54,341 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 16:33:54,341 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1206724126] [2021-11-05 16:33:54,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:33:54,341 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 16:33:54,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:33:54,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-11-05 16:33:54,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:33:54,615 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-05 16:33:54,615 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 16:33:54,616 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1206724126] [2021-11-05 16:33:54,616 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1206724126] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 16:33:54,616 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 16:33:54,616 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-05 16:33:54,616 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1614635506] [2021-11-05 16:33:54,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 16:33:54,616 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-05 16:33:54,617 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 16:33:54,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-05 16:33:54,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-05 16:33:54,617 INFO L87 Difference]: Start difference. First operand 22962 states and 34413 transitions. Second operand has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 6 states have internal predecessors, (123), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-05 16:33:56,652 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-05 16:34:02,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 16:34:02,214 INFO L93 Difference]: Finished difference Result 62986 states and 94917 transitions. [2021-11-05 16:34:02,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-05 16:34:02,215 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 6 states have internal predecessors, (123), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 130 [2021-11-05 16:34:02,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 16:34:02,293 INFO L225 Difference]: With dead ends: 62986 [2021-11-05 16:34:02,294 INFO L226 Difference]: Without dead ends: 42121 [2021-11-05 16:34:02,320 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 112.69ms TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2021-11-05 16:34:02,320 INFO L933 BasicCegarLoop]: 2260 mSDtfsCounter, 3463 mSDsluCounter, 10284 mSDsCounter, 0 mSdLazyCounter, 954 mSolverCounterSat, 60 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3585.89ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3469 SdHoareTripleChecker+Valid, 12544 SdHoareTripleChecker+Invalid, 1015 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 29.82ms SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 954 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4038.85ms IncrementalHoareTripleChecker+Time [2021-11-05 16:34:02,320 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3469 Valid, 12544 Invalid, 1015 Unknown, 0 Unchecked, 29.82ms Time], IncrementalHoareTripleChecker [60 Valid, 954 Invalid, 1 Unknown, 0 Unchecked, 4038.85ms Time] [2021-11-05 16:34:02,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42121 states. [2021-11-05 16:34:04,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42121 to 23586. [2021-11-05 16:34:04,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23586 states, 22839 states have (on average 1.4824204212093348) internal successors, (33857), 22929 states have internal predecessors, (33857), 416 states have call successors, (416), 220 states have call predecessors, (416), 328 states have return successors, (1022), 468 states have call predecessors, (1022), 416 states have call successors, (1022) [2021-11-05 16:34:04,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23586 states to 23586 states and 35295 transitions. [2021-11-05 16:34:04,125 INFO L78 Accepts]: Start accepts. Automaton has 23586 states and 35295 transitions. Word has length 130 [2021-11-05 16:34:04,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 16:34:04,126 INFO L470 AbstractCegarLoop]: Abstraction has 23586 states and 35295 transitions. [2021-11-05 16:34:04,126 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 6 states have internal predecessors, (123), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-05 16:34:04,126 INFO L276 IsEmpty]: Start isEmpty. Operand 23586 states and 35295 transitions. [2021-11-05 16:34:04,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2021-11-05 16:34:04,133 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 16:34:04,134 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 16:34:04,134 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2021-11-05 16:34:04,135 INFO L402 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 16:34:04,136 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 16:34:04,136 INFO L85 PathProgramCache]: Analyzing trace with hash 1660726427, now seen corresponding path program 1 times [2021-11-05 16:34:04,136 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 16:34:04,136 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1230760911] [2021-11-05 16:34:04,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:34:04,137 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 16:34:07,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:34:09,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-11-05 16:34:09,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:34:09,137 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 4 proven. 7 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-05 16:34:09,137 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 16:34:09,137 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1230760911] [2021-11-05 16:34:09,138 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1230760911] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-05 16:34:09,138 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1304900883] [2021-11-05 16:34:09,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:34:09,138 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-05 16:34:09,138 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-05 16:34:09,179 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-05 16:34:09,198 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process Killed by 15