./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--usb--hso.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c36dfa3b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--usb--hso.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash aaa391796caf9ffd02d820d63142c08953b50843acf6dbe45cefeca4ae26da3b --- Real Ultimate output --- This is Ultimate 0.2.1-wip.dd.seqcomp-c36dfa3 [2021-11-04 04:55:28,347 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-04 04:55:28,349 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-04 04:55:28,388 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-04 04:55:28,389 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-04 04:55:28,391 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-04 04:55:28,393 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-04 04:55:28,395 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-04 04:55:28,397 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-04 04:55:28,400 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-04 04:55:28,401 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-04 04:55:28,402 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-04 04:55:28,403 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-04 04:55:28,405 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-04 04:55:28,406 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-04 04:55:28,411 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-04 04:55:28,413 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-04 04:55:28,413 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-04 04:55:28,415 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-04 04:55:28,420 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-04 04:55:28,421 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-04 04:55:28,422 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-04 04:55:28,423 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-04 04:55:28,424 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-04 04:55:28,429 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-04 04:55:28,430 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-04 04:55:28,430 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-04 04:55:28,431 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-04 04:55:28,432 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-04 04:55:28,432 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-04 04:55:28,433 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-04 04:55:28,433 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-04 04:55:28,435 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-04 04:55:28,436 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-04 04:55:28,437 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-04 04:55:28,437 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-04 04:55:28,437 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-04 04:55:28,438 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-04 04:55:28,438 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-04 04:55:28,439 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-04 04:55:28,440 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-04 04:55:28,440 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-04 04:55:28,470 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-04 04:55:28,471 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-04 04:55:28,471 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-04 04:55:28,471 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-04 04:55:28,473 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-04 04:55:28,477 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-04 04:55:28,478 INFO L138 SettingsManager]: * Use SBE=true [2021-11-04 04:55:28,478 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-04 04:55:28,478 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-04 04:55:28,478 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-04 04:55:28,479 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-04 04:55:28,479 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-04 04:55:28,479 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-04 04:55:28,479 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-04 04:55:28,480 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-04 04:55:28,480 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-04 04:55:28,480 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-04 04:55:28,480 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-04 04:55:28,480 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-04 04:55:28,480 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-04 04:55:28,480 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-04 04:55:28,481 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-04 04:55:28,481 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-04 04:55:28,481 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-04 04:55:28,481 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-04 04:55:28,481 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-04 04:55:28,481 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-04 04:55:28,483 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-04 04:55:28,483 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-04 04:55:28,483 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 -> aaa391796caf9ffd02d820d63142c08953b50843acf6dbe45cefeca4ae26da3b [2021-11-04 04:55:28,692 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-04 04:55:28,709 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-04 04:55:28,711 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-04 04:55:28,712 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-04 04:55:28,712 INFO L275 PluginConnector]: CDTParser initialized [2021-11-04 04:55:28,714 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--usb--hso.ko-entry_point.cil.out.i [2021-11-04 04:55:28,757 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a4e86da1c/ea76ad4f952c4e079765093869700248/FLAG585649480 [2021-11-04 04:55:29,471 INFO L306 CDTParser]: Found 1 translation units. [2021-11-04 04:55:29,472 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--usb--hso.ko-entry_point.cil.out.i [2021-11-04 04:55:29,516 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a4e86da1c/ea76ad4f952c4e079765093869700248/FLAG585649480 [2021-11-04 04:55:30,008 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a4e86da1c/ea76ad4f952c4e079765093869700248 [2021-11-04 04:55:30,010 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-04 04:55:30,012 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-04 04:55:30,013 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-04 04:55:30,013 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-04 04:55:30,015 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-04 04:55:30,016 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.11 04:55:30" (1/1) ... [2021-11-04 04:55:30,017 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6b521dcc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 04:55:30, skipping insertion in model container [2021-11-04 04:55:30,017 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.11 04:55:30" (1/1) ... [2021-11-04 04:55:30,021 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-04 04:55:30,129 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-04 04:55:30,467 WARN L1236 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5977] [2021-11-04 04:55:30,467 WARN L1236 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5978-5979] [2021-11-04 04:55:30,837 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.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--usb--hso.ko-entry_point.cil.out.i[185445,185458] [2021-11-04 04:55:31,745 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-04 04:55:31,793 INFO L203 MainTranslator]: Completed pre-run [2021-11-04 04:55:31,884 WARN L1236 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5977] [2021-11-04 04:55:31,884 WARN L1236 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5978-5979] [2021-11-04 04:55:31,894 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.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--usb--hso.ko-entry_point.cil.out.i[185445,185458] [2021-11-04 04:55:32,234 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-04 04:55:32,345 INFO L208 MainTranslator]: Completed translation [2021-11-04 04:55:32,345 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 04:55:32 WrapperNode [2021-11-04 04:55:32,345 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-04 04:55:32,346 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-04 04:55:32,346 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-04 04:55:32,346 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-04 04:55:32,351 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 04:55:32" (1/1) ... [2021-11-04 04:55:32,431 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 04:55:32" (1/1) ... [2021-11-04 04:55:32,805 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-04 04:55:32,806 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-04 04:55:32,806 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-04 04:55:32,807 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-04 04:55:32,813 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 04:55:32" (1/1) ... [2021-11-04 04:55:32,814 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 04:55:32" (1/1) ... [2021-11-04 04:55:32,943 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 04:55:32" (1/1) ... [2021-11-04 04:55:32,944 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 04:55:32" (1/1) ... [2021-11-04 04:55:33,250 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 04:55:32" (1/1) ... [2021-11-04 04:55:33,301 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 04:55:32" (1/1) ... [2021-11-04 04:55:33,332 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 04:55:32" (1/1) ... [2021-11-04 04:55:33,466 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-04 04:55:33,468 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-04 04:55:33,468 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-04 04:55:33,469 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-04 04:55:33,470 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 04:55:32" (1/1) ... [2021-11-04 04:55:33,475 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-04 04:55:33,482 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-04 04:55:33,505 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-04 04:55:33,569 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-04 04:55:33,602 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2021-11-04 04:55:33,602 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2021-11-04 04:55:33,603 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2021-11-04 04:55:33,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-04 04:55:33,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-04 04:55:33,603 INFO L130 BoogieDeclarations]: Found specification of procedure hso_kick_transmit [2021-11-04 04:55:33,603 INFO L138 BoogieDeclarations]: Found implementation of procedure hso_kick_transmit [2021-11-04 04:55:33,603 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-04 04:55:33,603 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-04 04:55:33,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-04 04:55:33,603 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2021-11-04 04:55:33,604 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-04 04:55:33,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-04 04:55:33,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-04 04:55:33,604 INFO L130 BoogieDeclarations]: Found specification of procedure hso_resume [2021-11-04 04:55:33,604 INFO L138 BoogieDeclarations]: Found implementation of procedure hso_resume [2021-11-04 04:55:33,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-04 04:55:33,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-04 04:55:33,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-04 04:55:33,604 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2021-11-04 04:55:33,605 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2021-11-04 04:55:33,605 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-04 04:55:33,605 INFO L130 BoogieDeclarations]: Found specification of procedure hso_free_interface [2021-11-04 04:55:33,605 INFO L138 BoogieDeclarations]: Found implementation of procedure hso_free_interface [2021-11-04 04:55:33,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-04 04:55:33,605 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-04 04:55:33,605 INFO L130 BoogieDeclarations]: Found specification of procedure hso_disconnect [2021-11-04 04:55:33,605 INFO L138 BoogieDeclarations]: Found implementation of procedure hso_disconnect [2021-11-04 04:55:33,605 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-04 04:55:33,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-04 04:55:33,606 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-04 04:55:33,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-04 04:55:33,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-04 04:55:33,606 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-04 04:55:33,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-04 04:55:42,133 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-04 04:55:42,133 INFO L299 CfgBuilder]: Removed 3032 assume(true) statements. [2021-11-04 04:55:42,138 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.11 04:55:42 BoogieIcfgContainer [2021-11-04 04:55:42,139 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-04 04:55:42,140 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-04 04:55:42,140 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-04 04:55:42,143 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-04 04:55:42,143 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.11 04:55:30" (1/3) ... [2021-11-04 04:55:42,144 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22b2e4f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.11 04:55:42, skipping insertion in model container [2021-11-04 04:55:42,144 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 04:55:32" (2/3) ... [2021-11-04 04:55:42,144 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22b2e4f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.11 04:55:42, skipping insertion in model container [2021-11-04 04:55:42,144 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.11 04:55:42" (3/3) ... [2021-11-04 04:55:42,146 INFO L111 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--usb--hso.ko-entry_point.cil.out.i [2021-11-04 04:55:42,152 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-04 04:55:42,152 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 56 error locations. [2021-11-04 04:55:42,203 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-04 04:55:42,209 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-04 04:55:42,209 INFO L340 AbstractCegarLoop]: Starting to check reachability of 56 error locations. [2021-11-04 04:55:42,268 INFO L276 IsEmpty]: Start isEmpty. Operand has 3210 states, 3127 states have (on average 1.4505916213623282) internal successors, (4536), 3185 states have internal predecessors, (4536), 18 states have call successors, (18), 8 states have call predecessors, (18), 8 states have return successors, (18), 17 states have call predecessors, (18), 18 states have call successors, (18) [2021-11-04 04:55:42,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-11-04 04:55:42,275 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 04:55:42,276 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] [2021-11-04 04:55:42,276 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 53 more)] === [2021-11-04 04:55:42,280 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 04:55:42,280 INFO L85 PathProgramCache]: Analyzing trace with hash 746580595, now seen corresponding path program 1 times [2021-11-04 04:55:42,287 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 04:55:42,289 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1504759273] [2021-11-04 04:55:42,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 04:55:42,291 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 04:55:42,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 04:55:42,924 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 04:55:42,925 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 04:55:42,925 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1504759273] [2021-11-04 04:55:42,925 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1504759273] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 04:55:42,925 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-04 04:55:42,926 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-04 04:55:42,927 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808400910] [2021-11-04 04:55:42,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 04:55:42,929 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-04 04:55:42,930 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 04:55:42,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-04 04:55:42,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 04:55:42,951 INFO L87 Difference]: Start difference. First operand has 3210 states, 3127 states have (on average 1.4505916213623282) internal successors, (4536), 3185 states have internal predecessors, (4536), 18 states have call successors, (18), 8 states have call predecessors, (18), 8 states have return successors, (18), 17 states have call predecessors, (18), 18 states have call successors, (18) Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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 04:55:44,254 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 04:55:45,530 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 04:55:53,026 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 04:55:55,060 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 04:55:57,501 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 04:56:00,033 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 04:56:30,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 04:56:30,446 INFO L93 Difference]: Finished difference Result 6416 states and 9157 transitions. [2021-11-04 04:56:30,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-04 04:56:30,448 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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 39 [2021-11-04 04:56:30,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 04:56:30,486 INFO L225 Difference]: With dead ends: 6416 [2021-11-04 04:56:30,486 INFO L226 Difference]: Without dead ends: 3194 [2021-11-04 04:56:30,495 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 5.22ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 04:56:30,498 INFO L933 BasicCegarLoop]: 45 mSDtfsCounter, 0 mSDsluCounter, 4420 mSDsCounter, 0 mSdLazyCounter, 8772 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43954.01ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 90 SdHoareTripleChecker+Invalid, 8775 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 71.03ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8772 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 46865.74ms IncrementalHoareTripleChecker+Time [2021-11-04 04:56:30,499 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 90 Invalid, 8775 Unknown, 0 Unchecked, 71.03ms Time], IncrementalHoareTripleChecker [0 Valid, 8772 Invalid, 3 Unknown, 0 Unchecked, 46865.74ms Time] [2021-11-04 04:56:30,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3194 states. [2021-11-04 04:56:30,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3194 to 3194. [2021-11-04 04:56:30,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3194 states, 3112 states have (on average 1.404884318766067) internal successors, (4372), 3169 states have internal predecessors, (4372), 18 states have call successors, (18), 8 states have call predecessors, (18), 8 states have return successors, (18), 17 states have call predecessors, (18), 18 states have call successors, (18) [2021-11-04 04:56:30,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3194 states to 3194 states and 4408 transitions. [2021-11-04 04:56:30,617 INFO L78 Accepts]: Start accepts. Automaton has 3194 states and 4408 transitions. Word has length 39 [2021-11-04 04:56:30,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 04:56:30,618 INFO L470 AbstractCegarLoop]: Abstraction has 3194 states and 4408 transitions. [2021-11-04 04:56:30,618 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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 04:56:30,618 INFO L276 IsEmpty]: Start isEmpty. Operand 3194 states and 4408 transitions. [2021-11-04 04:56:30,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2021-11-04 04:56:30,620 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 04:56:30,620 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] [2021-11-04 04:56:30,620 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-04 04:56:30,620 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 53 more)] === [2021-11-04 04:56:30,621 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 04:56:30,621 INFO L85 PathProgramCache]: Analyzing trace with hash -805197267, now seen corresponding path program 1 times [2021-11-04 04:56:30,621 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 04:56:30,622 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [108167629] [2021-11-04 04:56:30,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 04:56:30,622 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 04:56:30,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 04:56:30,877 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-04 04:56:30,878 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 04:56:30,878 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [108167629] [2021-11-04 04:56:30,878 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [108167629] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 04:56:30,878 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-04 04:56:30,878 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-04 04:56:30,878 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1538030114] [2021-11-04 04:56:30,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 04:56:30,879 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-04 04:56:30,879 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 04:56:30,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-04 04:56:30,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 04:56:30,880 INFO L87 Difference]: Start difference. First operand 3194 states and 4408 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 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 04:56:32,927 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 04:56:35,281 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 04:56:42,312 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 04:56:44,361 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-04 04:56:46,831 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 04:56:49,385 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 04:56:52,091 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 04:57:23,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 04:57:23,821 INFO L93 Difference]: Finished difference Result 6292 states and 8709 transitions. [2021-11-04 04:57:23,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-04 04:57:23,821 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 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 40 [2021-11-04 04:57:23,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 04:57:23,833 INFO L225 Difference]: With dead ends: 6292 [2021-11-04 04:57:23,833 INFO L226 Difference]: Without dead ends: 3195 [2021-11-04 04:57:23,839 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 22.14ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 04:57:23,840 INFO L933 BasicCegarLoop]: 36 mSDtfsCounter, 0 mSDsluCounter, 4393 mSDsCounter, 0 mSdLazyCounter, 8735 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 49575.14ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 72 SdHoareTripleChecker+Invalid, 8739 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 60.93ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8735 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 52453.45ms IncrementalHoareTripleChecker+Time [2021-11-04 04:57:23,841 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 72 Invalid, 8739 Unknown, 0 Unchecked, 60.93ms Time], IncrementalHoareTripleChecker [0 Valid, 8735 Invalid, 4 Unknown, 0 Unchecked, 52453.45ms Time] [2021-11-04 04:57:23,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3195 states. [2021-11-04 04:57:23,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3195 to 3195. [2021-11-04 04:57:23,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3195 states, 3113 states have (on average 1.4047542563443625) internal successors, (4373), 3170 states have internal predecessors, (4373), 18 states have call successors, (18), 8 states have call predecessors, (18), 8 states have return successors, (18), 17 states have call predecessors, (18), 18 states have call successors, (18) [2021-11-04 04:57:23,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3195 states to 3195 states and 4409 transitions. [2021-11-04 04:57:23,894 INFO L78 Accepts]: Start accepts. Automaton has 3195 states and 4409 transitions. Word has length 40 [2021-11-04 04:57:23,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 04:57:23,894 INFO L470 AbstractCegarLoop]: Abstraction has 3195 states and 4409 transitions. [2021-11-04 04:57:23,894 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 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 04:57:23,894 INFO L276 IsEmpty]: Start isEmpty. Operand 3195 states and 4409 transitions. [2021-11-04 04:57:23,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-11-04 04:57:23,895 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 04:57:23,896 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] [2021-11-04 04:57:23,896 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-04 04:57:23,896 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 53 more)] === [2021-11-04 04:57:23,896 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 04:57:23,896 INFO L85 PathProgramCache]: Analyzing trace with hash 1755120247, now seen corresponding path program 1 times [2021-11-04 04:57:23,897 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 04:57:23,897 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1347761856] [2021-11-04 04:57:23,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 04:57:23,897 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 04:57:24,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 04:57:24,151 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-04 04:57:24,151 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 04:57:24,151 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1347761856] [2021-11-04 04:57:24,151 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1347761856] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 04:57:24,151 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-04 04:57:24,151 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-04 04:57:24,151 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1135911113] [2021-11-04 04:57:24,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 04:57:24,152 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-04 04:57:24,152 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 04:57:24,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-04 04:57:24,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 04:57:24,152 INFO L87 Difference]: Start difference. First operand 3195 states and 4409 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 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 04:57:26,225 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 04:57:30,001 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 04:57:33,301 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 04:57:45,172 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 04:57:47,860 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 04:57:51,464 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 04:57:54,248 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 04:58:20,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 04:58:20,269 INFO L93 Difference]: Finished difference Result 8439 states and 11776 transitions. [2021-11-04 04:58:20,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-04 04:58:20,270 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 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 41 [2021-11-04 04:58:20,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 04:58:20,287 INFO L225 Difference]: With dead ends: 8439 [2021-11-04 04:58:20,287 INFO L226 Difference]: Without dead ends: 5343 [2021-11-04 04:58:20,293 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 15.40ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 04:58:20,293 INFO L933 BasicCegarLoop]: 49 mSDtfsCounter, 3063 mSDsluCounter, 4383 mSDsCounter, 0 mSdLazyCounter, 8732 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 51911.07ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3063 SdHoareTripleChecker+Valid, 85 SdHoareTripleChecker+Invalid, 8739 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 67.47ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8732 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 55375.31ms IncrementalHoareTripleChecker+Time [2021-11-04 04:58:20,294 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3063 Valid, 85 Invalid, 8739 Unknown, 0 Unchecked, 67.47ms Time], IncrementalHoareTripleChecker [1 Valid, 8732 Invalid, 6 Unknown, 0 Unchecked, 55375.31ms Time] [2021-11-04 04:58:20,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5343 states. [2021-11-04 04:58:20,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5343 to 5293. [2021-11-04 04:58:20,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5293 states, 5190 states have (on average 1.4235067437379576) internal successors, (7388), 5249 states have internal predecessors, (7388), 31 states have call successors, (31), 16 states have call predecessors, (31), 16 states have return successors, (31), 29 states have call predecessors, (31), 31 states have call successors, (31) [2021-11-04 04:58:20,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5293 states to 5293 states and 7450 transitions. [2021-11-04 04:58:20,386 INFO L78 Accepts]: Start accepts. Automaton has 5293 states and 7450 transitions. Word has length 41 [2021-11-04 04:58:20,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 04:58:20,386 INFO L470 AbstractCegarLoop]: Abstraction has 5293 states and 7450 transitions. [2021-11-04 04:58:20,386 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 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 04:58:20,386 INFO L276 IsEmpty]: Start isEmpty. Operand 5293 states and 7450 transitions. [2021-11-04 04:58:20,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-11-04 04:58:20,389 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 04:58:20,389 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-04 04:58:20,389 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-04 04:58:20,390 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 53 more)] === [2021-11-04 04:58:20,390 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 04:58:20,391 INFO L85 PathProgramCache]: Analyzing trace with hash -240043359, now seen corresponding path program 1 times [2021-11-04 04:58:20,391 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 04:58:20,391 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622967339] [2021-11-04 04:58:20,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 04:58:20,391 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 04:58:20,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 04:58:20,756 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-04 04:58:20,756 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 04:58:20,756 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [622967339] [2021-11-04 04:58:20,756 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [622967339] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 04:58:20,756 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-04 04:58:20,758 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-04 04:58:20,758 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1068873314] [2021-11-04 04:58:20,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 04:58:20,758 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-04 04:58:20,759 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 04:58:20,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-04 04:58:20,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 04:58:20,760 INFO L87 Difference]: Start difference. First operand 5293 states and 7450 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-04 04:58:22,828 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 04:58:28,365 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 04:58:30,577 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 04:58:33,177 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 04:58:40,896 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 04:58:46,534 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 04:59:24,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 04:59:24,343 INFO L93 Difference]: Finished difference Result 15200 states and 21511 transitions. [2021-11-04 04:59:24,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-04 04:59:24,355 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 50 [2021-11-04 04:59:24,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 04:59:24,423 INFO L225 Difference]: With dead ends: 15200 [2021-11-04 04:59:24,424 INFO L226 Difference]: Without dead ends: 10006 [2021-11-04 04:59:24,437 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 13.09ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 04:59:24,440 INFO L933 BasicCegarLoop]: 69 mSDtfsCounter, 3833 mSDsluCounter, 4363 mSDsCounter, 0 mSdLazyCounter, 9647 mSolverCounterSat, 9 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 58239.93ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3833 SdHoareTripleChecker+Valid, 105 SdHoareTripleChecker+Invalid, 9661 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 69.67ms SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 9647 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 62796.14ms IncrementalHoareTripleChecker+Time [2021-11-04 04:59:24,442 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3833 Valid, 105 Invalid, 9661 Unknown, 0 Unchecked, 69.67ms Time], IncrementalHoareTripleChecker [9 Valid, 9647 Invalid, 5 Unknown, 0 Unchecked, 62796.14ms Time] [2021-11-04 04:59:24,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10006 states. [2021-11-04 04:59:24,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10006 to 9906. [2021-11-04 04:59:24,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9906 states, 9756 states have (on average 1.4321443214432144) internal successors, (13972), 9819 states have internal predecessors, (13972), 62 states have call successors, (62), 32 states have call predecessors, (62), 32 states have return successors, (79), 58 states have call predecessors, (79), 62 states have call successors, (79) [2021-11-04 04:59:24,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9906 states to 9906 states and 14113 transitions. [2021-11-04 04:59:24,701 INFO L78 Accepts]: Start accepts. Automaton has 9906 states and 14113 transitions. Word has length 50 [2021-11-04 04:59:24,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 04:59:24,703 INFO L470 AbstractCegarLoop]: Abstraction has 9906 states and 14113 transitions. [2021-11-04 04:59:24,708 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-04 04:59:24,708 INFO L276 IsEmpty]: Start isEmpty. Operand 9906 states and 14113 transitions. [2021-11-04 04:59:24,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-11-04 04:59:24,718 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 04:59:24,718 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] [2021-11-04 04:59:24,719 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-04 04:59:24,719 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ##fun~$Pointer$~TO~intErr1ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 53 more)] === [2021-11-04 04:59:24,719 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 04:59:24,719 INFO L85 PathProgramCache]: Analyzing trace with hash 489784636, now seen corresponding path program 1 times [2021-11-04 04:59:24,719 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 04:59:24,720 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1769414982] [2021-11-04 04:59:24,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 04:59:24,720 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 04:59:24,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 04:59:24,942 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-04 04:59:24,942 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 04:59:24,942 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1769414982] [2021-11-04 04:59:24,942 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1769414982] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 04:59:24,942 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-04 04:59:24,942 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-04 04:59:24,943 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1635806893] [2021-11-04 04:59:24,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 04:59:24,943 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-04 04:59:24,943 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 04:59:24,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-04 04:59:24,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 04:59:24,945 INFO L87 Difference]: Start difference. First operand 9906 states and 14113 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-04 04:59:27,018 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 04:59:30,717 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 04:59:36,979 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 04:59:39,734 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 05:00:35,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 05:00:35,144 INFO L93 Difference]: Finished difference Result 24419 states and 34695 transitions. [2021-11-04 05:00:35,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-04 05:00:35,144 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 70 [2021-11-04 05:00:35,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 05:00:35,215 INFO L225 Difference]: With dead ends: 24419 [2021-11-04 05:00:35,223 INFO L226 Difference]: Without dead ends: 14612 [2021-11-04 05:00:35,239 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 13.98ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 05:00:35,239 INFO L933 BasicCegarLoop]: 66 mSDtfsCounter, 3319 mSDsluCounter, 4342 mSDsCounter, 0 mSdLazyCounter, 11903 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 64280.24ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3319 SdHoareTripleChecker+Valid, 102 SdHoareTripleChecker+Invalid, 11908 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 61.92ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 11903 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 69413.14ms IncrementalHoareTripleChecker+Time [2021-11-04 05:00:35,240 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3319 Valid, 102 Invalid, 11908 Unknown, 0 Unchecked, 61.92ms Time], IncrementalHoareTripleChecker [1 Valid, 11903 Invalid, 4 Unknown, 0 Unchecked, 69413.14ms Time] [2021-11-04 05:00:35,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14612 states. [2021-11-04 05:00:35,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14612 to 14504. [2021-11-04 05:00:35,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14504 states, 14308 states have (on average 1.427453173050042) internal successors, (20424), 14375 states have internal predecessors, (20424), 92 states have call successors, (92), 48 states have call predecessors, (92), 48 states have return successors, (117), 86 states have call predecessors, (117), 92 states have call successors, (117) [2021-11-04 05:00:35,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14504 states to 14504 states and 20633 transitions. [2021-11-04 05:00:35,565 INFO L78 Accepts]: Start accepts. Automaton has 14504 states and 20633 transitions. Word has length 70 [2021-11-04 05:00:35,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 05:00:35,566 INFO L470 AbstractCegarLoop]: Abstraction has 14504 states and 20633 transitions. [2021-11-04 05:00:35,566 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-04 05:00:35,566 INFO L276 IsEmpty]: Start isEmpty. Operand 14504 states and 20633 transitions. [2021-11-04 05:00:35,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2021-11-04 05:00:35,569 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 05:00:35,570 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-04 05:00:35,570 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-04 05:00:35,570 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 53 more)] === [2021-11-04 05:00:35,571 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 05:00:35,571 INFO L85 PathProgramCache]: Analyzing trace with hash -725359834, now seen corresponding path program 1 times [2021-11-04 05:00:35,571 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 05:00:35,571 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1420320977] [2021-11-04 05:00:35,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 05:00:35,572 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 05:00:35,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 05:00:35,860 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-04 05:00:35,860 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 05:00:35,860 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1420320977] [2021-11-04 05:00:35,860 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1420320977] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 05:00:35,860 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-04 05:00:35,860 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-04 05:00:35,860 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824254267] [2021-11-04 05:00:35,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 05:00:35,861 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-04 05:00:35,861 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 05:00:35,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-04 05:00:35,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 05:00:35,861 INFO L87 Difference]: Start difference. First operand 14504 states and 20633 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 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-04 05:00:37,954 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 05:00:42,456 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 05:00:48,856 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 05:00:51,415 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.94s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 05:00:53,475 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 05:00:58,654 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 05:01:36,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 05:01:36,233 INFO L93 Difference]: Finished difference Result 28925 states and 41179 transitions. [2021-11-04 05:01:36,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-04 05:01:36,233 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 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-04 05:01:36,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 05:01:36,317 INFO L225 Difference]: With dead ends: 28925 [2021-11-04 05:01:36,324 INFO L226 Difference]: Without dead ends: 14520 [2021-11-04 05:01:36,350 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 25.92ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 05:01:36,352 INFO L933 BasicCegarLoop]: 36 mSDtfsCounter, 1 mSDsluCounter, 4398 mSDsCounter, 0 mSdLazyCounter, 8732 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 55470.08ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 72 SdHoareTripleChecker+Invalid, 8737 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 51.10ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8732 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 59782.49ms IncrementalHoareTripleChecker+Time [2021-11-04 05:01:36,352 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 72 Invalid, 8737 Unknown, 0 Unchecked, 51.10ms Time], IncrementalHoareTripleChecker [0 Valid, 8732 Invalid, 5 Unknown, 0 Unchecked, 59782.49ms Time] [2021-11-04 05:01:36,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14520 states. [2021-11-04 05:01:36,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14520 to 14512. [2021-11-04 05:01:36,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14512 states, 14316 states have (on average 1.4272143056719755) internal successors, (20432), 14383 states have internal predecessors, (20432), 92 states have call successors, (92), 48 states have call predecessors, (92), 48 states have return successors, (117), 86 states have call predecessors, (117), 92 states have call successors, (117) [2021-11-04 05:01:36,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14512 states to 14512 states and 20641 transitions. [2021-11-04 05:01:36,640 INFO L78 Accepts]: Start accepts. Automaton has 14512 states and 20641 transitions. Word has length 72 [2021-11-04 05:01:36,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 05:01:36,641 INFO L470 AbstractCegarLoop]: Abstraction has 14512 states and 20641 transitions. [2021-11-04 05:01:36,641 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 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-04 05:01:36,641 INFO L276 IsEmpty]: Start isEmpty. Operand 14512 states and 20641 transitions. [2021-11-04 05:01:36,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-11-04 05:01:36,642 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 05:01:36,642 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-04 05:01:36,643 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-04 05:01:36,643 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 53 more)] === [2021-11-04 05:01:36,643 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 05:01:36,643 INFO L85 PathProgramCache]: Analyzing trace with hash -1614262398, now seen corresponding path program 1 times [2021-11-04 05:01:36,643 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 05:01:36,644 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [358114061] [2021-11-04 05:01:36,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 05:01:36,644 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 05:01:36,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 05:01:36,942 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-04 05:01:36,942 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 05:01:36,942 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [358114061] [2021-11-04 05:01:36,942 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [358114061] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-04 05:01:36,943 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1185951070] [2021-11-04 05:01:36,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 05:01:36,943 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-04 05:01:36,943 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-04 05:01:36,944 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-04 05:01:36,960 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-04 05:01:38,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 05:01:38,403 INFO L263 TraceCheckSpWp]: Trace formula consists of 4550 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-04 05:01:38,413 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-04 05:01:38,850 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-04 05:01:38,850 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-04 05:01:38,850 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1185951070] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 05:01:38,850 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-04 05:01:38,850 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2021-11-04 05:01:38,851 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [689844500] [2021-11-04 05:01:38,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 05:01:38,851 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-04 05:01:38,851 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 05:01:38,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-04 05:01:38,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-04 05:01:38,851 INFO L87 Difference]: Start difference. First operand 14512 states and 20641 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 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 05:01:40,934 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 05:01:44,896 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 05:01:50,127 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 05:01:52,602 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 05:01:55,851 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 05:02:04,650 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 05:02:42,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 05:02:42,746 INFO L93 Difference]: Finished difference Result 37754 states and 53968 transitions. [2021-11-04 05:02:42,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-04 05:02:42,746 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 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 74 [2021-11-04 05:02:42,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 05:02:42,797 INFO L225 Difference]: With dead ends: 37754 [2021-11-04 05:02:42,798 INFO L226 Difference]: Without dead ends: 23341 [2021-11-04 05:02:42,826 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 74 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 86.67ms TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-04 05:02:42,827 INFO L933 BasicCegarLoop]: 52 mSDtfsCounter, 3056 mSDsluCounter, 4381 mSDsCounter, 0 mSdLazyCounter, 9006 mSolverCounterSat, 6 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 57690.25ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3056 SdHoareTripleChecker+Valid, 88 SdHoareTripleChecker+Invalid, 9016 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 56.40ms SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 9006 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 63066.67ms IncrementalHoareTripleChecker+Time [2021-11-04 05:02:42,827 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3056 Valid, 88 Invalid, 9016 Unknown, 0 Unchecked, 56.40ms Time], IncrementalHoareTripleChecker [6 Valid, 9006 Invalid, 4 Unknown, 0 Unchecked, 63066.67ms Time] [2021-11-04 05:02:42,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23341 states. [2021-11-04 05:02:43,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23341 to 23288. [2021-11-04 05:02:43,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23288 states, 23008 states have (on average 1.4368045897079276) internal successors, (33058), 23083 states have internal predecessors, (33058), 144 states have call successors, (144), 80 states have call predecessors, (144), 80 states have return successors, (183), 134 states have call predecessors, (183), 144 states have call successors, (183) [2021-11-04 05:02:43,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23288 states to 23288 states and 33385 transitions. [2021-11-04 05:02:43,191 INFO L78 Accepts]: Start accepts. Automaton has 23288 states and 33385 transitions. Word has length 74 [2021-11-04 05:02:43,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 05:02:43,195 INFO L470 AbstractCegarLoop]: Abstraction has 23288 states and 33385 transitions. [2021-11-04 05:02:43,195 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 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 05:02:43,195 INFO L276 IsEmpty]: Start isEmpty. Operand 23288 states and 33385 transitions. [2021-11-04 05:02:43,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2021-11-04 05:02:43,198 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 05:02:43,198 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-04 05:02:43,228 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-11-04 05:02:43,411 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-04 05:02:43,411 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 53 more)] === [2021-11-04 05:02:43,412 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 05:02:43,412 INFO L85 PathProgramCache]: Analyzing trace with hash 1273195384, now seen corresponding path program 1 times [2021-11-04 05:02:43,412 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 05:02:43,412 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1061561255] [2021-11-04 05:02:43,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 05:02:43,412 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 05:02:43,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 05:02:43,700 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-04 05:02:43,700 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 05:02:43,701 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1061561255] [2021-11-04 05:02:43,701 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1061561255] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-04 05:02:43,701 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [106221881] [2021-11-04 05:02:43,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 05:02:43,701 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-04 05:02:43,701 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-04 05:02:43,704 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-04 05:02:43,739 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-04 05:02:45,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 05:02:45,117 INFO L263 TraceCheckSpWp]: Trace formula consists of 4630 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-04 05:02:45,122 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-04 05:02:45,744 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-04 05:02:45,744 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-04 05:02:45,744 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [106221881] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 05:02:45,744 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-04 05:02:45,745 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2021-11-04 05:02:45,745 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575226421] [2021-11-04 05:02:45,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 05:02:45,745 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-04 05:02:45,745 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 05:02:45,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-04 05:02:45,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-04 05:02:45,746 INFO L87 Difference]: Start difference. First operand 23288 states and 33385 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-04 05:02:47,819 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 05:02:51,168 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 05:02:56,877 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 05:02:59,410 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 05:03:48,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 05:03:48,087 INFO L93 Difference]: Finished difference Result 48588 states and 69683 transitions. [2021-11-04 05:03:48,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-04 05:03:48,087 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 78 [2021-11-04 05:03:48,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 05:03:48,156 INFO L225 Difference]: With dead ends: 48588 [2021-11-04 05:03:48,156 INFO L226 Difference]: Without dead ends: 25399 [2021-11-04 05:03:48,193 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 64.41ms TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-04 05:03:48,194 INFO L933 BasicCegarLoop]: 52 mSDtfsCounter, 2954 mSDsluCounter, 4293 mSDsCounter, 0 mSdLazyCounter, 8899 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 55844.84ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2954 SdHoareTripleChecker+Valid, 88 SdHoareTripleChecker+Invalid, 8904 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 55.38ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8899 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 61483.98ms IncrementalHoareTripleChecker+Time [2021-11-04 05:03:48,195 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2954 Valid, 88 Invalid, 8904 Unknown, 0 Unchecked, 55.38ms Time], IncrementalHoareTripleChecker [1 Valid, 8899 Invalid, 4 Unknown, 0 Unchecked, 61483.98ms Time] [2021-11-04 05:03:48,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25399 states. [2021-11-04 05:03:48,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25399 to 25353. [2021-11-04 05:03:48,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25353 states, 25052 states have (on average 1.4382484432380649) internal successors, (36031), 25129 states have internal predecessors, (36031), 157 states have call successors, (157), 88 states have call predecessors, (157), 88 states have return successors, (196), 146 states have call predecessors, (196), 157 states have call successors, (196) [2021-11-04 05:03:48,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25353 states to 25353 states and 36384 transitions. [2021-11-04 05:03:48,628 INFO L78 Accepts]: Start accepts. Automaton has 25353 states and 36384 transitions. Word has length 78 [2021-11-04 05:03:48,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 05:03:48,628 INFO L470 AbstractCegarLoop]: Abstraction has 25353 states and 36384 transitions. [2021-11-04 05:03:48,628 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-04 05:03:48,628 INFO L276 IsEmpty]: Start isEmpty. Operand 25353 states and 36384 transitions. [2021-11-04 05:03:48,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2021-11-04 05:03:48,635 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 05:03:48,636 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-04 05:03:48,665 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-04 05:03:48,855 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-11-04 05:03:48,855 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 53 more)] === [2021-11-04 05:03:48,855 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 05:03:48,856 INFO L85 PathProgramCache]: Analyzing trace with hash -1098543878, now seen corresponding path program 1 times [2021-11-04 05:03:48,856 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 05:03:48,856 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1384594404] [2021-11-04 05:03:48,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 05:03:48,856 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 05:03:48,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 05:03:49,154 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-04 05:03:49,154 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 05:03:49,154 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1384594404] [2021-11-04 05:03:49,154 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1384594404] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-04 05:03:49,154 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [455247432] [2021-11-04 05:03:49,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 05:03:49,154 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-04 05:03:49,155 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-04 05:03:49,164 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-04 05:03:49,165 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-04 05:03:50,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 05:03:50,583 INFO L263 TraceCheckSpWp]: Trace formula consists of 4628 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-04 05:03:50,588 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-04 05:03:50,810 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-04 05:03:50,810 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-04 05:03:50,810 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [455247432] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 05:03:50,810 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-04 05:03:50,810 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2021-11-04 05:03:50,811 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [794793341] [2021-11-04 05:03:50,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 05:03:50,811 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-04 05:03:50,811 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 05:03:50,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-04 05:03:50,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-04 05:03:50,811 INFO L87 Difference]: Start difference. First operand 25353 states and 36384 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-04 05:03:52,899 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 05:03:57,475 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 05:04:01,951 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 05:04:04,386 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 05:04:07,683 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 05:04:46,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 05:04:46,442 INFO L93 Difference]: Finished difference Result 50616 states and 72666 transitions. [2021-11-04 05:04:46,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-04 05:04:46,443 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 78 [2021-11-04 05:04:46,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 05:04:46,500 INFO L225 Difference]: With dead ends: 50616 [2021-11-04 05:04:46,500 INFO L226 Difference]: Without dead ends: 25344 [2021-11-04 05:04:46,536 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 77.04ms TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-04 05:04:46,539 INFO L933 BasicCegarLoop]: 36 mSDtfsCounter, 0 mSDsluCounter, 4398 mSDsCounter, 0 mSdLazyCounter, 8731 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 50160.55ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 72 SdHoareTripleChecker+Invalid, 8736 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 42.73ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8731 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 54808.65ms IncrementalHoareTripleChecker+Time [2021-11-04 05:04:46,539 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 72 Invalid, 8736 Unknown, 0 Unchecked, 42.73ms Time], IncrementalHoareTripleChecker [0 Valid, 8731 Invalid, 5 Unknown, 0 Unchecked, 54808.65ms Time] [2021-11-04 05:04:46,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25344 states. [2021-11-04 05:04:46,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25344 to 25155. [2021-11-04 05:04:46,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25155 states, 24854 states have (on average 1.4395670716987206) internal successors, (35779), 24931 states have internal predecessors, (35779), 157 states have call successors, (157), 88 states have call predecessors, (157), 88 states have return successors, (196), 146 states have call predecessors, (196), 157 states have call successors, (196) [2021-11-04 05:04:46,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25155 states to 25155 states and 36132 transitions. [2021-11-04 05:04:46,947 INFO L78 Accepts]: Start accepts. Automaton has 25155 states and 36132 transitions. Word has length 78 [2021-11-04 05:04:46,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 05:04:46,947 INFO L470 AbstractCegarLoop]: Abstraction has 25155 states and 36132 transitions. [2021-11-04 05:04:46,947 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-04 05:04:46,947 INFO L276 IsEmpty]: Start isEmpty. Operand 25155 states and 36132 transitions. [2021-11-04 05:04:46,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2021-11-04 05:04:46,950 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 05:04:46,950 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-04 05:04:46,979 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-04 05:04:47,171 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-04 05:04:47,171 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 53 more)] === [2021-11-04 05:04:47,172 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 05:04:47,172 INFO L85 PathProgramCache]: Analyzing trace with hash -622668204, now seen corresponding path program 1 times [2021-11-04 05:04:47,172 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 05:04:47,172 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836083276] [2021-11-04 05:04:47,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 05:04:47,172 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 05:04:47,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 05:04:47,407 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-04 05:04:47,407 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 05:04:47,407 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [836083276] [2021-11-04 05:04:47,407 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [836083276] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-04 05:04:47,407 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1363521094] [2021-11-04 05:04:47,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 05:04:47,408 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-04 05:04:47,408 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-04 05:04:47,409 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-04 05:04:47,413 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-04 05:04:48,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 05:04:48,811 INFO L263 TraceCheckSpWp]: Trace formula consists of 4677 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-04 05:04:48,816 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-04 05:04:49,559 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-04 05:04:49,560 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-04 05:04:49,560 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1363521094] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 05:04:49,560 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-04 05:04:49,560 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2021-11-04 05:04:49,560 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1116219076] [2021-11-04 05:04:49,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 05:04:49,561 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-04 05:04:49,561 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 05:04:49,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-04 05:04:49,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-04 05:04:49,562 INFO L87 Difference]: Start difference. First operand 25155 states and 36132 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 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 05:04:51,645 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 05:04:55,138 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 05:04:59,036 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 05:05:01,365 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 05:05:04,228 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 05:05:42,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 05:05:42,126 INFO L93 Difference]: Finished difference Result 37035 states and 53572 transitions. [2021-11-04 05:05:42,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-04 05:05:42,132 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 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-04 05:05:42,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 05:05:42,246 INFO L225 Difference]: With dead ends: 37035 [2021-11-04 05:05:42,247 INFO L226 Difference]: Without dead ends: 36943 [2021-11-04 05:05:42,264 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 56.56ms TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-04 05:05:42,264 INFO L933 BasicCegarLoop]: 61 mSDtfsCounter, 3168 mSDsluCounter, 3126 mSDsCounter, 0 mSdLazyCounter, 7565 mSolverCounterSat, 86 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 46205.95ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3168 SdHoareTripleChecker+Valid, 88 SdHoareTripleChecker+Invalid, 7656 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 42.28ms SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 7565 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 51679.04ms IncrementalHoareTripleChecker+Time [2021-11-04 05:05:42,264 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3168 Valid, 88 Invalid, 7656 Unknown, 0 Unchecked, 42.28ms Time], IncrementalHoareTripleChecker [86 Valid, 7565 Invalid, 5 Unknown, 0 Unchecked, 51679.04ms Time] [2021-11-04 05:05:42,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36943 states. [2021-11-04 05:05:42,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36943 to 36437. [2021-11-04 05:05:42,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36437 states, 36008 states have (on average 1.44273494778938) internal successors, (51950), 36081 states have internal predecessors, (51950), 241 states have call successors, (241), 147 states have call predecessors, (241), 147 states have return successors, (438), 230 states have call predecessors, (438), 241 states have call successors, (438) [2021-11-04 05:05:42,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36437 states to 36437 states and 52629 transitions. [2021-11-04 05:05:42,870 INFO L78 Accepts]: Start accepts. Automaton has 36437 states and 52629 transitions. Word has length 83 [2021-11-04 05:05:42,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 05:05:42,871 INFO L470 AbstractCegarLoop]: Abstraction has 36437 states and 52629 transitions. [2021-11-04 05:05:42,871 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 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 05:05:42,871 INFO L276 IsEmpty]: Start isEmpty. Operand 36437 states and 52629 transitions. [2021-11-04 05:05:42,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2021-11-04 05:05:42,883 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 05:05:42,883 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-04 05:05:42,929 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-04 05:05:43,103 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-04 05:05:43,103 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ##fun~$Pointer$~TO~intErr1ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 53 more)] === [2021-11-04 05:05:43,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 05:05:43,104 INFO L85 PathProgramCache]: Analyzing trace with hash -973126412, now seen corresponding path program 1 times [2021-11-04 05:05:43,104 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 05:05:43,104 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1320366641] [2021-11-04 05:05:43,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 05:05:43,104 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 05:05:43,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 05:05:43,360 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-04 05:05:43,360 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 05:05:43,360 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1320366641] [2021-11-04 05:05:43,360 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1320366641] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-04 05:05:43,360 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1730843369] [2021-11-04 05:05:43,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 05:05:43,360 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-04 05:05:43,361 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-04 05:05:43,362 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-04 05:05:43,362 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-04 05:05:44,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 05:05:44,715 INFO L263 TraceCheckSpWp]: Trace formula consists of 4700 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-04 05:05:44,721 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-04 05:05:45,079 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-04 05:05:45,079 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-04 05:05:45,079 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1730843369] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 05:05:45,080 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-04 05:05:45,080 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2021-11-04 05:05:45,080 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [924575203] [2021-11-04 05:05:45,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 05:05:45,080 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-04 05:05:45,080 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 05:05:45,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-04 05:05:45,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-04 05:05:45,081 INFO L87 Difference]: Start difference. First operand 36437 states and 52629 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-04 05:05:47,164 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 05:05:51,028 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 05:05:53,769 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 05:05:56,371 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 05:06:07,331 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 05:06:44,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 05:06:44,395 INFO L93 Difference]: Finished difference Result 84655 states and 121851 transitions. [2021-11-04 05:06:44,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-04 05:06:44,395 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 100 [2021-11-04 05:06:44,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 05:06:44,505 INFO L225 Difference]: With dead ends: 84655 [2021-11-04 05:06:44,506 INFO L226 Difference]: Without dead ends: 48317 [2021-11-04 05:06:44,567 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 66.03ms TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-04 05:06:44,568 INFO L933 BasicCegarLoop]: 51 mSDtfsCounter, 3847 mSDsluCounter, 3751 mSDsCounter, 0 mSdLazyCounter, 8095 mSolverCounterSat, 29 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 51499.54ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3847 SdHoareTripleChecker+Valid, 85 SdHoareTripleChecker+Invalid, 8127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 44.82ms SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 8095 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 57872.94ms IncrementalHoareTripleChecker+Time [2021-11-04 05:06:44,568 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3847 Valid, 85 Invalid, 8127 Unknown, 0 Unchecked, 44.82ms Time], IncrementalHoareTripleChecker [29 Valid, 8095 Invalid, 3 Unknown, 0 Unchecked, 57872.94ms Time] [2021-11-04 05:06:44,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48317 states. [2021-11-04 05:06:45,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48317 to 48089. [2021-11-04 05:06:45,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48089 states, 47565 states have (on average 1.433154630505624) internal successors, (68168), 47649 states have internal predecessors, (68168), 297 states have call successors, (297), 186 states have call predecessors, (297), 186 states have return successors, (437), 277 states have call predecessors, (437), 297 states have call successors, (437) [2021-11-04 05:06:45,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48089 states to 48089 states and 68902 transitions. [2021-11-04 05:06:45,498 INFO L78 Accepts]: Start accepts. Automaton has 48089 states and 68902 transitions. Word has length 100 [2021-11-04 05:06:45,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 05:06:45,499 INFO L470 AbstractCegarLoop]: Abstraction has 48089 states and 68902 transitions. [2021-11-04 05:06:45,499 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-04 05:06:45,499 INFO L276 IsEmpty]: Start isEmpty. Operand 48089 states and 68902 transitions. [2021-11-04 05:06:45,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-11-04 05:06:45,512 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 05:06:45,512 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-04 05:06:45,542 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-04 05:06:45,731 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-11-04 05:06:45,731 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 53 more)] === [2021-11-04 05:06:45,732 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 05:06:45,732 INFO L85 PathProgramCache]: Analyzing trace with hash -1470099078, now seen corresponding path program 1 times [2021-11-04 05:06:45,732 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 05:06:45,732 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1071611020] [2021-11-04 05:06:45,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 05:06:45,732 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 05:06:45,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 05:06:45,957 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-04 05:06:45,957 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 05:06:45,957 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1071611020] [2021-11-04 05:06:45,957 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1071611020] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-04 05:06:45,957 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [496716987] [2021-11-04 05:06:45,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 05:06:45,958 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-04 05:06:45,958 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-04 05:06:45,959 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-04 05:06:45,987 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-04 05:06:47,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 05:06:47,353 INFO L263 TraceCheckSpWp]: Trace formula consists of 4862 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-04 05:06:47,358 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-04 05:06:47,654 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-04 05:06:47,654 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-04 05:06:47,654 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [496716987] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 05:06:47,654 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-04 05:06:47,654 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2021-11-04 05:06:47,654 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1151334600] [2021-11-04 05:06:47,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 05:06:47,655 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-04 05:06:47,655 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 05:06:47,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-04 05:06:47,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-04 05:06:47,655 INFO L87 Difference]: Start difference. First operand 48089 states and 68902 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-04 05:06:49,728 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 05:06:53,994 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 05:06:57,045 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 05:06:59,097 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-04 05:07:17,559 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 05:07:52,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 05:07:52,017 INFO L93 Difference]: Finished difference Result 61173 states and 87669 transitions. [2021-11-04 05:07:52,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-04 05:07:52,017 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 108 [2021-11-04 05:07:52,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 05:07:52,311 INFO L225 Difference]: With dead ends: 61173 [2021-11-04 05:07:52,311 INFO L226 Difference]: Without dead ends: 61111 [2021-11-04 05:07:52,327 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 55.34ms TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-04 05:07:52,328 INFO L933 BasicCegarLoop]: 70 mSDtfsCounter, 3098 mSDsluCounter, 3113 mSDsCounter, 0 mSdLazyCounter, 9565 mSolverCounterSat, 70 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 56189.28ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3098 SdHoareTripleChecker+Valid, 95 SdHoareTripleChecker+Invalid, 9639 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 51.90ms SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 9565 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 63086.10ms IncrementalHoareTripleChecker+Time [2021-11-04 05:07:52,328 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3098 Valid, 95 Invalid, 9639 Unknown, 0 Unchecked, 51.90ms Time], IncrementalHoareTripleChecker [70 Valid, 9565 Invalid, 4 Unknown, 0 Unchecked, 63086.10ms Time] [2021-11-04 05:07:52,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61111 states. [2021-11-04 05:07:53,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61111 to 57975. [2021-11-04 05:07:53,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57975 states, 57323 states have (on average 1.4319557594682764) internal successors, (82084), 57415 states have internal predecessors, (82084), 377 states have call successors, (377), 234 states have call predecessors, (377), 234 states have return successors, (661), 357 states have call predecessors, (661), 377 states have call successors, (661) [2021-11-04 05:07:53,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57975 states to 57975 states and 83122 transitions. [2021-11-04 05:07:53,253 INFO L78 Accepts]: Start accepts. Automaton has 57975 states and 83122 transitions. Word has length 108 [2021-11-04 05:07:53,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 05:07:53,253 INFO L470 AbstractCegarLoop]: Abstraction has 57975 states and 83122 transitions. [2021-11-04 05:07:53,253 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-04 05:07:53,253 INFO L276 IsEmpty]: Start isEmpty. Operand 57975 states and 83122 transitions. [2021-11-04 05:07:53,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2021-11-04 05:07:53,271 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 05:07:53,271 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:07:53,297 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-04 05:07:53,480 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-04 05:07:53,481 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ##fun~$Pointer$~TO~intErr1ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 53 more)] === [2021-11-04 05:07:53,482 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 05:07:53,482 INFO L85 PathProgramCache]: Analyzing trace with hash 1174074364, now seen corresponding path program 1 times [2021-11-04 05:07:53,482 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 05:07:53,482 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1892706506] [2021-11-04 05:07:53,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 05:07:53,482 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 05:07:53,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 05:07:53,937 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-04 05:07:53,937 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 05:07:53,937 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1892706506] [2021-11-04 05:07:53,937 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1892706506] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-04 05:07:53,937 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1953453825] [2021-11-04 05:07:53,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 05:07:53,937 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-04 05:07:53,938 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-04 05:07:53,948 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-04 05:07:54,115 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-04 05:07:55,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 05:07:55,562 INFO L263 TraceCheckSpWp]: Trace formula consists of 4983 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-04 05:07:55,565 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-04 05:07:56,021 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-04 05:07:56,022 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-04 05:07:56,022 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1953453825] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 05:07:56,022 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-04 05:07:56,022 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2021-11-04 05:07:56,022 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1658668969] [2021-11-04 05:07:56,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 05:07:56,022 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-04 05:07:56,022 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 05:07:56,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-04 05:07:56,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-04 05:07:56,023 INFO L87 Difference]: Start difference. First operand 57975 states and 83122 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-04 05:07:58,111 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 05:08:02,200 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 05:08:05,603 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 05:08:11,375 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 05:08:23,732 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 05:08:33,225 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 05:09:04,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 05:09:04,096 INFO L93 Difference]: Finished difference Result 137659 states and 198097 transitions. [2021-11-04 05:09:04,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-04 05:09:04,112 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 116 [2021-11-04 05:09:04,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 05:09:04,323 INFO L225 Difference]: With dead ends: 137659 [2021-11-04 05:09:04,323 INFO L226 Difference]: Without dead ends: 83633 [2021-11-04 05:09:04,412 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 60.39ms TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-04 05:09:04,413 INFO L933 BasicCegarLoop]: 53 mSDtfsCounter, 4144 mSDsluCounter, 3263 mSDsCounter, 0 mSdLazyCounter, 8140 mSolverCounterSat, 9 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 58824.88ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4144 SdHoareTripleChecker+Valid, 87 SdHoareTripleChecker+Invalid, 8153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 53.75ms SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 8140 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 66229.58ms IncrementalHoareTripleChecker+Time [2021-11-04 05:09:04,413 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4144 Valid, 87 Invalid, 8153 Unknown, 0 Unchecked, 53.75ms Time], IncrementalHoareTripleChecker [9 Valid, 8140 Invalid, 4 Unknown, 0 Unchecked, 66229.58ms Time] [2021-11-04 05:09:04,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83633 states. [2021-11-04 05:09:05,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83633 to 75329. [2021-11-04 05:09:05,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75329 states, 74443 states have (on average 1.4396786803326034) internal successors, (107174), 74559 states have internal predecessors, (107174), 503 states have call successors, (503), 342 states have call predecessors, (503), 342 states have return successors, (924), 477 states have call predecessors, (924), 503 states have call successors, (924) [2021-11-04 05:09:06,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75329 states to 75329 states and 108601 transitions. [2021-11-04 05:09:06,103 INFO L78 Accepts]: Start accepts. Automaton has 75329 states and 108601 transitions. Word has length 116 [2021-11-04 05:09:06,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 05:09:06,104 INFO L470 AbstractCegarLoop]: Abstraction has 75329 states and 108601 transitions. [2021-11-04 05:09:06,104 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-04 05:09:06,104 INFO L276 IsEmpty]: Start isEmpty. Operand 75329 states and 108601 transitions. [2021-11-04 05:09:06,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2021-11-04 05:09:06,144 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 05:09:06,144 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-04 05:09:06,179 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-11-04 05:09:06,359 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-04 05:09:06,359 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ##fun~$Pointer$~TO~intErr1ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 53 more)] === [2021-11-04 05:09:06,360 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 05:09:06,360 INFO L85 PathProgramCache]: Analyzing trace with hash 1476099629, now seen corresponding path program 1 times [2021-11-04 05:09:06,360 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 05:09:06,360 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1211834701] [2021-11-04 05:09:06,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 05:09:06,360 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 05:09:06,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 05:09:06,626 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-04 05:09:06,627 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 05:09:06,627 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1211834701] [2021-11-04 05:09:06,627 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1211834701] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-04 05:09:06,627 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1234554940] [2021-11-04 05:09:06,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 05:09:06,627 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-04 05:09:06,627 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-04 05:09:06,628 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-04 05:09:06,635 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-04 05:09:08,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 05:09:08,341 INFO L263 TraceCheckSpWp]: Trace formula consists of 5054 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-04 05:09:08,346 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-04 05:09:08,775 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-04 05:09:08,775 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-04 05:09:08,775 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1234554940] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 05:09:08,775 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-04 05:09:08,775 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2021-11-04 05:09:08,775 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2045585466] [2021-11-04 05:09:08,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 05:09:08,776 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-04 05:09:08,776 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 05:09:08,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-04 05:09:08,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-04 05:09:08,776 INFO L87 Difference]: Start difference. First operand 75329 states and 108601 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-04 05:09:10,852 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 05:09:14,851 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 05:09:17,919 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 05:09:22,245 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 05:09:25,240 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 05:09:34,499 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] Killed by 15