./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 fcb8e130 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--sgi-xp--xpc.ko-main.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash fc0d7108b14cf7ade4256acdb7ea5c36ccda70628af318ac7331527caf0f1ef8 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-fcb8e13 [2021-11-22 22:34:01,645 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-22 22:34:01,648 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-22 22:34:01,699 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-22 22:34:01,699 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-22 22:34:01,703 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-22 22:34:01,704 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-22 22:34:01,707 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-22 22:34:01,709 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-22 22:34:01,714 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-22 22:34:01,715 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-22 22:34:01,716 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-22 22:34:01,716 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-22 22:34:01,719 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-22 22:34:01,720 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-22 22:34:01,725 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-22 22:34:01,727 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-22 22:34:01,728 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-22 22:34:01,729 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-22 22:34:01,732 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-22 22:34:01,734 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-22 22:34:01,735 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-22 22:34:01,737 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-22 22:34:01,738 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-22 22:34:01,743 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-22 22:34:01,743 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-22 22:34:01,744 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-22 22:34:01,745 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-22 22:34:01,745 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-22 22:34:01,746 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-22 22:34:01,746 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-22 22:34:01,747 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-22 22:34:01,749 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-22 22:34:01,750 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-22 22:34:01,751 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-22 22:34:01,751 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-22 22:34:01,751 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-22 22:34:01,752 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-22 22:34:01,752 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-22 22:34:01,753 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-22 22:34:01,753 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-22 22:34:01,754 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-22 22:34:01,786 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-22 22:34:01,786 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-22 22:34:01,786 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-22 22:34:01,787 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-22 22:34:01,788 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-22 22:34:01,788 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-22 22:34:01,788 INFO L138 SettingsManager]: * Use SBE=true [2021-11-22 22:34:01,788 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-22 22:34:01,788 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-22 22:34:01,789 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-22 22:34:01,789 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-22 22:34:01,790 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-22 22:34:01,790 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-22 22:34:01,790 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-22 22:34:01,790 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-22 22:34:01,790 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-22 22:34:01,791 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-22 22:34:01,791 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-22 22:34:01,791 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-22 22:34:01,791 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-22 22:34:01,792 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-22 22:34:01,792 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-22 22:34:01,792 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-22 22:34:01,792 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-22 22:34:01,792 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-22 22:34:01,793 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-22 22:34:01,793 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-22 22:34:01,794 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-22 22:34:01,794 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-22 22:34:01,795 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> fc0d7108b14cf7ade4256acdb7ea5c36ccda70628af318ac7331527caf0f1ef8 [2021-11-22 22:34:02,002 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-22 22:34:02,020 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-22 22:34:02,022 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-22 22:34:02,023 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-22 22:34:02,025 INFO L275 PluginConnector]: CDTParser initialized [2021-11-22 22:34:02,025 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--sgi-xp--xpc.ko-main.cil.out.i [2021-11-22 22:34:02,091 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/881cc8d66/850ee503a5f44a138bf3a7d031f29fdb/FLAG72f7665ff [2021-11-22 22:34:02,828 INFO L306 CDTParser]: Found 1 translation units. [2021-11-22 22:34:02,829 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--sgi-xp--xpc.ko-main.cil.out.i [2021-11-22 22:34:02,869 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/881cc8d66/850ee503a5f44a138bf3a7d031f29fdb/FLAG72f7665ff [2021-11-22 22:34:03,052 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/881cc8d66/850ee503a5f44a138bf3a7d031f29fdb [2021-11-22 22:34:03,054 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-22 22:34:03,056 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-22 22:34:03,058 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-22 22:34:03,058 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-22 22:34:03,061 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-22 22:34:03,062 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 10:34:03" (1/1) ... [2021-11-22 22:34:03,062 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@431fb8c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:34:03, skipping insertion in model container [2021-11-22 22:34:03,062 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 10:34:03" (1/1) ... [2021-11-22 22:34:03,067 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-22 22:34:03,182 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-22 22:34:04,872 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--sgi-xp--xpc.ko-main.cil.out.i[329752,329765] [2021-11-22 22:34:04,968 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-22 22:34:05,022 INFO L203 MainTranslator]: Completed pre-run [2021-11-22 22:34:05,359 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--sgi-xp--xpc.ko-main.cil.out.i[329752,329765] [2021-11-22 22:34:05,370 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-22 22:34:05,473 INFO L208 MainTranslator]: Completed translation [2021-11-22 22:34:05,474 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:34:05 WrapperNode [2021-11-22 22:34:05,474 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-22 22:34:05,476 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-22 22:34:05,476 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-22 22:34:05,476 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-22 22:34:05,482 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:34:05" (1/1) ... [2021-11-22 22:34:05,580 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:34:05" (1/1) ... [2021-11-22 22:34:06,134 INFO L137 Inliner]: procedures = 380, calls = 3772, calls flagged for inlining = 905, calls inlined = 2605, statements flattened = 29272 [2021-11-22 22:34:06,135 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-22 22:34:06,135 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-22 22:34:06,135 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-22 22:34:06,136 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-22 22:34:06,143 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:34:05" (1/1) ... [2021-11-22 22:34:06,143 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:34:05" (1/1) ... [2021-11-22 22:34:06,336 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:34:05" (1/1) ... [2021-11-22 22:34:06,337 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:34:05" (1/1) ... [2021-11-22 22:34:06,759 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:34:05" (1/1) ... [2021-11-22 22:34:06,851 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:34:05" (1/1) ... [2021-11-22 22:34:06,959 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:34:05" (1/1) ... [2021-11-22 22:34:07,059 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-22 22:34:07,060 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-22 22:34:07,061 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-22 22:34:07,061 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-22 22:34:07,080 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:34:05" (1/1) ... [2021-11-22 22:34:07,087 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-22 22:34:07,095 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-22 22:34:07,145 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-22 22:34:07,201 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-22 22:34:07,229 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2021-11-22 22:34:07,229 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_kthread_waitmsgs [2021-11-22 22:34:07,230 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_kthread_waitmsgs [2021-11-22 22:34:07,230 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_chctl_opencomplete_uv [2021-11-22 22:34:07,230 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_chctl_opencomplete_uv [2021-11-22 22:34:07,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-22 22:34:07,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-22 22:34:07,230 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_partition_disengaged [2021-11-22 22:34:07,231 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_partition_disengaged [2021-11-22 22:34:07,231 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-22 22:34:07,231 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_process_connect [2021-11-22 22:34:07,231 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_process_connect [2021-11-22 22:34:07,231 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_check_remote_hb [2021-11-22 22:34:07,231 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_check_remote_hb [2021-11-22 22:34:07,232 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_received_payload_uv [2021-11-22 22:34:07,232 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_received_payload_uv [2021-11-22 22:34:07,232 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_kthread_start [2021-11-22 22:34:07,232 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_kthread_start [2021-11-22 22:34:07,232 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_create_kthreads [2021-11-22 22:34:07,233 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_create_kthreads [2021-11-22 22:34:07,233 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-22 22:34:07,233 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_indicate_partition_engaged_uv [2021-11-22 22:34:07,233 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_indicate_partition_engaged_uv [2021-11-22 22:34:07,233 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_process_openclose_chctl_flags [2021-11-22 22:34:07,233 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_process_openclose_chctl_flags [2021-11-22 22:34:07,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-22 22:34:07,234 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2021-11-22 22:34:07,234 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_chctl_closereply_uv [2021-11-22 22:34:07,234 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_chctl_closereply_uv [2021-11-22 22:34:07,234 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_connect_channel [2021-11-22 22:34:07,234 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_connect_channel [2021-11-22 22:34:07,234 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-22 22:34:07,235 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_activating [2021-11-22 22:34:07,235 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_activating [2021-11-22 22:34:07,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-22 22:34:07,235 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_deactivate_partition [2021-11-22 22:34:07,235 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_deactivate_partition [2021-11-22 22:34:07,235 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_indicate_partition_disengaged_uv [2021-11-22 22:34:07,236 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_indicate_partition_disengaged_uv [2021-11-22 22:34:07,236 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_disconnect_channel [2021-11-22 22:34:07,236 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_disconnect_channel [2021-11-22 22:34:07,236 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_channel_mgr [2021-11-22 22:34:07,236 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_channel_mgr [2021-11-22 22:34:07,237 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_chctl_openrequest_uv [2021-11-22 22:34:07,237 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_chctl_openrequest_uv [2021-11-22 22:34:07,237 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_setup_ch_structures [2021-11-22 22:34:07,237 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_setup_ch_structures [2021-11-22 22:34:07,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-22 22:34:07,238 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_get_rsvd_page_pa [2021-11-22 22:34:07,238 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_get_rsvd_page_pa [2021-11-22 22:34:07,238 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_activate_IRQ_part_uv [2021-11-22 22:34:07,238 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_activate_IRQ_part_uv [2021-11-22 22:34:07,238 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_initiate_discovery [2021-11-22 22:34:07,238 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_initiate_discovery [2021-11-22 22:34:07,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-22 22:34:07,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-22 22:34:07,239 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_chctl_closerequest_uv [2021-11-22 22:34:07,239 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_chctl_closerequest_uv [2021-11-22 22:34:07,240 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_timeout_partition_disengage [2021-11-22 22:34:07,241 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_timeout_partition_disengage [2021-11-22 22:34:07,241 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_discovery [2021-11-22 22:34:07,241 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_discovery [2021-11-22 22:34:07,241 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_activate_IRQ_ch_uv [2021-11-22 22:34:07,241 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_activate_IRQ_ch_uv [2021-11-22 22:34:07,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-22 22:34:07,242 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_process_sent_chctl_flags [2021-11-22 22:34:07,242 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_process_sent_chctl_flags [2021-11-22 22:34:07,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-22 22:34:07,242 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_chctl_openreply_uv [2021-11-22 22:34:07,242 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_chctl_openreply_uv [2021-11-22 22:34:07,243 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_hb_checker [2021-11-22 22:34:07,243 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_hb_checker [2021-11-22 22:34:07,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-22 22:34:07,244 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_request_partition_deactivation_uv [2021-11-22 22:34:07,244 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_request_partition_deactivation_uv [2021-11-22 22:34:07,244 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_partition_going_down [2021-11-22 22:34:07,244 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_partition_going_down [2021-11-22 22:34:07,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-22 22:34:07,244 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-22 22:34:07,244 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-22 22:34:07,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-22 22:34:07,245 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-22 22:34:07,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-22 22:34:07,245 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_get_remote_rp [2021-11-22 22:34:07,245 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_get_remote_rp [2021-11-22 22:34:07,245 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2021-11-22 22:34:07,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2021-11-22 22:34:07,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-22 22:34:07,246 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-22 22:34:07,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-22 22:34:07,247 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-22 22:34:07,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-22 22:34:08,450 INFO L236 CfgBuilder]: Building ICFG [2021-11-22 22:34:08,452 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-22 22:34:21,106 INFO L277 CfgBuilder]: Performing block encoding [2021-11-22 22:34:21,143 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-22 22:34:21,144 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-22 22:34:21,152 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 10:34:21 BoogieIcfgContainer [2021-11-22 22:34:21,152 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-22 22:34:21,154 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-22 22:34:21,154 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-22 22:34:21,157 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-22 22:34:21,157 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 10:34:03" (1/3) ... [2021-11-22 22:34:21,158 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d65b593 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 10:34:21, skipping insertion in model container [2021-11-22 22:34:21,158 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:34:05" (2/3) ... [2021-11-22 22:34:21,159 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d65b593 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 10:34:21, skipping insertion in model container [2021-11-22 22:34:21,159 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 10:34:21" (3/3) ... [2021-11-22 22:34:21,161 INFO L111 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--misc--sgi-xp--xpc.ko-main.cil.out.i [2021-11-22 22:34:21,167 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-22 22:34:21,167 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 42 error locations. [2021-11-22 22:34:21,237 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-22 22:34:21,244 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-22 22:34:21,245 INFO L340 AbstractCegarLoop]: Starting to check reachability of 42 error locations. [2021-11-22 22:34:21,323 INFO L276 IsEmpty]: Start isEmpty. Operand has 5795 states, 5522 states have (on average 1.3350235421948569) internal successors, (7372), 5625 states have internal predecessors, (7372), 194 states have call successors, (194), 36 states have call predecessors, (194), 36 states have return successors, (194), 169 states have call predecessors, (194), 194 states have call successors, (194) [2021-11-22 22:34:21,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2021-11-22 22:34:21,330 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 22:34:21,331 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-22 22:34:21,331 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 40 more)] === [2021-11-22 22:34:21,336 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 22:34:21,336 INFO L85 PathProgramCache]: Analyzing trace with hash -1942258434, now seen corresponding path program 1 times [2021-11-22 22:34:21,344 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 22:34:21,347 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755503792] [2021-11-22 22:34:21,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 22:34:21,348 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 22:34:21,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:34:21,892 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-22 22:34:21,893 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 22:34:21,893 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755503792] [2021-11-22 22:34:21,894 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755503792] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 22:34:21,894 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 22:34:21,894 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-22 22:34:21,896 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2099519957] [2021-11-22 22:34:21,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 22:34:21,899 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-22 22:34:21,900 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 22:34:21,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-22 22:34:21,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-22 22:34:21,932 INFO L87 Difference]: Start difference. First operand has 5795 states, 5522 states have (on average 1.3350235421948569) internal successors, (7372), 5625 states have internal predecessors, (7372), 194 states have call successors, (194), 36 states have call predecessors, (194), 36 states have return successors, (194), 169 states have call predecessors, (194), 194 states have call successors, (194) 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-22 22:34:23,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-22 22:34:23,028 INFO L93 Difference]: Finished difference Result 16180 states and 21998 transitions. [2021-11-22 22:34:23,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-22 22:34:23,031 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-22 22:34:23,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-22 22:34:23,108 INFO L225 Difference]: With dead ends: 16180 [2021-11-22 22:34:23,109 INFO L226 Difference]: Without dead ends: 10262 [2021-11-22 22:34:23,167 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-22 22:34:23,172 INFO L933 BasicCegarLoop]: 8150 mSDtfsCounter, 6095 mSDsluCounter, 7387 mSDsCounter, 0 mSdLazyCounter, 249 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6095 SdHoareTripleChecker+Valid, 15537 SdHoareTripleChecker+Invalid, 251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 249 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-22 22:34:23,175 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6095 Valid, 15537 Invalid, 251 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 249 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-22 22:34:23,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10262 states. [2021-11-22 22:34:23,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10262 to 10162. [2021-11-22 22:34:23,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10162 states, 9692 states have (on average 1.3109781262897235) internal successors, (12706), 9848 states have internal predecessors, (12706), 356 states have call successors, (356), 72 states have call predecessors, (356), 72 states have return successors, (356), 307 states have call predecessors, (356), 356 states have call successors, (356) [2021-11-22 22:34:23,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10162 states to 10162 states and 13418 transitions. [2021-11-22 22:34:23,619 INFO L78 Accepts]: Start accepts. Automaton has 10162 states and 13418 transitions. Word has length 15 [2021-11-22 22:34:23,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-22 22:34:23,620 INFO L470 AbstractCegarLoop]: Abstraction has 10162 states and 13418 transitions. [2021-11-22 22:34:23,620 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-22 22:34:23,621 INFO L276 IsEmpty]: Start isEmpty. Operand 10162 states and 13418 transitions. [2021-11-22 22:34:23,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-11-22 22:34:23,627 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 22:34:23,627 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-22 22:34:23,628 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-22 22:34:23,628 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 40 more)] === [2021-11-22 22:34:23,629 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 22:34:23,629 INFO L85 PathProgramCache]: Analyzing trace with hash 1036398077, now seen corresponding path program 1 times [2021-11-22 22:34:23,630 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 22:34:23,633 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2095883952] [2021-11-22 22:34:23,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 22:34:23,633 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 22:34:23,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:34:23,884 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-22 22:34:23,884 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 22:34:23,885 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2095883952] [2021-11-22 22:34:23,885 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2095883952] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 22:34:23,885 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 22:34:23,885 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-22 22:34:23,885 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907729255] [2021-11-22 22:34:23,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 22:34:23,886 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-22 22:34:23,886 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 22:34:23,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-22 22:34:23,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-22 22:34:23,887 INFO L87 Difference]: Start difference. First operand 10162 states and 13418 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-22 22:34:24,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-22 22:34:24,203 INFO L93 Difference]: Finished difference Result 10195 states and 13450 transitions. [2021-11-22 22:34:24,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-22 22:34:24,204 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-22 22:34:24,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-22 22:34:24,260 INFO L225 Difference]: With dead ends: 10195 [2021-11-22 22:34:24,261 INFO L226 Difference]: Without dead ends: 10179 [2021-11-22 22:34:24,269 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-22 22:34:24,272 INFO L933 BasicCegarLoop]: 7519 mSDtfsCounter, 7500 mSDsluCounter, 15 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7500 SdHoareTripleChecker+Valid, 7534 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-22 22:34:24,272 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7500 Valid, 7534 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-22 22:34:24,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10179 states. [2021-11-22 22:34:24,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10179 to 10163. [2021-11-22 22:34:24,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10163 states, 9693 states have (on average 1.3109460435365727) internal successors, (12707), 9849 states have internal predecessors, (12707), 356 states have call successors, (356), 72 states have call predecessors, (356), 72 states have return successors, (356), 307 states have call predecessors, (356), 356 states have call successors, (356) [2021-11-22 22:34:24,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10163 states to 10163 states and 13419 transitions. [2021-11-22 22:34:24,641 INFO L78 Accepts]: Start accepts. Automaton has 10163 states and 13419 transitions. Word has length 19 [2021-11-22 22:34:24,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-22 22:34:24,641 INFO L470 AbstractCegarLoop]: Abstraction has 10163 states and 13419 transitions. [2021-11-22 22:34:24,642 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-22 22:34:24,642 INFO L276 IsEmpty]: Start isEmpty. Operand 10163 states and 13419 transitions. [2021-11-22 22:34:24,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-11-22 22:34:24,645 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 22:34:24,645 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-22 22:34:24,646 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-22 22:34:24,646 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 40 more)] === [2021-11-22 22:34:24,646 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 22:34:24,647 INFO L85 PathProgramCache]: Analyzing trace with hash 1038245119, now seen corresponding path program 1 times [2021-11-22 22:34:24,647 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 22:34:24,647 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1382377994] [2021-11-22 22:34:24,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 22:34:24,647 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 22:34:24,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:34:24,852 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-22 22:34:24,853 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 22:34:24,855 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1382377994] [2021-11-22 22:34:24,857 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1382377994] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 22:34:24,857 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 22:34:24,857 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-22 22:34:24,857 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [296894610] [2021-11-22 22:34:24,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 22:34:24,858 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-22 22:34:24,858 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 22:34:24,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-22 22:34:24,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-22 22:34:24,859 INFO L87 Difference]: Start difference. First operand 10163 states and 13419 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-22 22:34:25,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-22 22:34:25,258 INFO L93 Difference]: Finished difference Result 10163 states and 13419 transitions. [2021-11-22 22:34:25,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-22 22:34:25,259 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-22 22:34:25,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-22 22:34:25,317 INFO L225 Difference]: With dead ends: 10163 [2021-11-22 22:34:25,317 INFO L226 Difference]: Without dead ends: 10129 [2021-11-22 22:34:25,326 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-22 22:34:25,329 INFO L933 BasicCegarLoop]: 7454 mSDtfsCounter, 7142 mSDsluCounter, 248 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7142 SdHoareTripleChecker+Valid, 7702 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-22 22:34:25,330 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7142 Valid, 7702 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-22 22:34:25,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10129 states. [2021-11-22 22:34:25,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10129 to 10129. [2021-11-22 22:34:25,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10129 states, 9676 states have (on average 1.3082885489871847) internal successors, (12659), 9815 states have internal predecessors, (12659), 356 states have call successors, (356), 72 states have call predecessors, (356), 72 states have return successors, (356), 307 states have call predecessors, (356), 356 states have call successors, (356) [2021-11-22 22:34:25,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10129 states to 10129 states and 13371 transitions. [2021-11-22 22:34:25,649 INFO L78 Accepts]: Start accepts. Automaton has 10129 states and 13371 transitions. Word has length 19 [2021-11-22 22:34:25,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-22 22:34:25,650 INFO L470 AbstractCegarLoop]: Abstraction has 10129 states and 13371 transitions. [2021-11-22 22:34:25,650 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-22 22:34:25,650 INFO L276 IsEmpty]: Start isEmpty. Operand 10129 states and 13371 transitions. [2021-11-22 22:34:25,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-11-22 22:34:25,651 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 22:34:25,652 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-22 22:34:25,655 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-22 22:34:25,655 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 40 more)] === [2021-11-22 22:34:25,655 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 22:34:25,656 INFO L85 PathProgramCache]: Analyzing trace with hash 2120842692, now seen corresponding path program 1 times [2021-11-22 22:34:25,656 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 22:34:25,656 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [121044277] [2021-11-22 22:34:25,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 22:34:25,657 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 22:34:25,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:34:25,875 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-22 22:34:25,880 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 22:34:25,880 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [121044277] [2021-11-22 22:34:25,881 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [121044277] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 22:34:25,881 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 22:34:25,881 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-22 22:34:25,881 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [734052872] [2021-11-22 22:34:25,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 22:34:25,882 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-22 22:34:25,882 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 22:34:25,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-22 22:34:25,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-22 22:34:25,883 INFO L87 Difference]: Start difference. First operand 10129 states and 13371 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-22 22:34:26,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-22 22:34:26,268 INFO L93 Difference]: Finished difference Result 10129 states and 13371 transitions. [2021-11-22 22:34:26,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-22 22:34:26,271 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-22 22:34:26,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-22 22:34:26,303 INFO L225 Difference]: With dead ends: 10129 [2021-11-22 22:34:26,304 INFO L226 Difference]: Without dead ends: 10127 [2021-11-22 22:34:26,310 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-22 22:34:26,316 INFO L933 BasicCegarLoop]: 7468 mSDtfsCounter, 7451 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7451 SdHoareTripleChecker+Valid, 7468 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-22 22:34:26,317 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7451 Valid, 7468 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-22 22:34:26,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10127 states. [2021-11-22 22:34:26,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10127 to 10127. [2021-11-22 22:34:26,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10127 states, 9675 states have (on average 1.3082170542635658) internal successors, (12657), 9813 states have internal predecessors, (12657), 356 states have call successors, (356), 72 states have call predecessors, (356), 72 states have return successors, (356), 307 states have call predecessors, (356), 356 states have call successors, (356) [2021-11-22 22:34:26,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10127 states to 10127 states and 13369 transitions. [2021-11-22 22:34:26,599 INFO L78 Accepts]: Start accepts. Automaton has 10127 states and 13369 transitions. Word has length 20 [2021-11-22 22:34:26,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-22 22:34:26,600 INFO L470 AbstractCegarLoop]: Abstraction has 10127 states and 13369 transitions. [2021-11-22 22:34:26,600 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-22 22:34:26,601 INFO L276 IsEmpty]: Start isEmpty. Operand 10127 states and 13369 transitions. [2021-11-22 22:34:26,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2021-11-22 22:34:26,601 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 22:34:26,601 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-22 22:34:26,602 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-22 22:34:26,602 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 40 more)] === [2021-11-22 22:34:26,602 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 22:34:26,603 INFO L85 PathProgramCache]: Analyzing trace with hash 1321629098, now seen corresponding path program 1 times [2021-11-22 22:34:26,603 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 22:34:26,603 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [532203832] [2021-11-22 22:34:26,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 22:34:26,603 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 22:34:26,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:34:26,815 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-22 22:34:26,815 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 22:34:26,816 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [532203832] [2021-11-22 22:34:26,816 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [532203832] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 22:34:26,816 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 22:34:26,816 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-22 22:34:26,816 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111475284] [2021-11-22 22:34:26,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 22:34:26,817 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-22 22:34:26,817 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 22:34:26,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-22 22:34:26,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-22 22:34:26,818 INFO L87 Difference]: Start difference. First operand 10127 states and 13369 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-22 22:34:27,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-22 22:34:27,110 INFO L93 Difference]: Finished difference Result 10127 states and 13369 transitions. [2021-11-22 22:34:27,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-22 22:34:27,111 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-22 22:34:27,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-22 22:34:27,143 INFO L225 Difference]: With dead ends: 10127 [2021-11-22 22:34:27,144 INFO L226 Difference]: Without dead ends: 10125 [2021-11-22 22:34:27,151 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-22 22:34:27,152 INFO L933 BasicCegarLoop]: 7466 mSDtfsCounter, 7448 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7448 SdHoareTripleChecker+Valid, 7466 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-22 22:34:27,153 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7448 Valid, 7466 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-22 22:34:27,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10125 states. [2021-11-22 22:34:27,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10125 to 10125. [2021-11-22 22:34:27,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10125 states, 9674 states have (on average 1.3081455447591481) internal successors, (12655), 9811 states have internal predecessors, (12655), 356 states have call successors, (356), 72 states have call predecessors, (356), 72 states have return successors, (356), 307 states have call predecessors, (356), 356 states have call successors, (356) [2021-11-22 22:34:27,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10125 states to 10125 states and 13367 transitions. [2021-11-22 22:34:27,454 INFO L78 Accepts]: Start accepts. Automaton has 10125 states and 13367 transitions. Word has length 21 [2021-11-22 22:34:27,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-22 22:34:27,454 INFO L470 AbstractCegarLoop]: Abstraction has 10125 states and 13367 transitions. [2021-11-22 22:34:27,454 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-22 22:34:27,454 INFO L276 IsEmpty]: Start isEmpty. Operand 10125 states and 13367 transitions. [2021-11-22 22:34:27,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-11-22 22:34:27,455 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 22:34:27,455 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-22 22:34:27,456 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-22 22:34:27,457 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 40 more)] === [2021-11-22 22:34:27,457 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 22:34:27,457 INFO L85 PathProgramCache]: Analyzing trace with hash -1979155825, now seen corresponding path program 1 times [2021-11-22 22:34:27,457 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 22:34:27,458 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [55543961] [2021-11-22 22:34:27,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 22:34:27,458 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 22:34:27,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:34:27,619 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-22 22:34:27,619 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 22:34:27,619 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [55543961] [2021-11-22 22:34:27,620 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [55543961] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 22:34:27,620 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 22:34:27,620 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-22 22:34:27,620 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [226815573] [2021-11-22 22:34:27,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 22:34:27,621 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-22 22:34:27,621 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 22:34:27,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-22 22:34:27,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-22 22:34:27,621 INFO L87 Difference]: Start difference. First operand 10125 states and 13367 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-22 22:34:27,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-22 22:34:27,913 INFO L93 Difference]: Finished difference Result 10125 states and 13367 transitions. [2021-11-22 22:34:27,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-22 22:34:27,913 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-22 22:34:27,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-22 22:34:27,944 INFO L225 Difference]: With dead ends: 10125 [2021-11-22 22:34:27,944 INFO L226 Difference]: Without dead ends: 10123 [2021-11-22 22:34:27,951 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-22 22:34:27,952 INFO L933 BasicCegarLoop]: 7464 mSDtfsCounter, 7445 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7445 SdHoareTripleChecker+Valid, 7464 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-22 22:34:27,952 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7445 Valid, 7464 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-22 22:34:27,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10123 states. [2021-11-22 22:34:28,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10123 to 10123. [2021-11-22 22:34:28,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10123 states, 9673 states have (on average 1.3080740204693477) internal successors, (12653), 9809 states have internal predecessors, (12653), 356 states have call successors, (356), 72 states have call predecessors, (356), 72 states have return successors, (356), 307 states have call predecessors, (356), 356 states have call successors, (356) [2021-11-22 22:34:28,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10123 states to 10123 states and 13365 transitions. [2021-11-22 22:34:28,365 INFO L78 Accepts]: Start accepts. Automaton has 10123 states and 13365 transitions. Word has length 22 [2021-11-22 22:34:28,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-22 22:34:28,365 INFO L470 AbstractCegarLoop]: Abstraction has 10123 states and 13365 transitions. [2021-11-22 22:34:28,365 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-22 22:34:28,366 INFO L276 IsEmpty]: Start isEmpty. Operand 10123 states and 13365 transitions. [2021-11-22 22:34:28,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-11-22 22:34:28,367 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 22:34:28,367 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-22 22:34:28,367 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-22 22:34:28,367 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 40 more)] === [2021-11-22 22:34:28,368 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 22:34:28,368 INFO L85 PathProgramCache]: Analyzing trace with hash -1224273323, now seen corresponding path program 1 times [2021-11-22 22:34:28,368 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 22:34:28,368 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1015721727] [2021-11-22 22:34:28,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 22:34:28,368 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 22:34:28,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:34:28,518 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-22 22:34:28,518 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 22:34:28,518 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1015721727] [2021-11-22 22:34:28,518 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1015721727] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 22:34:28,519 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 22:34:28,519 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-22 22:34:28,519 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1247214987] [2021-11-22 22:34:28,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 22:34:28,519 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-22 22:34:28,520 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 22:34:28,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-22 22:34:28,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-22 22:34:28,520 INFO L87 Difference]: Start difference. First operand 10123 states and 13365 transitions. Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 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-22 22:34:29,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-22 22:34:29,171 INFO L93 Difference]: Finished difference Result 30309 states and 40377 transitions. [2021-11-22 22:34:29,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-22 22:34:29,172 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 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 23 [2021-11-22 22:34:29,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-22 22:34:29,260 INFO L225 Difference]: With dead ends: 30309 [2021-11-22 22:34:29,260 INFO L226 Difference]: Without dead ends: 20165 [2021-11-22 22:34:29,326 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-22 22:34:29,327 INFO L933 BasicCegarLoop]: 7840 mSDtfsCounter, 7474 mSDsluCounter, 7466 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7474 SdHoareTripleChecker+Valid, 15306 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-22 22:34:29,328 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7474 Valid, 15306 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-22 22:34:29,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20165 states. [2021-11-22 22:34:30,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20165 to 20110. [2021-11-22 22:34:30,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20110 states, 19238 states have (on average 1.3087639047718058) internal successors, (25178), 19488 states have internal predecessors, (25178), 706 states have call successors, (706), 144 states have call predecessors, (706), 144 states have return successors, (876), 609 states have call predecessors, (876), 706 states have call successors, (876) [2021-11-22 22:34:30,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20110 states to 20110 states and 26760 transitions. [2021-11-22 22:34:30,202 INFO L78 Accepts]: Start accepts. Automaton has 20110 states and 26760 transitions. Word has length 23 [2021-11-22 22:34:30,203 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-22 22:34:30,203 INFO L470 AbstractCegarLoop]: Abstraction has 20110 states and 26760 transitions. [2021-11-22 22:34:30,203 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 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-22 22:34:30,203 INFO L276 IsEmpty]: Start isEmpty. Operand 20110 states and 26760 transitions. [2021-11-22 22:34:30,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2021-11-22 22:34:30,209 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 22:34:30,210 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-22 22:34:30,210 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-22 22:34:30,210 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 40 more)] === [2021-11-22 22:34:30,211 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 22:34:30,213 INFO L85 PathProgramCache]: Analyzing trace with hash 687697255, now seen corresponding path program 1 times [2021-11-22 22:34:30,214 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 22:34:30,214 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [416633098] [2021-11-22 22:34:30,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 22:34:30,214 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 22:34:30,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:34:30,376 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-22 22:34:30,377 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 22:34:30,377 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [416633098] [2021-11-22 22:34:30,377 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [416633098] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 22:34:30,377 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 22:34:30,377 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-22 22:34:30,377 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [643210616] [2021-11-22 22:34:30,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 22:34:30,378 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-22 22:34:30,378 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 22:34:30,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-22 22:34:30,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-22 22:34:30,379 INFO L87 Difference]: Start difference. First operand 20110 states and 26760 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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-22 22:34:31,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-22 22:34:31,678 INFO L93 Difference]: Finished difference Result 58461 states and 77822 transitions. [2021-11-22 22:34:31,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-22 22:34:31,678 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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 37 [2021-11-22 22:34:31,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-22 22:34:31,837 INFO L225 Difference]: With dead ends: 58461 [2021-11-22 22:34:31,838 INFO L226 Difference]: Without dead ends: 38354 [2021-11-22 22:34:32,047 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-22 22:34:32,048 INFO L933 BasicCegarLoop]: 9478 mSDtfsCounter, 6841 mSDsluCounter, 7456 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6841 SdHoareTripleChecker+Valid, 16934 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-22 22:34:32,048 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6841 Valid, 16934 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-22 22:34:32,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38354 states. [2021-11-22 22:34:33,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38354 to 38278. [2021-11-22 22:34:33,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38278 states, 36616 states have (on average 1.3097006772995412) internal successors, (47956), 37072 states have internal predecessors, (47956), 1352 states have call successors, (1352), 288 states have call predecessors, (1352), 288 states have return successors, (1692), 1169 states have call predecessors, (1692), 1352 states have call successors, (1692) [2021-11-22 22:34:33,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38278 states to 38278 states and 51000 transitions. [2021-11-22 22:34:33,492 INFO L78 Accepts]: Start accepts. Automaton has 38278 states and 51000 transitions. Word has length 37 [2021-11-22 22:34:33,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-22 22:34:33,493 INFO L470 AbstractCegarLoop]: Abstraction has 38278 states and 51000 transitions. [2021-11-22 22:34:33,493 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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-22 22:34:33,493 INFO L276 IsEmpty]: Start isEmpty. Operand 38278 states and 51000 transitions. [2021-11-22 22:34:33,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2021-11-22 22:34:33,500 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 22:34:33,500 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-22 22:34:33,500 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-22 22:34:33,501 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting xpc_send_activate_IRQ_ch_uvErr1ASSERT_VIOLATIONERROR_FUNCTION === [xpc_send_activate_IRQ_part_uvErr0ASSERT_VIOLATIONERROR_FUNCTION, xpc_send_activate_IRQ_part_uvErr1ASSERT_VIOLATIONERROR_FUNCTION (and 40 more)] === [2021-11-22 22:34:33,501 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 22:34:33,501 INFO L85 PathProgramCache]: Analyzing trace with hash 418871833, now seen corresponding path program 1 times [2021-11-22 22:34:33,502 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 22:34:33,502 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1455780421] [2021-11-22 22:34:33,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 22:34:33,502 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 22:34:33,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:34:33,966 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-22 22:34:33,966 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 22:34:33,966 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1455780421] [2021-11-22 22:34:33,966 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1455780421] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 22:34:33,967 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 22:34:33,967 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-22 22:34:33,967 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1526410857] [2021-11-22 22:34:33,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 22:34:33,968 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-22 22:34:33,968 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 22:34:33,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-22 22:34:33,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-22 22:34:33,969 INFO L87 Difference]: Start difference. First operand 38278 states and 51000 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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-22 22:34:35,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-22 22:34:35,125 INFO L93 Difference]: Finished difference Result 38278 states and 51000 transitions. [2021-11-22 22:34:35,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-22 22:34:35,126 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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 42 [2021-11-22 22:34:35,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-22 22:34:35,303 INFO L225 Difference]: With dead ends: 38278 [2021-11-22 22:34:35,304 INFO L226 Difference]: Without dead ends: 38246 [2021-11-22 22:34:35,419 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-22 22:34:35,420 INFO L933 BasicCegarLoop]: 7417 mSDtfsCounter, 236 mSDsluCounter, 7134 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 236 SdHoareTripleChecker+Valid, 14551 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-22 22:34:35,420 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [236 Valid, 14551 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-22 22:34:35,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38246 states. [2021-11-22 22:34:36,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38246 to 38246. [2021-11-22 22:34:36,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38246 states, 36600 states have (on average 1.3068852459016393) internal successors, (47832), 37040 states have internal predecessors, (47832), 1352 states have call successors, (1352), 288 states have call predecessors, (1352), 288 states have return successors, (1692), 1169 states have call predecessors, (1692), 1352 states have call successors, (1692) [2021-11-22 22:34:36,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38246 states to 38246 states and 50876 transitions. [2021-11-22 22:34:36,586 INFO L78 Accepts]: Start accepts. Automaton has 38246 states and 50876 transitions. Word has length 42 [2021-11-22 22:34:36,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-22 22:34:36,586 INFO L470 AbstractCegarLoop]: Abstraction has 38246 states and 50876 transitions. [2021-11-22 22:34:36,586 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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-22 22:34:36,586 INFO L276 IsEmpty]: Start isEmpty. Operand 38246 states and 50876 transitions. [2021-11-22 22:34:36,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-11-22 22:34:36,674 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 22:34:36,674 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-22 22:34:36,674 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-22 22:34:36,674 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting xpc_connect_channelErr1ASSERT_VIOLATIONERROR_FUNCTION === [xpc_send_activate_IRQ_part_uvErr0ASSERT_VIOLATIONERROR_FUNCTION, xpc_send_activate_IRQ_part_uvErr1ASSERT_VIOLATIONERROR_FUNCTION (and 40 more)] === [2021-11-22 22:34:36,675 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 22:34:36,675 INFO L85 PathProgramCache]: Analyzing trace with hash 2139265470, now seen corresponding path program 1 times [2021-11-22 22:34:36,675 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 22:34:36,675 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2078294841] [2021-11-22 22:34:36,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 22:34:36,675 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 22:34:36,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:34:36,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-11-22 22:34:36,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:34:36,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-11-22 22:34:36,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:34:36,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-22 22:34:36,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:34:36,998 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 22:34:36,998 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 22:34:36,998 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2078294841] [2021-11-22 22:34:36,999 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2078294841] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-22 22:34:36,999 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [806010554] [2021-11-22 22:34:36,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 22:34:36,999 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-22 22:34:36,999 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-22 22:34:37,001 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-22 22:34:37,028 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-22 22:34:38,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:34:38,590 INFO L263 TraceCheckSpWp]: Trace formula consists of 5250 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-22 22:34:38,600 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 22:34:38,845 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-22 22:34:38,845 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-22 22:34:38,846 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [806010554] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 22:34:38,846 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-22 22:34:38,846 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 5 [2021-11-22 22:34:38,846 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1020628171] [2021-11-22 22:34:38,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 22:34:38,848 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-22 22:34:38,848 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 22:34:38,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-22 22:34:38,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-22 22:34:38,849 INFO L87 Difference]: Start difference. First operand 38246 states and 50876 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-22 22:34:40,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-22 22:34:40,321 INFO L93 Difference]: Finished difference Result 85864 states and 114267 transitions. [2021-11-22 22:34:40,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-22 22:34:40,322 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 124 [2021-11-22 22:34:40,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-22 22:34:40,700 INFO L225 Difference]: With dead ends: 85864 [2021-11-22 22:34:40,700 INFO L226 Difference]: Without dead ends: 47621 [2021-11-22 22:34:40,812 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-22 22:34:40,812 INFO L933 BasicCegarLoop]: 7950 mSDtfsCounter, 2523 mSDsluCounter, 7428 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2584 SdHoareTripleChecker+Valid, 15378 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-22 22:34:40,814 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2584 Valid, 15378 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-22 22:34:40,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47621 states. [2021-11-22 22:34:41,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47621 to 38254. [2021-11-22 22:34:42,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38254 states, 36608 states have (on average 1.3068181818181819) internal successors, (47840), 37048 states have internal predecessors, (47840), 1352 states have call successors, (1352), 288 states have call predecessors, (1352), 288 states have return successors, (1692), 1169 states have call predecessors, (1692), 1352 states have call successors, (1692) [2021-11-22 22:34:42,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38254 states to 38254 states and 50884 transitions. [2021-11-22 22:34:42,124 INFO L78 Accepts]: Start accepts. Automaton has 38254 states and 50884 transitions. Word has length 124 [2021-11-22 22:34:42,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-22 22:34:42,124 INFO L470 AbstractCegarLoop]: Abstraction has 38254 states and 50884 transitions. [2021-11-22 22:34:42,125 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-22 22:34:42,125 INFO L276 IsEmpty]: Start isEmpty. Operand 38254 states and 50884 transitions. [2021-11-22 22:34:42,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2021-11-22 22:34:42,196 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 22:34:42,196 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-22 22:34:42,238 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-22 22:34:42,411 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-11-22 22:34:42,412 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting xpc_connect_channelErr1ASSERT_VIOLATIONERROR_FUNCTION === [xpc_send_activate_IRQ_part_uvErr0ASSERT_VIOLATIONERROR_FUNCTION, xpc_send_activate_IRQ_part_uvErr1ASSERT_VIOLATIONERROR_FUNCTION (and 40 more)] === [2021-11-22 22:34:42,412 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 22:34:42,412 INFO L85 PathProgramCache]: Analyzing trace with hash -1086858362, now seen corresponding path program 1 times [2021-11-22 22:34:42,412 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 22:34:42,412 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1496537730] [2021-11-22 22:34:42,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 22:34:42,413 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 22:34:42,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:34:42,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-11-22 22:34:42,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:34:42,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-11-22 22:34:42,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:34:42,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-22 22:34:42,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:34:42,774 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 22:34:42,774 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 22:34:42,774 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1496537730] [2021-11-22 22:34:42,774 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1496537730] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-22 22:34:42,774 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [985944997] [2021-11-22 22:34:42,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 22:34:42,775 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-22 22:34:42,775 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-22 22:34:42,776 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-22 22:34:42,778 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-22 22:34:44,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:34:44,310 INFO L263 TraceCheckSpWp]: Trace formula consists of 5625 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-22 22:34:44,326 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 22:34:44,502 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-22 22:34:44,503 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-22 22:34:44,503 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [985944997] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 22:34:44,503 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-22 22:34:44,504 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2021-11-22 22:34:44,504 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [245888148] [2021-11-22 22:34:44,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 22:34:44,504 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-22 22:34:44,505 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 22:34:44,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-22 22:34:44,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-22 22:34:44,505 INFO L87 Difference]: Start difference. First operand 38254 states and 50884 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-22 22:34:46,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-22 22:34:46,147 INFO L93 Difference]: Finished difference Result 91856 states and 121843 transitions. [2021-11-22 22:34:46,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-22 22:34:46,147 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 133 [2021-11-22 22:34:46,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-22 22:34:46,352 INFO L225 Difference]: With dead ends: 91856 [2021-11-22 22:34:46,353 INFO L226 Difference]: Without dead ends: 53605 [2021-11-22 22:34:46,520 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-22 22:34:46,521 INFO L933 BasicCegarLoop]: 10059 mSDtfsCounter, 3739 mSDsluCounter, 7157 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3820 SdHoareTripleChecker+Valid, 17216 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-22 22:34:46,521 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3820 Valid, 17216 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-22 22:34:46,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53605 states. [2021-11-22 22:34:47,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53605 to 38270. [2021-11-22 22:34:47,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38270 states, 36624 states have (on average 1.3069025775447793) internal successors, (47864), 37064 states have internal predecessors, (47864), 1352 states have call successors, (1352), 288 states have call predecessors, (1352), 288 states have return successors, (1692), 1169 states have call predecessors, (1692), 1352 states have call successors, (1692) [2021-11-22 22:34:48,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38270 states to 38270 states and 50908 transitions. [2021-11-22 22:34:48,035 INFO L78 Accepts]: Start accepts. Automaton has 38270 states and 50908 transitions. Word has length 133 [2021-11-22 22:34:48,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-22 22:34:48,035 INFO L470 AbstractCegarLoop]: Abstraction has 38270 states and 50908 transitions. [2021-11-22 22:34:48,035 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-22 22:34:48,035 INFO L276 IsEmpty]: Start isEmpty. Operand 38270 states and 50908 transitions. [2021-11-22 22:34:48,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2021-11-22 22:34:48,085 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 22:34:48,085 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-22 22:34:48,116 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2021-11-22 22:34:48,297 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-11-22 22:34:48,297 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting xpc_connect_channelErr1ASSERT_VIOLATIONERROR_FUNCTION === [xpc_send_activate_IRQ_part_uvErr0ASSERT_VIOLATIONERROR_FUNCTION, xpc_send_activate_IRQ_part_uvErr1ASSERT_VIOLATIONERROR_FUNCTION (and 40 more)] === [2021-11-22 22:34:48,298 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 22:34:48,298 INFO L85 PathProgramCache]: Analyzing trace with hash 842073864, now seen corresponding path program 1 times [2021-11-22 22:34:48,298 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 22:34:48,298 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1232259679] [2021-11-22 22:34:48,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 22:34:48,298 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 22:34:48,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:34:48,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-11-22 22:34:48,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:34:48,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-11-22 22:34:48,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:34:48,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-22 22:34:48,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:34:48,750 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-22 22:34:48,750 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 22:34:48,750 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1232259679] [2021-11-22 22:34:48,750 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1232259679] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 22:34:48,750 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 22:34:48,751 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-22 22:34:48,751 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182474240] [2021-11-22 22:34:48,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 22:34:48,751 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-22 22:34:48,752 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 22:34:48,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-22 22:34:48,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-22 22:34:48,752 INFO L87 Difference]: Start difference. First operand 38270 states and 50908 transitions. Second operand has 7 states, 7 states have (on average 17.428571428571427) internal successors, (122), 4 states have internal predecessors, (122), 2 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-22 22:34:50,834 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-22 22:34:57,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-22 22:34:57,180 INFO L93 Difference]: Finished difference Result 77313 states and 103949 transitions. [2021-11-22 22:34:57,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-22 22:34:57,181 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.428571428571427) internal successors, (122), 4 states have internal predecessors, (122), 2 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) Word has length 133 [2021-11-22 22:34:57,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-22 22:34:57,331 INFO L225 Difference]: With dead ends: 77313 [2021-11-22 22:34:57,331 INFO L226 Difference]: Without dead ends: 39046 [2021-11-22 22:34:57,483 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-22 22:34:57,484 INFO L933 BasicCegarLoop]: 7387 mSDtfsCounter, 527 mSDsluCounter, 26568 mSDsCounter, 0 mSdLazyCounter, 3053 mSolverCounterSat, 400 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 530 SdHoareTripleChecker+Valid, 33955 SdHoareTripleChecker+Invalid, 3454 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 400 IncrementalHoareTripleChecker+Valid, 3053 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2021-11-22 22:34:57,485 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [530 Valid, 33955 Invalid, 3454 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [400 Valid, 3053 Invalid, 1 Unknown, 0 Unchecked, 7.2s Time] [2021-11-22 22:34:57,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39046 states. [2021-11-22 22:34:58,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39046 to 38670. [2021-11-22 22:34:58,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38670 states, 36960 states have (on average 1.3069264069264068) internal successors, (48304), 37432 states have internal predecessors, (48304), 1376 states have call successors, (1376), 288 states have call predecessors, (1376), 328 states have return successors, (1980), 1201 states have call predecessors, (1980), 1376 states have call successors, (1980) [2021-11-22 22:34:59,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38670 states to 38670 states and 51660 transitions. [2021-11-22 22:34:59,057 INFO L78 Accepts]: Start accepts. Automaton has 38670 states and 51660 transitions. Word has length 133 [2021-11-22 22:34:59,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-22 22:34:59,058 INFO L470 AbstractCegarLoop]: Abstraction has 38670 states and 51660 transitions. [2021-11-22 22:34:59,058 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.428571428571427) internal successors, (122), 4 states have internal predecessors, (122), 2 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-22 22:34:59,058 INFO L276 IsEmpty]: Start isEmpty. Operand 38670 states and 51660 transitions. [2021-11-22 22:34:59,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2021-11-22 22:34:59,104 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 22:34:59,104 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-22 22:34:59,104 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-22 22:34:59,104 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting xpc_connect_channelErr1ASSERT_VIOLATIONERROR_FUNCTION === [xpc_send_activate_IRQ_part_uvErr0ASSERT_VIOLATIONERROR_FUNCTION, xpc_send_activate_IRQ_part_uvErr1ASSERT_VIOLATIONERROR_FUNCTION (and 40 more)] === [2021-11-22 22:34:59,105 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 22:34:59,105 INFO L85 PathProgramCache]: Analyzing trace with hash 1475397531, now seen corresponding path program 1 times [2021-11-22 22:34:59,105 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 22:34:59,105 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291878815] [2021-11-22 22:34:59,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 22:34:59,106 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 22:34:59,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:34:59,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-11-22 22:34:59,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:34:59,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-11-22 22:34:59,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:34:59,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-11-22 22:34:59,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:34:59,609 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-22 22:34:59,610 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 22:34:59,610 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1291878815] [2021-11-22 22:34:59,610 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1291878815] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 22:34:59,610 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 22:34:59,610 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-22 22:34:59,610 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [929838808] [2021-11-22 22:34:59,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 22:34:59,611 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-22 22:34:59,611 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 22:34:59,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-22 22:34:59,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-11-22 22:34:59,612 INFO L87 Difference]: Start difference. First operand 38670 states and 51660 transitions. Second operand has 9 states, 9 states have (on average 14.666666666666666) internal successors, (132), 7 states have internal predecessors, (132), 2 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-22 22:35:01,696 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-22 22:35:03,739 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-22 22:35:13,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-22 22:35:13,215 INFO L93 Difference]: Finished difference Result 78129 states and 105213 transitions. [2021-11-22 22:35:13,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-22 22:35:13,216 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 14.666666666666666) internal successors, (132), 7 states have internal predecessors, (132), 2 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 143 [2021-11-22 22:35:13,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-22 22:35:13,322 INFO L225 Difference]: With dead ends: 78129 [2021-11-22 22:35:13,322 INFO L226 Difference]: Without dead ends: 39462 [2021-11-22 22:35:13,414 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=44, Invalid=112, Unknown=0, NotChecked=0, Total=156 [2021-11-22 22:35:13,414 INFO L933 BasicCegarLoop]: 7362 mSDtfsCounter, 448 mSDsluCounter, 45440 mSDsCounter, 0 mSdLazyCounter, 6147 mSolverCounterSat, 221 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 448 SdHoareTripleChecker+Valid, 52802 SdHoareTripleChecker+Invalid, 6370 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 221 IncrementalHoareTripleChecker+Valid, 6147 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.2s IncrementalHoareTripleChecker+Time [2021-11-22 22:35:13,414 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [448 Valid, 52802 Invalid, 6370 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [221 Valid, 6147 Invalid, 2 Unknown, 0 Unchecked, 12.2s Time] [2021-11-22 22:35:13,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39462 states. [2021-11-22 22:35:14,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39462 to 38710. [2021-11-22 22:35:14,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38710 states, 37000 states have (on average 1.3065945945945947) internal successors, (48344), 37472 states have internal predecessors, (48344), 1376 states have call successors, (1376), 288 states have call predecessors, (1376), 328 states have return successors, (1980), 1201 states have call predecessors, (1980), 1376 states have call successors, (1980) [2021-11-22 22:35:14,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38710 states to 38710 states and 51700 transitions. [2021-11-22 22:35:14,672 INFO L78 Accepts]: Start accepts. Automaton has 38710 states and 51700 transitions. Word has length 143 [2021-11-22 22:35:14,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-22 22:35:14,672 INFO L470 AbstractCegarLoop]: Abstraction has 38710 states and 51700 transitions. [2021-11-22 22:35:14,673 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 14.666666666666666) internal successors, (132), 7 states have internal predecessors, (132), 2 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-22 22:35:14,673 INFO L276 IsEmpty]: Start isEmpty. Operand 38710 states and 51700 transitions. [2021-11-22 22:35:14,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-11-22 22:35:14,714 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 22:35:14,714 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-22 22:35:14,715 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-22 22:35:14,715 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting xpc_connect_channelErr1ASSERT_VIOLATIONERROR_FUNCTION === [xpc_send_activate_IRQ_part_uvErr0ASSERT_VIOLATIONERROR_FUNCTION, xpc_send_activate_IRQ_part_uvErr1ASSERT_VIOLATIONERROR_FUNCTION (and 40 more)] === [2021-11-22 22:35:14,715 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 22:35:14,715 INFO L85 PathProgramCache]: Analyzing trace with hash 1258884979, now seen corresponding path program 1 times [2021-11-22 22:35:14,716 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 22:35:14,716 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [116112478] [2021-11-22 22:35:14,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 22:35:14,716 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 22:35:14,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:35:15,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-11-22 22:35:15,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:35:15,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-11-22 22:35:15,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:35:15,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-22 22:35:15,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:35:15,152 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-22 22:35:15,152 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 22:35:15,152 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [116112478] [2021-11-22 22:35:15,153 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [116112478] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 22:35:15,153 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 22:35:15,153 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-22 22:35:15,154 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [949297180] [2021-11-22 22:35:15,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 22:35:15,155 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-22 22:35:15,155 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 22:35:15,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-22 22:35:15,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-22 22:35:15,156 INFO L87 Difference]: Start difference. First operand 38710 states and 51700 transitions. Second operand has 8 states, 8 states have (on average 16.875) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-22 22:35:17,232 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-22 22:35:23,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-22 22:35:23,740 INFO L93 Difference]: Finished difference Result 77977 states and 105013 transitions. [2021-11-22 22:35:23,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-22 22:35:23,741 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 16.875) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) Word has length 146 [2021-11-22 22:35:23,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-22 22:35:23,919 INFO L225 Difference]: With dead ends: 77977 [2021-11-22 22:35:23,919 INFO L226 Difference]: Without dead ends: 39270 [2021-11-22 22:35:24,052 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-11-22 22:35:24,053 INFO L933 BasicCegarLoop]: 7373 mSDtfsCounter, 529 mSDsluCounter, 33745 mSDsCounter, 0 mSdLazyCounter, 3304 mSolverCounterSat, 403 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 532 SdHoareTripleChecker+Valid, 41118 SdHoareTripleChecker+Invalid, 3708 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 403 IncrementalHoareTripleChecker+Valid, 3304 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2021-11-22 22:35:24,053 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [532 Valid, 41118 Invalid, 3708 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [403 Valid, 3304 Invalid, 1 Unknown, 0 Unchecked, 7.1s Time] [2021-11-22 22:35:24,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39270 states. [2021-11-22 22:35:25,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39270 to 38726. [2021-11-22 22:35:25,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38726 states, 37016 states have (on average 1.306462070456019) internal successors, (48360), 37488 states have internal predecessors, (48360), 1376 states have call successors, (1376), 288 states have call predecessors, (1376), 328 states have return successors, (1980), 1201 states have call predecessors, (1980), 1376 states have call successors, (1980) [2021-11-22 22:35:25,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38726 states to 38726 states and 51716 transitions. [2021-11-22 22:35:25,322 INFO L78 Accepts]: Start accepts. Automaton has 38726 states and 51716 transitions. Word has length 146 [2021-11-22 22:35:25,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-22 22:35:25,323 INFO L470 AbstractCegarLoop]: Abstraction has 38726 states and 51716 transitions. [2021-11-22 22:35:25,323 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 16.875) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-22 22:35:25,323 INFO L276 IsEmpty]: Start isEmpty. Operand 38726 states and 51716 transitions. [2021-11-22 22:35:25,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2021-11-22 22:35:25,366 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 22:35:25,366 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-22 22:35:25,367 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-22 22:35:25,367 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting xpc_connect_channelErr1ASSERT_VIOLATIONERROR_FUNCTION === [xpc_send_activate_IRQ_part_uvErr0ASSERT_VIOLATIONERROR_FUNCTION, xpc_send_activate_IRQ_part_uvErr1ASSERT_VIOLATIONERROR_FUNCTION (and 40 more)] === [2021-11-22 22:35:25,367 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 22:35:25,367 INFO L85 PathProgramCache]: Analyzing trace with hash -1216138997, now seen corresponding path program 1 times [2021-11-22 22:35:25,368 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 22:35:25,368 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [982839774] [2021-11-22 22:35:25,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 22:35:25,368 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 22:35:25,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:35:25,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-11-22 22:35:25,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:35:25,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-11-22 22:35:25,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:35:25,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-22 22:35:25,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:35:25,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-11-22 22:35:25,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:35:25,816 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-22 22:35:25,816 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 22:35:25,817 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [982839774] [2021-11-22 22:35:25,817 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [982839774] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 22:35:25,817 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 22:35:25,817 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-22 22:35:25,817 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1922364430] [2021-11-22 22:35:25,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 22:35:25,818 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-22 22:35:25,818 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 22:35:25,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-22 22:35:25,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-22 22:35:25,819 INFO L87 Difference]: Start difference. First operand 38726 states and 51716 transitions. Second operand has 6 states, 6 states have (on average 24.0) internal successors, (144), 4 states have internal predecessors, (144), 2 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-11-22 22:35:27,897 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-22 22:35:33,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-22 22:35:33,861 INFO L93 Difference]: Finished difference Result 77873 states and 104861 transitions. [2021-11-22 22:35:33,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-22 22:35:33,861 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 24.0) internal successors, (144), 4 states have internal predecessors, (144), 2 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 163 [2021-11-22 22:35:33,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-22 22:35:33,974 INFO L225 Difference]: With dead ends: 77873 [2021-11-22 22:35:33,974 INFO L226 Difference]: Without dead ends: 39150 [2021-11-22 22:35:34,079 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-11-22 22:35:34,080 INFO L933 BasicCegarLoop]: 7369 mSDtfsCounter, 514 mSDsluCounter, 19310 mSDsCounter, 0 mSdLazyCounter, 2793 mSolverCounterSat, 400 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 514 SdHoareTripleChecker+Valid, 26679 SdHoareTripleChecker+Invalid, 3194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 400 IncrementalHoareTripleChecker+Valid, 2793 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2021-11-22 22:35:34,080 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [514 Valid, 26679 Invalid, 3194 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [400 Valid, 2793 Invalid, 1 Unknown, 0 Unchecked, 6.7s Time] [2021-11-22 22:35:34,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39150 states. [2021-11-22 22:35:35,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39150 to 38742. [2021-11-22 22:35:35,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38742 states, 37032 states have (on average 1.3063296608338735) internal successors, (48376), 37504 states have internal predecessors, (48376), 1376 states have call successors, (1376), 288 states have call predecessors, (1376), 328 states have return successors, (1980), 1201 states have call predecessors, (1980), 1376 states have call successors, (1980) [2021-11-22 22:35:35,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38742 states to 38742 states and 51732 transitions. [2021-11-22 22:35:35,389 INFO L78 Accepts]: Start accepts. Automaton has 38742 states and 51732 transitions. Word has length 163 [2021-11-22 22:35:35,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-22 22:35:35,390 INFO L470 AbstractCegarLoop]: Abstraction has 38742 states and 51732 transitions. [2021-11-22 22:35:35,390 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.0) internal successors, (144), 4 states have internal predecessors, (144), 2 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-11-22 22:35:35,390 INFO L276 IsEmpty]: Start isEmpty. Operand 38742 states and 51732 transitions. [2021-11-22 22:35:35,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2021-11-22 22:35:35,438 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 22:35:35,438 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-22 22:35:35,438 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-22 22:35:35,438 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting xpc_connect_channelErr1ASSERT_VIOLATIONERROR_FUNCTION === [xpc_send_activate_IRQ_part_uvErr0ASSERT_VIOLATIONERROR_FUNCTION, xpc_send_activate_IRQ_part_uvErr1ASSERT_VIOLATIONERROR_FUNCTION (and 40 more)] === [2021-11-22 22:35:35,439 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 22:35:35,439 INFO L85 PathProgramCache]: Analyzing trace with hash -9947087, now seen corresponding path program 1 times [2021-11-22 22:35:35,439 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 22:35:35,439 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [770057797] [2021-11-22 22:35:35,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 22:35:35,440 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 22:35:35,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:35:35,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-11-22 22:35:35,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:35:35,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-11-22 22:35:35,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:35:35,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-11-22 22:35:35,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:35:35,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-11-22 22:35:35,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:35:35,934 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-22 22:35:35,934 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 22:35:35,934 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [770057797] [2021-11-22 22:35:35,934 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [770057797] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 22:35:35,934 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 22:35:35,935 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-22 22:35:35,935 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [990113846] [2021-11-22 22:35:35,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 22:35:35,935 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-22 22:35:35,936 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 22:35:35,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-22 22:35:35,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-11-22 22:35:35,937 INFO L87 Difference]: Start difference. First operand 38742 states and 51732 transitions. Second operand has 9 states, 9 states have (on average 16.11111111111111) internal successors, (145), 7 states have internal predecessors, (145), 2 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-11-22 22:35:38,013 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-22 22:35:44,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-22 22:35:44,675 INFO L93 Difference]: Finished difference Result 78249 states and 105333 transitions. [2021-11-22 22:35:44,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-22 22:35:44,676 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 16.11111111111111) internal successors, (145), 7 states have internal predecessors, (145), 2 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 164 [2021-11-22 22:35:44,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-22 22:35:44,811 INFO L225 Difference]: With dead ends: 78249 [2021-11-22 22:35:44,812 INFO L226 Difference]: Without dead ends: 39510 [2021-11-22 22:35:44,922 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=44, Invalid=112, Unknown=0, NotChecked=0, Total=156 [2021-11-22 22:35:44,923 INFO L933 BasicCegarLoop]: 7387 mSDtfsCounter, 688 mSDsluCounter, 40932 mSDsCounter, 0 mSdLazyCounter, 3624 mSolverCounterSat, 418 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 688 SdHoareTripleChecker+Valid, 48319 SdHoareTripleChecker+Invalid, 4043 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 418 IncrementalHoareTripleChecker+Valid, 3624 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2021-11-22 22:35:44,923 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [688 Valid, 48319 Invalid, 4043 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [418 Valid, 3624 Invalid, 1 Unknown, 0 Unchecked, 7.4s Time] [2021-11-22 22:35:44,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39510 states. [2021-11-22 22:35:46,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39510 to 38782. [2021-11-22 22:35:46,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38782 states, 37072 states have (on average 1.3059991368148467) internal successors, (48416), 37544 states have internal predecessors, (48416), 1376 states have call successors, (1376), 288 states have call predecessors, (1376), 328 states have return successors, (1980), 1201 states have call predecessors, (1980), 1376 states have call successors, (1980) [2021-11-22 22:35:46,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38782 states to 38782 states and 51772 transitions. [2021-11-22 22:35:46,181 INFO L78 Accepts]: Start accepts. Automaton has 38782 states and 51772 transitions. Word has length 164 [2021-11-22 22:35:46,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-22 22:35:46,182 INFO L470 AbstractCegarLoop]: Abstraction has 38782 states and 51772 transitions. [2021-11-22 22:35:46,182 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 16.11111111111111) internal successors, (145), 7 states have internal predecessors, (145), 2 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-11-22 22:35:46,182 INFO L276 IsEmpty]: Start isEmpty. Operand 38782 states and 51772 transitions. [2021-11-22 22:35:46,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-22 22:35:46,229 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 22:35:46,230 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-22 22:35:46,230 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-22 22:35:46,230 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting xpc_connect_channelErr1ASSERT_VIOLATIONERROR_FUNCTION === [xpc_send_activate_IRQ_part_uvErr0ASSERT_VIOLATIONERROR_FUNCTION, xpc_send_activate_IRQ_part_uvErr1ASSERT_VIOLATIONERROR_FUNCTION (and 40 more)] === [2021-11-22 22:35:46,230 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 22:35:46,231 INFO L85 PathProgramCache]: Analyzing trace with hash 1264172111, now seen corresponding path program 1 times [2021-11-22 22:35:46,231 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 22:35:46,231 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1106831524] [2021-11-22 22:35:46,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 22:35:46,231 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 22:35:46,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:35:47,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-11-22 22:35:47,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:35:47,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-11-22 22:35:47,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:35:47,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2021-11-22 22:35:47,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:35:47,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-11-22 22:35:47,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:35:47,828 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-22 22:35:47,829 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 22:35:47,829 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1106831524] [2021-11-22 22:35:47,829 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1106831524] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-22 22:35:47,829 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [990732742] [2021-11-22 22:35:47,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 22:35:47,829 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-22 22:35:47,830 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-22 22:35:47,831 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-22 22:35:47,864 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-22 22:35:49,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:35:49,512 INFO L263 TraceCheckSpWp]: Trace formula consists of 6080 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-22 22:35:49,519 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 22:35:49,819 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-22 22:35:49,819 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-22 22:35:49,819 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [990732742] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 22:35:49,819 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-22 22:35:49,819 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [19] total 22 [2021-11-22 22:35:49,820 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [488995426] [2021-11-22 22:35:49,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 22:35:49,820 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-22 22:35:49,820 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 22:35:49,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-22 22:35:49,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=416, Unknown=0, NotChecked=0, Total=462 [2021-11-22 22:35:49,821 INFO L87 Difference]: Start difference. First operand 38782 states and 51772 transitions. Second operand has 5 states, 5 states have (on average 29.4) internal successors, (147), 5 states have internal predecessors, (147), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2021-11-22 22:35:50,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-22 22:35:50,821 INFO L93 Difference]: Finished difference Result 38806 states and 51800 transitions. [2021-11-22 22:35:50,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-22 22:35:50,821 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.4) internal successors, (147), 5 states have internal predecessors, (147), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 167 [2021-11-22 22:35:50,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-22 22:35:50,926 INFO L225 Difference]: With dead ends: 38806 [2021-11-22 22:35:50,927 INFO L226 Difference]: Without dead ends: 38784 [2021-11-22 22:35:50,952 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 200 GetRequests, 177 SyntacticMatches, 1 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=56, Invalid=496, Unknown=0, NotChecked=0, Total=552 [2021-11-22 22:35:50,953 INFO L933 BasicCegarLoop]: 7430 mSDtfsCounter, 10 mSDsluCounter, 22287 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 29717 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-22 22:35:50,953 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10 Valid, 29717 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-22 22:35:50,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38784 states. [2021-11-22 22:35:51,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38784 to 38768. [2021-11-22 22:35:51,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38768 states, 37058 states have (on average 1.3058988612445357) internal successors, (48394), 37530 states have internal predecessors, (48394), 1376 states have call successors, (1376), 288 states have call predecessors, (1376), 328 states have return successors, (1980), 1201 states have call predecessors, (1980), 1376 states have call successors, (1980) [2021-11-22 22:35:52,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38768 states to 38768 states and 51750 transitions. [2021-11-22 22:35:52,073 INFO L78 Accepts]: Start accepts. Automaton has 38768 states and 51750 transitions. Word has length 167 [2021-11-22 22:35:52,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-22 22:35:52,073 INFO L470 AbstractCegarLoop]: Abstraction has 38768 states and 51750 transitions. [2021-11-22 22:35:52,074 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.4) internal successors, (147), 5 states have internal predecessors, (147), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2021-11-22 22:35:52,075 INFO L276 IsEmpty]: Start isEmpty. Operand 38768 states and 51750 transitions. [2021-11-22 22:35:52,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-22 22:35:52,136 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 22:35:52,136 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-22 22:35:52,173 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-22 22:35:52,351 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-22 22:35:52,351 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting xpc_connect_channelErr1ASSERT_VIOLATIONERROR_FUNCTION === [xpc_send_activate_IRQ_part_uvErr0ASSERT_VIOLATIONERROR_FUNCTION, xpc_send_activate_IRQ_part_uvErr1ASSERT_VIOLATIONERROR_FUNCTION (and 40 more)] === [2021-11-22 22:35:52,352 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 22:35:52,352 INFO L85 PathProgramCache]: Analyzing trace with hash -1255787823, now seen corresponding path program 1 times [2021-11-22 22:35:52,352 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 22:35:52,352 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2061336451] [2021-11-22 22:35:52,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 22:35:52,352 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 22:35:52,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:35:52,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-11-22 22:35:52,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:35:52,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-11-22 22:35:52,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:35:52,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2021-11-22 22:35:52,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:35:52,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-11-22 22:35:52,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:35:52,873 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-22 22:35:52,873 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 22:35:52,874 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2061336451] [2021-11-22 22:35:52,874 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2061336451] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 22:35:52,874 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 22:35:52,874 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-22 22:35:52,874 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1928733359] [2021-11-22 22:35:52,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 22:35:52,875 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-22 22:35:52,875 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 22:35:52,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-22 22:35:52,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-22 22:35:52,876 INFO L87 Difference]: Start difference. First operand 38768 states and 51750 transitions. Second operand has 5 states, 5 states have (on average 29.6) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2021-11-22 22:35:54,972 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-22 22:36:01,634 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-22 22:36:14,689 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-22 22:36:19,563 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-22 22:36:19,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-22 22:36:19,833 INFO L93 Difference]: Finished difference Result 77901 states and 104693 transitions. [2021-11-22 22:36:19,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-22 22:36:19,834 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.6) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 167 [2021-11-22 22:36:19,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-22 22:36:19,947 INFO L225 Difference]: With dead ends: 77901 [2021-11-22 22:36:19,947 INFO L226 Difference]: Without dead ends: 39136 [2021-11-22 22:36:20,054 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-11-22 22:36:20,055 INFO L933 BasicCegarLoop]: 14597 mSDtfsCounter, 7707 mSDsluCounter, 25685 mSDsCounter, 0 mSdLazyCounter, 10155 mSolverCounterSat, 310 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7717 SdHoareTripleChecker+Valid, 40282 SdHoareTripleChecker+Invalid, 10469 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 310 IncrementalHoareTripleChecker+Valid, 10155 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.5s IncrementalHoareTripleChecker+Time [2021-11-22 22:36:20,055 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7717 Valid, 40282 Invalid, 10469 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [310 Valid, 10155 Invalid, 4 Unknown, 0 Unchecked, 25.5s Time] [2021-11-22 22:36:20,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39136 states. [2021-11-22 22:36:21,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39136 to 38564. [2021-11-22 22:36:21,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38564 states, 36889 states have (on average 1.3053484778660305) internal successors, (48153), 37341 states have internal predecessors, (48153), 1361 states have call successors, (1361), 285 states have call predecessors, (1361), 312 states have return successors, (1664), 1189 states have call predecessors, (1664), 1360 states have call successors, (1664) [2021-11-22 22:36:21,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38564 states to 38564 states and 51178 transitions. [2021-11-22 22:36:21,461 INFO L78 Accepts]: Start accepts. Automaton has 38564 states and 51178 transitions. Word has length 167 [2021-11-22 22:36:21,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-22 22:36:21,462 INFO L470 AbstractCegarLoop]: Abstraction has 38564 states and 51178 transitions. [2021-11-22 22:36:21,462 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.6) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2021-11-22 22:36:21,462 INFO L276 IsEmpty]: Start isEmpty. Operand 38564 states and 51178 transitions. [2021-11-22 22:36:21,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2021-11-22 22:36:21,502 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 22:36:21,502 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 22:36:21,503 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-11-22 22:36:21,503 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting xpc_connect_channelErr0ASSERT_VIOLATIONERROR_FUNCTION === [xpc_send_activate_IRQ_part_uvErr0ASSERT_VIOLATIONERROR_FUNCTION, xpc_send_activate_IRQ_part_uvErr1ASSERT_VIOLATIONERROR_FUNCTION (and 40 more)] === [2021-11-22 22:36:21,503 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 22:36:21,503 INFO L85 PathProgramCache]: Analyzing trace with hash -691627965, now seen corresponding path program 1 times [2021-11-22 22:36:21,503 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 22:36:21,503 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [474367488] [2021-11-22 22:36:21,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 22:36:21,504 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 22:36:21,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:36:21,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-11-22 22:36:21,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:36:21,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-11-22 22:36:21,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:36:21,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2021-11-22 22:36:21,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:36:21,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-11-22 22:36:21,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:36:21,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2021-11-22 22:36:21,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 22:36:21,917 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-22 22:36:21,917 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 22:36:21,917 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [474367488] [2021-11-22 22:36:21,917 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [474367488] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 22:36:21,917 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 22:36:21,918 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-22 22:36:21,918 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080648152] [2021-11-22 22:36:21,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 22:36:21,919 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-22 22:36:21,919 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 22:36:21,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-22 22:36:21,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-22 22:36:21,920 INFO L87 Difference]: Start difference. First operand 38564 states and 51178 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2021-11-22 22:36:24,010 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-22 22:36:26,032 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-22 22:36:35,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-22 22:36:35,720 INFO L93 Difference]: Finished difference Result 38876 states and 51790 transitions. [2021-11-22 22:36:35,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-22 22:36:35,721 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) Word has length 182 [2021-11-22 22:36:35,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-22 22:36:35,723 INFO L225 Difference]: With dead ends: 38876 [2021-11-22 22:36:35,723 INFO L226 Difference]: Without dead ends: 0 [2021-11-22 22:36:35,796 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2021-11-22 22:36:35,797 INFO L933 BasicCegarLoop]: 7332 mSDtfsCounter, 390 mSDsluCounter, 30776 mSDsCounter, 0 mSdLazyCounter, 5550 mSolverCounterSat, 212 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 390 SdHoareTripleChecker+Valid, 38108 SdHoareTripleChecker+Invalid, 5764 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 212 IncrementalHoareTripleChecker+Valid, 5550 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.0s IncrementalHoareTripleChecker+Time [2021-11-22 22:36:35,797 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [390 Valid, 38108 Invalid, 5764 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [212 Valid, 5550 Invalid, 2 Unknown, 0 Unchecked, 13.0s Time] [2021-11-22 22:36:35,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-11-22 22:36:35,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-11-22 22:36:35,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 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-22 22:36:35,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-11-22 22:36:35,799 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 182 [2021-11-22 22:36:35,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-22 22:36:35,799 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-11-22 22:36:35,799 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2021-11-22 22:36:35,800 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-11-22 22:36:35,800 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-11-22 22:36:35,802 INFO L764 garLoopResultBuilder]: Registering result SAFE for location xpc_send_activate_IRQ_part_uvErr0ASSERT_VIOLATIONERROR_FUNCTION (41 of 42 remaining) [2021-11-22 22:36:35,802 INFO L764 garLoopResultBuilder]: Registering result SAFE for location xpc_send_activate_IRQ_part_uvErr1ASSERT_VIOLATIONERROR_FUNCTION (40 of 42 remaining) [2021-11-22 22:36:35,802 INFO L764 garLoopResultBuilder]: Registering result SAFE for location xpc_connect_channelErr0ASSERT_VIOLATIONERROR_FUNCTION (39 of 42 remaining) [2021-11-22 22:36:35,802 INFO L764 garLoopResultBuilder]: Registering result SAFE for location xpc_connect_channelErr1ASSERT_VIOLATIONERROR_FUNCTION (38 of 42 remaining) [2021-11-22 22:36:35,803 INFO L764 garLoopResultBuilder]: Registering result SAFE for location xpc_connect_channelErr2ASSERT_VIOLATIONERROR_FUNCTION (37 of 42 remaining) [2021-11-22 22:36:35,803 INFO L764 garLoopResultBuilder]: Registering result SAFE for location xpc_connect_channelErr3ASSERT_VIOLATIONERROR_FUNCTION (36 of 42 remaining) [2021-11-22 22:36:35,803 INFO L764 garLoopResultBuilder]: Registering result SAFE for location xpc_connect_channelErr4ASSERT_VIOLATIONERROR_FUNCTION (35 of 42 remaining) [2021-11-22 22:36:35,803 INFO L764 garLoopResultBuilder]: Registering result SAFE for location xpc_send_activate_IRQ_ch_uvErr0ASSERT_VIOLATIONERROR_FUNCTION (34 of 42 remaining) [2021-11-22 22:36:35,803 INFO L764 garLoopResultBuilder]: Registering result SAFE for location xpc_send_activate_IRQ_ch_uvErr1ASSERT_VIOLATIONERROR_FUNCTION (33 of 42 remaining) [2021-11-22 22:36:35,803 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ##fun~int~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION (32 of 42 remaining) [2021-11-22 22:36:35,804 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ##fun~int~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION (31 of 42 remaining) [2021-11-22 22:36:35,804 INFO L764 garLoopResultBuilder]: Registering result SAFE for location xpc_hb_checkerErr0ASSERT_VIOLATIONERROR_FUNCTION (30 of 42 remaining) [2021-11-22 22:36:35,804 INFO L764 garLoopResultBuilder]: Registering result SAFE for location xpc_hb_checkerErr1ASSERT_VIOLATIONERROR_FUNCTION (29 of 42 remaining) [2021-11-22 22:36:35,804 INFO L764 garLoopResultBuilder]: Registering result SAFE for location xpc_hb_checkerErr2ASSERT_VIOLATIONERROR_FUNCTION (28 of 42 remaining) [2021-11-22 22:36:35,804 INFO L764 garLoopResultBuilder]: Registering result SAFE for location xpc_hb_checkerErr3ASSERT_VIOLATIONERROR_FUNCTION (27 of 42 remaining) [2021-11-22 22:36:35,804 INFO L764 garLoopResultBuilder]: Registering result SAFE for location xpc_hb_checkerErr4ASSERT_VIOLATIONERROR_FUNCTION (26 of 42 remaining) [2021-11-22 22:36:35,805 INFO L764 garLoopResultBuilder]: Registering result SAFE for location xpc_hb_checkerErr5ASSERT_VIOLATIONERROR_FUNCTION (25 of 42 remaining) [2021-11-22 22:36:35,805 INFO L764 garLoopResultBuilder]: Registering result SAFE for location xpc_hb_checkerErr6ASSERT_VIOLATIONERROR_FUNCTION (24 of 42 remaining) [2021-11-22 22:36:35,805 INFO L764 garLoopResultBuilder]: Registering result SAFE for location xpc_hb_checkerErr7ASSERT_VIOLATIONERROR_FUNCTION (23 of 42 remaining) [2021-11-22 22:36:35,805 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (22 of 42 remaining) [2021-11-22 22:36:35,805 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (21 of 42 remaining) [2021-11-22 22:36:35,805 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (20 of 42 remaining) [2021-11-22 22:36:35,806 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION (19 of 42 remaining) [2021-11-22 22:36:35,806 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (18 of 42 remaining) [2021-11-22 22:36:35,806 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION (17 of 42 remaining) [2021-11-22 22:36:35,806 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION (16 of 42 remaining) [2021-11-22 22:36:35,806 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION (15 of 42 remaining) [2021-11-22 22:36:35,806 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION (14 of 42 remaining) [2021-11-22 22:36:35,807 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION (13 of 42 remaining) [2021-11-22 22:36:35,807 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION (12 of 42 remaining) [2021-11-22 22:36:35,807 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION (11 of 42 remaining) [2021-11-22 22:36:35,807 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION (10 of 42 remaining) [2021-11-22 22:36:35,807 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION (9 of 42 remaining) [2021-11-22 22:36:35,807 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr14ASSERT_VIOLATIONERROR_FUNCTION (8 of 42 remaining) [2021-11-22 22:36:35,808 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr15ASSERT_VIOLATIONERROR_FUNCTION (7 of 42 remaining) [2021-11-22 22:36:35,808 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr16ASSERT_VIOLATIONERROR_FUNCTION (6 of 42 remaining) [2021-11-22 22:36:35,808 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr17ASSERT_VIOLATIONERROR_FUNCTION (5 of 42 remaining) [2021-11-22 22:36:35,808 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr18ASSERT_VIOLATIONERROR_FUNCTION (4 of 42 remaining) [2021-11-22 22:36:35,808 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr19ASSERT_VIOLATIONERROR_FUNCTION (3 of 42 remaining) [2021-11-22 22:36:35,808 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr20ASSERT_VIOLATIONERROR_FUNCTION (2 of 42 remaining) [2021-11-22 22:36:35,809 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr21ASSERT_VIOLATIONERROR_FUNCTION (1 of 42 remaining) [2021-11-22 22:36:35,809 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr22ASSERT_VIOLATIONERROR_FUNCTION (0 of 42 remaining) [2021-11-22 22:36:35,809 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-11-22 22:36:35,811 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.