./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-net--unix--unix.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_bitvector_linux-3.16-rc1.tar.xz-43_2a-net--unix--unix.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 fe313da0c6b218ced50e4197dc755b81036d59e37c56d6141b10ae8e848ca9fd --- Real Ultimate output --- This is Ultimate 0.2.1-wip.dd.seqcomp-c36dfa3 [2021-11-04 04:39:38,016 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-04 04:39:38,018 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-04 04:39:38,047 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-04 04:39:38,048 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-04 04:39:38,050 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-04 04:39:38,052 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-04 04:39:38,054 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-04 04:39:38,056 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-04 04:39:38,059 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-04 04:39:38,059 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-04 04:39:38,061 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-04 04:39:38,062 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-04 04:39:38,066 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-04 04:39:38,067 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-04 04:39:38,069 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-04 04:39:38,072 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-04 04:39:38,073 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-04 04:39:38,074 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-04 04:39:38,076 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-04 04:39:38,079 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-04 04:39:38,080 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-04 04:39:38,081 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-04 04:39:38,082 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-04 04:39:38,083 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-04 04:39:38,086 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-04 04:39:38,086 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-04 04:39:38,087 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-04 04:39:38,088 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-04 04:39:38,088 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-04 04:39:38,089 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-04 04:39:38,089 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-04 04:39:38,090 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-04 04:39:38,091 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-04 04:39:38,092 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-04 04:39:38,093 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-04 04:39:38,093 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-04 04:39:38,093 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-04 04:39:38,094 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-04 04:39:38,094 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-04 04:39:38,095 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-04 04:39:38,095 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:39:38,136 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-04 04:39:38,136 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-04 04:39:38,137 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-04 04:39:38,137 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-04 04:39:38,138 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-04 04:39:38,138 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-04 04:39:38,138 INFO L138 SettingsManager]: * Use SBE=true [2021-11-04 04:39:38,138 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-04 04:39:38,139 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-04 04:39:38,139 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-04 04:39:38,139 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-04 04:39:38,140 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-04 04:39:38,140 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-04 04:39:38,140 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-04 04:39:38,140 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-04 04:39:38,140 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-04 04:39:38,140 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-04 04:39:38,140 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-04 04:39:38,141 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-04 04:39:38,141 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-04 04:39:38,141 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-04 04:39:38,141 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-04 04:39:38,141 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-04 04:39:38,141 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-04 04:39:38,141 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-04 04:39:38,142 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-04 04:39:38,142 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-04 04:39:38,142 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-04 04:39:38,142 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-04 04:39:38,142 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 -> fe313da0c6b218ced50e4197dc755b81036d59e37c56d6141b10ae8e848ca9fd [2021-11-04 04:39:38,328 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-04 04:39:38,348 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-04 04:39:38,350 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-04 04:39:38,351 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-04 04:39:38,352 INFO L275 PluginConnector]: CDTParser initialized [2021-11-04 04:39:38,353 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_bitvector_linux-3.16-rc1.tar.xz-43_2a-net--unix--unix.ko-entry_point.cil.out.i [2021-11-04 04:39:38,400 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e06acb053/bc076cac0b854dd59f03be51a71f92a7/FLAG4e720ca35 [2021-11-04 04:39:39,000 INFO L306 CDTParser]: Found 1 translation units. [2021-11-04 04:39:39,001 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-net--unix--unix.ko-entry_point.cil.out.i [2021-11-04 04:39:39,046 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e06acb053/bc076cac0b854dd59f03be51a71f92a7/FLAG4e720ca35 [2021-11-04 04:39:39,167 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e06acb053/bc076cac0b854dd59f03be51a71f92a7 [2021-11-04 04:39:39,169 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-04 04:39:39,170 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-04 04:39:39,171 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-04 04:39:39,171 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-04 04:39:39,174 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-04 04:39:39,174 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.11 04:39:39" (1/1) ... [2021-11-04 04:39:39,175 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@50743652 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 04:39:39, skipping insertion in model container [2021-11-04 04:39:39,175 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.11 04:39:39" (1/1) ... [2021-11-04 04:39:39,181 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-04 04:39:39,310 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-04 04:39:39,751 WARN L1236 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5693] [2021-11-04 04:39:39,752 WARN L1236 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5694-5695] [2021-11-04 04:39:40,466 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_bitvector_linux-3.16-rc1.tar.xz-43_2a-net--unix--unix.ko-entry_point.cil.out.i[183417,183430] [2021-11-04 04:39:41,959 WARN L612 FunctionHandler]: implicit declaration of function ldv_xmalloc [2021-11-04 04:39:41,981 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-04 04:39:42,032 INFO L203 MainTranslator]: Completed pre-run [2021-11-04 04:39:42,132 WARN L1236 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5693] [2021-11-04 04:39:42,133 WARN L1236 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5694-5695] [2021-11-04 04:39:42,147 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_bitvector_linux-3.16-rc1.tar.xz-43_2a-net--unix--unix.ko-entry_point.cil.out.i[183417,183430] [2021-11-04 04:39:42,435 WARN L612 FunctionHandler]: implicit declaration of function ldv_xmalloc [2021-11-04 04:39:42,442 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-04 04:39:42,559 INFO L208 MainTranslator]: Completed translation [2021-11-04 04:39:42,559 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 04:39:42 WrapperNode [2021-11-04 04:39:42,560 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-04 04:39:42,561 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-04 04:39:42,561 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-04 04:39:42,561 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-04 04:39:42,566 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:39:42" (1/1) ... [2021-11-04 04:39:42,645 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:39:42" (1/1) ... [2021-11-04 04:39:43,968 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-04 04:39:43,969 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-04 04:39:43,969 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-04 04:39:43,969 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-04 04:39:43,975 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 04:39:42" (1/1) ... [2021-11-04 04:39:43,976 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 04:39:42" (1/1) ... [2021-11-04 04:39:44,297 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 04:39:42" (1/1) ... [2021-11-04 04:39:44,298 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 04:39:42" (1/1) ... [2021-11-04 04:39:45,317 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 04:39:42" (1/1) ... [2021-11-04 04:39:45,533 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 04:39:42" (1/1) ... [2021-11-04 04:39:45,660 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 04:39:42" (1/1) ... [2021-11-04 04:39:45,994 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-04 04:39:45,995 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-04 04:39:45,996 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-04 04:39:45,996 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-04 04:39:46,012 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 04:39:42" (1/1) ... [2021-11-04 04:39:46,017 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-04 04:39:46,024 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-04 04:39:46,061 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:39:46,135 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:39:46,156 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2021-11-04 04:39:46,157 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-04 04:39:46,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-04 04:39:46,157 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2021-11-04 04:39:46,157 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-04 04:39:46,157 INFO L130 BoogieDeclarations]: Found specification of procedure unix_release_sock [2021-11-04 04:39:46,157 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_release_sock [2021-11-04 04:39:46,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-04 04:39:46,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-04 04:39:46,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-04 04:39:46,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-04 04:39:46,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-04 04:39:46,158 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-04 04:39:46,158 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-04 04:39:46,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-04 04:39:46,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-04 04:39:46,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-04 04:39:46,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-04 04:39:46,159 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-04 04:39:46,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-04 04:39:46,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-04 04:39:46,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-04 04:39:53,251 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-04 04:39:53,252 INFO L299 CfgBuilder]: Removed 16976 assume(true) statements. [2021-11-04 04:39:53,264 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.11 04:39:53 BoogieIcfgContainer [2021-11-04 04:39:53,265 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-04 04:39:53,266 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-04 04:39:53,266 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-04 04:39:53,269 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-04 04:39:53,269 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.11 04:39:39" (1/3) ... [2021-11-04 04:39:53,270 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c068b67 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.11 04:39:53, skipping insertion in model container [2021-11-04 04:39:53,270 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 04:39:42" (2/3) ... [2021-11-04 04:39:53,270 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c068b67 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.11 04:39:53, skipping insertion in model container [2021-11-04 04:39:53,270 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.11 04:39:53" (3/3) ... [2021-11-04 04:39:53,272 INFO L111 eAbstractionObserver]: Analyzing ICFG 43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-net--unix--unix.ko-entry_point.cil.out.i [2021-11-04 04:39:53,275 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-04 04:39:53,275 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 11 error locations. [2021-11-04 04:39:53,344 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-04 04:39:53,351 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:39:53,351 INFO L340 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2021-11-04 04:39:53,505 INFO L276 IsEmpty]: Start isEmpty. Operand has 12450 states, 12431 states have (on average 1.4146086396910948) internal successors, (17585), 12444 states have internal predecessors, (17585), 6 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-11-04 04:39:53,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2021-11-04 04:39:53,527 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 04:39:53,528 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-04 04:39:53,530 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2021-11-04 04:39:53,535 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 04:39:53,535 INFO L85 PathProgramCache]: Analyzing trace with hash -1034210886, now seen corresponding path program 1 times [2021-11-04 04:39:53,542 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 04:39:53,543 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [395929943] [2021-11-04 04:39:53,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 04:39:53,544 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 04:39:53,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 04:39:54,089 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:39:54,090 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 04:39:54,090 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [395929943] [2021-11-04 04:39:54,091 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [395929943] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 04:39:54,091 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-04 04:39:54,091 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-04 04:39:54,092 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [767748447] [2021-11-04 04:39:54,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 04:39:54,095 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-04 04:39:54,095 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 04:39:54,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-04 04:39:54,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 04:39:54,136 INFO L87 Difference]: Start difference. First operand has 12450 states, 12431 states have (on average 1.4146086396910948) internal successors, (17585), 12444 states have internal predecessors, (17585), 6 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 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:39:56,180 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:40:24,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 04:40:24,473 INFO L93 Difference]: Finished difference Result 33694 states and 47646 transitions. [2021-11-04 04:40:24,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-04 04:40:24,476 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 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 82 [2021-11-04 04:40:24,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 04:40:24,625 INFO L225 Difference]: With dead ends: 33694 [2021-11-04 04:40:24,625 INFO L226 Difference]: Without dead ends: 21094 [2021-11-04 04:40:24,675 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.48ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 04:40:24,679 INFO L933 BasicCegarLoop]: 98 mSDtfsCounter, 12357 mSDsluCounter, 17368 mSDsCounter, 0 mSdLazyCounter, 34658 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24282.04ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 12357 SdHoareTripleChecker+Valid, 191 SdHoareTripleChecker+Invalid, 34660 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 74.29ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 34658 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29171.19ms IncrementalHoareTripleChecker+Time [2021-11-04 04:40:24,681 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12357 Valid, 191 Invalid, 34660 Unknown, 0 Unchecked, 74.29ms Time], IncrementalHoareTripleChecker [1 Valid, 34658 Invalid, 1 Unknown, 0 Unchecked, 29171.19ms Time] [2021-11-04 04:40:24,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21094 states. [2021-11-04 04:40:25,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21094 to 20931. [2021-11-04 04:40:25,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20931 states, 20907 states have (on average 1.4010618453149664) internal successors, (29292), 20921 states have internal predecessors, (29292), 11 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2021-11-04 04:40:25,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20931 states to 20931 states and 29314 transitions. [2021-11-04 04:40:25,249 INFO L78 Accepts]: Start accepts. Automaton has 20931 states and 29314 transitions. Word has length 82 [2021-11-04 04:40:25,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 04:40:25,250 INFO L470 AbstractCegarLoop]: Abstraction has 20931 states and 29314 transitions. [2021-11-04 04:40:25,251 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 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:40:25,252 INFO L276 IsEmpty]: Start isEmpty. Operand 20931 states and 29314 transitions. [2021-11-04 04:40:25,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2021-11-04 04:40:25,257 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 04:40:25,257 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-04 04:40:25,258 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-04 04:40:25,258 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2021-11-04 04:40:25,259 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 04:40:25,259 INFO L85 PathProgramCache]: Analyzing trace with hash -2021014327, now seen corresponding path program 1 times [2021-11-04 04:40:25,260 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 04:40:25,260 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1487204811] [2021-11-04 04:40:25,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 04:40:25,260 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 04:40:25,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 04:40:25,697 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-04 04:40:25,698 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 04:40:25,698 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1487204811] [2021-11-04 04:40:25,701 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1487204811] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 04:40:25,701 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-04 04:40:25,701 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-04 04:40:25,702 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2023878102] [2021-11-04 04:40:25,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 04:40:25,703 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-04 04:40:25,703 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 04:40:25,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-04 04:40:25,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 04:40:25,705 INFO L87 Difference]: Start difference. First operand 20931 states and 29314 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-04 04:40:27,731 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 04:40:56,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 04:40:56,401 INFO L93 Difference]: Finished difference Result 55529 states and 77909 transitions. [2021-11-04 04:40:56,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-04 04:40:56,403 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 83 [2021-11-04 04:40:56,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 04:40:56,527 INFO L225 Difference]: With dead ends: 55529 [2021-11-04 04:40:56,527 INFO L226 Difference]: Without dead ends: 34853 [2021-11-04 04:40:56,572 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.54ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 04:40:56,573 INFO L933 BasicCegarLoop]: 17 mSDtfsCounter, 12148 mSDsluCounter, 17198 mSDsCounter, 0 mSdLazyCounter, 39157 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24772.20ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 12148 SdHoareTripleChecker+Valid, 29 SdHoareTripleChecker+Invalid, 39159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 53.65ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 39157 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29662.43ms IncrementalHoareTripleChecker+Time [2021-11-04 04:40:56,575 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12148 Valid, 29 Invalid, 39159 Unknown, 0 Unchecked, 53.65ms Time], IncrementalHoareTripleChecker [1 Valid, 39157 Invalid, 1 Unknown, 0 Unchecked, 29662.43ms Time] [2021-11-04 04:40:56,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34853 states. [2021-11-04 04:40:57,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34853 to 34782. [2021-11-04 04:40:57,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34782 states, 34749 states have (on average 1.4035224035224034) internal successors, (48771), 34765 states have internal predecessors, (48771), 18 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2021-11-04 04:40:57,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34782 states to 34782 states and 48807 transitions. [2021-11-04 04:40:57,294 INFO L78 Accepts]: Start accepts. Automaton has 34782 states and 48807 transitions. Word has length 83 [2021-11-04 04:40:57,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 04:40:57,295 INFO L470 AbstractCegarLoop]: Abstraction has 34782 states and 48807 transitions. [2021-11-04 04:40:57,296 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-04 04:40:57,296 INFO L276 IsEmpty]: Start isEmpty. Operand 34782 states and 48807 transitions. [2021-11-04 04:40:57,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-11-04 04:40:57,298 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 04:40:57,298 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-04 04:40:57,299 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-04 04:40:57,299 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2021-11-04 04:40:57,299 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 04:40:57,299 INFO L85 PathProgramCache]: Analyzing trace with hash 1164295681, now seen corresponding path program 1 times [2021-11-04 04:40:57,300 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 04:40:57,300 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847092433] [2021-11-04 04:40:57,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 04:40:57,300 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 04:40:57,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 04:40:57,487 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:40:57,487 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 04:40:57,489 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847092433] [2021-11-04 04:40:57,491 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1847092433] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 04:40:57,491 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-04 04:40:57,491 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-04 04:40:57,491 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1082826061] [2021-11-04 04:40:57,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 04:40:57,492 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-04 04:40:57,492 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 04:40:57,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-04 04:40:57,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 04:40:57,493 INFO L87 Difference]: Start difference. First operand 34782 states and 48807 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-04 04:40:59,516 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 04:41:25,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 04:41:25,421 INFO L93 Difference]: Finished difference Result 87943 states and 123567 transitions. [2021-11-04 04:41:25,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-04 04:41:25,421 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 89 [2021-11-04 04:41:25,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 04:41:25,572 INFO L225 Difference]: With dead ends: 87943 [2021-11-04 04:41:25,572 INFO L226 Difference]: Without dead ends: 53416 [2021-11-04 04:41:25,638 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.39ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 04:41:25,639 INFO L933 BasicCegarLoop]: 20 mSDtfsCounter, 11721 mSDsluCounter, 17198 mSDsCounter, 0 mSdLazyCounter, 45824 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22839.25ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 11721 SdHoareTripleChecker+Valid, 32 SdHoareTripleChecker+Invalid, 45826 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 43.88ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 45824 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26679.92ms IncrementalHoareTripleChecker+Time [2021-11-04 04:41:25,639 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11721 Valid, 32 Invalid, 45826 Unknown, 0 Unchecked, 43.88ms Time], IncrementalHoareTripleChecker [1 Valid, 45824 Invalid, 1 Unknown, 0 Unchecked, 26679.92ms Time] [2021-11-04 04:41:25,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53416 states. [2021-11-04 04:41:26,617 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53416 to 53402. [2021-11-04 04:41:26,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53402 states, 53357 states have (on average 1.4052139363157599) internal successors, (74978), 53375 states have internal predecessors, (74978), 27 states have call successors, (27), 7 states have call predecessors, (27), 7 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2021-11-04 04:41:26,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53402 states to 53402 states and 75032 transitions. [2021-11-04 04:41:26,818 INFO L78 Accepts]: Start accepts. Automaton has 53402 states and 75032 transitions. Word has length 89 [2021-11-04 04:41:26,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 04:41:26,820 INFO L470 AbstractCegarLoop]: Abstraction has 53402 states and 75032 transitions. [2021-11-04 04:41:26,820 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-04 04:41:26,821 INFO L276 IsEmpty]: Start isEmpty. Operand 53402 states and 75032 transitions. [2021-11-04 04:41:26,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2021-11-04 04:41:26,830 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 04:41:26,830 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-04 04:41:26,830 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-04 04:41:26,831 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2021-11-04 04:41:26,831 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 04:41:26,831 INFO L85 PathProgramCache]: Analyzing trace with hash -1334107731, now seen corresponding path program 1 times [2021-11-04 04:41:26,831 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 04:41:26,831 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1146335414] [2021-11-04 04:41:26,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 04:41:26,832 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 04:41:26,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 04:41:27,116 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:41:27,117 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 04:41:27,117 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1146335414] [2021-11-04 04:41:27,117 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1146335414] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 04:41:27,117 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-04 04:41:27,118 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-04 04:41:27,119 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080535399] [2021-11-04 04:41:27,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 04:41:27,120 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-04 04:41:27,120 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 04:41:27,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-04 04:41:27,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 04:41:27,121 INFO L87 Difference]: Start difference. First operand 53402 states and 75032 transitions. Second operand has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 2 states have internal predecessors, (148), 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:41:29,153 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:41:53,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 04:41:53,085 INFO L93 Difference]: Finished difference Result 82828 states and 117761 transitions. [2021-11-04 04:41:53,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-04 04:41:53,086 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 2 states have internal predecessors, (148), 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 149 [2021-11-04 04:41:53,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 04:41:53,611 INFO L225 Difference]: With dead ends: 82828 [2021-11-04 04:41:53,611 INFO L226 Difference]: Without dead ends: 82806 [2021-11-04 04:41:53,638 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.22ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 04:41:53,639 INFO L933 BasicCegarLoop]: 17 mSDtfsCounter, 13880 mSDsluCounter, 12115 mSDsCounter, 0 mSdLazyCounter, 35635 mSolverCounterSat, 213 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21137.95ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 13880 SdHoareTripleChecker+Valid, 22 SdHoareTripleChecker+Invalid, 35849 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 38.30ms SdHoareTripleChecker+Time, 213 IncrementalHoareTripleChecker+Valid, 35635 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24818.05ms IncrementalHoareTripleChecker+Time [2021-11-04 04:41:53,640 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13880 Valid, 22 Invalid, 35849 Unknown, 0 Unchecked, 38.30ms Time], IncrementalHoareTripleChecker [213 Valid, 35635 Invalid, 1 Unknown, 0 Unchecked, 24818.05ms Time] [2021-11-04 04:41:53,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82806 states. [2021-11-04 04:41:54,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82806 to 63005. [2021-11-04 04:41:55,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63005 states, 62960 states have (on average 1.4061467598475221) internal successors, (88531), 62978 states have internal predecessors, (88531), 27 states have call successors, (27), 7 states have call predecessors, (27), 7 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2021-11-04 04:41:55,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63005 states to 63005 states and 88585 transitions. [2021-11-04 04:41:55,198 INFO L78 Accepts]: Start accepts. Automaton has 63005 states and 88585 transitions. Word has length 149 [2021-11-04 04:41:55,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 04:41:55,199 INFO L470 AbstractCegarLoop]: Abstraction has 63005 states and 88585 transitions. [2021-11-04 04:41:55,199 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 2 states have internal predecessors, (148), 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:41:55,199 INFO L276 IsEmpty]: Start isEmpty. Operand 63005 states and 88585 transitions. [2021-11-04 04:41:55,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2021-11-04 04:41:55,223 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 04:41:55,223 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-04 04:41:55,223 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-04 04:41:55,223 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2021-11-04 04:41:55,224 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 04:41:55,224 INFO L85 PathProgramCache]: Analyzing trace with hash 1674999198, now seen corresponding path program 1 times [2021-11-04 04:41:55,224 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 04:41:55,224 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1511106333] [2021-11-04 04:41:55,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 04:41:55,224 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 04:41:55,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 04:41:55,402 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-04 04:41:55,402 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 04:41:55,403 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1511106333] [2021-11-04 04:41:55,403 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1511106333] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 04:41:55,403 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-04 04:41:55,403 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-04 04:41:55,403 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182442613] [2021-11-04 04:41:55,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 04:41:55,404 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-04 04:41:55,404 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 04:41:55,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-04 04:41:55,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 04:41:55,407 INFO L87 Difference]: Start difference. First operand 63005 states and 88585 transitions. Second operand has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 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:41:57,431 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 04:42:34,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 04:42:34,677 INFO L93 Difference]: Finished difference Result 188497 states and 265173 transitions. [2021-11-04 04:42:34,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-04 04:42:34,686 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 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 165 [2021-11-04 04:42:34,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 04:42:35,110 INFO L225 Difference]: With dead ends: 188497 [2021-11-04 04:42:35,110 INFO L226 Difference]: Without dead ends: 125747 [2021-11-04 04:42:35,229 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.57ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 04:42:35,230 INFO L933 BasicCegarLoop]: 24 mSDtfsCounter, 16967 mSDsluCounter, 17248 mSDsCounter, 0 mSdLazyCounter, 51414 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31305.11ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 16967 SdHoareTripleChecker+Valid, 36 SdHoareTripleChecker+Invalid, 51416 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 52.97ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 51414 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36717.09ms IncrementalHoareTripleChecker+Time [2021-11-04 04:42:35,233 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [16967 Valid, 36 Invalid, 51416 Unknown, 0 Unchecked, 52.97ms Time], IncrementalHoareTripleChecker [1 Valid, 51414 Invalid, 1 Unknown, 0 Unchecked, 36717.09ms Time] [2021-11-04 04:42:35,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125747 states. [2021-11-04 04:42:37,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125747 to 63013. [2021-11-04 04:42:37,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63013 states, 62968 states have (on average 1.4060951594460678) internal successors, (88539), 62986 states have internal predecessors, (88539), 27 states have call successors, (27), 7 states have call predecessors, (27), 7 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2021-11-04 04:42:37,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63013 states to 63013 states and 88593 transitions. [2021-11-04 04:42:37,406 INFO L78 Accepts]: Start accepts. Automaton has 63013 states and 88593 transitions. Word has length 165 [2021-11-04 04:42:37,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 04:42:37,407 INFO L470 AbstractCegarLoop]: Abstraction has 63013 states and 88593 transitions. [2021-11-04 04:42:37,407 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 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:42:37,407 INFO L276 IsEmpty]: Start isEmpty. Operand 63013 states and 88593 transitions. [2021-11-04 04:42:37,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2021-11-04 04:42:37,456 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 04:42:37,456 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-04 04:42:37,457 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-04 04:42:37,457 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2021-11-04 04:42:37,457 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 04:42:37,457 INFO L85 PathProgramCache]: Analyzing trace with hash 1540985692, now seen corresponding path program 1 times [2021-11-04 04:42:37,457 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 04:42:37,458 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1790934362] [2021-11-04 04:42:37,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 04:42:37,458 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 04:42:37,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 04:42:37,818 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-04 04:42:37,818 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 04:42:37,818 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1790934362] [2021-11-04 04:42:37,819 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1790934362] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-04 04:42:37,819 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2146542725] [2021-11-04 04:42:37,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 04:42:37,819 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-04 04:42:37,819 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-04 04:42:37,821 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 04:42:37,885 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 04:42:39,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 04:42:39,073 INFO L263 TraceCheckSpWp]: Trace formula consists of 3275 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-04 04:42:39,084 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-04 04:42:39,360 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-04 04:42:39,360 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-04 04:42:39,361 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2146542725] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 04:42:39,361 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-04 04:42:39,361 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 13 [2021-11-04 04:42:39,361 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [26850842] [2021-11-04 04:42:39,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 04:42:39,361 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-04 04:42:39,362 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 04:42:39,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-04 04:42:39,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2021-11-04 04:42:39,362 INFO L87 Difference]: Start difference. First operand 63013 states and 88593 transitions. Second operand has 5 states, 5 states have (on average 32.8) internal successors, (164), 5 states have internal predecessors, (164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-04 04:42:41,390 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:43:09,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 04:43:09,755 INFO L93 Difference]: Finished difference Result 125837 states and 176985 transitions. [2021-11-04 04:43:09,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-04 04:43:09,755 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 32.8) internal successors, (164), 5 states have internal predecessors, (164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 165 [2021-11-04 04:43:09,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 04:43:09,902 INFO L225 Difference]: With dead ends: 125837 [2021-11-04 04:43:09,903 INFO L226 Difference]: Without dead ends: 62999 [2021-11-04 04:43:09,990 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 80.94ms TimeCoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2021-11-04 04:43:09,991 INFO L933 BasicCegarLoop]: 12 mSDtfsCounter, 6 mSDsluCounter, 51746 mSDsCounter, 0 mSdLazyCounter, 68961 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24647.75ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 48 SdHoareTripleChecker+Invalid, 68966 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 70.30ms SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 68961 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28505.48ms IncrementalHoareTripleChecker+Time [2021-11-04 04:43:09,991 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6 Valid, 48 Invalid, 68966 Unknown, 0 Unchecked, 70.30ms Time], IncrementalHoareTripleChecker [4 Valid, 68961 Invalid, 1 Unknown, 0 Unchecked, 28505.48ms Time] [2021-11-04 04:43:10,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62999 states. [2021-11-04 04:43:11,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62999 to 62901. [2021-11-04 04:43:11,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62901 states, 62856 states have (on average 1.4063096601756395) internal successors, (88395), 62874 states have internal predecessors, (88395), 27 states have call successors, (27), 7 states have call predecessors, (27), 7 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2021-11-04 04:43:11,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62901 states to 62901 states and 88449 transitions. [2021-11-04 04:43:11,569 INFO L78 Accepts]: Start accepts. Automaton has 62901 states and 88449 transitions. Word has length 165 [2021-11-04 04:43:11,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 04:43:11,569 INFO L470 AbstractCegarLoop]: Abstraction has 62901 states and 88449 transitions. [2021-11-04 04:43:11,569 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.8) internal successors, (164), 5 states have internal predecessors, (164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-04 04:43:11,570 INFO L276 IsEmpty]: Start isEmpty. Operand 62901 states and 88449 transitions. [2021-11-04 04:43:11,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-04 04:43:11,594 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 04:43:11,594 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-04 04:43:11,622 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-04 04:43:11,816 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-11-04 04:43:11,817 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2021-11-04 04:43:11,817 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 04:43:11,817 INFO L85 PathProgramCache]: Analyzing trace with hash -402126144, now seen corresponding path program 1 times [2021-11-04 04:43:11,817 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 04:43:11,817 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [947983670] [2021-11-04 04:43:11,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 04:43:11,818 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 04:43:11,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 04:43:12,359 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-04 04:43:12,359 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 04:43:12,359 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [947983670] [2021-11-04 04:43:12,359 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [947983670] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-04 04:43:12,359 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1652565586] [2021-11-04 04:43:12,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 04:43:12,360 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-04 04:43:12,360 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-04 04:43:12,361 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 04:43:12,362 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 04:43:19,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 04:43:19,182 INFO L263 TraceCheckSpWp]: Trace formula consists of 3300 conjuncts, 52 conjunts are in the unsatisfiable core [2021-11-04 04:43:19,189 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-04 04:43:20,198 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2021-11-04 04:43:20,212 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 7 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-04 04:43:20,212 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-04 04:43:20,388 INFO L354 Elim1Store]: treesize reduction 4, result has 63.6 percent of original size [2021-11-04 04:43:20,389 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 18 [2021-11-04 04:43:21,068 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-04 04:43:21,068 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1652565586] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-04 04:43:21,068 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-04 04:43:21,069 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 9] total 20 [2021-11-04 04:43:21,069 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1010221914] [2021-11-04 04:43:21,069 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-04 04:43:21,069 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2021-11-04 04:43:21,069 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 04:43:21,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2021-11-04 04:43:21,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=361, Unknown=0, NotChecked=0, Total=420 [2021-11-04 04:43:21,070 INFO L87 Difference]: Start difference. First operand 62901 states and 88449 transitions. Second operand has 21 states, 21 states have (on average 10.666666666666666) internal successors, (224), 20 states have internal predecessors, (224), 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:43:23,094 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 04:47:49,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 04:47:49,864 INFO L93 Difference]: Finished difference Result 663607 states and 951319 transitions. [2021-11-04 04:47:49,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-11-04 04:47:49,865 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 10.666666666666666) internal successors, (224), 20 states have internal predecessors, (224), 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 167 [2021-11-04 04:47:49,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 04:47:52,800 INFO L225 Difference]: With dead ends: 663607 [2021-11-04 04:47:52,801 INFO L226 Difference]: Without dead ends: 600961 [2021-11-04 04:47:53,112 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 392 GetRequests, 322 SyntacticMatches, 0 SemanticMatches, 70 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1460 ImplicationChecksByTransitivity, 1063.22ms TimeCoverageRelationStatistics Valid=1169, Invalid=3943, Unknown=0, NotChecked=0, Total=5112 [2021-11-04 04:47:53,113 INFO L933 BasicCegarLoop]: 26 mSDtfsCounter, 226850 mSDsluCounter, 422383 mSDsCounter, 0 mSdLazyCounter, 488251 mSolverCounterSat, 2072 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 208254.82ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 226855 SdHoareTripleChecker+Valid, 136 SdHoareTripleChecker+Invalid, 490324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 1353.85ms SdHoareTripleChecker+Time, 2072 IncrementalHoareTripleChecker+Valid, 488251 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 241935.77ms IncrementalHoareTripleChecker+Time [2021-11-04 04:47:53,113 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [226855 Valid, 136 Invalid, 490324 Unknown, 0 Unchecked, 1353.85ms Time], IncrementalHoareTripleChecker [2072 Valid, 488251 Invalid, 1 Unknown, 0 Unchecked, 241935.77ms Time] [2021-11-04 04:47:53,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 600961 states. [2021-11-04 04:48:03,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 600961 to 150753. [2021-11-04 04:48:03,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 150753 states, 150674 states have (on average 1.423736012848932) internal successors, (214520), 150700 states have internal predecessors, (214520), 54 states have call successors, (54), 14 states have call predecessors, (54), 14 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2021-11-04 04:48:04,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150753 states to 150753 states and 214628 transitions. [2021-11-04 04:48:04,428 INFO L78 Accepts]: Start accepts. Automaton has 150753 states and 214628 transitions. Word has length 167 [2021-11-04 04:48:04,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 04:48:04,428 INFO L470 AbstractCegarLoop]: Abstraction has 150753 states and 214628 transitions. [2021-11-04 04:48:04,428 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 10.666666666666666) internal successors, (224), 20 states have internal predecessors, (224), 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:48:04,428 INFO L276 IsEmpty]: Start isEmpty. Operand 150753 states and 214628 transitions. [2021-11-04 04:48:04,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-04 04:48:04,462 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 04:48:04,462 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-04 04:48:04,494 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2021-11-04 04:48:04,678 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,SelfDestructingSolverStorable6 [2021-11-04 04:48:04,679 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2021-11-04 04:48:04,679 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 04:48:04,679 INFO L85 PathProgramCache]: Analyzing trace with hash -1895655742, now seen corresponding path program 2 times [2021-11-04 04:48:04,681 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 04:48:04,681 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1691161463] [2021-11-04 04:48:04,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 04:48:04,681 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 04:48:04,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 04:48:04,800 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-04 04:48:04,800 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 04:48:04,800 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1691161463] [2021-11-04 04:48:04,800 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1691161463] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 04:48:04,800 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-04 04:48:04,801 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-04 04:48:04,801 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578620622] [2021-11-04 04:48:04,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 04:48:04,802 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-04 04:48:04,802 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 04:48:04,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-04 04:48:04,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 04:48:04,802 INFO L87 Difference]: Start difference. First operand 150753 states and 214628 transitions. Second operand has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 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:48:06,826 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 04:48:47,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 04:48:47,589 INFO L93 Difference]: Finished difference Result 445933 states and 635234 transitions. [2021-11-04 04:48:47,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-04 04:48:47,590 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 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 167 [2021-11-04 04:48:47,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 04:48:48,767 INFO L225 Difference]: With dead ends: 445933 [2021-11-04 04:48:48,767 INFO L226 Difference]: Without dead ends: 295435 [2021-11-04 04:48:49,014 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.36ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 04:48:49,014 INFO L933 BasicCegarLoop]: 24 mSDtfsCounter, 16725 mSDsluCounter, 17230 mSDsCounter, 0 mSdLazyCounter, 50831 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27148.02ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 16725 SdHoareTripleChecker+Valid, 36 SdHoareTripleChecker+Invalid, 50833 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 48.94ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 50831 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32174.72ms IncrementalHoareTripleChecker+Time [2021-11-04 04:48:49,015 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [16725 Valid, 36 Invalid, 50833 Unknown, 0 Unchecked, 48.94ms Time], IncrementalHoareTripleChecker [1 Valid, 50831 Invalid, 1 Unknown, 0 Unchecked, 32174.72ms Time] [2021-11-04 04:48:49,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 295435 states.