./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.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-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.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 ad99b1dbefac8c1e84a85aaa3f3639700dac2f8335de90a015e2768054e31e7e --- Real Ultimate output --- This is Ultimate 0.2.1-dev-fcb8e13 [2021-11-23 03:41:03,983 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 03:41:03,991 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 03:41:04,046 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 03:41:04,047 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 03:41:04,049 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 03:41:04,050 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 03:41:04,052 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 03:41:04,053 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 03:41:04,053 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 03:41:04,054 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 03:41:04,054 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 03:41:04,055 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 03:41:04,055 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 03:41:04,057 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 03:41:04,059 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 03:41:04,060 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 03:41:04,066 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 03:41:04,067 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 03:41:04,073 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 03:41:04,076 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 03:41:04,078 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 03:41:04,078 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 03:41:04,079 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 03:41:04,082 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 03:41:04,084 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 03:41:04,084 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 03:41:04,085 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 03:41:04,086 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 03:41:04,087 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 03:41:04,087 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 03:41:04,088 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 03:41:04,089 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 03:41:04,090 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 03:41:04,091 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 03:41:04,092 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 03:41:04,092 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 03:41:04,092 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 03:41:04,093 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 03:41:04,093 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 03:41:04,094 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 03:41:04,095 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-23 03:41:04,124 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 03:41:04,125 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 03:41:04,125 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 03:41:04,125 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 03:41:04,126 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-23 03:41:04,126 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-23 03:41:04,126 INFO L138 SettingsManager]: * Use SBE=true [2021-11-23 03:41:04,126 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 03:41:04,127 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 03:41:04,127 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 03:41:04,127 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 03:41:04,127 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 03:41:04,127 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 03:41:04,127 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 03:41:04,127 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 03:41:04,128 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 03:41:04,128 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 03:41:04,128 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-23 03:41:04,128 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 03:41:04,128 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:41:04,128 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 03:41:04,128 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 03:41:04,128 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 03:41:04,129 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-23 03:41:04,129 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 03:41:04,129 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-23 03:41:04,129 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-23 03:41:04,129 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 03:41:04,129 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 03:41:04,129 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 -> ad99b1dbefac8c1e84a85aaa3f3639700dac2f8335de90a015e2768054e31e7e [2021-11-23 03:41:04,385 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 03:41:04,411 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 03:41:04,414 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 03:41:04,415 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 03:41:04,416 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 03:41:04,418 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i [2021-11-23 03:41:04,480 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e09304fcf/6725d02a0f5142ea9eaddc7f634467c6/FLAG4af9af344 [2021-11-23 03:41:05,318 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 03:41:05,319 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i [2021-11-23 03:41:05,385 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e09304fcf/6725d02a0f5142ea9eaddc7f634467c6/FLAG4af9af344 [2021-11-23 03:41:05,471 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e09304fcf/6725d02a0f5142ea9eaddc7f634467c6 [2021-11-23 03:41:05,474 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 03:41:05,475 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 03:41:05,478 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 03:41:05,479 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 03:41:05,482 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 03:41:05,482 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:41:05" (1/1) ... [2021-11-23 03:41:05,483 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@928c4d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:41:05, skipping insertion in model container [2021-11-23 03:41:05,483 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:41:05" (1/1) ... [2021-11-23 03:41:05,489 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 03:41:05,663 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 03:41:09,695 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-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[445039,445052] [2021-11-23 03:41:09,697 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-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[445184,445197] [2021-11-23 03:41:09,719 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:41:09,746 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 03:41:10,112 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-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[445039,445052] [2021-11-23 03:41:10,113 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-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[445184,445197] [2021-11-23 03:41:10,116 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:41:10,254 INFO L208 MainTranslator]: Completed translation [2021-11-23 03:41:10,255 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:41:10 WrapperNode [2021-11-23 03:41:10,255 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 03:41:10,257 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 03:41:10,257 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 03:41:10,257 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 03:41:10,262 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:41:10" (1/1) ... [2021-11-23 03:41:10,374 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:41:10" (1/1) ... [2021-11-23 03:41:13,218 INFO L137 Inliner]: procedures = 533, calls = 2779, calls flagged for inlining = 1211, calls inlined = 12310, statements flattened = 119959 [2021-11-23 03:41:13,233 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 03:41:13,235 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 03:41:13,235 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 03:41:13,235 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 03:41:13,243 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:41:10" (1/1) ... [2021-11-23 03:41:13,245 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:41:10" (1/1) ... [2021-11-23 03:41:13,907 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:41:10" (1/1) ... [2021-11-23 03:41:13,908 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:41:10" (1/1) ... [2021-11-23 03:41:15,645 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:41:10" (1/1) ... [2021-11-23 03:41:16,031 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:41:10" (1/1) ... [2021-11-23 03:41:16,210 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:41:10" (1/1) ... [2021-11-23 03:41:16,704 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 03:41:16,706 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 03:41:16,706 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 03:41:16,706 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 03:41:16,707 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:41:10" (1/1) ... [2021-11-23 03:41:16,714 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:41:16,722 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-23 03:41:16,736 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-23 03:41:16,754 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-23 03:41:16,783 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 03:41:16,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-23 03:41:16,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-23 03:41:16,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-23 03:41:16,784 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 03:41:16,784 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 03:41:16,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 03:41:16,784 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 03:41:16,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 03:41:16,784 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_read_access [2021-11-23 03:41:16,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_read_access [2021-11-23 03:41:16,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-23 03:41:16,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-23 03:41:16,785 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 03:41:16,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 03:41:16,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-23 03:41:16,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-23 03:41:16,785 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_read_mem [2021-11-23 03:41:16,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_read_mem [2021-11-23 03:41:16,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 03:41:17,954 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 03:41:17,956 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 03:42:09,792 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break#4: ldv_switch_1_#res#1 := 0; [2021-11-23 03:42:09,793 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break#2: ldv_switch_1_#res#1 := 0; [2021-11-23 03:42:09,793 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break#3: ldv_switch_1_#res#1 := 0; [2021-11-23 03:42:09,793 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break#1: ldv_switch_1_#res#1 := 0; [2021-11-23 03:42:09,793 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_2_switch_break#1: ldv_switch_2_#res#1 := 0; [2021-11-23 03:42:09,793 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break#3: ldv_switch_0_#res#1 := 0; [2021-11-23 03:42:09,794 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break#1: ldv_switch_0_#res#1 := 0; [2021-11-23 03:42:09,794 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break#2: ldv_switch_0_#res#1 := 0; [2021-11-23 03:42:09,796 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-23 03:42:09,877 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 03:42:09,951 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 03:42:09,952 INFO L301 CfgBuilder]: Removed 38 assume(true) statements. [2021-11-23 03:42:09,973 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:42:09 BoogieIcfgContainer [2021-11-23 03:42:09,974 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 03:42:09,975 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 03:42:09,976 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 03:42:09,979 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 03:42:09,979 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:41:05" (1/3) ... [2021-11-23 03:42:09,980 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42e6d842 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:42:09, skipping insertion in model container [2021-11-23 03:42:09,980 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:41:10" (2/3) ... [2021-11-23 03:42:09,981 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42e6d842 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:42:09, skipping insertion in model container [2021-11-23 03:42:09,981 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:42:09" (3/3) ... [2021-11-23 03:42:09,982 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i [2021-11-23 03:42:09,987 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 03:42:09,988 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 30 error locations. [2021-11-23 03:42:10,101 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 03:42:10,106 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-23 03:42:10,106 INFO L340 AbstractCegarLoop]: Starting to check reachability of 30 error locations. [2021-11-23 03:42:10,376 INFO L276 IsEmpty]: Start isEmpty. Operand has 21363 states, 21308 states have (on average 1.272808334897691) internal successors, (27121), 21337 states have internal predecessors, (27121), 23 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2021-11-23 03:42:10,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-11-23 03:42:10,391 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:42:10,391 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:42:10,392 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 27 more)] === [2021-11-23 03:42:10,396 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:42:10,397 INFO L85 PathProgramCache]: Analyzing trace with hash -1348018490, now seen corresponding path program 1 times [2021-11-23 03:42:10,404 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 03:42:10,405 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1769012762] [2021-11-23 03:42:10,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:42:10,406 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:42:10,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:42:11,168 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-23 03:42:11,169 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 03:42:11,169 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1769012762] [2021-11-23 03:42:11,171 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1769012762] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:42:11,171 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:42:11,171 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:42:11,173 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1490987206] [2021-11-23 03:42:11,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:42:11,177 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:42:11,178 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 03:42:11,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:42:11,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:42:11,237 INFO L87 Difference]: Start difference. First operand has 21363 states, 21308 states have (on average 1.272808334897691) internal successors, (27121), 21337 states have internal predecessors, (27121), 23 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 03:42:12,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:42:12,411 INFO L93 Difference]: Finished difference Result 52669 states and 66974 transitions. [2021-11-23 03:42:12,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:42:12,414 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 80 [2021-11-23 03:42:12,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:42:12,799 INFO L225 Difference]: With dead ends: 52669 [2021-11-23 03:42:12,800 INFO L226 Difference]: Without dead ends: 30065 [2021-11-23 03:42:12,855 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-23 03:42:12,858 INFO L933 BasicCegarLoop]: 26780 mSDtfsCounter, 12914 mSDsluCounter, 26687 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12914 SdHoareTripleChecker+Valid, 53467 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:42:12,859 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12914 Valid, 53467 Invalid, 100 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [21 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:42:12,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30065 states. [2021-11-23 03:42:13,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30065 to 30033. [2021-11-23 03:42:13,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30033 states, 29967 states have (on average 1.2344912737344411) internal successors, (36994), 29996 states have internal predecessors, (36994), 32 states have call successors, (32), 4 states have call predecessors, (32), 4 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2021-11-23 03:42:13,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30033 states to 30033 states and 37058 transitions. [2021-11-23 03:42:13,918 INFO L78 Accepts]: Start accepts. Automaton has 30033 states and 37058 transitions. Word has length 80 [2021-11-23 03:42:13,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:42:13,920 INFO L470 AbstractCegarLoop]: Abstraction has 30033 states and 37058 transitions. [2021-11-23 03:42:13,921 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 03:42:13,922 INFO L276 IsEmpty]: Start isEmpty. Operand 30033 states and 37058 transitions. [2021-11-23 03:42:13,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2021-11-23 03:42:13,930 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:42:13,930 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:42:13,931 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 03:42:13,931 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr17ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 27 more)] === [2021-11-23 03:42:13,933 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:42:13,934 INFO L85 PathProgramCache]: Analyzing trace with hash -1474390539, now seen corresponding path program 1 times [2021-11-23 03:42:13,934 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 03:42:13,934 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [841620492] [2021-11-23 03:42:13,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:42:13,935 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:42:14,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:42:14,173 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-23 03:42:14,173 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 03:42:14,174 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [841620492] [2021-11-23 03:42:14,174 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [841620492] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:42:14,174 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:42:14,175 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:42:14,175 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50651794] [2021-11-23 03:42:14,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:42:14,176 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:42:14,177 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 03:42:14,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:42:14,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:42:14,177 INFO L87 Difference]: Start difference. First operand 30033 states and 37058 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 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-23 03:42:15,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:42:15,339 INFO L93 Difference]: Finished difference Result 71152 states and 87947 transitions. [2021-11-23 03:42:15,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:42:15,340 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 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 107 [2021-11-23 03:42:15,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:42:15,657 INFO L225 Difference]: With dead ends: 71152 [2021-11-23 03:42:15,658 INFO L226 Difference]: Without dead ends: 41244 [2021-11-23 03:42:15,717 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-23 03:42:15,719 INFO L933 BasicCegarLoop]: 25516 mSDtfsCounter, 13641 mSDsluCounter, 24982 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13641 SdHoareTripleChecker+Valid, 50498 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 03:42:15,724 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13641 Valid, 50498 Invalid, 108 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [17 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 03:42:15,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41244 states. [2021-11-23 03:42:16,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41244 to 41200. [2021-11-23 03:42:16,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41200 states, 41116 states have (on average 1.237401498200214) internal successors, (50877), 41145 states have internal predecessors, (50877), 48 states have call successors, (48), 6 states have call predecessors, (48), 6 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2021-11-23 03:42:16,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41200 states to 41200 states and 50973 transitions. [2021-11-23 03:42:16,898 INFO L78 Accepts]: Start accepts. Automaton has 41200 states and 50973 transitions. Word has length 107 [2021-11-23 03:42:16,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:42:16,899 INFO L470 AbstractCegarLoop]: Abstraction has 41200 states and 50973 transitions. [2021-11-23 03:42:16,899 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 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-23 03:42:16,899 INFO L276 IsEmpty]: Start isEmpty. Operand 41200 states and 50973 transitions. [2021-11-23 03:42:16,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2021-11-23 03:42:16,904 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:42:16,904 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-23 03:42:16,905 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 03:42:16,905 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 27 more)] === [2021-11-23 03:42:16,905 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:42:16,906 INFO L85 PathProgramCache]: Analyzing trace with hash -1337297115, now seen corresponding path program 1 times [2021-11-23 03:42:16,906 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 03:42:16,906 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1602849500] [2021-11-23 03:42:16,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:42:16,906 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:42:16,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:42:17,160 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 03:42:17,160 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 03:42:17,161 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1602849500] [2021-11-23 03:42:17,161 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1602849500] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:42:17,161 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:42:17,161 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:42:17,161 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1632659561] [2021-11-23 03:42:17,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:42:17,163 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:42:17,163 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 03:42:17,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:42:17,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:42:17,164 INFO L87 Difference]: Start difference. First operand 41200 states and 50973 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 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-23 03:42:18,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:42:18,493 INFO L93 Difference]: Finished difference Result 92285 states and 114128 transitions. [2021-11-23 03:42:18,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:42:18,494 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 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 116 [2021-11-23 03:42:18,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:42:18,674 INFO L225 Difference]: With dead ends: 92285 [2021-11-23 03:42:18,674 INFO L226 Difference]: Without dead ends: 51210 [2021-11-23 03:42:18,774 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-23 03:42:18,780 INFO L933 BasicCegarLoop]: 37056 mSDtfsCounter, 11989 mSDsluCounter, 24991 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11989 SdHoareTripleChecker+Valid, 62047 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:42:18,784 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11989 Valid, 62047 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:42:18,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51210 states. [2021-11-23 03:42:20,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51210 to 51174. [2021-11-23 03:42:20,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51174 states, 51079 states have (on average 1.2359090820102194) internal successors, (63129), 51108 states have internal predecessors, (63129), 57 states have call successors, (57), 8 states have call predecessors, (57), 8 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) [2021-11-23 03:42:20,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51174 states to 51174 states and 63243 transitions. [2021-11-23 03:42:20,396 INFO L78 Accepts]: Start accepts. Automaton has 51174 states and 63243 transitions. Word has length 116 [2021-11-23 03:42:20,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:42:20,396 INFO L470 AbstractCegarLoop]: Abstraction has 51174 states and 63243 transitions. [2021-11-23 03:42:20,397 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 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-23 03:42:20,397 INFO L276 IsEmpty]: Start isEmpty. Operand 51174 states and 63243 transitions. [2021-11-23 03:42:20,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2021-11-23 03:42:20,406 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:42:20,406 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-23 03:42:20,406 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 03:42:20,407 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr17ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 27 more)] === [2021-11-23 03:42:20,407 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:42:20,407 INFO L85 PathProgramCache]: Analyzing trace with hash -2022291759, now seen corresponding path program 1 times [2021-11-23 03:42:20,408 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 03:42:20,408 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137252464] [2021-11-23 03:42:20,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:42:20,409 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:42:20,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:42:20,578 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 03:42:20,578 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 03:42:20,579 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137252464] [2021-11-23 03:42:20,579 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2137252464] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:42:20,579 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:42:20,579 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:42:20,579 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1739340897] [2021-11-23 03:42:20,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:42:20,580 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:42:20,581 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 03:42:20,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:42:20,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:42:20,582 INFO L87 Difference]: Start difference. First operand 51174 states and 63243 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 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-23 03:42:21,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:42:21,916 INFO L93 Difference]: Finished difference Result 102425 states and 126595 transitions. [2021-11-23 03:42:21,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:42:21,917 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), 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 121 [2021-11-23 03:42:21,918 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:42:22,290 INFO L225 Difference]: With dead ends: 102425 [2021-11-23 03:42:22,291 INFO L226 Difference]: Without dead ends: 51376 [2021-11-23 03:42:22,369 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-23 03:42:22,372 INFO L933 BasicCegarLoop]: 25056 mSDtfsCounter, 265 mSDsluCounter, 25017 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 265 SdHoareTripleChecker+Valid, 50073 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:42:22,373 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [265 Valid, 50073 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:42:22,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51376 states. [2021-11-23 03:42:23,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51376 to 51376. [2021-11-23 03:42:23,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51376 states, 51281 states have (on average 1.2358183342758526) internal successors, (63374), 51310 states have internal predecessors, (63374), 57 states have call successors, (57), 8 states have call predecessors, (57), 8 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) [2021-11-23 03:42:23,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51376 states to 51376 states and 63488 transitions. [2021-11-23 03:42:23,815 INFO L78 Accepts]: Start accepts. Automaton has 51376 states and 63488 transitions. Word has length 121 [2021-11-23 03:42:23,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:42:23,817 INFO L470 AbstractCegarLoop]: Abstraction has 51376 states and 63488 transitions. [2021-11-23 03:42:23,817 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), 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-23 03:42:23,817 INFO L276 IsEmpty]: Start isEmpty. Operand 51376 states and 63488 transitions. [2021-11-23 03:42:23,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2021-11-23 03:42:23,825 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:42:23,826 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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] [2021-11-23 03:42:23,826 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 03:42:23,826 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr17ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 27 more)] === [2021-11-23 03:42:23,827 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:42:23,827 INFO L85 PathProgramCache]: Analyzing trace with hash 858748324, now seen corresponding path program 1 times [2021-11-23 03:42:23,827 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 03:42:23,827 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1457807252] [2021-11-23 03:42:23,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:42:23,828 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:42:23,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:42:24,011 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 03:42:24,011 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 03:42:24,012 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1457807252] [2021-11-23 03:42:24,012 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1457807252] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:42:24,012 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:42:24,012 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:42:24,012 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839477722] [2021-11-23 03:42:24,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:42:24,013 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:42:24,016 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 03:42:24,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:42:24,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:42:24,017 INFO L87 Difference]: Start difference. First operand 51376 states and 63488 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 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-23 03:42:26,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:42:26,140 INFO L93 Difference]: Finished difference Result 153270 states and 189460 transitions. [2021-11-23 03:42:26,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:42:26,141 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 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 153 [2021-11-23 03:42:26,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:42:26,421 INFO L225 Difference]: With dead ends: 153270 [2021-11-23 03:42:26,421 INFO L226 Difference]: Without dead ends: 102221 [2021-11-23 03:42:26,534 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-23 03:42:26,535 INFO L933 BasicCegarLoop]: 37034 mSDtfsCounter, 24868 mSDsluCounter, 25040 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24868 SdHoareTripleChecker+Valid, 62074 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:42:26,535 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [24868 Valid, 62074 Invalid, 25 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:42:26,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102221 states. [2021-11-23 03:42:28,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102221 to 102161. [2021-11-23 03:42:29,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102161 states, 102001 states have (on average 1.2360761169008148) internal successors, (126081), 102030 states have internal predecessors, (126081), 114 states have call successors, (114), 16 states have call predecessors, (114), 16 states have return successors, (114), 114 states have call predecessors, (114), 114 states have call successors, (114) [2021-11-23 03:42:29,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102161 states to 102161 states and 126309 transitions. [2021-11-23 03:42:29,298 INFO L78 Accepts]: Start accepts. Automaton has 102161 states and 126309 transitions. Word has length 153 [2021-11-23 03:42:29,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:42:29,299 INFO L470 AbstractCegarLoop]: Abstraction has 102161 states and 126309 transitions. [2021-11-23 03:42:29,299 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 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-23 03:42:29,299 INFO L276 IsEmpty]: Start isEmpty. Operand 102161 states and 126309 transitions. [2021-11-23 03:42:29,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2021-11-23 03:42:29,312 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:42:29,313 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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] [2021-11-23 03:42:29,313 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 03:42:29,313 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr17ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 27 more)] === [2021-11-23 03:42:29,314 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:42:29,314 INFO L85 PathProgramCache]: Analyzing trace with hash -1052294234, now seen corresponding path program 1 times [2021-11-23 03:42:29,314 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 03:42:29,314 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [475626680] [2021-11-23 03:42:29,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:42:29,315 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:42:29,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:42:29,505 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 03:42:29,505 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 03:42:29,506 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [475626680] [2021-11-23 03:42:29,506 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [475626680] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:42:29,506 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:42:29,506 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:42:29,506 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [673932696] [2021-11-23 03:42:29,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:42:29,507 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:42:29,507 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 03:42:29,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:42:29,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:42:29,508 INFO L87 Difference]: Start difference. First operand 102161 states and 126309 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 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-23 03:42:32,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:42:32,848 INFO L93 Difference]: Finished difference Result 254846 states and 315108 transitions. [2021-11-23 03:42:32,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:42:32,849 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 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 153 [2021-11-23 03:42:32,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:42:33,282 INFO L225 Difference]: With dead ends: 254846 [2021-11-23 03:42:33,282 INFO L226 Difference]: Without dead ends: 152768 [2021-11-23 03:42:33,718 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-23 03:42:33,719 INFO L933 BasicCegarLoop]: 49930 mSDtfsCounter, 24864 mSDsluCounter, 25044 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24864 SdHoareTripleChecker+Valid, 74974 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:42:33,720 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [24864 Valid, 74974 Invalid, 26 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:42:33,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152768 states. [2021-11-23 03:42:36,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152768 to 152708. [2021-11-23 03:42:37,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152708 states, 152483 states have (on average 1.2361837057245726) internal successors, (188497), 152512 states have internal predecessors, (188497), 171 states have call successors, (171), 24 states have call predecessors, (171), 24 states have return successors, (171), 171 states have call predecessors, (171), 171 states have call successors, (171) [2021-11-23 03:42:37,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152708 states to 152708 states and 188839 transitions. [2021-11-23 03:42:37,441 INFO L78 Accepts]: Start accepts. Automaton has 152708 states and 188839 transitions. Word has length 153 [2021-11-23 03:42:37,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:42:37,442 INFO L470 AbstractCegarLoop]: Abstraction has 152708 states and 188839 transitions. [2021-11-23 03:42:37,442 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 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-23 03:42:37,442 INFO L276 IsEmpty]: Start isEmpty. Operand 152708 states and 188839 transitions. [2021-11-23 03:42:37,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-11-23 03:42:37,455 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:42:37,455 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 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] [2021-11-23 03:42:37,455 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 03:42:37,456 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 27 more)] === [2021-11-23 03:42:37,456 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:42:37,456 INFO L85 PathProgramCache]: Analyzing trace with hash -37787915, now seen corresponding path program 1 times [2021-11-23 03:42:37,456 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 03:42:37,456 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [69104621] [2021-11-23 03:42:37,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:42:37,457 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:42:37,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:42:37,715 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2021-11-23 03:42:37,715 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 03:42:37,716 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [69104621] [2021-11-23 03:42:37,716 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [69104621] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:42:37,716 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:42:37,716 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-23 03:42:37,716 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1047173569] [2021-11-23 03:42:37,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:42:37,717 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:42:37,717 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 03:42:37,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:42:37,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:42:37,718 INFO L87 Difference]: Start difference. First operand 152708 states and 188839 transitions. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 2 states have internal predecessors, (132), 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-23 03:42:41,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:42:41,735 INFO L93 Difference]: Finished difference Result 305089 states and 377293 transitions. [2021-11-23 03:42:41,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:42:41,736 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 2 states have internal predecessors, (132), 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 156 [2021-11-23 03:42:41,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:42:42,103 INFO L225 Difference]: With dead ends: 305089 [2021-11-23 03:42:42,103 INFO L226 Difference]: Without dead ends: 152708 [2021-11-23 03:42:42,323 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-23 03:42:42,324 INFO L933 BasicCegarLoop]: 25003 mSDtfsCounter, 24905 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24905 SdHoareTripleChecker+Valid, 25003 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:42:42,325 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [24905 Valid, 25003 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:42:42,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152708 states. [2021-11-23 03:42:45,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152708 to 152708.