./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--crypto--qat--qat_common--intel_qat.ko-entry_point.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-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--crypto--qat--qat_common--intel_qat.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 41edc158abcf0831f60232e2dc3100ccfbc5bbe41c3891afbd4b491083891a1a --- Real Ultimate output --- This is Ultimate 0.2.1-dev-fcb8e13 [2021-11-23 00:39:42,920 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 00:39:42,922 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 00:39:42,957 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 00:39:42,958 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 00:39:42,960 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 00:39:42,961 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 00:39:42,963 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 00:39:42,964 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 00:39:42,967 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 00:39:42,968 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 00:39:42,969 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 00:39:42,969 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 00:39:42,971 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 00:39:42,972 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 00:39:42,974 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 00:39:42,975 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 00:39:42,976 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 00:39:42,977 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 00:39:42,982 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 00:39:42,982 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 00:39:42,983 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 00:39:42,984 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 00:39:42,985 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 00:39:42,989 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 00:39:42,990 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 00:39:42,990 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 00:39:42,991 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 00:39:42,991 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 00:39:42,992 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 00:39:42,992 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 00:39:42,993 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 00:39:42,994 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 00:39:42,995 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 00:39:42,996 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 00:39:42,996 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 00:39:42,996 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 00:39:42,997 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 00:39:42,997 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 00:39:42,997 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 00:39:42,998 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 00:39:42,999 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-23 00:39:43,022 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 00:39:43,023 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 00:39:43,023 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 00:39:43,023 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 00:39:43,024 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-23 00:39:43,024 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-23 00:39:43,024 INFO L138 SettingsManager]: * Use SBE=true [2021-11-23 00:39:43,025 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 00:39:43,025 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 00:39:43,025 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 00:39:43,026 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 00:39:43,026 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 00:39:43,026 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 00:39:43,026 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 00:39:43,026 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 00:39:43,026 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 00:39:43,027 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 00:39:43,027 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-23 00:39:43,027 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 00:39:43,027 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 00:39:43,027 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 00:39:43,027 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 00:39:43,028 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 00:39:43,028 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-23 00:39:43,028 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 00:39:43,028 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-23 00:39:43,028 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-23 00:39:43,029 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 00:39:43,029 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 00:39:43,029 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 -> 41edc158abcf0831f60232e2dc3100ccfbc5bbe41c3891afbd4b491083891a1a [2021-11-23 00:39:43,227 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 00:39:43,246 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 00:39:43,248 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 00:39:43,249 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 00:39:43,249 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 00:39:43,250 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--crypto--qat--qat_common--intel_qat.ko-entry_point.cil.out.i [2021-11-23 00:39:43,294 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0f6f0c2e6/9ac9519fcb494f999f78d47b3dbd2b6b/FLAGa720dd652 [2021-11-23 00:39:43,962 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 00:39:43,962 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--crypto--qat--qat_common--intel_qat.ko-entry_point.cil.out.i [2021-11-23 00:39:44,019 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0f6f0c2e6/9ac9519fcb494f999f78d47b3dbd2b6b/FLAGa720dd652 [2021-11-23 00:39:44,547 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0f6f0c2e6/9ac9519fcb494f999f78d47b3dbd2b6b [2021-11-23 00:39:44,549 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 00:39:44,550 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 00:39:44,551 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 00:39:44,551 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 00:39:44,554 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 00:39:44,555 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 12:39:44" (1/1) ... [2021-11-23 00:39:44,556 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5e6e14d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:39:44, skipping insertion in model container [2021-11-23 00:39:44,556 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 12:39:44" (1/1) ... [2021-11-23 00:39:44,560 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 00:39:44,689 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 00:39:48,340 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-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--crypto--qat--qat_common--intel_qat.ko-entry_point.cil.out.i[516583,516596] [2021-11-23 00:39:48,752 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 00:39:48,791 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 00:39:49,199 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-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--crypto--qat--qat_common--intel_qat.ko-entry_point.cil.out.i[516583,516596] [2021-11-23 00:39:49,214 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 00:39:49,411 INFO L208 MainTranslator]: Completed translation [2021-11-23 00:39:49,411 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:39:49 WrapperNode [2021-11-23 00:39:49,411 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 00:39:49,412 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 00:39:49,412 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 00:39:49,413 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 00:39:49,417 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:39:49" (1/1) ... [2021-11-23 00:39:49,539 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:39:49" (1/1) ... [2021-11-23 00:39:52,945 INFO L137 Inliner]: procedures = 781, calls = 6072, calls flagged for inlining = 1707, calls inlined = 11322, statements flattened = 178604 [2021-11-23 00:39:52,946 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 00:39:52,947 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 00:39:52,947 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 00:39:52,947 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 00:39:52,956 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:39:49" (1/1) ... [2021-11-23 00:39:52,956 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:39:49" (1/1) ... [2021-11-23 00:39:54,319 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:39:49" (1/1) ... [2021-11-23 00:39:54,320 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:39:49" (1/1) ... [2021-11-23 00:39:56,317 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:39:49" (1/1) ... [2021-11-23 00:39:56,575 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:39:49" (1/1) ... [2021-11-23 00:39:56,874 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:39:49" (1/1) ... [2021-11-23 00:39:57,672 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 00:39:57,673 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 00:39:57,673 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 00:39:57,673 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 00:39:57,674 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:39:49" (1/1) ... [2021-11-23 00:39:57,679 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 00:39:57,686 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-23 00:39:57,700 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 00:39:57,711 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 00:39:57,731 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2021-11-23 00:39:57,732 INFO L130 BoogieDeclarations]: Found specification of procedure qat_crypto_shutdown [2021-11-23 00:39:57,732 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_crypto_shutdown [2021-11-23 00:39:57,732 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2021-11-23 00:39:57,732 INFO L130 BoogieDeclarations]: Found specification of procedure adf_dev_init [2021-11-23 00:39:57,733 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_dev_init [2021-11-23 00:39:57,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-23 00:39:57,733 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 00:39:57,733 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 00:39:57,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 00:39:57,733 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 00:39:57,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 00:39:57,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-23 00:39:57,735 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 00:39:57,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 00:39:57,735 INFO L130 BoogieDeclarations]: Found specification of procedure adf_dev_restarted_notify [2021-11-23 00:39:57,735 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_dev_restarted_notify [2021-11-23 00:39:57,736 INFO L130 BoogieDeclarations]: Found specification of procedure adf_dev_shutdown [2021-11-23 00:39:57,736 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_dev_shutdown [2021-11-23 00:39:57,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-23 00:39:57,736 INFO L130 BoogieDeclarations]: Found specification of procedure adf_dev_restarting_notify [2021-11-23 00:39:57,736 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_dev_restarting_notify [2021-11-23 00:39:57,736 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 00:39:57,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-23 00:39:57,736 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2021-11-23 00:39:57,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2021-11-23 00:39:57,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-23 00:39:57,737 INFO L130 BoogieDeclarations]: Found specification of procedure qat_crypto_free_instances [2021-11-23 00:39:57,737 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_crypto_free_instances [2021-11-23 00:39:57,737 INFO L130 BoogieDeclarations]: Found specification of procedure adf_create_ring [2021-11-23 00:39:57,737 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_create_ring [2021-11-23 00:39:57,737 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-23 00:39:57,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-23 00:39:57,738 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-23 00:39:57,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-23 00:39:57,738 INFO L130 BoogieDeclarations]: Found specification of procedure adf_dev_stop [2021-11-23 00:39:57,738 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_dev_stop [2021-11-23 00:39:57,738 INFO L130 BoogieDeclarations]: Found specification of procedure qat_crypto_event_handler [2021-11-23 00:39:57,738 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_crypto_event_handler [2021-11-23 00:39:57,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-23 00:39:57,738 INFO L130 BoogieDeclarations]: Found specification of procedure qat_crypto_init [2021-11-23 00:39:57,739 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_crypto_init [2021-11-23 00:39:57,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-23 00:39:57,739 INFO L130 BoogieDeclarations]: Found specification of procedure adf_remove_ring [2021-11-23 00:39:57,739 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_remove_ring [2021-11-23 00:39:57,739 INFO L130 BoogieDeclarations]: Found specification of procedure qat_crypto_create_instances [2021-11-23 00:39:57,739 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_crypto_create_instances [2021-11-23 00:39:57,739 INFO L130 BoogieDeclarations]: Found specification of procedure adf_device_reset_worker [2021-11-23 00:39:57,739 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_device_reset_worker [2021-11-23 00:39:57,740 INFO L130 BoogieDeclarations]: Found specification of procedure adf_dev_start [2021-11-23 00:39:57,740 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_dev_start [2021-11-23 00:39:57,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 00:39:57,740 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-11-23 00:39:59,530 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 00:39:59,532 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 00:47:57,583 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 00:47:57,633 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 00:47:57,633 INFO L301 CfgBuilder]: Removed 2 assume(true) statements. [2021-11-23 00:47:57,651 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 12:47:57 BoogieIcfgContainer [2021-11-23 00:47:57,651 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 00:47:57,652 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 00:47:57,652 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 00:47:57,655 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 00:47:57,655 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 12:39:44" (1/3) ... [2021-11-23 00:47:57,655 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5933823f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 12:47:57, skipping insertion in model container [2021-11-23 00:47:57,656 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:39:49" (2/3) ... [2021-11-23 00:47:57,656 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5933823f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 12:47:57, skipping insertion in model container [2021-11-23 00:47:57,656 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 12:47:57" (3/3) ... [2021-11-23 00:47:57,657 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--crypto--qat--qat_common--intel_qat.ko-entry_point.cil.out.i [2021-11-23 00:47:57,660 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 00:47:57,660 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 80 error locations. [2021-11-23 00:47:57,759 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 00:47:57,766 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 00:47:57,767 INFO L340 AbstractCegarLoop]: Starting to check reachability of 80 error locations. [2021-11-23 00:47:58,009 INFO L276 IsEmpty]: Start isEmpty. Operand has 24805 states, 24611 states have (on average 1.3642680102393239) internal successors, (33576), 24697 states have internal predecessors, (33576), 96 states have call successors, (96), 17 states have call predecessors, (96), 17 states have return successors, (96), 95 states have call predecessors, (96), 96 states have call successors, (96) [2021-11-23 00:47:58,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-11-23 00:47:58,015 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 00:47:58,016 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] [2021-11-23 00:47:58,017 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr18ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 77 more)] === [2021-11-23 00:47:58,021 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 00:47:58,021 INFO L85 PathProgramCache]: Analyzing trace with hash 1492932398, now seen corresponding path program 1 times [2021-11-23 00:47:58,029 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 00:47:58,029 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1187578174] [2021-11-23 00:47:58,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 00:47:58,030 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 00:47:58,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 00:47:59,029 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 00:47:59,030 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 00:47:59,033 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1187578174] [2021-11-23 00:47:59,033 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1187578174] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 00:47:59,033 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 00:47:59,034 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 00:47:59,035 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642007197] [2021-11-23 00:47:59,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 00:47:59,038 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 00:47:59,039 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 00:47:59,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 00:47:59,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 00:47:59,108 INFO L87 Difference]: Start difference. First operand has 24805 states, 24611 states have (on average 1.3642680102393239) internal successors, (33576), 24697 states have internal predecessors, (33576), 96 states have call successors, (96), 17 states have call predecessors, (96), 17 states have return successors, (96), 95 states have call predecessors, (96), 96 states have call successors, (96) Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 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 00:48:00,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 00:48:00,949 INFO L93 Difference]: Finished difference Result 74153 states and 101201 transitions. [2021-11-23 00:48:00,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 00:48:00,953 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 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 24 [2021-11-23 00:48:00,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 00:48:01,145 INFO L225 Difference]: With dead ends: 74153 [2021-11-23 00:48:01,145 INFO L226 Difference]: Without dead ends: 49121 [2021-11-23 00:48:01,376 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 00:48:01,379 INFO L933 BasicCegarLoop]: 33526 mSDtfsCounter, 33332 mSDsluCounter, 33383 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33332 SdHoareTripleChecker+Valid, 66909 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 00:48:01,380 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [33332 Valid, 66909 Invalid, 30 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 00:48:01,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49121 states. [2021-11-23 00:48:02,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49121 to 48925. [2021-11-23 00:48:02,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48925 states, 48619 states have (on average 1.3525370739834222) internal successors, (65759), 48714 states have internal predecessors, (65759), 192 states have call successors, (192), 34 states have call predecessors, (192), 34 states have return successors, (192), 186 states have call predecessors, (192), 192 states have call successors, (192) [2021-11-23 00:48:02,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48925 states to 48925 states and 66143 transitions. [2021-11-23 00:48:02,732 INFO L78 Accepts]: Start accepts. Automaton has 48925 states and 66143 transitions. Word has length 24 [2021-11-23 00:48:02,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 00:48:02,732 INFO L470 AbstractCegarLoop]: Abstraction has 48925 states and 66143 transitions. [2021-11-23 00:48:02,733 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 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 00:48:02,734 INFO L276 IsEmpty]: Start isEmpty. Operand 48925 states and 66143 transitions. [2021-11-23 00:48:02,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-11-23 00:48:02,737 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 00:48:02,737 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] [2021-11-23 00:48:02,739 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 00:48:02,739 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 77 more)] === [2021-11-23 00:48:02,740 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 00:48:02,740 INFO L85 PathProgramCache]: Analyzing trace with hash 676006377, now seen corresponding path program 1 times [2021-11-23 00:48:02,741 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 00:48:02,741 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1531505456] [2021-11-23 00:48:02,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 00:48:02,741 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 00:48:03,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 00:48:03,314 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 00:48:03,315 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 00:48:03,315 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1531505456] [2021-11-23 00:48:03,317 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1531505456] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 00:48:03,317 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 00:48:03,317 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 00:48:03,318 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1871008040] [2021-11-23 00:48:03,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 00:48:03,320 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 00:48:03,320 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 00:48:03,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 00:48:03,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 00:48:03,320 INFO L87 Difference]: Start difference. First operand 48925 states and 66143 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 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 00:48:05,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 00:48:05,401 INFO L93 Difference]: Finished difference Result 146127 states and 197609 transitions. [2021-11-23 00:48:05,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 00:48:05,401 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 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 26 [2021-11-23 00:48:05,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 00:48:05,834 INFO L225 Difference]: With dead ends: 146127 [2021-11-23 00:48:05,835 INFO L226 Difference]: Without dead ends: 97218 [2021-11-23 00:48:06,100 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 00:48:06,101 INFO L933 BasicCegarLoop]: 33286 mSDtfsCounter, 32785 mSDsluCounter, 33135 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32785 SdHoareTripleChecker+Valid, 66421 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 00:48:06,101 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [32785 Valid, 66421 Invalid, 38 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 00:48:06,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97218 states. [2021-11-23 00:48:07,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97218 to 97055. [2021-11-23 00:48:07,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97055 states, 96523 states have (on average 1.3530764688209027) internal successors, (130603), 96638 states have internal predecessors, (130603), 384 states have call successors, (384), 68 states have call predecessors, (384), 68 states have return successors, (384), 368 states have call predecessors, (384), 384 states have call successors, (384) [2021-11-23 00:48:08,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97055 states to 97055 states and 131371 transitions. [2021-11-23 00:48:08,162 INFO L78 Accepts]: Start accepts. Automaton has 97055 states and 131371 transitions. Word has length 26 [2021-11-23 00:48:08,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 00:48:08,163 INFO L470 AbstractCegarLoop]: Abstraction has 97055 states and 131371 transitions. [2021-11-23 00:48:08,163 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 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 00:48:08,163 INFO L276 IsEmpty]: Start isEmpty. Operand 97055 states and 131371 transitions. [2021-11-23 00:48:08,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-11-23 00:48:08,165 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 00:48:08,165 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] [2021-11-23 00:48:08,165 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 00:48:08,165 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr21ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 77 more)] === [2021-11-23 00:48:08,166 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 00:48:08,166 INFO L85 PathProgramCache]: Analyzing trace with hash -1234341616, now seen corresponding path program 1 times [2021-11-23 00:48:08,166 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 00:48:08,166 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [460823904] [2021-11-23 00:48:08,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 00:48:08,166 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 00:48:08,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 00:48:08,678 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 00:48:08,678 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 00:48:08,679 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [460823904] [2021-11-23 00:48:08,679 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [460823904] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 00:48:08,679 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 00:48:08,679 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 00:48:08,679 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2094709127] [2021-11-23 00:48:08,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 00:48:08,680 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 00:48:08,680 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 00:48:08,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 00:48:08,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 00:48:08,680 INFO L87 Difference]: Start difference. First operand 97055 states and 131371 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 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 00:48:13,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 00:48:13,564 INFO L93 Difference]: Finished difference Result 287540 states and 389402 transitions. [2021-11-23 00:48:13,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 00:48:13,567 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 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 26 [2021-11-23 00:48:13,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 00:48:14,388 INFO L225 Difference]: With dead ends: 287540 [2021-11-23 00:48:14,388 INFO L226 Difference]: Without dead ends: 190501 [2021-11-23 00:48:14,988 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 00:48:14,989 INFO L933 BasicCegarLoop]: 59355 mSDtfsCounter, 32099 mSDsluCounter, 33019 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32099 SdHoareTripleChecker+Valid, 92374 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 00:48:14,989 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [32099 Valid, 92374 Invalid, 22 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [7 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 00:48:15,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 190501 states.