./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-pktcdvd.ko.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c36dfa3b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-pktcdvd.ko.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash f81c0ae249d872dcfa63b19fa0949c00123fc4e906e065a111b2d70e300e79eb --- Real Ultimate output --- This is Ultimate 0.2.1-wip.dd.seqcomp-c36dfa3 [2021-11-03 23:56:01,195 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-03 23:56:01,197 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-03 23:56:01,260 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-03 23:56:01,261 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-03 23:56:01,262 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-03 23:56:01,263 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-03 23:56:01,265 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-03 23:56:01,266 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-03 23:56:01,267 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-03 23:56:01,268 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-03 23:56:01,269 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-03 23:56:01,270 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-03 23:56:01,270 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-03 23:56:01,272 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-03 23:56:01,273 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-03 23:56:01,274 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-03 23:56:01,275 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-03 23:56:01,276 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-03 23:56:01,278 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-03 23:56:01,279 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-03 23:56:01,280 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-03 23:56:01,281 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-03 23:56:01,282 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-03 23:56:01,284 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-03 23:56:01,284 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-03 23:56:01,284 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-03 23:56:01,285 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-03 23:56:01,285 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-03 23:56:01,286 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-03 23:56:01,286 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-03 23:56:01,287 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-03 23:56:01,288 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-03 23:56:01,288 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-03 23:56:01,289 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-03 23:56:01,290 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-03 23:56:01,290 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-03 23:56:01,290 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-03 23:56:01,291 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-03 23:56:01,291 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-03 23:56:01,292 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-03 23:56:01,293 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-03 23:56:01,310 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-03 23:56:01,311 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-03 23:56:01,311 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-03 23:56:01,311 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-03 23:56:01,312 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-03 23:56:01,312 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-03 23:56:01,313 INFO L138 SettingsManager]: * Use SBE=true [2021-11-03 23:56:01,313 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-03 23:56:01,313 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-03 23:56:01,313 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-03 23:56:01,314 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-03 23:56:01,314 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-03 23:56:01,314 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-03 23:56:01,315 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-03 23:56:01,315 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-03 23:56:01,315 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-03 23:56:01,315 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-03 23:56:01,315 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-03 23:56:01,316 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-03 23:56:01,316 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 23:56:01,316 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-03 23:56:01,316 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-03 23:56:01,316 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-03 23:56:01,317 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-03 23:56:01,317 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-03 23:56:01,317 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-03 23:56:01,317 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-03 23:56:01,317 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-03 23:56:01,318 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-03 23:56:01,318 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 -> f81c0ae249d872dcfa63b19fa0949c00123fc4e906e065a111b2d70e300e79eb [2021-11-03 23:56:01,566 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-03 23:56:01,590 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-03 23:56:01,593 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-03 23:56:01,593 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-03 23:56:01,594 INFO L275 PluginConnector]: CDTParser initialized [2021-11-03 23:56:01,595 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-pktcdvd.ko.cil.out.i [2021-11-03 23:56:01,665 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2dcaabef5/8c973384a13046d7afa065193a8699b5/FLAG1c4fb001b [2021-11-03 23:56:02,410 INFO L306 CDTParser]: Found 1 translation units. [2021-11-03 23:56:02,411 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-pktcdvd.ko.cil.out.i [2021-11-03 23:56:02,451 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2dcaabef5/8c973384a13046d7afa065193a8699b5/FLAG1c4fb001b [2021-11-03 23:56:02,624 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2dcaabef5/8c973384a13046d7afa065193a8699b5 [2021-11-03 23:56:02,627 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-03 23:56:02,628 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-03 23:56:02,629 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-03 23:56:02,629 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-03 23:56:02,632 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-03 23:56:02,632 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 11:56:02" (1/1) ... [2021-11-03 23:56:02,633 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@53fdec69 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 11:56:02, skipping insertion in model container [2021-11-03 23:56:02,634 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 11:56:02" (1/1) ... [2021-11-03 23:56:02,639 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-03 23:56:02,767 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-03 23:56:04,180 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.0/module_get_put-drivers-block-pktcdvd.ko.cil.out.i[265142,265155] [2021-11-03 23:56:04,242 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 23:56:04,278 INFO L203 MainTranslator]: Completed pre-run [2021-11-03 23:56:04,615 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.0/module_get_put-drivers-block-pktcdvd.ko.cil.out.i[265142,265155] [2021-11-03 23:56:04,624 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 23:56:04,708 INFO L208 MainTranslator]: Completed translation [2021-11-03 23:56:04,709 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 11:56:04 WrapperNode [2021-11-03 23:56:04,709 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-03 23:56:04,711 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-03 23:56:04,711 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-03 23:56:04,712 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-03 23:56:04,718 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 11:56:04" (1/1) ... [2021-11-03 23:56:04,806 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 11:56:04" (1/1) ... [2021-11-03 23:56:05,078 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-03 23:56:05,080 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-03 23:56:05,080 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-03 23:56:05,080 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-03 23:56:05,087 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 11:56:04" (1/1) ... [2021-11-03 23:56:05,087 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 11:56:04" (1/1) ... [2021-11-03 23:56:05,158 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 11:56:04" (1/1) ... [2021-11-03 23:56:05,159 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 11:56:04" (1/1) ... [2021-11-03 23:56:05,389 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 11:56:04" (1/1) ... [2021-11-03 23:56:05,522 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 11:56:04" (1/1) ... [2021-11-03 23:56:05,580 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 11:56:04" (1/1) ... [2021-11-03 23:56:05,663 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-03 23:56:05,664 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-03 23:56:05,664 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-03 23:56:05,664 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-03 23:56:05,665 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 11:56:04" (1/1) ... [2021-11-03 23:56:05,689 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 23:56:05,697 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-03 23:56:05,720 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-03 23:56:05,730 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-03 23:56:05,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-03 23:56:05,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-03 23:56:05,790 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-03 23:56:05,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-03 23:56:05,791 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-03 23:56:05,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-03 23:56:05,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-03 23:56:05,791 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2021-11-03 23:56:05,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2021-11-03 23:56:05,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-03 23:56:05,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-03 23:56:05,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-03 23:56:05,792 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-03 23:56:05,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-03 23:56:05,792 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_check_events [2021-11-03 23:56:05,792 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_check_events [2021-11-03 23:56:05,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-03 23:56:05,792 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-03 23:56:05,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-03 23:56:06,564 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-03 23:56:06,605 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-03 23:56:06,615 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-03 23:56:06,617 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-03 23:56:06,633 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-03 23:56:06,645 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-03 23:56:06,666 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-03 23:56:06,669 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-03 23:56:06,684 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-03 23:56:12,283 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1046: assume false; [2021-11-03 23:56:12,283 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1047: assume !false; [2021-11-03 23:56:12,284 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##503: assume !false; [2021-11-03 23:56:12,284 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##502: assume false; [2021-11-03 23:56:12,284 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##65: assume false; [2021-11-03 23:56:12,284 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##66: assume !false; [2021-11-03 23:56:12,284 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##589: assume false; [2021-11-03 23:56:12,284 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##590: assume !false; [2021-11-03 23:56:12,285 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##627: assume !false; [2021-11-03 23:56:12,285 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##626: assume false; [2021-11-03 23:56:12,285 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1663: assume false; [2021-11-03 23:56:12,285 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1664: assume !false; [2021-11-03 23:56:12,285 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1409: assume false; [2021-11-03 23:56:12,286 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1410: assume !false; [2021-11-03 23:56:12,286 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1462: assume false; [2021-11-03 23:56:12,286 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1463: assume !false; [2021-11-03 23:56:12,286 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##958: assume !false; [2021-11-03 23:56:12,286 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##957: assume false; [2021-11-03 23:56:12,307 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-03 23:56:12,308 INFO L299 CfgBuilder]: Removed 1773 assume(true) statements. [2021-11-03 23:56:12,311 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 11:56:12 BoogieIcfgContainer [2021-11-03 23:56:12,312 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-03 23:56:12,314 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-03 23:56:12,314 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-03 23:56:12,318 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-03 23:56:12,318 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 11:56:02" (1/3) ... [2021-11-03 23:56:12,319 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@144788ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 11:56:12, skipping insertion in model container [2021-11-03 23:56:12,319 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 11:56:04" (2/3) ... [2021-11-03 23:56:12,319 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@144788ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 11:56:12, skipping insertion in model container [2021-11-03 23:56:12,319 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 11:56:12" (3/3) ... [2021-11-03 23:56:12,321 INFO L111 eAbstractionObserver]: Analyzing ICFG module_get_put-drivers-block-pktcdvd.ko.cil.out.i [2021-11-03 23:56:12,328 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-03 23:56:12,328 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 5 error locations. [2021-11-03 23:56:12,391 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-03 23:56:12,397 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-03 23:56:12,397 INFO L340 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2021-11-03 23:56:12,449 INFO L276 IsEmpty]: Start isEmpty. Operand has 1914 states, 1903 states have (on average 1.4009458749343142) internal successors, (2666), 1908 states have internal predecessors, (2666), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-11-03 23:56:12,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-11-03 23:56:12,452 INFO L506 BasicCegarLoop]: Found error trace [2021-11-03 23:56:12,453 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 23:56:12,454 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-03 23:56:12,458 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 23:56:12,458 INFO L85 PathProgramCache]: Analyzing trace with hash -86151642, now seen corresponding path program 1 times [2021-11-03 23:56:12,465 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-03 23:56:12,466 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [39394433] [2021-11-03 23:56:12,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 23:56:12,467 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 23:56:12,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 23:56:13,160 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-03 23:56:13,161 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-03 23:56:13,161 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [39394433] [2021-11-03 23:56:13,161 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [39394433] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 23:56:13,162 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-03 23:56:13,162 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-03 23:56:13,163 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [468693898] [2021-11-03 23:56:13,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-03 23:56:13,167 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 23:56:13,168 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-03 23:56:13,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 23:56:13,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 23:56:13,197 INFO L87 Difference]: Start difference. First operand has 1914 states, 1903 states have (on average 1.4009458749343142) internal successors, (2666), 1908 states have internal predecessors, (2666), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 2 states have internal predecessors, (13), 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-03 23:56:15,310 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-03 23:56:21,214 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-03 23:56:25,275 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-03 23:56:28,268 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-03 23:56:37,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 23:56:37,374 INFO L93 Difference]: Finished difference Result 5662 states and 7914 transitions. [2021-11-03 23:56:37,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 23:56:37,377 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 2 states have internal predecessors, (13), 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 13 [2021-11-03 23:56:37,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 23:56:37,404 INFO L225 Difference]: With dead ends: 5662 [2021-11-03 23:56:37,404 INFO L226 Difference]: Without dead ends: 3731 [2021-11-03 23:56:37,411 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 22.84ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 23:56:37,414 INFO L933 BasicCegarLoop]: 14 mSDtfsCounter, 2569 mSDsluCounter, 2511 mSDsCounter, 0 mSdLazyCounter, 5140 mSolverCounterSat, 5 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21898.33ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2569 SdHoareTripleChecker+Valid, 25 SdHoareTripleChecker+Invalid, 5149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 35.92ms SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 5140 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23620.03ms IncrementalHoareTripleChecker+Time [2021-11-03 23:56:37,415 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2569 Valid, 25 Invalid, 5149 Unknown, 0 Unchecked, 35.92ms Time], IncrementalHoareTripleChecker [5 Valid, 5140 Invalid, 4 Unknown, 0 Unchecked, 23620.03ms Time] [2021-11-03 23:56:37,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3731 states. [2021-11-03 23:56:37,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3731 to 3723. [2021-11-03 23:56:37,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3723 states, 3708 states have (on average 1.3635382955771305) internal successors, (5056), 3712 states have internal predecessors, (5056), 6 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-11-03 23:56:37,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3723 states to 3723 states and 5068 transitions. [2021-11-03 23:56:37,606 INFO L78 Accepts]: Start accepts. Automaton has 3723 states and 5068 transitions. Word has length 13 [2021-11-03 23:56:37,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 23:56:37,607 INFO L470 AbstractCegarLoop]: Abstraction has 3723 states and 5068 transitions. [2021-11-03 23:56:37,607 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 2 states have internal predecessors, (13), 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-03 23:56:37,607 INFO L276 IsEmpty]: Start isEmpty. Operand 3723 states and 5068 transitions. [2021-11-03 23:56:37,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-11-03 23:56:37,618 INFO L506 BasicCegarLoop]: Found error trace [2021-11-03 23:56:37,618 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 23:56:37,619 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-03 23:56:37,620 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-03 23:56:37,622 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 23:56:37,622 INFO L85 PathProgramCache]: Analyzing trace with hash 970211147, now seen corresponding path program 1 times [2021-11-03 23:56:37,622 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-03 23:56:37,623 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [167678732] [2021-11-03 23:56:37,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 23:56:37,625 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 23:56:37,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 23:56:37,900 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-03 23:56:37,900 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-03 23:56:37,900 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [167678732] [2021-11-03 23:56:37,901 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [167678732] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 23:56:37,901 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-03 23:56:37,901 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-03 23:56:37,901 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [409884397] [2021-11-03 23:56:37,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-03 23:56:37,903 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 23:56:37,903 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-03 23:56:37,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 23:56:37,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-03 23:56:37,904 INFO L87 Difference]: Start difference. First operand 3723 states and 5068 transitions. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 23:56:39,955 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-03 23:56:50,644 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-03 23:56:53,050 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-03 23:56:58,439 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-03 23:57:01,087 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-03 23:57:08,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 23:57:08,499 INFO L93 Difference]: Finished difference Result 7392 states and 10068 transitions. [2021-11-03 23:57:08,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-03 23:57:08,500 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 65 [2021-11-03 23:57:08,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 23:57:08,514 INFO L225 Difference]: With dead ends: 7392 [2021-11-03 23:57:08,514 INFO L226 Difference]: Without dead ends: 3723 [2021-11-03 23:57:08,520 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 42.04ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-03 23:57:08,521 INFO L933 BasicCegarLoop]: 6 mSDtfsCounter, 1 mSDsluCounter, 5158 mSDsCounter, 0 mSdLazyCounter, 7730 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28493.35ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 18 SdHoareTripleChecker+Invalid, 7735 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 30.68ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7730 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30250.96ms IncrementalHoareTripleChecker+Time [2021-11-03 23:57:08,522 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 18 Invalid, 7735 Unknown, 0 Unchecked, 30.68ms Time], IncrementalHoareTripleChecker [0 Valid, 7730 Invalid, 5 Unknown, 0 Unchecked, 30250.96ms Time] [2021-11-03 23:57:08,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3723 states. [2021-11-03 23:57:08,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3723 to 3723. [2021-11-03 23:57:08,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3723 states, 3708 states have (on average 1.3632686084142396) internal successors, (5055), 3712 states have internal predecessors, (5055), 6 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-11-03 23:57:08,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3723 states to 3723 states and 5067 transitions. [2021-11-03 23:57:08,617 INFO L78 Accepts]: Start accepts. Automaton has 3723 states and 5067 transitions. Word has length 65 [2021-11-03 23:57:08,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 23:57:08,618 INFO L470 AbstractCegarLoop]: Abstraction has 3723 states and 5067 transitions. [2021-11-03 23:57:08,618 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 23:57:08,618 INFO L276 IsEmpty]: Start isEmpty. Operand 3723 states and 5067 transitions. [2021-11-03 23:57:08,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-11-03 23:57:08,621 INFO L506 BasicCegarLoop]: Found error trace [2021-11-03 23:57:08,621 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 23:57:08,622 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-03 23:57:08,622 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-03 23:57:08,622 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 23:57:08,623 INFO L85 PathProgramCache]: Analyzing trace with hash -1345747310, now seen corresponding path program 1 times [2021-11-03 23:57:08,623 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-03 23:57:08,623 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1706131433] [2021-11-03 23:57:08,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 23:57:08,623 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 23:57:08,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 23:57:08,928 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-03 23:57:08,928 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-03 23:57:08,929 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1706131433] [2021-11-03 23:57:08,929 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1706131433] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 23:57:08,929 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-03 23:57:08,930 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-03 23:57:08,930 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748190837] [2021-11-03 23:57:08,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-03 23:57:08,931 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 23:57:08,931 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-03 23:57:08,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 23:57:08,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 23:57:08,932 INFO L87 Difference]: Start difference. First operand 3723 states and 5067 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 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-03 23:57:11,008 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-03 23:57:24,063 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-03 23:57:29,976 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-03 23:57:38,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 23:57:38,623 INFO L93 Difference]: Finished difference Result 11007 states and 15001 transitions. [2021-11-03 23:57:38,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 23:57:38,623 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 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 69 [2021-11-03 23:57:38,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 23:57:38,646 INFO L225 Difference]: With dead ends: 11007 [2021-11-03 23:57:38,646 INFO L226 Difference]: Without dead ends: 7340 [2021-11-03 23:57:38,653 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 10.94ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 23:57:38,654 INFO L933 BasicCegarLoop]: 8 mSDtfsCounter, 2476 mSDsluCounter, 2568 mSDsCounter, 0 mSdLazyCounter, 7533 mSolverCounterSat, 4 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27010.47ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2477 SdHoareTripleChecker+Valid, 15 SdHoareTripleChecker+Invalid, 7540 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 32.77ms SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 7533 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29210.50ms IncrementalHoareTripleChecker+Time [2021-11-03 23:57:38,654 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2477 Valid, 15 Invalid, 7540 Unknown, 0 Unchecked, 32.77ms Time], IncrementalHoareTripleChecker [4 Valid, 7533 Invalid, 3 Unknown, 0 Unchecked, 29210.50ms Time] [2021-11-03 23:57:38,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7340 states. [2021-11-03 23:57:38,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7340 to 3743. [2021-11-03 23:57:38,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3743 states, 3728 states have (on average 1.3634656652360515) internal successors, (5083), 3732 states have internal predecessors, (5083), 6 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-11-03 23:57:38,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3743 states to 3743 states and 5095 transitions. [2021-11-03 23:57:38,765 INFO L78 Accepts]: Start accepts. Automaton has 3743 states and 5095 transitions. Word has length 69 [2021-11-03 23:57:38,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 23:57:38,765 INFO L470 AbstractCegarLoop]: Abstraction has 3743 states and 5095 transitions. [2021-11-03 23:57:38,765 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 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-03 23:57:38,766 INFO L276 IsEmpty]: Start isEmpty. Operand 3743 states and 5095 transitions. [2021-11-03 23:57:38,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2021-11-03 23:57:38,768 INFO L506 BasicCegarLoop]: Found error trace [2021-11-03 23:57:38,768 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 23:57:38,768 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-03 23:57:38,768 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-03 23:57:38,769 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 23:57:38,769 INFO L85 PathProgramCache]: Analyzing trace with hash 875382655, now seen corresponding path program 1 times [2021-11-03 23:57:38,769 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-03 23:57:38,769 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1970353236] [2021-11-03 23:57:38,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 23:57:38,770 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 23:57:39,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 23:57:39,229 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-03 23:57:39,229 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-03 23:57:39,229 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1970353236] [2021-11-03 23:57:39,229 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1970353236] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 23:57:39,229 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-03 23:57:39,229 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-03 23:57:39,229 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1288944544] [2021-11-03 23:57:39,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-03 23:57:39,230 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-03 23:57:39,230 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-03 23:57:39,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-03 23:57:39,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-03 23:57:39,231 INFO L87 Difference]: Start difference. First operand 3743 states and 5095 transitions. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 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-03 23:57:41,298 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-03 23:58:01,556 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-03 23:58:03,621 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-03 23:58:06,537 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-03 23:58:09,845 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-03 23:58:19,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 23:58:19,780 INFO L93 Difference]: Finished difference Result 7434 states and 10125 transitions. [2021-11-03 23:58:19,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-03 23:58:19,780 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 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 72 [2021-11-03 23:58:19,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 23:58:19,792 INFO L225 Difference]: With dead ends: 7434 [2021-11-03 23:58:19,792 INFO L226 Difference]: Without dead ends: 3743 [2021-11-03 23:58:19,798 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 90.30ms TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-03 23:58:19,799 INFO L933 BasicCegarLoop]: 6 mSDtfsCounter, 3 mSDsluCounter, 7735 mSDsCounter, 0 mSdLazyCounter, 10312 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37585.11ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 24 SdHoareTripleChecker+Invalid, 10317 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 50.04ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10312 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40171.01ms IncrementalHoareTripleChecker+Time [2021-11-03 23:58:19,799 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3 Valid, 24 Invalid, 10317 Unknown, 0 Unchecked, 50.04ms Time], IncrementalHoareTripleChecker [0 Valid, 10312 Invalid, 5 Unknown, 0 Unchecked, 40171.01ms Time] [2021-11-03 23:58:19,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3743 states. [2021-11-03 23:58:19,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3743 to 3743. [2021-11-03 23:58:19,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3743 states, 3728 states have (on average 1.363197424892704) internal successors, (5082), 3732 states have internal predecessors, (5082), 6 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-11-03 23:58:19,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3743 states to 3743 states and 5094 transitions. [2021-11-03 23:58:19,915 INFO L78 Accepts]: Start accepts. Automaton has 3743 states and 5094 transitions. Word has length 72 [2021-11-03 23:58:19,915 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 23:58:19,915 INFO L470 AbstractCegarLoop]: Abstraction has 3743 states and 5094 transitions. [2021-11-03 23:58:19,916 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 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-03 23:58:19,916 INFO L276 IsEmpty]: Start isEmpty. Operand 3743 states and 5094 transitions. [2021-11-03 23:58:19,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2021-11-03 23:58:19,918 INFO L506 BasicCegarLoop]: Found error trace [2021-11-03 23:58:19,918 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 23:58:19,918 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-03 23:58:19,919 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-03 23:58:19,919 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 23:58:19,919 INFO L85 PathProgramCache]: Analyzing trace with hash 174558702, now seen corresponding path program 1 times [2021-11-03 23:58:19,919 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-03 23:58:19,920 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1836443563] [2021-11-03 23:58:19,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 23:58:19,920 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 23:58:20,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 23:58:20,349 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-03 23:58:20,349 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-03 23:58:20,349 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1836443563] [2021-11-03 23:58:20,350 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1836443563] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 23:58:20,350 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-03 23:58:20,350 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-03 23:58:20,350 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1615033148] [2021-11-03 23:58:20,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-03 23:58:20,350 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-03 23:58:20,350 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-03 23:58:20,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-03 23:58:20,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-03 23:58:20,351 INFO L87 Difference]: Start difference. First operand 3743 states and 5094 transitions. Second operand has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 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-03 23:58:22,409 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-03 23:58:37,880 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-03 23:58:39,945 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-03 23:58:42,013 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-03 23:58:52,905 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-03 23:58:57,673 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-03 23:58:59,737 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-03 23:59:01,800 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-03 23:59:03,864 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-03 23:59:16,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 23:59:16,462 INFO L93 Difference]: Finished difference Result 7463 states and 10160 transitions. [2021-11-03 23:59:16,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-03 23:59:16,463 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 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 83 [2021-11-03 23:59:16,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 23:59:16,473 INFO L225 Difference]: With dead ends: 7463 [2021-11-03 23:59:16,473 INFO L226 Difference]: Without dead ends: 3743 [2021-11-03 23:59:16,477 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 156.17ms TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-11-03 23:59:16,478 INFO L933 BasicCegarLoop]: 6 mSDtfsCounter, 9 mSDsluCounter, 10308 mSDsCounter, 0 mSdLazyCounter, 12882 mSolverCounterSat, 1 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 52305.40ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 30 SdHoareTripleChecker+Invalid, 12892 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 48.53ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12882 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 55672.57ms IncrementalHoareTripleChecker+Time [2021-11-03 23:59:16,478 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9 Valid, 30 Invalid, 12892 Unknown, 0 Unchecked, 48.53ms Time], IncrementalHoareTripleChecker [1 Valid, 12882 Invalid, 9 Unknown, 0 Unchecked, 55672.57ms Time] [2021-11-03 23:59:16,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3743 states. [2021-11-03 23:59:16,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3743 to 3743. [2021-11-03 23:59:16,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3743 states, 3728 states have (on average 1.3629291845493563) internal successors, (5081), 3732 states have internal predecessors, (5081), 6 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-11-03 23:59:16,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3743 states to 3743 states and 5093 transitions. [2021-11-03 23:59:16,550 INFO L78 Accepts]: Start accepts. Automaton has 3743 states and 5093 transitions. Word has length 83 [2021-11-03 23:59:16,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 23:59:16,551 INFO L470 AbstractCegarLoop]: Abstraction has 3743 states and 5093 transitions. [2021-11-03 23:59:16,551 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 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-03 23:59:16,551 INFO L276 IsEmpty]: Start isEmpty. Operand 3743 states and 5093 transitions. [2021-11-03 23:59:16,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2021-11-03 23:59:16,553 INFO L506 BasicCegarLoop]: Found error trace [2021-11-03 23:59:16,553 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 23:59:16,553 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-03 23:59:16,554 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-03 23:59:16,554 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 23:59:16,554 INFO L85 PathProgramCache]: Analyzing trace with hash 309930551, now seen corresponding path program 1 times [2021-11-03 23:59:16,554 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-03 23:59:16,555 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1089021277] [2021-11-03 23:59:16,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 23:59:16,555 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 23:59:16,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 23:59:16,806 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-03 23:59:16,806 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-03 23:59:16,806 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1089021277] [2021-11-03 23:59:16,806 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1089021277] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 23:59:16,806 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-03 23:59:16,806 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-03 23:59:16,806 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1466378194] [2021-11-03 23:59:16,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-03 23:59:16,807 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 23:59:16,807 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-03 23:59:16,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 23:59:16,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-03 23:59:16,808 INFO L87 Difference]: Start difference. First operand 3743 states and 5093 transitions. Second operand has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 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-03 23:59:18,873 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-03 23:59:43,547 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-03 23:59:52,665 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-03 23:59:57,239 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:00:00,328 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:00:20,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 00:00:20,238 INFO L93 Difference]: Finished difference Result 18432 states and 25121 transitions. [2021-11-04 00:00:20,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-04 00:00:20,239 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 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 85 [2021-11-04 00:00:20,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 00:00:20,278 INFO L225 Difference]: With dead ends: 18432 [2021-11-04 00:00:20,279 INFO L226 Difference]: Without dead ends: 14740 [2021-11-04 00:00:20,291 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 42.98ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-04 00:00:20,292 INFO L933 BasicCegarLoop]: 10 mSDtfsCounter, 10055 mSDsluCounter, 10133 mSDsCounter, 0 mSdLazyCounter, 15206 mSolverCounterSat, 5 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 57205.42ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 10057 SdHoareTripleChecker+Valid, 26 SdHoareTripleChecker+Invalid, 15216 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 88.51ms SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 15206 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 62488.13ms IncrementalHoareTripleChecker+Time [2021-11-04 00:00:20,292 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10057 Valid, 26 Invalid, 15216 Unknown, 0 Unchecked, 88.51ms Time], IncrementalHoareTripleChecker [5 Valid, 15206 Invalid, 5 Unknown, 0 Unchecked, 62488.13ms Time] [2021-11-04 00:00:20,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14740 states. [2021-11-04 00:00:20,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14740 to 3745. [2021-11-04 00:00:20,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3745 states, 3730 states have (on average 1.3627345844504022) internal successors, (5083), 3734 states have internal predecessors, (5083), 6 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-11-04 00:00:20,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3745 states to 3745 states and 5095 transitions. [2021-11-04 00:00:20,495 INFO L78 Accepts]: Start accepts. Automaton has 3745 states and 5095 transitions. Word has length 85 [2021-11-04 00:00:20,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 00:00:20,495 INFO L470 AbstractCegarLoop]: Abstraction has 3745 states and 5095 transitions. [2021-11-04 00:00:20,496 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-04 00:00:20,496 INFO L276 IsEmpty]: Start isEmpty. Operand 3745 states and 5095 transitions. [2021-11-04 00:00:20,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2021-11-04 00:00:20,498 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 00:00:20,498 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-04 00:00:20,498 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-04 00:00:20,498 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-04 00:00:20,499 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 00:00:20,500 INFO L85 PathProgramCache]: Analyzing trace with hash 302728500, now seen corresponding path program 1 times [2021-11-04 00:00:20,500 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 00:00:20,500 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936085565] [2021-11-04 00:00:20,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 00:00:20,500 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 00:00:20,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 00:00:20,995 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-04 00:00:20,996 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 00:00:20,996 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936085565] [2021-11-04 00:00:20,996 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1936085565] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 00:00:20,996 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-04 00:00:20,996 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-04 00:00:20,996 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1039401272] [2021-11-04 00:00:20,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 00:00:20,999 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-04 00:00:20,999 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 00:00:20,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-04 00:00:20,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-04 00:00:20,999 INFO L87 Difference]: Start difference. First operand 3745 states and 5095 transitions. Second operand has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 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-04 00:00:23,828 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.83s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 00:00:41,240 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:00:46,148 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 00:01:00,019 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:01:04,203 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:01:07,356 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.15s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:01:11,004 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:01:14,195 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:01:17,785 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:01:39,664 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:01:42,501 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:01:46,493 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:01:48,890 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:01:50,997 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:01:53,812 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:01:55,881 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:01:58,300 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:02:01,349 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.05s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:02:06,159 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:02:08,912 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:02:10,978 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:02:25,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 00:02:25,084 INFO L93 Difference]: Finished difference Result 23174 states and 31901 transitions. [2021-11-04 00:02:25,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-04 00:02:25,085 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 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 86 [2021-11-04 00:02:25,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 00:02:25,131 INFO L225 Difference]: With dead ends: 23174 [2021-11-04 00:02:25,131 INFO L226 Difference]: Without dead ends: 19437 [2021-11-04 00:02:25,147 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 309.58ms TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2021-11-04 00:02:25,148 INFO L933 BasicCegarLoop]: 12 mSDtfsCounter, 15701 mSDsluCounter, 16060 mSDsCounter, 0 mSdLazyCounter, 21282 mSolverCounterSat, 92 mSolverCounterUnsat, 21 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 113291.25ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 15703 SdHoareTripleChecker+Valid, 51 SdHoareTripleChecker+Invalid, 21395 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 158.98ms SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 21282 IncrementalHoareTripleChecker+Invalid, 21 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 122454.82ms IncrementalHoareTripleChecker+Time [2021-11-04 00:02:25,148 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [15703 Valid, 51 Invalid, 21395 Unknown, 0 Unchecked, 158.98ms Time], IncrementalHoareTripleChecker [92 Valid, 21282 Invalid, 21 Unknown, 0 Unchecked, 122454.82ms Time] [2021-11-04 00:02:25,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19437 states. [2021-11-04 00:02:25,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19437 to 3745. [2021-11-04 00:02:25,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3745 states, 3730 states have (on average 1.362466487935657) internal successors, (5082), 3734 states have internal predecessors, (5082), 6 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-11-04 00:02:25,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3745 states to 3745 states and 5094 transitions. [2021-11-04 00:02:25,422 INFO L78 Accepts]: Start accepts. Automaton has 3745 states and 5094 transitions. Word has length 86 [2021-11-04 00:02:25,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 00:02:25,422 INFO L470 AbstractCegarLoop]: Abstraction has 3745 states and 5094 transitions. [2021-11-04 00:02:25,422 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 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-04 00:02:25,422 INFO L276 IsEmpty]: Start isEmpty. Operand 3745 states and 5094 transitions. [2021-11-04 00:02:25,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-11-04 00:02:25,424 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 00:02:25,424 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-04 00:02:25,425 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-04 00:02:25,425 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-04 00:02:25,425 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 00:02:25,425 INFO L85 PathProgramCache]: Analyzing trace with hash 1152728039, now seen corresponding path program 1 times [2021-11-04 00:02:25,426 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 00:02:25,426 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1034524128] [2021-11-04 00:02:25,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 00:02:25,426 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 00:02:25,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 00:02:25,974 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-04 00:02:25,975 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 00:02:25,975 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1034524128] [2021-11-04 00:02:25,975 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1034524128] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 00:02:25,975 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-04 00:02:25,975 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-04 00:02:25,975 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [438653493] [2021-11-04 00:02:25,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 00:02:25,975 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-04 00:02:25,976 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 00:02:25,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-04 00:02:25,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-04 00:02:25,976 INFO L87 Difference]: Start difference. First operand 3745 states and 5094 transitions. Second operand has 7 states, 7 states have (on average 12.714285714285714) internal successors, (89), 7 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-04 00:02:28,042 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 00:02:55,864 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:03:03,578 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 00:03:06,584 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:03:09,851 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 00:03:13,208 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:03:15,886 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 00:03:19,329 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:03:28,954 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:03:33,479 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:03:39,434 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:03:54,525 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:03:57,185 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 00:04:01,045 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:04:04,355 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 00:04:08,186 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 00:04:47,453 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 00:04:49,524 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 00:04:51,862 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 00:04:55,066 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:04:57,793 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 00:05:00,049 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 00:05:02,301 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 00:05:04,693 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 00:05:07,819 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:05:10,878 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 00:05:13,348 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 00:05:15,829 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 00:05:18,084 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 00:05:20,336 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 00:05:22,590 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 00:05:25,608 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:05:28,132 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 00:05:30,525 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 00:05:32,845 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 00:05:35,102 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 00:05:37,359 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 00:05:39,746 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 00:05:42,008 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 00:05:44,270 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 00:05:46,538 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 00:05:49,332 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:05:51,894 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:05:54,407 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 00:05:56,693 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 00:05:58,962 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 00:06:01,932 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 00:06:04,220 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 00:06:06,791 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:06:10,116 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 00:06:12,375 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 00:06:14,642 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 00:06:16,910 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 00:06:20,114 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:06:22,377 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:06:48,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 00:06:48,993 INFO L93 Difference]: Finished difference Result 95435 states and 133089 transitions. [2021-11-04 00:06:48,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-11-04 00:06:48,993 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.714285714285714) internal successors, (89), 7 states have internal predecessors, (89), 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 89 [2021-11-04 00:06:48,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 00:06:49,217 INFO L225 Difference]: With dead ends: 95435 [2021-11-04 00:06:49,217 INFO L226 Difference]: Without dead ends: 91710 [2021-11-04 00:06:49,263 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 310 ImplicationChecksByTransitivity, 1206.47ms TimeCoverageRelationStatistics Valid=243, Invalid=813, Unknown=0, NotChecked=0, Total=1056 [2021-11-04 00:06:49,264 INFO L933 BasicCegarLoop]: 27 mSDtfsCounter, 85333 mSDsluCounter, 29739 mSDsCounter, 0 mSdLazyCounter, 35995 mSolverCounterSat, 317 mSolverCounterUnsat, 55 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 229972.59ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 85337 SdHoareTripleChecker+Valid, 125 SdHoareTripleChecker+Invalid, 36367 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 373.05ms SdHoareTripleChecker+Time, 317 IncrementalHoareTripleChecker+Valid, 35995 IncrementalHoareTripleChecker+Invalid, 55 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 256593.94ms IncrementalHoareTripleChecker+Time [2021-11-04 00:06:49,264 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [85337 Valid, 125 Invalid, 36367 Unknown, 0 Unchecked, 373.05ms Time], IncrementalHoareTripleChecker [317 Valid, 35995 Invalid, 55 Unknown, 0 Unchecked, 256593.94ms Time] [2021-11-04 00:06:49,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91710 states. [2021-11-04 00:06:50,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91710 to 7394. [2021-11-04 00:06:50,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7394 states, 7369 states have (on average 1.3636857104084679) internal successors, (10049), 7373 states have internal predecessors, (10049), 12 states have call successors, (12), 8 states have call predecessors, (12), 8 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-11-04 00:06:50,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7394 states to 7394 states and 10073 transitions. [2021-11-04 00:06:50,315 INFO L78 Accepts]: Start accepts. Automaton has 7394 states and 10073 transitions. Word has length 89 [2021-11-04 00:06:50,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 00:06:50,316 INFO L470 AbstractCegarLoop]: Abstraction has 7394 states and 10073 transitions. [2021-11-04 00:06:50,316 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.714285714285714) internal successors, (89), 7 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-04 00:06:50,317 INFO L276 IsEmpty]: Start isEmpty. Operand 7394 states and 10073 transitions. [2021-11-04 00:06:50,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2021-11-04 00:06:50,320 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 00:06:50,320 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-04 00:06:50,320 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-04 00:06:50,321 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-04 00:06:50,321 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 00:06:50,321 INFO L85 PathProgramCache]: Analyzing trace with hash 1520097109, now seen corresponding path program 1 times [2021-11-04 00:06:50,321 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 00:06:50,321 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1617956419] [2021-11-04 00:06:50,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 00:06:50,322 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 00:06:52,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 00:06:53,023 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-04 00:06:53,024 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 00:06:53,024 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1617956419] [2021-11-04 00:06:53,024 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1617956419] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 00:06:53,024 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-04 00:06:53,024 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-04 00:06:53,024 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [917533519] [2021-11-04 00:06:53,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 00:06:53,025 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-04 00:06:53,025 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 00:06:53,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-04 00:06:53,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-04 00:06:53,025 INFO L87 Difference]: Start difference. First operand 7394 states and 10073 transitions. Second operand has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 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-04 00:06:55,117 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-04 00:07:21,404 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:07:23,602 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:07:27,350 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:07:29,487 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:07:42,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 00:07:42,565 INFO L93 Difference]: Finished difference Result 14710 states and 20054 transitions. [2021-11-04 00:07:42,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-04 00:07:42,566 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 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 92 [2021-11-04 00:07:42,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 00:07:42,576 INFO L225 Difference]: With dead ends: 14710 [2021-11-04 00:07:42,576 INFO L226 Difference]: Without dead ends: 7384 [2021-11-04 00:07:42,585 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 191.28ms TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-04 00:07:42,586 INFO L933 BasicCegarLoop]: 6 mSDtfsCounter, 9 mSDsluCounter, 7719 mSDsCounter, 0 mSdLazyCounter, 10289 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43646.02ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 24 SdHoareTripleChecker+Invalid, 10294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 51.06ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10289 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 48770.23ms IncrementalHoareTripleChecker+Time [2021-11-04 00:07:42,586 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9 Valid, 24 Invalid, 10294 Unknown, 0 Unchecked, 51.06ms Time], IncrementalHoareTripleChecker [1 Valid, 10289 Invalid, 4 Unknown, 0 Unchecked, 48770.23ms Time] [2021-11-04 00:07:42,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7384 states. [2021-11-04 00:07:43,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7384 to 7384. [2021-11-04 00:07:43,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7384 states, 7359 states have (on average 1.3633645875798341) internal successors, (10033), 7363 states have internal predecessors, (10033), 12 states have call successors, (12), 8 states have call predecessors, (12), 8 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-11-04 00:07:43,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7384 states to 7384 states and 10057 transitions. [2021-11-04 00:07:43,045 INFO L78 Accepts]: Start accepts. Automaton has 7384 states and 10057 transitions. Word has length 92 [2021-11-04 00:07:43,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 00:07:43,045 INFO L470 AbstractCegarLoop]: Abstraction has 7384 states and 10057 transitions. [2021-11-04 00:07:43,046 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 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-04 00:07:43,046 INFO L276 IsEmpty]: Start isEmpty. Operand 7384 states and 10057 transitions. [2021-11-04 00:07:43,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2021-11-04 00:07:43,050 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 00:07:43,050 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-04 00:07:43,050 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-04 00:07:43,050 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-04 00:07:43,051 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 00:07:43,051 INFO L85 PathProgramCache]: Analyzing trace with hash -1819233965, now seen corresponding path program 1 times [2021-11-04 00:07:43,051 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 00:07:43,051 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1176074589] [2021-11-04 00:07:43,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 00:07:43,051 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 00:07:43,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 00:07:43,265 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-04 00:07:43,265 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 00:07:43,265 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1176074589] [2021-11-04 00:07:43,265 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1176074589] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 00:07:43,265 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-04 00:07:43,265 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-04 00:07:43,265 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1585801212] [2021-11-04 00:07:43,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 00:07:43,266 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-04 00:07:43,266 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 00:07:43,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-04 00:07:43,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 00:07:43,266 INFO L87 Difference]: Start difference. First operand 7384 states and 10057 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-04 00:07:45,363 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 00:08:06,425 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:08:09,629 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:08:11,938 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:08:15,642 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:08:26,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 00:08:26,293 INFO L93 Difference]: Finished difference Result 14663 states and 19991 transitions. [2021-11-04 00:08:26,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-04 00:08:26,297 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 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 99 [2021-11-04 00:08:26,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 00:08:26,313 INFO L225 Difference]: With dead ends: 14663 [2021-11-04 00:08:26,313 INFO L226 Difference]: Without dead ends: 10976 [2021-11-04 00:08:26,319 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 19.53ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 00:08:26,320 INFO L933 BasicCegarLoop]: 9 mSDtfsCounter, 2422 mSDsluCounter, 2544 mSDsCounter, 0 mSdLazyCounter, 5261 mSolverCounterSat, 9 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35295.43ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2422 SdHoareTripleChecker+Valid, 15 SdHoareTripleChecker+Invalid, 5275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 29.08ms SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 5261 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42012.60ms IncrementalHoareTripleChecker+Time [2021-11-04 00:08:26,321 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2422 Valid, 15 Invalid, 5275 Unknown, 0 Unchecked, 29.08ms Time], IncrementalHoareTripleChecker [9 Valid, 5261 Invalid, 5 Unknown, 0 Unchecked, 42012.60ms Time] [2021-11-04 00:08:26,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10976 states. [2021-11-04 00:08:26,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10976 to 10941. [2021-11-04 00:08:26,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10941 states, 10906 states have (on average 1.3646616541353382) internal successors, (14883), 10910 states have internal predecessors, (14883), 18 states have call successors, (18), 12 states have call predecessors, (18), 12 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2021-11-04 00:08:26,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10941 states to 10941 states and 14919 transitions. [2021-11-04 00:08:26,821 INFO L78 Accepts]: Start accepts. Automaton has 10941 states and 14919 transitions. Word has length 99 [2021-11-04 00:08:26,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 00:08:26,822 INFO L470 AbstractCegarLoop]: Abstraction has 10941 states and 14919 transitions. [2021-11-04 00:08:26,822 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-04 00:08:26,822 INFO L276 IsEmpty]: Start isEmpty. Operand 10941 states and 14919 transitions. [2021-11-04 00:08:26,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2021-11-04 00:08:26,826 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 00:08:26,826 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-04 00:08:26,826 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-04 00:08:26,827 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-04 00:08:26,827 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 00:08:26,827 INFO L85 PathProgramCache]: Analyzing trace with hash 831220146, now seen corresponding path program 1 times [2021-11-04 00:08:26,827 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 00:08:26,827 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1158646716] [2021-11-04 00:08:26,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 00:08:26,828 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 00:08:27,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 00:08:27,386 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-04 00:08:27,386 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 00:08:27,386 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1158646716] [2021-11-04 00:08:27,386 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1158646716] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 00:08:27,386 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-04 00:08:27,386 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-04 00:08:27,387 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [341460808] [2021-11-04 00:08:27,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 00:08:27,387 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-04 00:08:27,387 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 00:08:27,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-04 00:08:27,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-04 00:08:27,388 INFO L87 Difference]: Start difference. First operand 10941 states and 14919 transitions. Second operand has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 6 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-04 00:08:29,488 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 00:09:01,671 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:09:03,874 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:09:06,091 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:09:08,800 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:09:10,999 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:09:13,454 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:09:17,587 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:09:19,789 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:09:21,989 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:09:24,338 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:09:26,543 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:09:31,407 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 00:09:33,655 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 00:09:36,224 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 00:09:38,591 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 00:09:40,834 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 00:09:43,274 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 00:09:46,241 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:09:48,488 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:09:50,840 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:09:53,240 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:09:55,477 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-04 00:09:57,787 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] Killed by 15