./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--sgi-xp--xpc.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 47ea0209 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--sgi-xp--xpc.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8 --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash fc0d7108b14cf7ade4256acdb7ea5c36ccda70628af318ac7331527caf0f1ef8 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-47ea020 [2021-11-07 02:04:51,058 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-07 02:04:51,061 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-07 02:04:51,112 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-07 02:04:51,115 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-07 02:04:51,119 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-07 02:04:51,123 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-07 02:04:51,128 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-07 02:04:51,131 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-07 02:04:51,139 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-07 02:04:51,140 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-07 02:04:51,141 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-07 02:04:51,142 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-07 02:04:51,144 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-07 02:04:51,146 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-07 02:04:51,148 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-07 02:04:51,148 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-07 02:04:51,149 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-07 02:04:51,152 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-07 02:04:51,154 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-07 02:04:51,156 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-07 02:04:51,160 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-07 02:04:51,161 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-07 02:04:51,162 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-07 02:04:51,166 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-07 02:04:51,166 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-07 02:04:51,166 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-07 02:04:51,167 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-07 02:04:51,168 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-07 02:04:51,169 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-07 02:04:51,169 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-07 02:04:51,170 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-07 02:04:51,171 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-07 02:04:51,172 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-07 02:04:51,173 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-07 02:04:51,173 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-07 02:04:51,174 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-07 02:04:51,183 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-07 02:04:51,184 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-07 02:04:51,185 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-07 02:04:51,186 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-07 02:04:51,187 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-07 02:04:51,236 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-07 02:04:51,236 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-07 02:04:51,237 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-07 02:04:51,237 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-07 02:04:51,237 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-07 02:04:51,237 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-07 02:04:51,238 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-07 02:04:51,238 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-07 02:04:51,238 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-07 02:04:51,238 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-07 02:04:51,238 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-07 02:04:51,238 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-07 02:04:51,239 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-07 02:04:51,239 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-07 02:04:51,239 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-07 02:04:51,240 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-07 02:04:51,240 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-07 02:04:51,240 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-07 02:04:51,240 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-07 02:04:51,240 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-07 02:04:51,241 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-07 02:04:51,241 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-07 02:04:51,241 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-07 02:04:51,241 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-07 02:04:51,241 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-07 02:04:51,242 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-07 02:04:51,242 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-07 02:04:51,242 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 02:04:51,242 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-07 02:04:51,242 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-07 02:04:51,243 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-07 02:04:51,245 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-07 02:04:51,245 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-07 02:04:51,245 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-07 02:04:51,245 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-07 02:04:51,246 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-07 02:04:51,247 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8 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 -> Taipan 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 -> fc0d7108b14cf7ade4256acdb7ea5c36ccda70628af318ac7331527caf0f1ef8 [2021-11-07 02:04:51,503 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-07 02:04:51,523 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-07 02:04:51,526 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-07 02:04:51,528 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-07 02:04:51,529 INFO L275 PluginConnector]: CDTParser initialized [2021-11-07 02:04:51,530 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--sgi-xp--xpc.ko-main.cil.out.i [2021-11-07 02:04:51,610 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/data/023cdf744/b0f4231604734b06920c7a390642220b/FLAG760f45587 [2021-11-07 02:04:52,485 INFO L306 CDTParser]: Found 1 translation units. [2021-11-07 02:04:52,485 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--sgi-xp--xpc.ko-main.cil.out.i [2021-11-07 02:04:52,542 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/data/023cdf744/b0f4231604734b06920c7a390642220b/FLAG760f45587 [2021-11-07 02:04:52,969 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/data/023cdf744/b0f4231604734b06920c7a390642220b [2021-11-07 02:04:52,972 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-07 02:04:52,974 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-07 02:04:52,975 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-07 02:04:52,976 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-07 02:04:52,979 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-07 02:04:52,980 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 02:04:52" (1/1) ... [2021-11-07 02:04:52,983 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@636f628 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:04:52, skipping insertion in model container [2021-11-07 02:04:52,983 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 02:04:52" (1/1) ... [2021-11-07 02:04:52,991 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-07 02:04:53,143 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 02:04:53,806 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:04:53,921 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:04:54,169 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:04:54,463 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:04:54,478 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:04:54,584 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:04:54,625 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:04:54,645 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:04:55,069 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:04:55,070 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:04:55,412 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:04:55,423 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:04:55,425 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:04:55,482 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:04:55,483 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:04:55,484 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:04:55,494 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:04:55,495 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:04:55,496 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:04:55,497 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:04:55,636 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:04:55,643 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:04:55,694 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:04:55,728 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:04:55,761 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:04:55,768 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:04:55,769 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:04:55,769 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:04:55,788 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:04:55,799 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:04:55,804 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:04:55,805 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:04:55,837 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--sgi-xp--xpc.ko-main.cil.out.i[329752,329765] [2021-11-07 02:04:55,991 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 02:04:56,068 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-07 02:04:56,068 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@16f5f523 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:04:56, skipping insertion in model container [2021-11-07 02:04:56,069 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-07 02:04:56,069 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-07 02:04:56,072 INFO L168 Benchmark]: Toolchain (without parser) took 3096.04 ms. Allocated memory was 111.1 MB in the beginning and 142.6 MB in the end (delta: 31.5 MB). Free memory was 76.6 MB in the beginning and 67.6 MB in the end (delta: 9.0 MB). Peak memory consumption was 55.6 MB. Max. memory is 16.1 GB. [2021-11-07 02:04:56,073 INFO L168 Benchmark]: CDTParser took 0.65 ms. Allocated memory is still 111.1 MB. Free memory is still 84.4 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-11-07 02:04:56,075 INFO L168 Benchmark]: CACSL2BoogieTranslator took 3093.49 ms. Allocated memory was 111.1 MB in the beginning and 142.6 MB in the end (delta: 31.5 MB). Free memory was 76.3 MB in the beginning and 67.6 MB in the end (delta: 8.7 MB). Peak memory consumption was 55.6 MB. Max. memory is 16.1 GB. [2021-11-07 02:04:56,077 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.65 ms. Allocated memory is still 111.1 MB. Free memory is still 84.4 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 3093.49 ms. Allocated memory was 111.1 MB in the beginning and 142.6 MB in the end (delta: 31.5 MB). Free memory was 76.3 MB in the beginning and 67.6 MB in the end (delta: 8.7 MB). Peak memory consumption was 55.6 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 3561]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--sgi-xp--xpc.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8 --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash fc0d7108b14cf7ade4256acdb7ea5c36ccda70628af318ac7331527caf0f1ef8 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-47ea020 [2021-11-07 02:04:58,376 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-07 02:04:58,378 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-07 02:04:58,428 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-07 02:04:58,429 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-07 02:04:58,430 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-07 02:04:58,432 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-07 02:04:58,434 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-07 02:04:58,436 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-07 02:04:58,437 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-07 02:04:58,439 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-07 02:04:58,440 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-07 02:04:58,441 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-07 02:04:58,442 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-07 02:04:58,443 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-07 02:04:58,445 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-07 02:04:58,446 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-07 02:04:58,447 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-07 02:04:58,449 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-07 02:04:58,452 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-07 02:04:58,454 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-07 02:04:58,455 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-07 02:04:58,457 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-07 02:04:58,458 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-07 02:04:58,462 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-07 02:04:58,462 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-07 02:04:58,463 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-07 02:04:58,464 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-07 02:04:58,464 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-07 02:04:58,466 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-07 02:04:58,466 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-07 02:04:58,467 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-07 02:04:58,468 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-07 02:04:58,469 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-07 02:04:58,470 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-07 02:04:58,470 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-07 02:04:58,471 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-07 02:04:58,471 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-07 02:04:58,471 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-07 02:04:58,472 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-07 02:04:58,473 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-07 02:04:58,474 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-07 02:04:58,501 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-07 02:04:58,501 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-07 02:04:58,502 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-07 02:04:58,502 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-07 02:04:58,503 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-07 02:04:58,503 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-07 02:04:58,503 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-07 02:04:58,503 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-07 02:04:58,503 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-07 02:04:58,504 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-07 02:04:58,504 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-07 02:04:58,504 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-07 02:04:58,505 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-07 02:04:58,505 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-07 02:04:58,505 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-07 02:04:58,505 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-07 02:04:58,505 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-07 02:04:58,506 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-07 02:04:58,506 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-07 02:04:58,506 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-07 02:04:58,506 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-07 02:04:58,506 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-07 02:04:58,507 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-07 02:04:58,507 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 02:04:58,507 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-07 02:04:58,507 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-07 02:04:58,507 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-07 02:04:58,508 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-07 02:04:58,508 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-07 02:04:58,508 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-07 02:04:58,508 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-07 02:04:58,508 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-07 02:04:58,509 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8 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 -> Taipan 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 -> fc0d7108b14cf7ade4256acdb7ea5c36ccda70628af318ac7331527caf0f1ef8 [2021-11-07 02:04:58,853 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-07 02:04:58,883 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-07 02:04:58,895 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-07 02:04:58,896 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-07 02:04:58,897 INFO L275 PluginConnector]: CDTParser initialized [2021-11-07 02:04:58,898 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--sgi-xp--xpc.ko-main.cil.out.i [2021-11-07 02:04:58,978 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/data/62fe81721/fda57a19cde146c4b8d45bc5a627948f/FLAG4fc2996d1 [2021-11-07 02:05:00,066 INFO L306 CDTParser]: Found 1 translation units. [2021-11-07 02:05:00,068 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--sgi-xp--xpc.ko-main.cil.out.i [2021-11-07 02:05:00,121 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/data/62fe81721/fda57a19cde146c4b8d45bc5a627948f/FLAG4fc2996d1 [2021-11-07 02:05:00,421 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/data/62fe81721/fda57a19cde146c4b8d45bc5a627948f [2021-11-07 02:05:00,425 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-07 02:05:00,427 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-07 02:05:00,429 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-07 02:05:00,429 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-07 02:05:00,432 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-07 02:05:00,434 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 02:05:00" (1/1) ... [2021-11-07 02:05:00,435 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4c550622 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:05:00, skipping insertion in model container [2021-11-07 02:05:00,436 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 02:05:00" (1/1) ... [2021-11-07 02:05:00,443 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-07 02:05:00,626 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 02:05:02,952 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--sgi-xp--xpc.ko-main.cil.out.i[329752,329765] [2021-11-07 02:05:03,101 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 02:05:03,194 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-07 02:05:03,314 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 02:05:03,778 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--sgi-xp--xpc.ko-main.cil.out.i[329752,329765] [2021-11-07 02:05:03,797 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 02:05:03,873 INFO L203 MainTranslator]: Completed pre-run [2021-11-07 02:05:04,315 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--sgi-xp--xpc.ko-main.cil.out.i[329752,329765] [2021-11-07 02:05:04,329 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 02:05:04,544 INFO L208 MainTranslator]: Completed translation [2021-11-07 02:05:04,545 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:05:04 WrapperNode [2021-11-07 02:05:04,545 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-07 02:05:04,547 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-07 02:05:04,547 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-07 02:05:04,547 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-07 02:05:04,554 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:05:04" (1/1) ... [2021-11-07 02:05:04,695 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:05:04" (1/1) ... [2021-11-07 02:05:05,577 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-07 02:05:05,578 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-07 02:05:05,578 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-07 02:05:05,579 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-07 02:05:05,592 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:05:04" (1/1) ... [2021-11-07 02:05:05,607 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:05:04" (1/1) ... [2021-11-07 02:05:05,850 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:05:04" (1/1) ... [2021-11-07 02:05:05,851 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:05:04" (1/1) ... [2021-11-07 02:05:06,440 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:05:04" (1/1) ... [2021-11-07 02:05:06,576 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:05:04" (1/1) ... [2021-11-07 02:05:06,658 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:05:04" (1/1) ... [2021-11-07 02:05:06,749 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-07 02:05:06,750 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-07 02:05:06,751 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-07 02:05:06,751 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-07 02:05:06,752 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:05:04" (1/1) ... [2021-11-07 02:05:06,759 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 02:05:06,770 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/z3 [2021-11-07 02:05:06,783 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-07 02:05:06,815 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-07 02:05:06,830 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_process_connect [2021-11-07 02:05:06,830 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_process_connect [2021-11-07 02:05:06,831 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_kthread_start [2021-11-07 02:05:06,831 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_kthread_start [2021-11-07 02:05:06,831 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_create_kthreads [2021-11-07 02:05:06,831 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_create_kthreads [2021-11-07 02:05:06,831 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_process_openclose_chctl_flags [2021-11-07 02:05:06,831 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_process_openclose_chctl_flags [2021-11-07 02:05:06,832 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2021-11-07 02:05:06,832 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_connect_channel [2021-11-07 02:05:06,832 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_connect_channel [2021-11-07 02:05:06,832 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-07 02:05:06,832 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_activating [2021-11-07 02:05:06,832 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_activating [2021-11-07 02:05:06,833 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_deactivate_partition [2021-11-07 02:05:06,833 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_deactivate_partition [2021-11-07 02:05:06,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-07 02:05:06,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-07 02:05:06,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-07 02:05:06,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-07 02:05:06,833 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_channel_mgr [2021-11-07 02:05:06,834 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_channel_mgr [2021-11-07 02:05:06,834 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_chctl_openrequest_uv [2021-11-07 02:05:06,834 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_chctl_openrequest_uv [2021-11-07 02:05:06,834 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_setup_ch_structures [2021-11-07 02:05:06,834 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_setup_ch_structures [2021-11-07 02:05:06,834 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_chctl_closerequest_uv [2021-11-07 02:05:06,835 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_chctl_closerequest_uv [2021-11-07 02:05:06,835 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_process_sent_chctl_flags [2021-11-07 02:05:06,835 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_process_sent_chctl_flags [2021-11-07 02:05:06,835 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-07 02:05:06,835 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_chctl_openreply_uv [2021-11-07 02:05:06,835 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_chctl_openreply_uv [2021-11-07 02:05:06,836 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_hb_checker [2021-11-07 02:05:06,836 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_hb_checker [2021-11-07 02:05:06,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-07 02:05:06,836 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-07 02:05:06,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-07 02:05:06,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-07 02:05:06,837 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-07 02:05:06,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-07 02:05:06,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-07 02:05:06,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-07 02:05:06,837 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-07 02:05:06,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-07 02:05:06,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-07 02:05:06,838 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2021-11-07 02:05:06,838 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-07 02:05:06,838 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_kthread_waitmsgs [2021-11-07 02:05:06,838 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_kthread_waitmsgs [2021-11-07 02:05:06,838 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-07 02:05:06,838 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_chctl_opencomplete_uv [2021-11-07 02:05:06,839 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_chctl_opencomplete_uv [2021-11-07 02:05:06,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-07 02:05:06,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-07 02:05:06,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-07 02:05:06,839 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-07 02:05:06,839 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_check_remote_hb [2021-11-07 02:05:06,840 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_check_remote_hb [2021-11-07 02:05:06,840 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_received_payload_uv [2021-11-07 02:05:06,840 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_received_payload_uv [2021-11-07 02:05:06,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-07 02:05:06,840 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_indicate_partition_engaged_uv [2021-11-07 02:05:06,840 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_indicate_partition_engaged_uv [2021-11-07 02:05:06,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-07 02:05:06,841 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_chctl_closereply_uv [2021-11-07 02:05:06,841 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_chctl_closereply_uv [2021-11-07 02:05:06,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-07 02:05:06,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-07 02:05:06,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-07 02:05:06,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-07 02:05:06,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-07 02:05:06,842 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_indicate_partition_disengaged_uv [2021-11-07 02:05:06,842 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_indicate_partition_disengaged_uv [2021-11-07 02:05:06,842 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_disconnect_channel [2021-11-07 02:05:06,842 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_disconnect_channel [2021-11-07 02:05:06,843 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_activate_IRQ_part_uv [2021-11-07 02:05:06,843 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_activate_IRQ_part_uv [2021-11-07 02:05:06,843 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-07 02:05:06,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-07 02:05:06,843 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_activate_IRQ_ch_uv [2021-11-07 02:05:06,843 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_activate_IRQ_ch_uv [2021-11-07 02:05:06,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-07 02:05:06,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-07 02:05:06,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-07 02:05:06,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-07 02:05:06,844 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_request_partition_deactivation_uv [2021-11-07 02:05:06,844 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_request_partition_deactivation_uv [2021-11-07 02:05:06,844 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_partition_going_down [2021-11-07 02:05:06,845 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_partition_going_down [2021-11-07 02:05:06,845 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-07 02:05:06,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-07 02:08:47,139 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-07 02:08:47,140 INFO L299 CfgBuilder]: Removed 5224 assume(true) statements. [2021-11-07 02:08:47,147 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 02:08:47 BoogieIcfgContainer [2021-11-07 02:08:47,148 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-07 02:08:47,150 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-07 02:08:47,150 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-07 02:08:47,153 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-07 02:08:47,154 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 02:05:00" (1/3) ... [2021-11-07 02:08:47,155 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d4718ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 02:08:47, skipping insertion in model container [2021-11-07 02:08:47,155 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:05:04" (2/3) ... [2021-11-07 02:08:47,155 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d4718ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 02:08:47, skipping insertion in model container [2021-11-07 02:08:47,155 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 02:08:47" (3/3) ... [2021-11-07 02:08:47,157 INFO L111 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--misc--sgi-xp--xpc.ko-main.cil.out.i [2021-11-07 02:08:47,163 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-07 02:08:47,163 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 40 error locations. [2021-11-07 02:08:47,238 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-07 02:08:47,245 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=FINITE_AUTOMATA, 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-07 02:08:47,245 INFO L340 AbstractCegarLoop]: Starting to check reachability of 40 error locations. [2021-11-07 02:08:47,362 INFO L276 IsEmpty]: Start isEmpty. Operand has 5058 states, 4825 states have (on average 1.3819689119170984) internal successors, (6668), 4922 states have internal predecessors, (6668), 163 states have call successors, (163), 29 states have call predecessors, (163), 29 states have return successors, (163), 139 states have call predecessors, (163), 163 states have call successors, (163) [2021-11-07 02:08:47,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2021-11-07 02:08:47,371 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:08:47,373 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:08:47,374 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting xpc_send_activate_IRQ_ch_uvErr0ASSERT_VIOLATIONERROR_FUNCTION === [xpc_send_activate_IRQ_part_uvErr0ASSERT_VIOLATIONERROR_FUNCTION, xpc_send_activate_IRQ_part_uvErr1ASSERT_VIOLATIONERROR_FUNCTION (and 38 more)] === [2021-11-07 02:08:47,387 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:08:47,388 INFO L85 PathProgramCache]: Analyzing trace with hash 250903290, now seen corresponding path program 1 times [2021-11-07 02:08:47,424 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:08:47,424 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [266801234] [2021-11-07 02:08:47,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:08:47,427 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:08:47,429 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:08:47,435 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:08:47,443 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-07 02:09:05,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:09:05,439 INFO L263 TraceCheckSpWp]: Trace formula consists of 3219 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 02:09:05,451 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:09:05,615 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-07 02:09:05,615 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:09:05,736 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-07 02:09:05,737 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:09:05,738 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [266801234] [2021-11-07 02:09:05,738 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [266801234] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:09:05,738 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 02:09:05,739 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-07 02:09:05,741 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [294449688] [2021-11-07 02:09:05,745 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 02:09:05,746 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:09:05,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 02:09:05,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 02:09:05,776 INFO L87 Difference]: Start difference. First operand has 5058 states, 4825 states have (on average 1.3819689119170984) internal successors, (6668), 4922 states have internal predecessors, (6668), 163 states have call successors, (163), 29 states have call predecessors, (163), 29 states have return successors, (163), 139 states have call predecessors, (163), 163 states have call successors, (163) Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 02:09:14,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:09:14,618 INFO L93 Difference]: Finished difference Result 14142 states and 19811 transitions. [2021-11-07 02:09:14,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 02:09:14,620 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2021-11-07 02:09:14,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:09:14,719 INFO L225 Difference]: With dead ends: 14142 [2021-11-07 02:09:14,719 INFO L226 Difference]: Without dead ends: 8965 [2021-11-07 02:09:14,776 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 02:09:14,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8965 states. [2021-11-07 02:09:15,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8965 to 8837. [2021-11-07 02:09:15,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8837 states, 8445 states have (on average 1.3551213735938425) internal successors, (11444), 8590 states have internal predecessors, (11444), 294 states have call successors, (294), 58 states have call predecessors, (294), 58 states have return successors, (294), 248 states have call predecessors, (294), 294 states have call successors, (294) [2021-11-07 02:09:15,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8837 states to 8837 states and 12032 transitions. [2021-11-07 02:09:15,344 INFO L78 Accepts]: Start accepts. Automaton has 8837 states and 12032 transitions. Word has length 15 [2021-11-07 02:09:15,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:09:15,344 INFO L470 AbstractCegarLoop]: Abstraction has 8837 states and 12032 transitions. [2021-11-07 02:09:15,346 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 02:09:15,346 INFO L276 IsEmpty]: Start isEmpty. Operand 8837 states and 12032 transitions. [2021-11-07 02:09:15,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-11-07 02:09:15,351 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:09:15,351 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:09:15,440 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-07 02:09:15,552 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 02:09:15,552 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr18ASSERT_VIOLATIONERROR_FUNCTION === [xpc_send_activate_IRQ_part_uvErr0ASSERT_VIOLATIONERROR_FUNCTION, xpc_send_activate_IRQ_part_uvErr1ASSERT_VIOLATIONERROR_FUNCTION (and 38 more)] === [2021-11-07 02:09:15,553 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:09:15,553 INFO L85 PathProgramCache]: Analyzing trace with hash -1083907328, now seen corresponding path program 1 times [2021-11-07 02:09:15,571 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:09:15,571 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1271341625] [2021-11-07 02:09:15,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:09:15,573 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:09:15,573 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:09:15,574 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:09:15,615 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-07 02:09:31,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:09:31,637 INFO L263 TraceCheckSpWp]: Trace formula consists of 3139 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-07 02:09:31,646 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:09:31,819 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-07 02:09:31,820 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:09:32,055 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-07 02:09:32,055 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:09:32,055 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1271341625] [2021-11-07 02:09:32,055 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1271341625] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:09:32,055 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 02:09:32,056 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2021-11-07 02:09:32,056 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1823802514] [2021-11-07 02:09:32,057 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-07 02:09:32,058 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:09:32,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-07 02:09:32,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-07 02:09:32,059 INFO L87 Difference]: Start difference. First operand 8837 states and 12032 transitions. Second operand has 8 states, 8 states have (on average 2.75) internal successors, (22), 8 states have internal predecessors, (22), 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-07 02:09:37,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:09:37,490 INFO L93 Difference]: Finished difference Result 20754 states and 28279 transitions. [2021-11-07 02:09:37,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-07 02:09:37,492 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.75) internal successors, (22), 8 states have internal predecessors, (22), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2021-11-07 02:09:37,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:09:37,596 INFO L225 Difference]: With dead ends: 20754 [2021-11-07 02:09:37,596 INFO L226 Difference]: Without dead ends: 11920 [2021-11-07 02:09:37,643 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2021-11-07 02:09:37,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11920 states. [2021-11-07 02:09:38,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11920 to 8735. [2021-11-07 02:09:38,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8735 states, 8343 states have (on average 1.3580246913580247) internal successors, (11330), 8488 states have internal predecessors, (11330), 294 states have call successors, (294), 58 states have call predecessors, (294), 58 states have return successors, (294), 248 states have call predecessors, (294), 294 states have call successors, (294) [2021-11-07 02:09:38,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8735 states to 8735 states and 11918 transitions. [2021-11-07 02:09:38,126 INFO L78 Accepts]: Start accepts. Automaton has 8735 states and 11918 transitions. Word has length 18 [2021-11-07 02:09:38,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:09:38,127 INFO L470 AbstractCegarLoop]: Abstraction has 8735 states and 11918 transitions. [2021-11-07 02:09:38,131 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.75) internal successors, (22), 8 states have internal predecessors, (22), 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-07 02:09:38,132 INFO L276 IsEmpty]: Start isEmpty. Operand 8735 states and 11918 transitions. [2021-11-07 02:09:38,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-11-07 02:09:38,137 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:09:38,137 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:09:38,229 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-07 02:09:38,351 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 02:09:38,351 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr18ASSERT_VIOLATIONERROR_FUNCTION === [xpc_send_activate_IRQ_part_uvErr0ASSERT_VIOLATIONERROR_FUNCTION, xpc_send_activate_IRQ_part_uvErr1ASSERT_VIOLATIONERROR_FUNCTION (and 38 more)] === [2021-11-07 02:09:38,352 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:09:38,352 INFO L85 PathProgramCache]: Analyzing trace with hash -1083847746, now seen corresponding path program 1 times [2021-11-07 02:09:38,377 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:09:38,377 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1743680853] [2021-11-07 02:09:38,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:09:38,378 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:09:38,378 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:09:38,379 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:09:38,421 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-07 02:09:54,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:09:55,030 INFO L263 TraceCheckSpWp]: Trace formula consists of 3135 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 02:09:55,033 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:09:55,242 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-07 02:09:55,242 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:09:55,447 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-07 02:09:55,447 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:09:55,447 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1743680853] [2021-11-07 02:09:55,447 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1743680853] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:09:55,447 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 02:09:55,448 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-07 02:09:55,448 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [692141461] [2021-11-07 02:09:55,448 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 02:09:55,448 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:09:55,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 02:09:55,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 02:09:55,449 INFO L87 Difference]: Start difference. First operand 8735 states and 11918 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 02:09:58,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:09:58,857 INFO L93 Difference]: Finished difference Result 8735 states and 11918 transitions. [2021-11-07 02:09:58,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 02:09:58,862 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2021-11-07 02:09:58,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:09:58,931 INFO L225 Difference]: With dead ends: 8735 [2021-11-07 02:09:58,931 INFO L226 Difference]: Without dead ends: 8703 [2021-11-07 02:09:58,937 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 02:09:58,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8703 states. [2021-11-07 02:09:59,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8703 to 8703. [2021-11-07 02:09:59,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8703 states, 8327 states have (on average 1.3555902485889275) internal successors, (11288), 8456 states have internal predecessors, (11288), 294 states have call successors, (294), 58 states have call predecessors, (294), 58 states have return successors, (294), 248 states have call predecessors, (294), 294 states have call successors, (294) [2021-11-07 02:09:59,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8703 states to 8703 states and 11876 transitions. [2021-11-07 02:09:59,467 INFO L78 Accepts]: Start accepts. Automaton has 8703 states and 11876 transitions. Word has length 18 [2021-11-07 02:09:59,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:09:59,473 INFO L470 AbstractCegarLoop]: Abstraction has 8703 states and 11876 transitions. [2021-11-07 02:09:59,473 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 02:09:59,474 INFO L276 IsEmpty]: Start isEmpty. Operand 8703 states and 11876 transitions. [2021-11-07 02:09:59,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-11-07 02:09:59,475 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:09:59,475 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:09:59,559 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-07 02:09:59,697 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 02:09:59,697 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONERROR_FUNCTION === [xpc_send_activate_IRQ_part_uvErr0ASSERT_VIOLATIONERROR_FUNCTION, xpc_send_activate_IRQ_part_uvErr1ASSERT_VIOLATIONERROR_FUNCTION (and 38 more)] === [2021-11-07 02:09:59,698 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:09:59,698 INFO L85 PathProgramCache]: Analyzing trace with hash 760472688, now seen corresponding path program 1 times [2021-11-07 02:09:59,711 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:09:59,712 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [89534556] [2021-11-07 02:09:59,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:09:59,712 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:09:59,712 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:09:59,713 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:09:59,759 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-07 02:10:16,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:10:16,946 INFO L263 TraceCheckSpWp]: Trace formula consists of 3136 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 02:10:16,950 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:10:17,209 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-07 02:10:17,209 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:10:17,415 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-07 02:10:17,416 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:10:17,416 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [89534556] [2021-11-07 02:10:17,416 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [89534556] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:10:17,416 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 02:10:17,417 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-07 02:10:17,417 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [363212641] [2021-11-07 02:10:17,417 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 02:10:17,418 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:10:17,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 02:10:17,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 02:10:17,419 INFO L87 Difference]: Start difference. First operand 8703 states and 11876 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 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-07 02:10:20,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:10:20,507 INFO L93 Difference]: Finished difference Result 8703 states and 11876 transitions. [2021-11-07 02:10:20,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 02:10:20,508 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 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 19 [2021-11-07 02:10:20,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:10:20,538 INFO L225 Difference]: With dead ends: 8703 [2021-11-07 02:10:20,539 INFO L226 Difference]: Without dead ends: 8701 [2021-11-07 02:10:20,545 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 02:10:20,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8701 states. [2021-11-07 02:10:20,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8701 to 8701. [2021-11-07 02:10:20,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8701 states, 8326 states have (on average 1.3555128513091521) internal successors, (11286), 8454 states have internal predecessors, (11286), 294 states have call successors, (294), 58 states have call predecessors, (294), 58 states have return successors, (294), 248 states have call predecessors, (294), 294 states have call successors, (294) [2021-11-07 02:10:21,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8701 states to 8701 states and 11874 transitions. [2021-11-07 02:10:21,004 INFO L78 Accepts]: Start accepts. Automaton has 8701 states and 11874 transitions. Word has length 19 [2021-11-07 02:10:21,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:10:21,004 INFO L470 AbstractCegarLoop]: Abstraction has 8701 states and 11874 transitions. [2021-11-07 02:10:21,004 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 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-07 02:10:21,005 INFO L276 IsEmpty]: Start isEmpty. Operand 8701 states and 11874 transitions. [2021-11-07 02:10:21,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-11-07 02:10:21,006 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:10:21,006 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:10:21,101 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-07 02:10:21,206 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 02:10:21,207 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr20ASSERT_VIOLATIONERROR_FUNCTION === [xpc_send_activate_IRQ_part_uvErr0ASSERT_VIOLATIONERROR_FUNCTION, xpc_send_activate_IRQ_part_uvErr1ASSERT_VIOLATIONERROR_FUNCTION (and 38 more)] === [2021-11-07 02:10:21,207 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:10:21,207 INFO L85 PathProgramCache]: Analyzing trace with hash 2099831304, now seen corresponding path program 1 times [2021-11-07 02:10:21,223 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:10:21,226 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1396739224] [2021-11-07 02:10:21,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:10:21,227 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:10:21,228 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:10:21,229 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:10:21,272 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-07 02:10:37,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:10:38,302 INFO L263 TraceCheckSpWp]: Trace formula consists of 3137 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 02:10:38,305 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:10:38,517 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-07 02:10:38,517 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:10:38,732 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-07 02:10:38,732 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:10:38,732 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1396739224] [2021-11-07 02:10:38,732 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1396739224] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:10:38,732 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 02:10:38,732 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-07 02:10:38,732 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [6736392] [2021-11-07 02:10:38,733 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 02:10:38,733 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:10:38,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 02:10:38,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 02:10:38,733 INFO L87 Difference]: Start difference. First operand 8701 states and 11874 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 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-07 02:10:41,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:10:41,757 INFO L93 Difference]: Finished difference Result 8701 states and 11874 transitions. [2021-11-07 02:10:41,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 02:10:41,761 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 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 20 [2021-11-07 02:10:41,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:10:41,790 INFO L225 Difference]: With dead ends: 8701 [2021-11-07 02:10:41,790 INFO L226 Difference]: Without dead ends: 8699 [2021-11-07 02:10:41,796 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 02:10:41,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8699 states. [2021-11-07 02:10:42,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8699 to 8699. [2021-11-07 02:10:42,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8699 states, 8325 states have (on average 1.3554354354354354) internal successors, (11284), 8452 states have internal predecessors, (11284), 294 states have call successors, (294), 58 states have call predecessors, (294), 58 states have return successors, (294), 248 states have call predecessors, (294), 294 states have call successors, (294) [2021-11-07 02:10:42,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8699 states to 8699 states and 11872 transitions. [2021-11-07 02:10:42,228 INFO L78 Accepts]: Start accepts. Automaton has 8699 states and 11872 transitions. Word has length 20 [2021-11-07 02:10:42,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:10:42,229 INFO L470 AbstractCegarLoop]: Abstraction has 8699 states and 11872 transitions. [2021-11-07 02:10:42,229 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 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-07 02:10:42,229 INFO L276 IsEmpty]: Start isEmpty. Operand 8699 states and 11872 transitions. [2021-11-07 02:10:42,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2021-11-07 02:10:42,230 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:10:42,230 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:10:42,313 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-07 02:10:42,451 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 02:10:42,451 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr21ASSERT_VIOLATIONERROR_FUNCTION === [xpc_send_activate_IRQ_part_uvErr0ASSERT_VIOLATIONERROR_FUNCTION, xpc_send_activate_IRQ_part_uvErr1ASSERT_VIOLATIONERROR_FUNCTION (and 38 more)] === [2021-11-07 02:10:42,451 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:10:42,451 INFO L85 PathProgramCache]: Analyzing trace with hash 670275450, now seen corresponding path program 1 times [2021-11-07 02:10:42,468 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:10:42,468 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1375450647] [2021-11-07 02:10:42,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:10:42,468 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:10:42,469 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:10:42,470 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:10:42,506 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-07 02:10:58,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:10:58,997 INFO L263 TraceCheckSpWp]: Trace formula consists of 3138 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 02:10:59,001 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:10:59,234 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-07 02:10:59,234 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:10:59,451 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-07 02:10:59,451 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:10:59,452 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1375450647] [2021-11-07 02:10:59,452 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1375450647] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:10:59,452 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 02:10:59,452 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-07 02:10:59,452 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64522497] [2021-11-07 02:10:59,453 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 02:10:59,453 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:10:59,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 02:10:59,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 02:10:59,454 INFO L87 Difference]: Start difference. First operand 8699 states and 11872 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 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-07 02:11:02,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:11:02,600 INFO L93 Difference]: Finished difference Result 8699 states and 11872 transitions. [2021-11-07 02:11:02,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 02:11:02,600 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 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 21 [2021-11-07 02:11:02,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:11:02,631 INFO L225 Difference]: With dead ends: 8699 [2021-11-07 02:11:02,631 INFO L226 Difference]: Without dead ends: 8697 [2021-11-07 02:11:02,636 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 02:11:02,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8697 states. [2021-11-07 02:11:03,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8697 to 8697. [2021-11-07 02:11:03,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8697 states, 8324 states have (on average 1.3553580009610764) internal successors, (11282), 8450 states have internal predecessors, (11282), 294 states have call successors, (294), 58 states have call predecessors, (294), 58 states have return successors, (294), 248 states have call predecessors, (294), 294 states have call successors, (294) [2021-11-07 02:11:03,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8697 states to 8697 states and 11870 transitions. [2021-11-07 02:11:03,114 INFO L78 Accepts]: Start accepts. Automaton has 8697 states and 11870 transitions. Word has length 21 [2021-11-07 02:11:03,115 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:11:03,115 INFO L470 AbstractCegarLoop]: Abstraction has 8697 states and 11870 transitions. [2021-11-07 02:11:03,115 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 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-07 02:11:03,115 INFO L276 IsEmpty]: Start isEmpty. Operand 8697 states and 11870 transitions. [2021-11-07 02:11:03,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-11-07 02:11:03,117 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:11:03,117 INFO L513 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] [2021-11-07 02:11:03,196 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-07 02:11:03,335 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 02:11:03,336 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr22ASSERT_VIOLATIONERROR_FUNCTION === [xpc_send_activate_IRQ_part_uvErr0ASSERT_VIOLATIONERROR_FUNCTION, xpc_send_activate_IRQ_part_uvErr1ASSERT_VIOLATIONERROR_FUNCTION (and 38 more)] === [2021-11-07 02:11:03,336 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:11:03,336 INFO L85 PathProgramCache]: Analyzing trace with hash -696283054, now seen corresponding path program 1 times [2021-11-07 02:11:03,352 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:11:03,352 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1586444877] [2021-11-07 02:11:03,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:11:03,352 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:11:03,353 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:11:03,354 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:11:03,367 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-07 02:11:20,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:11:20,383 INFO L263 TraceCheckSpWp]: Trace formula consists of 3139 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 02:11:20,387 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:11:20,637 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-07 02:11:20,638 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:11:20,851 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-07 02:11:20,852 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:11:20,852 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1586444877] [2021-11-07 02:11:20,852 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1586444877] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:11:20,852 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 02:11:20,852 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-07 02:11:20,853 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1635868659] [2021-11-07 02:11:20,853 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 02:11:20,853 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:11:20,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 02:11:20,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 02:11:20,854 INFO L87 Difference]: Start difference. First operand 8697 states and 11870 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 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-07 02:11:24,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:11:24,360 INFO L93 Difference]: Finished difference Result 26043 states and 35736 transitions. [2021-11-07 02:11:24,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 02:11:24,361 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 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 22 [2021-11-07 02:11:24,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:11:24,427 INFO L225 Difference]: With dead ends: 26043 [2021-11-07 02:11:24,427 INFO L226 Difference]: Without dead ends: 17232 [2021-11-07 02:11:24,480 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 02:11:24,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17232 states. [2021-11-07 02:11:25,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17232 to 17181. [2021-11-07 02:11:25,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17181 states, 16462 states have (on average 1.3546349167780343) internal successors, (22300), 16692 states have internal predecessors, (22300), 582 states have call successors, (582), 116 states have call predecessors, (582), 116 states have return successors, (672), 492 states have call predecessors, (672), 582 states have call successors, (672) [2021-11-07 02:11:25,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17181 states to 17181 states and 23554 transitions. [2021-11-07 02:11:25,631 INFO L78 Accepts]: Start accepts. Automaton has 17181 states and 23554 transitions. Word has length 22 [2021-11-07 02:11:25,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:11:25,631 INFO L470 AbstractCegarLoop]: Abstraction has 17181 states and 23554 transitions. [2021-11-07 02:11:25,632 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 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-07 02:11:25,632 INFO L276 IsEmpty]: Start isEmpty. Operand 17181 states and 23554 transitions. [2021-11-07 02:11:25,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2021-11-07 02:11:25,634 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:11:25,635 INFO L513 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] [2021-11-07 02:11:25,715 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-07 02:11:25,835 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 02:11:25,835 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION === [xpc_send_activate_IRQ_part_uvErr0ASSERT_VIOLATIONERROR_FUNCTION, xpc_send_activate_IRQ_part_uvErr1ASSERT_VIOLATIONERROR_FUNCTION (and 38 more)] === [2021-11-07 02:11:25,836 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:11:25,836 INFO L85 PathProgramCache]: Analyzing trace with hash -1618449310, now seen corresponding path program 1 times [2021-11-07 02:11:25,848 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:11:25,849 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [497515114] [2021-11-07 02:11:25,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:11:25,849 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:11:25,849 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:11:25,850 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:11:25,892 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-07 02:11:42,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:11:43,194 INFO L263 TraceCheckSpWp]: Trace formula consists of 3230 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 02:11:43,198 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:11:43,433 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-07 02:11:43,433 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:11:43,667 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-07 02:11:43,667 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:11:43,668 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [497515114] [2021-11-07 02:11:43,668 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [497515114] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:11:43,668 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 02:11:43,668 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-07 02:11:43,668 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1871850622] [2021-11-07 02:11:43,669 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 02:11:43,669 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:11:43,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 02:11:43,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 02:11:43,670 INFO L87 Difference]: Start difference. First operand 17181 states and 23554 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 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-07 02:11:45,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:11:45,613 INFO L93 Difference]: Finished difference Result 49997 states and 68526 transitions. [2021-11-07 02:11:45,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 02:11:45,614 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 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 35 [2021-11-07 02:11:45,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:11:45,761 INFO L225 Difference]: With dead ends: 49997 [2021-11-07 02:11:45,761 INFO L226 Difference]: Without dead ends: 32819 [2021-11-07 02:11:45,970 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 02:11:46,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32819 states. [2021-11-07 02:11:47,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32819 to 32557. [2021-11-07 02:11:47,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32557 states, 31200 states have (on average 1.3562820512820513) internal successors, (42316), 31616 states have internal predecessors, (42316), 1104 states have call successors, (1104), 232 states have call predecessors, (1104), 232 states have return successors, (1284), 936 states have call predecessors, (1284), 1104 states have call successors, (1284) [2021-11-07 02:11:47,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32557 states to 32557 states and 44704 transitions. [2021-11-07 02:11:47,954 INFO L78 Accepts]: Start accepts. Automaton has 32557 states and 44704 transitions. Word has length 35 [2021-11-07 02:11:47,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:11:47,955 INFO L470 AbstractCegarLoop]: Abstraction has 32557 states and 44704 transitions. [2021-11-07 02:11:47,955 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 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-07 02:11:47,955 INFO L276 IsEmpty]: Start isEmpty. Operand 32557 states and 44704 transitions. [2021-11-07 02:11:47,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-11-07 02:11:47,970 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:11:47,970 INFO L513 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] [2021-11-07 02:11:48,065 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-07 02:11:48,195 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 02:11:48,195 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting xpc_send_activate_IRQ_part_uvErr1ASSERT_VIOLATIONERROR_FUNCTION === [xpc_send_activate_IRQ_part_uvErr0ASSERT_VIOLATIONERROR_FUNCTION, xpc_send_activate_IRQ_part_uvErr1ASSERT_VIOLATIONERROR_FUNCTION (and 38 more)] === [2021-11-07 02:11:48,195 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:11:48,196 INFO L85 PathProgramCache]: Analyzing trace with hash 304865155, now seen corresponding path program 1 times [2021-11-07 02:11:48,210 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:11:48,210 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1878860576] [2021-11-07 02:11:48,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:11:48,211 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:11:48,211 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:11:48,213 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:11:48,256 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-07 02:12:05,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:12:06,187 INFO L263 TraceCheckSpWp]: Trace formula consists of 3399 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 02:12:06,192 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:12:06,636 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-07 02:12:06,637 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:12:07,015 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-07 02:12:07,015 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:12:07,015 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1878860576] [2021-11-07 02:12:07,015 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1878860576] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:12:07,016 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 02:12:07,016 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-07 02:12:07,016 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1499789380] [2021-11-07 02:12:07,016 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 02:12:07,016 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:12:07,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 02:12:07,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 02:12:07,017 INFO L87 Difference]: Start difference. First operand 32557 states and 44704 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 1 states have call successors, (4), 1 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 02:12:13,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:12:13,324 INFO L93 Difference]: Finished difference Result 80654 states and 111029 transitions. [2021-11-07 02:12:13,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 02:12:13,324 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 1 states have call successors, (4), 1 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 51 [2021-11-07 02:12:13,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:12:13,539 INFO L225 Difference]: With dead ends: 80654 [2021-11-07 02:12:13,539 INFO L226 Difference]: Without dead ends: 48100 [2021-11-07 02:12:13,668 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 02:12:13,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48100 states. [2021-11-07 02:12:16,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48100 to 36110. [2021-11-07 02:12:16,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36110 states, 34318 states have (on average 1.3717582609709191) internal successors, (47076), 34846 states have internal predecessors, (47076), 1383 states have call successors, (1383), 388 states have call predecessors, (1383), 388 states have return successors, (1473), 1140 states have call predecessors, (1473), 1383 states have call successors, (1473) [2021-11-07 02:12:16,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36110 states to 36110 states and 49932 transitions. [2021-11-07 02:12:16,203 INFO L78 Accepts]: Start accepts. Automaton has 36110 states and 49932 transitions. Word has length 51 [2021-11-07 02:12:16,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:12:16,204 INFO L470 AbstractCegarLoop]: Abstraction has 36110 states and 49932 transitions. [2021-11-07 02:12:16,204 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 1 states have call successors, (4), 1 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 02:12:16,204 INFO L276 IsEmpty]: Start isEmpty. Operand 36110 states and 49932 transitions. [2021-11-07 02:12:16,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2021-11-07 02:12:16,208 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:12:16,209 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:12:16,310 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-07 02:12:16,423 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 02:12:16,423 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting xpc_send_activate_IRQ_part_uvErr1ASSERT_VIOLATIONERROR_FUNCTION === [xpc_send_activate_IRQ_part_uvErr0ASSERT_VIOLATIONERROR_FUNCTION, xpc_send_activate_IRQ_part_uvErr1ASSERT_VIOLATIONERROR_FUNCTION (and 38 more)] === [2021-11-07 02:12:16,423 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:12:16,424 INFO L85 PathProgramCache]: Analyzing trace with hash 1636340935, now seen corresponding path program 1 times [2021-11-07 02:12:16,441 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:12:16,442 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1940944936] [2021-11-07 02:12:16,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:12:16,442 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:12:16,442 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:12:16,443 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:12:16,483 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-07 02:12:33,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:12:34,080 INFO L263 TraceCheckSpWp]: Trace formula consists of 3413 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 02:12:34,083 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:12:34,425 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-07 02:12:34,425 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:12:34,749 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-07 02:12:34,749 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:12:34,749 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1940944936] [2021-11-07 02:12:34,749 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1940944936] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:12:34,749 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 02:12:34,749 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-07 02:12:34,749 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1624751024] [2021-11-07 02:12:34,750 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 02:12:34,750 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:12:34,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 02:12:34,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 02:12:34,751 INFO L87 Difference]: Start difference. First operand 36110 states and 49932 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (4), 1 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 02:12:38,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:12:38,293 INFO L93 Difference]: Finished difference Result 103771 states and 143616 transitions. [2021-11-07 02:12:38,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 02:12:38,293 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (4), 1 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 54 [2021-11-07 02:12:38,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:12:38,530 INFO L225 Difference]: With dead ends: 103771 [2021-11-07 02:12:38,530 INFO L226 Difference]: Without dead ends: 67664 [2021-11-07 02:12:38,655 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 02:12:38,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67664 states. [2021-11-07 02:12:41,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67664 to 49446. [2021-11-07 02:12:41,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49446 states, 46866 states have (on average 1.3829428583621388) internal successors, (64813), 47611 states have internal predecessors, (64813), 1991 states have call successors, (1991), 568 states have call predecessors, (1991), 568 states have return successors, (2036), 1636 states have call predecessors, (2036), 1991 states have call successors, (2036) [2021-11-07 02:12:41,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49446 states to 49446 states and 68840 transitions. [2021-11-07 02:12:41,433 INFO L78 Accepts]: Start accepts. Automaton has 49446 states and 68840 transitions. Word has length 54 [2021-11-07 02:12:41,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:12:41,434 INFO L470 AbstractCegarLoop]: Abstraction has 49446 states and 68840 transitions. [2021-11-07 02:12:41,434 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (4), 1 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 02:12:41,434 INFO L276 IsEmpty]: Start isEmpty. Operand 49446 states and 68840 transitions. [2021-11-07 02:12:41,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2021-11-07 02:12:41,437 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:12:41,437 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:12:41,505 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-07 02:12:41,639 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 02:12:41,639 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION === [xpc_send_activate_IRQ_part_uvErr0ASSERT_VIOLATIONERROR_FUNCTION, xpc_send_activate_IRQ_part_uvErr1ASSERT_VIOLATIONERROR_FUNCTION (and 38 more)] === [2021-11-07 02:12:41,639 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:12:41,639 INFO L85 PathProgramCache]: Analyzing trace with hash -826422448, now seen corresponding path program 1 times [2021-11-07 02:12:41,648 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:12:41,648 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [718573675] [2021-11-07 02:12:41,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:12:41,650 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:12:41,650 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:12:41,651 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:12:41,665 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-07 02:12:58,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:12:59,277 INFO L263 TraceCheckSpWp]: Trace formula consists of 3527 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 02:12:59,281 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:12:59,777 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-07 02:12:59,777 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:13:00,286 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-07 02:13:00,287 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:13:00,287 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [718573675] [2021-11-07 02:13:00,287 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [718573675] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:13:00,287 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 02:13:00,287 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-07 02:13:00,288 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973156112] [2021-11-07 02:13:00,288 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 02:13:00,288 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:13:00,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 02:13:00,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 02:13:00,289 INFO L87 Difference]: Start difference. First operand 49446 states and 68840 transitions. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 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-07 02:13:05,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:13:05,567 INFO L93 Difference]: Finished difference Result 157608 states and 219830 transitions. [2021-11-07 02:13:05,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 02:13:05,568 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 86 [2021-11-07 02:13:05,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:13:05,923 INFO L225 Difference]: With dead ends: 157608 [2021-11-07 02:13:05,923 INFO L226 Difference]: Without dead ends: 108182 [2021-11-07 02:13:06,093 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 168 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 02:13:06,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108182 states. [2021-11-07 02:13:09,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108182 to 49450. [2021-11-07 02:13:09,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49450 states, 46870 states have (on average 1.3829528483038191) internal successors, (64819), 47615 states have internal predecessors, (64819), 1991 states have call successors, (1991), 568 states have call predecessors, (1991), 568 states have return successors, (2036), 1636 states have call predecessors, (2036), 1991 states have call successors, (2036) [2021-11-07 02:13:10,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49450 states to 49450 states and 68846 transitions. [2021-11-07 02:13:10,061 INFO L78 Accepts]: Start accepts. Automaton has 49450 states and 68846 transitions. Word has length 86 [2021-11-07 02:13:10,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:13:10,062 INFO L470 AbstractCegarLoop]: Abstraction has 49450 states and 68846 transitions. [2021-11-07 02:13:10,062 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 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-07 02:13:10,062 INFO L276 IsEmpty]: Start isEmpty. Operand 49450 states and 68846 transitions. [2021-11-07 02:13:10,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2021-11-07 02:13:10,065 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:13:10,065 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:13:10,134 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-11-07 02:13:10,265 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 02:13:10,266 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION === [xpc_send_activate_IRQ_part_uvErr0ASSERT_VIOLATIONERROR_FUNCTION, xpc_send_activate_IRQ_part_uvErr1ASSERT_VIOLATIONERROR_FUNCTION (and 38 more)] === [2021-11-07 02:13:10,266 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:13:10,266 INFO L85 PathProgramCache]: Analyzing trace with hash 127517710, now seen corresponding path program 1 times [2021-11-07 02:13:10,274 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:13:10,274 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [780331871] [2021-11-07 02:13:10,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:13:10,275 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:13:10,275 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:13:10,276 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:13:10,277 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-11-07 02:13:28,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:13:29,334 INFO L263 TraceCheckSpWp]: Trace formula consists of 3527 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-07 02:13:29,338 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:13:29,864 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-07 02:13:29,864 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:13:30,406 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-07 02:13:30,407 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:13:30,407 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [780331871] [2021-11-07 02:13:30,407 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [780331871] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:13:30,407 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 02:13:30,408 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2021-11-07 02:13:30,408 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [874690528] [2021-11-07 02:13:30,408 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-07 02:13:30,408 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:13:30,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-07 02:13:30,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-07 02:13:30,410 INFO L87 Difference]: Start difference. First operand 49450 states and 68846 transitions. Second operand has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 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-07 02:13:35,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:13:35,615 INFO L93 Difference]: Finished difference Result 127511 states and 177775 transitions. [2021-11-07 02:13:35,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-07 02:13:35,616 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 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 86 [2021-11-07 02:13:35,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:13:35,831 INFO L225 Difference]: With dead ends: 127511 [2021-11-07 02:13:35,831 INFO L226 Difference]: Without dead ends: 78079 [2021-11-07 02:13:35,936 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 166 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-07 02:13:36,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78079 states. [2021-11-07 02:13:38,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78079 to 49452. [2021-11-07 02:13:38,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49452 states, 46872 states have (on average 1.3829151732377538) internal successors, (64820), 47617 states have internal predecessors, (64820), 1991 states have call successors, (1991), 568 states have call predecessors, (1991), 568 states have return successors, (2036), 1636 states have call predecessors, (2036), 1991 states have call successors, (2036) [2021-11-07 02:13:39,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49452 states to 49452 states and 68847 transitions. [2021-11-07 02:13:39,129 INFO L78 Accepts]: Start accepts. Automaton has 49452 states and 68847 transitions. Word has length 86 [2021-11-07 02:13:39,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:13:39,130 INFO L470 AbstractCegarLoop]: Abstraction has 49452 states and 68847 transitions. [2021-11-07 02:13:39,130 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 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-07 02:13:39,130 INFO L276 IsEmpty]: Start isEmpty. Operand 49452 states and 68847 transitions. [2021-11-07 02:13:39,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-11-07 02:13:39,133 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:13:39,133 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:13:39,212 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2021-11-07 02:13:39,333 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 02:13:39,334 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION === [xpc_send_activate_IRQ_part_uvErr0ASSERT_VIOLATIONERROR_FUNCTION, xpc_send_activate_IRQ_part_uvErr1ASSERT_VIOLATIONERROR_FUNCTION (and 38 more)] === [2021-11-07 02:13:39,334 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:13:39,335 INFO L85 PathProgramCache]: Analyzing trace with hash -770207869, now seen corresponding path program 1 times [2021-11-07 02:13:39,344 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:13:39,344 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1210910695] [2021-11-07 02:13:39,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:13:39,344 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:13:39,344 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:13:39,346 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:13:39,347 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd1b8a7d-2519-4545-8cb4-56587172ad14/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-11-07 02:13:57,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:13:58,216 INFO L263 TraceCheckSpWp]: Trace formula consists of 3542 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-07 02:13:58,220 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:13:59,198 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-07 02:13:59,198 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:14:00,257 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-07 02:14:00,258 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:14:00,258 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1210910695] [2021-11-07 02:14:00,258 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1210910695] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:14:00,258 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 02:14:00,259 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 12 [2021-11-07 02:14:00,259 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1155760430] [2021-11-07 02:14:00,260 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-07 02:14:00,260 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:14:00,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-07 02:14:00,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2021-11-07 02:14:00,261 INFO L87 Difference]: Start difference. First operand 49452 states and 68847 transitions. Second operand has 12 states, 12 states have (on average 8.333333333333334) internal successors, (100), 12 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 02:15:28,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:15:28,263 INFO L93 Difference]: Finished difference Result 214441 states and 299236 transitions. [2021-11-07 02:15:28,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-11-07 02:15:28,265 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 8.333333333333334) internal successors, (100), 12 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 94 [2021-11-07 02:15:28,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:15:28,738 INFO L225 Difference]: With dead ends: 214441 [2021-11-07 02:15:28,739 INFO L226 Difference]: Without dead ends: 165000 [2021-11-07 02:15:28,867 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 119 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=205, Invalid=551, Unknown=0, NotChecked=0, Total=756 [2021-11-07 02:15:29,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165000 states.