/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --core.log.level.for.class de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/automizer/acceleratedInterpolation/acceleratedInterpolationQvasr_64.epf -i ../../../trunk/examples/svcomp/ntdrivers/diskperf.i.cil-1.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-6c470ae [2022-02-15 04:31:55,725 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-02-15 04:31:55,727 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-02-15 04:31:55,792 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-02-15 04:31:55,792 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-02-15 04:31:55,794 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-02-15 04:31:55,797 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-02-15 04:31:55,802 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-02-15 04:31:55,804 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-02-15 04:31:55,808 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-02-15 04:31:55,809 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-02-15 04:31:55,810 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-02-15 04:31:55,810 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-02-15 04:31:55,812 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-02-15 04:31:55,813 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-02-15 04:31:55,816 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-02-15 04:31:55,816 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-02-15 04:31:55,817 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-02-15 04:31:55,819 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-02-15 04:31:55,824 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-02-15 04:31:55,825 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-02-15 04:31:55,826 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-02-15 04:31:55,827 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-02-15 04:31:55,828 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-02-15 04:31:55,833 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-02-15 04:31:55,834 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-02-15 04:31:55,834 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-02-15 04:31:55,835 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-02-15 04:31:55,836 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-02-15 04:31:55,836 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-02-15 04:31:55,836 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-02-15 04:31:55,837 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-02-15 04:31:55,838 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-02-15 04:31:55,839 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-02-15 04:31:55,840 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-02-15 04:31:55,840 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-02-15 04:31:55,841 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-02-15 04:31:55,841 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-02-15 04:31:55,841 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-02-15 04:31:55,842 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-02-15 04:31:55,842 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-02-15 04:31:55,844 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/acceleratedInterpolation/acceleratedInterpolationQvasr_64.epf [2022-02-15 04:31:55,857 INFO L113 SettingsManager]: Loading preferences was successful [2022-02-15 04:31:55,857 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-02-15 04:31:55,858 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-02-15 04:31:55,859 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-02-15 04:31:55,859 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-02-15 04:31:55,859 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-02-15 04:31:55,859 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-02-15 04:31:55,859 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-02-15 04:31:55,859 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-02-15 04:31:55,859 INFO L138 SettingsManager]: * Use constant arrays=true [2022-02-15 04:31:55,860 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-02-15 04:31:55,860 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-02-15 04:31:55,860 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-02-15 04:31:55,860 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-02-15 04:31:55,861 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-02-15 04:31:55,861 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-15 04:31:55,861 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-02-15 04:31:55,861 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=AcceleratedInterpolation [2022-02-15 04:31:55,861 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-02-15 04:31:55,861 INFO L138 SettingsManager]: * Loop acceleration method that is used by accelerated interpolation=QVASR [2022-02-15 04:31:55,861 INFO L138 SettingsManager]: * Use separate solver for trace checks=false 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.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2022-02-15 04:31:56,121 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-02-15 04:31:56,146 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-02-15 04:31:56,148 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-02-15 04:31:56,149 INFO L271 PluginConnector]: Initializing CDTParser... [2022-02-15 04:31:56,151 INFO L275 PluginConnector]: CDTParser initialized [2022-02-15 04:31:56,153 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ntdrivers/diskperf.i.cil-1.c [2022-02-15 04:31:56,205 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/929503e21/e226b98655484418af9a36880a9eec74/FLAG04f805591 [2022-02-15 04:31:56,853 INFO L306 CDTParser]: Found 1 translation units. [2022-02-15 04:31:56,853 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ntdrivers/diskperf.i.cil-1.c [2022-02-15 04:31:56,889 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/929503e21/e226b98655484418af9a36880a9eec74/FLAG04f805591 [2022-02-15 04:31:57,183 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/929503e21/e226b98655484418af9a36880a9eec74 [2022-02-15 04:31:57,185 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-02-15 04:31:57,186 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-02-15 04:31:57,192 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-02-15 04:31:57,192 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-02-15 04:31:57,195 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-02-15 04:31:57,196 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.02 04:31:57" (1/1) ... [2022-02-15 04:31:57,196 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1738a7a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 04:31:57, skipping insertion in model container [2022-02-15 04:31:57,197 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.02 04:31:57" (1/1) ... [2022-02-15 04:31:57,203 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-02-15 04:31:57,282 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-02-15 04:31:57,713 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ntdrivers/diskperf.i.cil-1.c[84645,84658] [2022-02-15 04:31:57,894 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-02-15 04:31:57,966 INFO L203 MainTranslator]: Completed pre-run [2022-02-15 04:31:58,043 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ntdrivers/diskperf.i.cil-1.c[84645,84658] [2022-02-15 04:31:58,214 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-02-15 04:31:58,295 INFO L208 MainTranslator]: Completed translation [2022-02-15 04:31:58,296 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 04:31:58 WrapperNode [2022-02-15 04:31:58,296 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-02-15 04:31:58,297 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-02-15 04:31:58,297 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-02-15 04:31:58,297 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-02-15 04:31:58,320 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 04:31:58" (1/1) ... [2022-02-15 04:31:58,321 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 04:31:58" (1/1) ... [2022-02-15 04:31:58,425 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 04:31:58" (1/1) ... [2022-02-15 04:31:58,425 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 04:31:58" (1/1) ... [2022-02-15 04:31:58,546 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 04:31:58" (1/1) ... [2022-02-15 04:31:58,566 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 04:31:58" (1/1) ... [2022-02-15 04:31:58,605 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 04:31:58" (1/1) ... [2022-02-15 04:31:58,635 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-02-15 04:31:58,636 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-02-15 04:31:58,636 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-02-15 04:31:58,637 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-02-15 04:31:58,638 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 04:31:58" (1/1) ... [2022-02-15 04:31:58,644 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-15 04:31:58,652 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-15 04:31:58,664 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) [2022-02-15 04:31:58,692 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 [2022-02-15 04:31:58,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2022-02-15 04:31:58,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-02-15 04:31:58,714 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2022-02-15 04:31:58,714 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_guard [2022-02-15 04:31:58,714 INFO L138 BoogieDeclarations]: Found implementation of procedure InterlockedIncrement [2022-02-15 04:31:58,714 INFO L138 BoogieDeclarations]: Found implementation of procedure InterlockedDecrement [2022-02-15 04:31:58,714 INFO L138 BoogieDeclarations]: Found implementation of procedure InterlockedExchange [2022-02-15 04:31:58,715 INFO L138 BoogieDeclarations]: Found implementation of procedure KeGetCurrentProcessorNumber [2022-02-15 04:31:58,715 INFO L138 BoogieDeclarations]: Found implementation of procedure KeQuerySystemTime [2022-02-15 04:31:58,715 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAllocateErrorLogEntry [2022-02-15 04:31:58,715 INFO L138 BoogieDeclarations]: Found implementation of procedure IoWriteErrorLogEntry [2022-02-15 04:31:58,715 INFO L138 BoogieDeclarations]: Found implementation of procedure IoWMIRegistrationControl [2022-02-15 04:31:58,715 INFO L138 BoogieDeclarations]: Found implementation of procedure KeQueryPerformanceCounter [2022-02-15 04:31:58,715 INFO L138 BoogieDeclarations]: Found implementation of procedure WmiCompleteRequest [2022-02-15 04:31:58,716 INFO L138 BoogieDeclarations]: Found implementation of procedure errorFn [2022-02-15 04:31:58,716 INFO L138 BoogieDeclarations]: Found implementation of procedure _BLAST_init [2022-02-15 04:31:58,716 INFO L138 BoogieDeclarations]: Found implementation of procedure DriverEntry [2022-02-15 04:31:58,717 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfSyncFilterWithTarget [2022-02-15 04:31:58,717 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfAddDevice [2022-02-15 04:31:58,717 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfDispatchPnp [2022-02-15 04:31:58,717 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfIrpCompletion [2022-02-15 04:31:58,717 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfStartDevice [2022-02-15 04:31:58,717 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfRemoveDevice [2022-02-15 04:31:58,718 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfSendToNextDriver [2022-02-15 04:31:58,718 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfDispatchPower [2022-02-15 04:31:58,718 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfForwardIrpSynchronous [2022-02-15 04:31:58,718 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfCreate [2022-02-15 04:31:58,718 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfReadWrite [2022-02-15 04:31:58,718 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfIoCompletion [2022-02-15 04:31:58,718 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfDeviceControl [2022-02-15 04:31:58,718 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfWmi [2022-02-15 04:31:58,718 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfShutdownFlush [2022-02-15 04:31:58,718 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfUnload [2022-02-15 04:31:58,718 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfRegisterDevice [2022-02-15 04:31:58,718 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfLogError [2022-02-15 04:31:58,718 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskperfQueryWmiRegInfo [2022-02-15 04:31:58,719 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskperfQueryWmiDataBlock [2022-02-15 04:31:58,719 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskperfWmiFunctionControl [2022-02-15 04:31:58,719 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfAddCounters [2022-02-15 04:31:58,719 INFO L138 BoogieDeclarations]: Found implementation of procedure stub_driver_init [2022-02-15 04:31:58,719 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2022-02-15 04:31:58,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ExAcquireFastMutex [2022-02-15 04:31:58,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ExReleaseFastMutex [2022-02-15 04:31:58,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ExAllocatePoolWithTag [2022-02-15 04:31:58,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ExFreePool [2022-02-15 04:31:58,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ExfInterlockedInsertHeadList [2022-02-15 04:31:58,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ExfInterlockedInsertTailList [2022-02-15 04:31:58,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ExfInterlockedRemoveHeadList [2022-02-15 04:31:58,720 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAllocateMdl [2022-02-15 04:31:58,720 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAttachDeviceToDeviceStack [2022-02-15 04:31:58,720 INFO L138 BoogieDeclarations]: Found implementation of procedure IoBuildAsynchronousFsdRequest [2022-02-15 04:31:58,720 INFO L138 BoogieDeclarations]: Found implementation of procedure IoBuildDeviceIoControlRequest [2022-02-15 04:31:58,720 INFO L138 BoogieDeclarations]: Found implementation of procedure IoCreateDevice [2022-02-15 04:31:58,720 INFO L138 BoogieDeclarations]: Found implementation of procedure IoCreateSymbolicLink [2022-02-15 04:31:58,720 INFO L138 BoogieDeclarations]: Found implementation of procedure IoDeleteDevice [2022-02-15 04:31:58,720 INFO L138 BoogieDeclarations]: Found implementation of procedure IoDeleteSymbolicLink [2022-02-15 04:31:58,720 INFO L138 BoogieDeclarations]: Found implementation of procedure IoDetachDevice [2022-02-15 04:31:58,720 INFO L138 BoogieDeclarations]: Found implementation of procedure IoFreeIrp [2022-02-15 04:31:58,720 INFO L138 BoogieDeclarations]: Found implementation of procedure IoFreeMdl [2022-02-15 04:31:58,720 INFO L138 BoogieDeclarations]: Found implementation of procedure IoGetConfigurationInformation [2022-02-15 04:31:58,721 INFO L138 BoogieDeclarations]: Found implementation of procedure IoQueryDeviceDescription [2022-02-15 04:31:58,721 INFO L138 BoogieDeclarations]: Found implementation of procedure IoRegisterDeviceInterface [2022-02-15 04:31:58,721 INFO L138 BoogieDeclarations]: Found implementation of procedure IoReleaseCancelSpinLock [2022-02-15 04:31:58,721 INFO L138 BoogieDeclarations]: Found implementation of procedure IoSetDeviceInterfaceState [2022-02-15 04:31:58,721 INFO L138 BoogieDeclarations]: Found implementation of procedure IoSetHardErrorOrVerifyDevice [2022-02-15 04:31:58,721 INFO L138 BoogieDeclarations]: Found implementation of procedure stubMoreProcessingRequired [2022-02-15 04:31:58,721 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCallDriver [2022-02-15 04:31:58,721 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCompleteRequest [2022-02-15 04:31:58,721 INFO L138 BoogieDeclarations]: Found implementation of procedure KeAcquireSpinLockRaiseToDpc [2022-02-15 04:31:58,721 INFO L138 BoogieDeclarations]: Found implementation of procedure KeDelayExecutionThread [2022-02-15 04:31:58,721 INFO L138 BoogieDeclarations]: Found implementation of procedure KeInitializeEvent [2022-02-15 04:31:58,721 INFO L138 BoogieDeclarations]: Found implementation of procedure KeInitializeSemaphore [2022-02-15 04:31:58,722 INFO L138 BoogieDeclarations]: Found implementation of procedure KeInitializeSpinLock [2022-02-15 04:31:58,722 INFO L138 BoogieDeclarations]: Found implementation of procedure KeReleaseSemaphore [2022-02-15 04:31:58,722 INFO L138 BoogieDeclarations]: Found implementation of procedure KfReleaseSpinLock [2022-02-15 04:31:58,722 INFO L138 BoogieDeclarations]: Found implementation of procedure KeSetEvent [2022-02-15 04:31:58,722 INFO L138 BoogieDeclarations]: Found implementation of procedure KeWaitForSingleObject [2022-02-15 04:31:58,722 INFO L138 BoogieDeclarations]: Found implementation of procedure MmAllocateContiguousMemory [2022-02-15 04:31:58,722 INFO L138 BoogieDeclarations]: Found implementation of procedure MmFreeContiguousMemory [2022-02-15 04:31:58,723 INFO L138 BoogieDeclarations]: Found implementation of procedure MmMapLockedPagesSpecifyCache [2022-02-15 04:31:58,723 INFO L138 BoogieDeclarations]: Found implementation of procedure MmPageEntireDriver [2022-02-15 04:31:58,723 INFO L138 BoogieDeclarations]: Found implementation of procedure MmResetDriverPaging [2022-02-15 04:31:58,723 INFO L138 BoogieDeclarations]: Found implementation of procedure MmUnlockPages [2022-02-15 04:31:58,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ObReferenceObjectByHandle [2022-02-15 04:31:58,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ObfDereferenceObject [2022-02-15 04:31:58,724 INFO L138 BoogieDeclarations]: Found implementation of procedure PoCallDriver [2022-02-15 04:31:58,724 INFO L138 BoogieDeclarations]: Found implementation of procedure PoStartNextPowerIrp [2022-02-15 04:31:58,724 INFO L138 BoogieDeclarations]: Found implementation of procedure PsCreateSystemThread [2022-02-15 04:31:58,724 INFO L138 BoogieDeclarations]: Found implementation of procedure PsTerminateSystemThread [2022-02-15 04:31:58,724 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlAnsiStringToUnicodeString [2022-02-15 04:31:58,725 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlCompareMemory [2022-02-15 04:31:58,725 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlCopyUnicodeString [2022-02-15 04:31:58,725 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlDeleteRegistryValue [2022-02-15 04:31:58,725 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlFreeUnicodeString [2022-02-15 04:31:58,725 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlInitString [2022-02-15 04:31:58,726 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlInitUnicodeString [2022-02-15 04:31:58,726 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlQueryRegistryValues [2022-02-15 04:31:58,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ZwClose [2022-02-15 04:31:58,726 INFO L138 BoogieDeclarations]: Found implementation of procedure WmiSystemControl [2022-02-15 04:31:58,726 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-02-15 04:31:58,726 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-02-15 04:31:58,726 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2022-02-15 04:31:58,726 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2022-02-15 04:31:58,726 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2022-02-15 04:31:58,726 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2022-02-15 04:31:58,726 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-02-15 04:31:58,727 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2022-02-15 04:31:58,727 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2022-02-15 04:31:58,727 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2022-02-15 04:31:58,727 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2022-02-15 04:31:58,727 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_guard [2022-02-15 04:31:58,727 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2022-02-15 04:31:58,727 INFO L130 BoogieDeclarations]: Found specification of procedure memmove [2022-02-15 04:31:58,728 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2022-02-15 04:31:58,728 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2022-02-15 04:31:58,728 INFO L130 BoogieDeclarations]: Found specification of procedure RtlQueryRegistryValues [2022-02-15 04:31:58,728 INFO L130 BoogieDeclarations]: Found specification of procedure RtlDeleteRegistryValue [2022-02-15 04:31:58,728 INFO L130 BoogieDeclarations]: Found specification of procedure RtlInitString [2022-02-15 04:31:58,729 INFO L130 BoogieDeclarations]: Found specification of procedure RtlInitUnicodeString [2022-02-15 04:31:58,729 INFO L130 BoogieDeclarations]: Found specification of procedure RtlAnsiStringToUnicodeString [2022-02-15 04:31:58,729 INFO L130 BoogieDeclarations]: Found specification of procedure RtlCopyUnicodeString [2022-02-15 04:31:58,729 INFO L130 BoogieDeclarations]: Found specification of procedure RtlFreeUnicodeString [2022-02-15 04:31:58,729 INFO L130 BoogieDeclarations]: Found specification of procedure RtlCompareMemory [2022-02-15 04:31:58,729 INFO L130 BoogieDeclarations]: Found specification of procedure InterlockedIncrement [2022-02-15 04:31:58,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-02-15 04:31:58,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-02-15 04:31:58,730 INFO L130 BoogieDeclarations]: Found specification of procedure InterlockedDecrement [2022-02-15 04:31:58,730 INFO L130 BoogieDeclarations]: Found specification of procedure InterlockedExchange [2022-02-15 04:31:58,730 INFO L130 BoogieDeclarations]: Found specification of procedure KeGetCurrentProcessorNumber [2022-02-15 04:31:58,730 INFO L130 BoogieDeclarations]: Found specification of procedure KeInitializeEvent [2022-02-15 04:31:58,730 INFO L130 BoogieDeclarations]: Found specification of procedure KeSetEvent [2022-02-15 04:31:58,730 INFO L130 BoogieDeclarations]: Found specification of procedure KeInitializeSemaphore [2022-02-15 04:31:58,730 INFO L130 BoogieDeclarations]: Found specification of procedure KeReleaseSemaphore [2022-02-15 04:31:58,730 INFO L130 BoogieDeclarations]: Found specification of procedure KeDelayExecutionThread [2022-02-15 04:31:58,731 INFO L130 BoogieDeclarations]: Found specification of procedure KeWaitForSingleObject [2022-02-15 04:31:58,731 INFO L130 BoogieDeclarations]: Found specification of procedure KeInitializeSpinLock [2022-02-15 04:31:58,731 INFO L130 BoogieDeclarations]: Found specification of procedure KfReleaseSpinLock [2022-02-15 04:31:58,731 INFO L130 BoogieDeclarations]: Found specification of procedure KeQuerySystemTime [2022-02-15 04:31:58,731 INFO L130 BoogieDeclarations]: Found specification of procedure ExAllocatePoolWithTag [2022-02-15 04:31:58,731 INFO L130 BoogieDeclarations]: Found specification of procedure ExFreePool [2022-02-15 04:31:58,732 INFO L130 BoogieDeclarations]: Found specification of procedure ExAcquireFastMutex [2022-02-15 04:31:58,732 INFO L130 BoogieDeclarations]: Found specification of procedure ExReleaseFastMutex [2022-02-15 04:31:58,733 INFO L130 BoogieDeclarations]: Found specification of procedure ExfInterlockedInsertHeadList [2022-02-15 04:31:58,733 INFO L130 BoogieDeclarations]: Found specification of procedure ExfInterlockedInsertTailList [2022-02-15 04:31:58,735 INFO L130 BoogieDeclarations]: Found specification of procedure ExfInterlockedRemoveHeadList [2022-02-15 04:31:58,736 INFO L130 BoogieDeclarations]: Found specification of procedure MmUnlockPages [2022-02-15 04:31:58,740 INFO L130 BoogieDeclarations]: Found specification of procedure MmMapLockedPagesSpecifyCache [2022-02-15 04:31:58,741 INFO L130 BoogieDeclarations]: Found specification of procedure MmAllocateContiguousMemory [2022-02-15 04:31:58,741 INFO L130 BoogieDeclarations]: Found specification of procedure MmFreeContiguousMemory [2022-02-15 04:31:58,741 INFO L130 BoogieDeclarations]: Found specification of procedure MmResetDriverPaging [2022-02-15 04:31:58,741 INFO L130 BoogieDeclarations]: Found specification of procedure MmPageEntireDriver [2022-02-15 04:31:58,741 INFO L130 BoogieDeclarations]: Found specification of procedure PsCreateSystemThread [2022-02-15 04:31:58,741 INFO L130 BoogieDeclarations]: Found specification of procedure PsTerminateSystemThread [2022-02-15 04:31:58,741 INFO L130 BoogieDeclarations]: Found specification of procedure IoAllocateErrorLogEntry [2022-02-15 04:31:58,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-02-15 04:31:58,741 INFO L130 BoogieDeclarations]: Found specification of procedure IoAllocateMdl [2022-02-15 04:31:58,741 INFO L130 BoogieDeclarations]: Found specification of procedure IoAttachDeviceToDeviceStack [2022-02-15 04:31:58,742 INFO L130 BoogieDeclarations]: Found specification of procedure IoBuildAsynchronousFsdRequest [2022-02-15 04:31:58,742 INFO L130 BoogieDeclarations]: Found specification of procedure IoBuildDeviceIoControlRequest [2022-02-15 04:31:58,742 INFO L130 BoogieDeclarations]: Found specification of procedure IofCallDriver [2022-02-15 04:31:58,742 INFO L130 BoogieDeclarations]: Found specification of procedure IofCompleteRequest [2022-02-15 04:31:58,742 INFO L130 BoogieDeclarations]: Found specification of procedure IoCreateDevice [2022-02-15 04:31:58,742 INFO L130 BoogieDeclarations]: Found specification of procedure IoCreateSymbolicLink [2022-02-15 04:31:58,742 INFO L130 BoogieDeclarations]: Found specification of procedure IoDeleteDevice [2022-02-15 04:31:58,742 INFO L130 BoogieDeclarations]: Found specification of procedure IoDeleteSymbolicLink [2022-02-15 04:31:58,742 INFO L130 BoogieDeclarations]: Found specification of procedure IoDetachDevice [2022-02-15 04:31:58,742 INFO L130 BoogieDeclarations]: Found specification of procedure IoFreeIrp [2022-02-15 04:31:58,742 INFO L130 BoogieDeclarations]: Found specification of procedure IoFreeMdl [2022-02-15 04:31:58,742 INFO L130 BoogieDeclarations]: Found specification of procedure IoGetConfigurationInformation [2022-02-15 04:31:58,742 INFO L130 BoogieDeclarations]: Found specification of procedure IoQueryDeviceDescription [2022-02-15 04:31:58,742 INFO L130 BoogieDeclarations]: Found specification of procedure IoReleaseCancelSpinLock [2022-02-15 04:31:58,742 INFO L130 BoogieDeclarations]: Found specification of procedure IoSetHardErrorOrVerifyDevice [2022-02-15 04:31:58,743 INFO L130 BoogieDeclarations]: Found specification of procedure IoWriteErrorLogEntry [2022-02-15 04:31:58,743 INFO L130 BoogieDeclarations]: Found specification of procedure IoWMIRegistrationControl [2022-02-15 04:31:58,743 INFO L130 BoogieDeclarations]: Found specification of procedure IoRegisterDeviceInterface [2022-02-15 04:31:58,743 INFO L130 BoogieDeclarations]: Found specification of procedure IoSetDeviceInterfaceState [2022-02-15 04:31:58,743 INFO L130 BoogieDeclarations]: Found specification of procedure KeQueryPerformanceCounter [2022-02-15 04:31:58,743 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-02-15 04:31:58,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-02-15 04:31:58,743 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-02-15 04:31:58,743 INFO L130 BoogieDeclarations]: Found specification of procedure PoCallDriver [2022-02-15 04:31:58,743 INFO L130 BoogieDeclarations]: Found specification of procedure PoStartNextPowerIrp [2022-02-15 04:31:58,744 INFO L130 BoogieDeclarations]: Found specification of procedure ObReferenceObjectByHandle [2022-02-15 04:31:58,744 INFO L130 BoogieDeclarations]: Found specification of procedure ObfDereferenceObject [2022-02-15 04:31:58,744 INFO L130 BoogieDeclarations]: Found specification of procedure ZwClose [2022-02-15 04:31:58,744 INFO L130 BoogieDeclarations]: Found specification of procedure swprintf [2022-02-15 04:31:58,744 INFO L130 BoogieDeclarations]: Found specification of procedure WmiCompleteRequest [2022-02-15 04:31:58,744 INFO L130 BoogieDeclarations]: Found specification of procedure WmiSystemControl [2022-02-15 04:31:58,744 INFO L130 BoogieDeclarations]: Found specification of procedure errorFn [2022-02-15 04:31:58,744 INFO L130 BoogieDeclarations]: Found specification of procedure _BLAST_init [2022-02-15 04:31:58,744 INFO L130 BoogieDeclarations]: Found specification of procedure DriverEntry [2022-02-15 04:31:58,744 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfForwardIrpSynchronous [2022-02-15 04:31:58,744 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfAddDevice [2022-02-15 04:31:58,744 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfDispatchPnp [2022-02-15 04:31:58,744 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfDispatchPower [2022-02-15 04:31:58,744 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfStartDevice [2022-02-15 04:31:58,744 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfRemoveDevice [2022-02-15 04:31:58,745 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfSendToNextDriver [2022-02-15 04:31:58,745 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfCreate [2022-02-15 04:31:58,745 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfReadWrite [2022-02-15 04:31:58,745 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfIoCompletion [2022-02-15 04:31:58,745 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfDeviceControl [2022-02-15 04:31:58,745 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfShutdownFlush [2022-02-15 04:31:58,745 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfUnload [2022-02-15 04:31:58,745 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfWmi [2022-02-15 04:31:58,745 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfLogError [2022-02-15 04:31:58,745 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfRegisterDevice [2022-02-15 04:31:58,745 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfIrpCompletion [2022-02-15 04:31:58,745 INFO L130 BoogieDeclarations]: Found specification of procedure DiskperfQueryWmiRegInfo [2022-02-15 04:31:58,745 INFO L130 BoogieDeclarations]: Found specification of procedure DiskperfQueryWmiDataBlock [2022-02-15 04:31:58,745 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfSyncFilterWithTarget [2022-02-15 04:31:58,745 INFO L130 BoogieDeclarations]: Found specification of procedure DiskperfWmiFunctionControl [2022-02-15 04:31:58,746 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfAddCounters [2022-02-15 04:31:58,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-02-15 04:31:58,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-02-15 04:31:58,746 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-02-15 04:31:58,746 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2022-02-15 04:31:58,746 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-02-15 04:31:58,746 INFO L130 BoogieDeclarations]: Found specification of procedure stub_driver_init [2022-02-15 04:31:58,746 INFO L130 BoogieDeclarations]: Found specification of procedure main [2022-02-15 04:31:58,746 INFO L130 BoogieDeclarations]: Found specification of procedure stubMoreProcessingRequired [2022-02-15 04:31:58,746 INFO L130 BoogieDeclarations]: Found specification of procedure KeAcquireSpinLockRaiseToDpc [2022-02-15 04:31:58,746 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2022-02-15 04:31:58,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-02-15 04:31:58,746 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-02-15 04:31:58,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-02-15 04:31:58,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-02-15 04:31:58,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-02-15 04:31:58,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-02-15 04:31:59,443 INFO L234 CfgBuilder]: Building ICFG [2022-02-15 04:31:59,446 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-02-15 04:31:59,479 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:31:59,534 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 04:31:59,534 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 04:31:59,535 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:31:59,545 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 04:31:59,546 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 04:31:59,602 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:31:59,608 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 04:31:59,608 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 04:31:59,608 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:31:59,631 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 04:31:59,631 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 04:31:59,635 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:31:59,643 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 04:31:59,643 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 04:31:59,644 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:31:59,651 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 04:31:59,651 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 04:31:59,651 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:31:59,665 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 04:31:59,665 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 04:31:59,666 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:31:59,681 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 04:31:59,681 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 04:31:59,975 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:31:59,981 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 04:31:59,981 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 04:32:00,000 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:32:00,005 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 04:32:00,005 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 04:32:00,006 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:32:00,013 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 04:32:00,013 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 04:32:00,025 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:32:00,031 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 04:32:00,031 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 04:32:00,045 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:32:00,050 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 04:32:00,050 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 04:32:00,054 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:32:00,066 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##8: assume !false; [2022-02-15 04:32:00,066 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##7: assume false; [2022-02-15 04:32:00,168 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:32:00,195 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume !false; [2022-02-15 04:32:00,195 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##14: assume false; [2022-02-15 04:32:02,420 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:32:02,432 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 04:32:02,432 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 04:32:02,449 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:32:38,668 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##35: assume !false; [2022-02-15 04:32:38,668 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##34: assume false; [2022-02-15 04:32:38,784 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:32:38,799 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 04:32:38,799 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 04:32:39,093 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:32:39,103 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 04:32:39,103 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 04:32:39,109 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:32:39,140 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##6: assume !false; [2022-02-15 04:32:39,140 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume false; [2022-02-15 04:32:45,369 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:32:45,469 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2022-02-15 04:32:45,469 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2022-02-15 04:32:45,520 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:32:45,567 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume !false; [2022-02-15 04:32:45,567 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume false; [2022-02-15 04:32:45,636 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:32:45,658 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 04:32:45,658 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 04:32:48,285 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:32:48,303 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 04:32:48,304 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 04:32:48,500 INFO L275 CfgBuilder]: Performing block encoding [2022-02-15 04:32:48,514 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-02-15 04:32:48,514 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2022-02-15 04:32:48,518 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.02 04:32:48 BoogieIcfgContainer [2022-02-15 04:32:48,518 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-02-15 04:32:48,519 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-02-15 04:32:48,519 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-02-15 04:32:48,522 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-02-15 04:32:48,522 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.02 04:31:57" (1/3) ... [2022-02-15 04:32:48,523 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@931603a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.02 04:32:48, skipping insertion in model container [2022-02-15 04:32:48,523 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 04:31:58" (2/3) ... [2022-02-15 04:32:48,523 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@931603a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.02 04:32:48, skipping insertion in model container [2022-02-15 04:32:48,523 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.02 04:32:48" (3/3) ... [2022-02-15 04:32:48,524 INFO L111 eAbstractionObserver]: Analyzing ICFG diskperf.i.cil-1.c [2022-02-15 04:32:48,529 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:AcceleratedInterpolation Determinization: PREDICATE_ABSTRACTION [2022-02-15 04:32:48,529 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-02-15 04:32:48,579 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-02-15 04:32:48,584 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=AcceleratedInterpolation, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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=QVASR [2022-02-15 04:32:48,584 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-02-15 04:32:48,608 INFO L276 IsEmpty]: Start isEmpty. Operand has 540 states, 370 states have (on average 1.3675675675675676) internal successors, (506), 386 states have internal predecessors, (506), 119 states have call successors, (119), 42 states have call predecessors, (119), 42 states have return successors, (119), 114 states have call predecessors, (119), 119 states have call successors, (119) [2022-02-15 04:32:48,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-02-15 04:32:48,615 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 04:32:48,616 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] [2022-02-15 04:32:48,616 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-15 04:32:48,622 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 04:32:48,622 INFO L85 PathProgramCache]: Analyzing trace with hash 1505928512, now seen corresponding path program 1 times [2022-02-15 04:32:48,630 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-15 04:32:48,631 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [251106198] [2022-02-15 04:32:48,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 04:32:48,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 04:32:48,740 INFO L274 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-15 04:32:50,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:33:06,703 WARN L228 SmtUtils]: Spent 15.94s on a formula simplification that was a NOOP. DAG size: 2032 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 04:33:06,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-15 04:33:06,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:33:07,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-02-15 04:33:07,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:33:07,174 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 04:33:07,175 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-15 04:33:07,176 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [251106198] [2022-02-15 04:33:07,177 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [251106198] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 04:33:07,177 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 04:33:07,177 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-02-15 04:33:07,179 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [806357312] [2022-02-15 04:33:07,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 04:33:07,184 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-02-15 04:33:07,185 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-15 04:33:07,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-02-15 04:33:07,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-02-15 04:33:07,216 INFO L87 Difference]: Start difference. First operand has 540 states, 370 states have (on average 1.3675675675675676) internal successors, (506), 386 states have internal predecessors, (506), 119 states have call successors, (119), 42 states have call predecessors, (119), 42 states have return successors, (119), 114 states have call predecessors, (119), 119 states have call successors, (119) Second operand has 4 states, 4 states have (on average 4.5) internal successors, (18), 2 states have internal predecessors, (18), 2 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-02-15 04:33:09,621 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 04:33:28,091 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 04:33:30,214 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 04:33:32,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 04:33:32,001 INFO L93 Difference]: Finished difference Result 973 states and 1439 transitions. [2022-02-15 04:33:32,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-15 04:33:32,004 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 2 states have internal predecessors, (18), 2 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 24 [2022-02-15 04:33:32,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 04:33:32,016 INFO L225 Difference]: With dead ends: 973 [2022-02-15 04:33:32,017 INFO L226 Difference]: Without dead ends: 533 [2022-02-15 04:33:32,023 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 16.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-02-15 04:33:32,026 INFO L933 BasicCegarLoop]: 532 mSDtfsCounter, 278 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 718 mSolverCounterSat, 118 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 300 SdHoareTripleChecker+Valid, 579 SdHoareTripleChecker+Invalid, 839 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 718 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.6s IncrementalHoareTripleChecker+Time [2022-02-15 04:33:32,027 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [300 Valid, 579 Invalid, 839 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [118 Valid, 718 Invalid, 3 Unknown, 0 Unchecked, 23.6s Time] [2022-02-15 04:33:32,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 533 states. [2022-02-15 04:33:32,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 533 to 434. [2022-02-15 04:33:32,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 434 states, 297 states have (on average 1.3333333333333333) internal successors, (396), 314 states have internal predecessors, (396), 98 states have call successors, (98), 40 states have call predecessors, (98), 38 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83) [2022-02-15 04:33:32,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 434 states to 434 states and 577 transitions. [2022-02-15 04:33:32,627 INFO L78 Accepts]: Start accepts. Automaton has 434 states and 577 transitions. Word has length 24 [2022-02-15 04:33:32,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 04:33:32,628 INFO L470 AbstractCegarLoop]: Abstraction has 434 states and 577 transitions. [2022-02-15 04:33:32,628 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 2 states have internal predecessors, (18), 2 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-02-15 04:33:32,628 INFO L276 IsEmpty]: Start isEmpty. Operand 434 states and 577 transitions. [2022-02-15 04:33:32,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-02-15 04:33:32,629 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 04:33:32,629 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] [2022-02-15 04:33:32,629 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-02-15 04:33:32,629 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-15 04:33:32,630 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 04:33:32,630 INFO L85 PathProgramCache]: Analyzing trace with hash -1797822610, now seen corresponding path program 1 times [2022-02-15 04:33:32,630 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-15 04:33:32,630 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [339561645] [2022-02-15 04:33:32,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 04:33:32,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 04:33:32,666 INFO L274 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-15 04:33:33,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:33:50,013 WARN L228 SmtUtils]: Spent 15.79s on a formula simplification that was a NOOP. DAG size: 2032 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 04:33:50,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-15 04:33:50,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:33:50,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-02-15 04:33:50,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:33:50,477 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 04:33:50,477 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-15 04:33:50,479 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [339561645] [2022-02-15 04:33:50,479 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [339561645] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 04:33:50,479 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 04:33:50,480 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-02-15 04:33:50,480 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1018819224] [2022-02-15 04:33:50,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 04:33:50,482 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-15 04:33:50,482 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-15 04:33:50,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-15 04:33:50,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-02-15 04:33:50,482 INFO L87 Difference]: Start difference. First operand 434 states and 577 transitions. Second operand has 6 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-02-15 04:34:06,560 WARN L228 SmtUtils]: Spent 15.77s on a formula simplification that was a NOOP. DAG size: 2035 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 04:34:22,375 WARN L228 SmtUtils]: Spent 15.72s on a formula simplification that was a NOOP. DAG size: 2035 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 04:34:24,747 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 04:34:26,777 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 04:34:28,796 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 04:34:49,919 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 04:34:52,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 04:34:52,062 INFO L93 Difference]: Finished difference Result 965 states and 1308 transitions. [2022-02-15 04:34:52,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-15 04:34:52,063 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 26 [2022-02-15 04:34:52,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 04:34:52,067 INFO L225 Difference]: With dead ends: 965 [2022-02-15 04:34:52,067 INFO L226 Difference]: Without dead ends: 539 [2022-02-15 04:34:52,069 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 47.7s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2022-02-15 04:34:52,070 INFO L933 BasicCegarLoop]: 532 mSDtfsCounter, 282 mSDsluCounter, 531 mSDsCounter, 0 mSdLazyCounter, 1443 mSolverCounterSat, 124 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 304 SdHoareTripleChecker+Valid, 1063 SdHoareTripleChecker+Invalid, 1571 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 124 IncrementalHoareTripleChecker+Valid, 1443 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.7s IncrementalHoareTripleChecker+Time [2022-02-15 04:34:52,070 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [304 Valid, 1063 Invalid, 1571 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [124 Valid, 1443 Invalid, 4 Unknown, 0 Unchecked, 28.7s Time] [2022-02-15 04:34:52,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 539 states. [2022-02-15 04:34:52,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 539 to 438. [2022-02-15 04:34:52,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 438 states, 301 states have (on average 1.3289036544850499) internal successors, (400), 318 states have internal predecessors, (400), 98 states have call successors, (98), 40 states have call predecessors, (98), 38 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83) [2022-02-15 04:34:52,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 438 states to 438 states and 581 transitions. [2022-02-15 04:34:52,633 INFO L78 Accepts]: Start accepts. Automaton has 438 states and 581 transitions. Word has length 26 [2022-02-15 04:34:52,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 04:34:52,633 INFO L470 AbstractCegarLoop]: Abstraction has 438 states and 581 transitions. [2022-02-15 04:34:52,633 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-02-15 04:34:52,634 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states and 581 transitions. [2022-02-15 04:34:52,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-02-15 04:34:52,634 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 04:34:52,635 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] [2022-02-15 04:34:52,635 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-02-15 04:34:52,635 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-15 04:34:52,635 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 04:34:52,635 INFO L85 PathProgramCache]: Analyzing trace with hash 1297863630, now seen corresponding path program 1 times [2022-02-15 04:34:52,635 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-15 04:34:52,636 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [632923474] [2022-02-15 04:34:52,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 04:34:52,647 INFO L97 AcceleratorQvasr]: Qvasr could not accelerate loop because java.lang.UnsupportedOperationException: Qvasr do not support arrays. [2022-02-15 04:34:52,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 04:34:52,677 INFO L274 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-15 04:34:53,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:35:10,347 WARN L228 SmtUtils]: Spent 15.65s on a formula simplification that was a NOOP. DAG size: 2032 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 04:35:10,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-15 04:35:10,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:35:10,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-02-15 04:35:10,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:35:10,785 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 04:35:10,785 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-15 04:35:10,786 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [632923474] [2022-02-15 04:35:10,786 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [632923474] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 04:35:10,786 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 04:35:10,786 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-02-15 04:35:10,786 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [900651853] [2022-02-15 04:35:10,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 04:35:10,787 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-02-15 04:35:10,787 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-15 04:35:10,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-02-15 04:35:10,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-02-15 04:35:10,788 INFO L87 Difference]: Start difference. First operand 438 states and 581 transitions. Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-02-15 04:35:26,645 WARN L228 SmtUtils]: Spent 15.61s on a formula simplification that was a NOOP. DAG size: 2033 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 04:35:28,764 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 04:35:43,414 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 04:35:44,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 04:35:44,084 INFO L93 Difference]: Finished difference Result 557 states and 762 transitions. [2022-02-15 04:35:44,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-15 04:35:44,091 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 30 [2022-02-15 04:35:44,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 04:35:44,096 INFO L225 Difference]: With dead ends: 557 [2022-02-15 04:35:44,096 INFO L226 Difference]: Without dead ends: 537 [2022-02-15 04:35:44,097 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 31.7s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-02-15 04:35:44,103 INFO L933 BasicCegarLoop]: 533 mSDtfsCounter, 485 mSDsluCounter, 261 mSDsCounter, 0 mSdLazyCounter, 793 mSolverCounterSat, 243 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 507 SdHoareTripleChecker+Valid, 794 SdHoareTripleChecker+Invalid, 1038 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 243 IncrementalHoareTripleChecker+Valid, 793 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.3s IncrementalHoareTripleChecker+Time [2022-02-15 04:35:44,105 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [507 Valid, 794 Invalid, 1038 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [243 Valid, 793 Invalid, 2 Unknown, 0 Unchecked, 16.3s Time] [2022-02-15 04:35:44,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 537 states. [2022-02-15 04:35:44,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 537 to 438. [2022-02-15 04:35:44,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 438 states, 301 states have (on average 1.3255813953488371) internal successors, (399), 318 states have internal predecessors, (399), 98 states have call successors, (98), 40 states have call predecessors, (98), 38 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83) [2022-02-15 04:35:44,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 438 states to 438 states and 580 transitions. [2022-02-15 04:35:44,758 INFO L78 Accepts]: Start accepts. Automaton has 438 states and 580 transitions. Word has length 30 [2022-02-15 04:35:44,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 04:35:44,758 INFO L470 AbstractCegarLoop]: Abstraction has 438 states and 580 transitions. [2022-02-15 04:35:44,759 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-02-15 04:35:44,759 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states and 580 transitions. [2022-02-15 04:35:44,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-02-15 04:35:44,760 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 04:35:44,760 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] [2022-02-15 04:35:44,760 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-02-15 04:35:44,760 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-15 04:35:44,761 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 04:35:44,761 INFO L85 PathProgramCache]: Analyzing trace with hash -1464136845, now seen corresponding path program 1 times [2022-02-15 04:35:44,761 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-15 04:35:44,761 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [833641351] [2022-02-15 04:35:44,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 04:35:44,762 INFO L97 AcceleratorQvasr]: Qvasr could not accelerate loop because java.lang.UnsupportedOperationException: Qvasr do not support arrays. [2022-02-15 04:35:44,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 04:35:44,801 INFO L274 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-15 04:35:47,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:36:04,113 WARN L228 SmtUtils]: Spent 15.46s on a formula simplification that was a NOOP. DAG size: 2032 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 04:36:04,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-15 04:36:04,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:36:04,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-02-15 04:36:04,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:36:04,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-02-15 04:36:04,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:36:04,643 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 04:36:04,644 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-15 04:36:04,644 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [833641351] [2022-02-15 04:36:04,644 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [833641351] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 04:36:04,644 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 04:36:04,644 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-02-15 04:36:04,644 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [881029901] [2022-02-15 04:36:04,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 04:36:04,645 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-15 04:36:04,645 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-15 04:36:04,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-15 04:36:04,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-02-15 04:36:04,646 INFO L87 Difference]: Start difference. First operand 438 states and 580 transitions. Second operand has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 3 states have internal predecessors, (23), 3 states have call successors, (7), 6 states have call predecessors, (7), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-02-15 04:36:20,595 WARN L228 SmtUtils]: Spent 15.69s on a formula simplification that was a NOOP. DAG size: 2033 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 04:36:22,712 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 04:36:40,406 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 04:36:42,809 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 04:36:43,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 04:36:43,991 INFO L93 Difference]: Finished difference Result 1142 states and 1574 transitions. [2022-02-15 04:36:43,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-15 04:36:43,991 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 3 states have internal predecessors, (23), 3 states have call successors, (7), 6 states have call predecessors, (7), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 35 [2022-02-15 04:36:43,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 04:36:43,997 INFO L225 Difference]: With dead ends: 1142 [2022-02-15 04:36:43,997 INFO L226 Difference]: Without dead ends: 853 [2022-02-15 04:36:43,999 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 31.7s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2022-02-15 04:36:43,999 INFO L933 BasicCegarLoop]: 729 mSDtfsCounter, 1112 mSDsluCounter, 298 mSDsCounter, 0 mSdLazyCounter, 1343 mSolverCounterSat, 386 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1141 SdHoareTripleChecker+Valid, 1027 SdHoareTripleChecker+Invalid, 1732 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 386 IncrementalHoareTripleChecker+Valid, 1343 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.7s IncrementalHoareTripleChecker+Time [2022-02-15 04:36:43,999 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1141 Valid, 1027 Invalid, 1732 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [386 Valid, 1343 Invalid, 3 Unknown, 0 Unchecked, 21.7s Time] [2022-02-15 04:36:44,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 853 states. [2022-02-15 04:36:45,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 853 to 696. [2022-02-15 04:36:45,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 696 states, 486 states have (on average 1.3106995884773662) internal successors, (637), 499 states have internal predecessors, (637), 143 states have call successors, (143), 62 states have call predecessors, (143), 66 states have return successors, (163), 140 states have call predecessors, (163), 131 states have call successors, (163) [2022-02-15 04:36:45,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 696 states to 696 states and 943 transitions. [2022-02-15 04:36:45,037 INFO L78 Accepts]: Start accepts. Automaton has 696 states and 943 transitions. Word has length 35 [2022-02-15 04:36:45,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 04:36:45,038 INFO L470 AbstractCegarLoop]: Abstraction has 696 states and 943 transitions. [2022-02-15 04:36:45,038 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 3 states have internal predecessors, (23), 3 states have call successors, (7), 6 states have call predecessors, (7), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-02-15 04:36:45,038 INFO L276 IsEmpty]: Start isEmpty. Operand 696 states and 943 transitions. [2022-02-15 04:36:45,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-02-15 04:36:45,040 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 04:36:45,040 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] [2022-02-15 04:36:45,040 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-02-15 04:36:45,040 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-15 04:36:45,041 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 04:36:45,041 INFO L85 PathProgramCache]: Analyzing trace with hash 5168989, now seen corresponding path program 1 times [2022-02-15 04:36:45,041 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-15 04:36:45,041 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2140764594] [2022-02-15 04:36:45,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 04:36:45,042 INFO L97 AcceleratorQvasr]: Qvasr could not accelerate loop because java.lang.UnsupportedOperationException: Qvasr do not support arrays. [2022-02-15 04:36:45,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 04:36:45,092 INFO L274 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-15 04:36:47,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:37:03,534 WARN L228 SmtUtils]: Spent 15.70s on a formula simplification that was a NOOP. DAG size: 2032 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 04:37:03,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-15 04:37:03,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:37:04,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-02-15 04:37:04,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:37:04,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-02-15 04:37:04,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:37:04,186 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 04:37:04,187 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-15 04:37:04,187 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2140764594] [2022-02-15 04:37:04,187 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [2140764594] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 04:37:04,187 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 04:37:04,187 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-02-15 04:37:04,187 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1356320336] [2022-02-15 04:37:04,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 04:37:04,187 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-15 04:37:04,188 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-15 04:37:04,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-15 04:37:04,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-02-15 04:37:04,188 INFO L87 Difference]: Start difference. First operand 696 states and 943 transitions. Second operand has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2022-02-15 04:37:19,875 WARN L228 SmtUtils]: Spent 15.34s on a formula simplification that was a NOOP. DAG size: 2034 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 04:37:21,975 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 04:37:36,488 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 04:37:38,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 04:37:38,366 INFO L93 Difference]: Finished difference Result 1247 states and 1733 transitions. [2022-02-15 04:37:38,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-15 04:37:38,367 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 45 [2022-02-15 04:37:38,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 04:37:38,371 INFO L225 Difference]: With dead ends: 1247 [2022-02-15 04:37:38,371 INFO L226 Difference]: Without dead ends: 675 [2022-02-15 04:37:38,374 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 31.6s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2022-02-15 04:37:38,374 INFO L933 BasicCegarLoop]: 456 mSDtfsCounter, 637 mSDsluCounter, 92 mSDsCounter, 0 mSdLazyCounter, 876 mSolverCounterSat, 187 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 658 SdHoareTripleChecker+Valid, 548 SdHoareTripleChecker+Invalid, 1065 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 187 IncrementalHoareTripleChecker+Valid, 876 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.4s IncrementalHoareTripleChecker+Time [2022-02-15 04:37:38,375 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [658 Valid, 548 Invalid, 1065 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [187 Valid, 876 Invalid, 2 Unknown, 0 Unchecked, 17.4s Time] [2022-02-15 04:37:38,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 675 states. [2022-02-15 04:37:39,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 675 to 628. [2022-02-15 04:37:39,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 628 states, 435 states have (on average 1.3011494252873563) internal successors, (566), 447 states have internal predecessors, (566), 133 states have call successors, (133), 55 states have call predecessors, (133), 59 states have return successors, (154), 131 states have call predecessors, (154), 122 states have call successors, (154) [2022-02-15 04:37:39,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 628 states to 628 states and 853 transitions. [2022-02-15 04:37:39,218 INFO L78 Accepts]: Start accepts. Automaton has 628 states and 853 transitions. Word has length 45 [2022-02-15 04:37:39,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 04:37:39,219 INFO L470 AbstractCegarLoop]: Abstraction has 628 states and 853 transitions. [2022-02-15 04:37:39,219 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2022-02-15 04:37:39,219 INFO L276 IsEmpty]: Start isEmpty. Operand 628 states and 853 transitions. [2022-02-15 04:37:39,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-02-15 04:37:39,221 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 04:37:39,221 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] [2022-02-15 04:37:39,221 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-02-15 04:37:39,221 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-15 04:37:39,222 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 04:37:39,222 INFO L85 PathProgramCache]: Analyzing trace with hash 1041269887, now seen corresponding path program 1 times [2022-02-15 04:37:39,222 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-15 04:37:39,222 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [554965681] [2022-02-15 04:37:39,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 04:37:39,223 INFO L97 AcceleratorQvasr]: Qvasr could not accelerate loop because java.lang.UnsupportedOperationException: Qvasr do not support arrays. [2022-02-15 04:37:39,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 04:37:39,270 INFO L274 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-15 04:37:41,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:37:57,557 WARN L228 SmtUtils]: Spent 15.64s on a formula simplification that was a NOOP. DAG size: 2032 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 04:37:57,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-15 04:37:57,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:37:57,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-02-15 04:37:57,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:37:58,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-02-15 04:37:58,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:37:58,065 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 04:37:58,065 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-15 04:37:58,065 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [554965681] [2022-02-15 04:37:58,065 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [554965681] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 04:37:58,065 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 04:37:58,065 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-02-15 04:37:58,065 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1633125534] [2022-02-15 04:37:58,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 04:37:58,066 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-15 04:37:58,066 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-15 04:37:58,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-15 04:37:58,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-02-15 04:37:58,067 INFO L87 Difference]: Start difference. First operand 628 states and 853 transitions. Second operand has 6 states, 6 states have (on average 5.5) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (7), 6 states have call predecessors, (7), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-02-15 04:38:14,018 WARN L228 SmtUtils]: Spent 15.57s on a formula simplification that was a NOOP. DAG size: 2033 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 04:38:16,125 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 04:38:34,275 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 04:38:36,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 04:38:36,198 INFO L93 Difference]: Finished difference Result 724 states and 991 transitions. [2022-02-15 04:38:36,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-15 04:38:36,199 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.5) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (7), 6 states have call predecessors, (7), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 45 [2022-02-15 04:38:36,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 04:38:36,202 INFO L225 Difference]: With dead ends: 724 [2022-02-15 04:38:36,203 INFO L226 Difference]: Without dead ends: 720 [2022-02-15 04:38:36,203 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 31.6s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-02-15 04:38:36,204 INFO L933 BasicCegarLoop]: 514 mSDtfsCounter, 265 mSDsluCounter, 324 mSDsCounter, 0 mSdLazyCounter, 1206 mSolverCounterSat, 102 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 283 SdHoareTripleChecker+Valid, 838 SdHoareTripleChecker+Invalid, 1310 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 1206 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.9s IncrementalHoareTripleChecker+Time [2022-02-15 04:38:36,204 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [283 Valid, 838 Invalid, 1310 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [102 Valid, 1206 Invalid, 2 Unknown, 0 Unchecked, 20.9s Time] [2022-02-15 04:38:36,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 720 states. [2022-02-15 04:38:37,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 720 to 658. [2022-02-15 04:38:37,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 658 states, 461 states have (on average 1.3058568329718003) internal successors, (602), 471 states have internal predecessors, (602), 135 states have call successors, (135), 58 states have call predecessors, (135), 61 states have return successors, (156), 133 states have call predecessors, (156), 124 states have call successors, (156) [2022-02-15 04:38:37,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 658 states to 658 states and 893 transitions. [2022-02-15 04:38:37,273 INFO L78 Accepts]: Start accepts. Automaton has 658 states and 893 transitions. Word has length 45 [2022-02-15 04:38:37,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 04:38:37,274 INFO L470 AbstractCegarLoop]: Abstraction has 658 states and 893 transitions. [2022-02-15 04:38:37,274 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.5) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (7), 6 states have call predecessors, (7), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-02-15 04:38:37,274 INFO L276 IsEmpty]: Start isEmpty. Operand 658 states and 893 transitions. [2022-02-15 04:38:37,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2022-02-15 04:38:37,275 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 04:38:37,275 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] [2022-02-15 04:38:37,275 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-02-15 04:38:37,276 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-15 04:38:37,276 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 04:38:37,276 INFO L85 PathProgramCache]: Analyzing trace with hash 221945446, now seen corresponding path program 1 times [2022-02-15 04:38:37,276 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-15 04:38:37,276 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [659940669] [2022-02-15 04:38:37,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 04:38:37,277 INFO L97 AcceleratorQvasr]: Qvasr could not accelerate loop because java.lang.UnsupportedOperationException: Qvasr do not support arrays. [2022-02-15 04:38:37,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 04:38:37,336 INFO L274 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-15 04:38:39,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:38:55,725 WARN L228 SmtUtils]: Spent 15.72s on a formula simplification that was a NOOP. DAG size: 2032 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 04:38:55,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-15 04:38:55,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:38:56,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-02-15 04:38:56,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:38:56,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-02-15 04:38:56,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:38:56,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-02-15 04:38:56,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:38:56,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-02-15 04:38:56,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:38:56,568 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 04:38:56,569 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-15 04:38:56,569 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [659940669] [2022-02-15 04:38:56,569 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [659940669] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 04:38:56,569 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 04:38:56,569 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-02-15 04:38:56,569 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1177628163] [2022-02-15 04:38:56,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 04:38:56,570 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-02-15 04:38:56,570 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-15 04:38:56,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-02-15 04:38:56,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-02-15 04:38:56,570 INFO L87 Difference]: Start difference. First operand 658 states and 893 transitions. Second operand has 10 states, 10 states have (on average 3.5) internal successors, (35), 5 states have internal predecessors, (35), 3 states have call successors, (7), 7 states have call predecessors, (7), 3 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-15 04:39:12,276 WARN L228 SmtUtils]: Spent 15.62s on a formula simplification that was a NOOP. DAG size: 2041 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 04:39:27,935 WARN L228 SmtUtils]: Spent 15.36s on a formula simplification that was a NOOP. DAG size: 2042 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 04:39:43,519 WARN L228 SmtUtils]: Spent 15.45s on a formula simplification that was a NOOP. DAG size: 2033 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 04:39:45,646 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 04:39:47,764 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 04:39:49,805 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 04:39:51,969 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 04:39:53,998 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 04:39:56,026 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 04:39:58,059 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 04:40:14,401 WARN L228 SmtUtils]: Spent 15.95s on a formula simplification that was a NOOP. DAG size: 2043 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 04:40:30,850 WARN L228 SmtUtils]: Spent 15.75s on a formula simplification that was a NOOP. DAG size: 2034 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 04:41:07,900 WARN L228 SmtUtils]: Spent 31.32s on a formula simplification. DAG size of input: 2046 DAG size of output: 2044 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 04:41:25,582 WARN L228 SmtUtils]: Spent 16.04s on a formula simplification that was a NOOP. DAG size: 2045 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 04:41:34,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 04:41:34,304 INFO L93 Difference]: Finished difference Result 807 states and 1121 transitions. [2022-02-15 04:41:34,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-02-15 04:41:34,304 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.5) internal successors, (35), 5 states have internal predecessors, (35), 3 states have call successors, (7), 7 states have call predecessors, (7), 3 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) Word has length 49 [2022-02-15 04:41:34,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 04:41:34,309 INFO L225 Difference]: With dead ends: 807 [2022-02-15 04:41:34,309 INFO L226 Difference]: Without dead ends: 796 [2022-02-15 04:41:34,310 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 72 ImplicationChecksByTransitivity, 143.0s TimeCoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2022-02-15 04:41:34,311 INFO L933 BasicCegarLoop]: 403 mSDtfsCounter, 1273 mSDsluCounter, 537 mSDsCounter, 0 mSdLazyCounter, 1588 mSolverCounterSat, 679 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1314 SdHoareTripleChecker+Valid, 940 SdHoareTripleChecker+Invalid, 2274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 679 IncrementalHoareTripleChecker+Valid, 1588 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.0s IncrementalHoareTripleChecker+Time [2022-02-15 04:41:34,311 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1314 Valid, 940 Invalid, 2274 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [679 Valid, 1588 Invalid, 7 Unknown, 0 Unchecked, 29.0s Time] [2022-02-15 04:41:34,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 796 states. [2022-02-15 04:41:35,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 796 to 680. [2022-02-15 04:41:35,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 680 states, 479 states have (on average 1.3048016701461378) internal successors, (625), 491 states have internal predecessors, (625), 135 states have call successors, (135), 58 states have call predecessors, (135), 65 states have return successors, (160), 135 states have call predecessors, (160), 124 states have call successors, (160) [2022-02-15 04:41:35,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 680 states to 680 states and 920 transitions. [2022-02-15 04:41:35,629 INFO L78 Accepts]: Start accepts. Automaton has 680 states and 920 transitions. Word has length 49 [2022-02-15 04:41:35,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 04:41:35,629 INFO L470 AbstractCegarLoop]: Abstraction has 680 states and 920 transitions. [2022-02-15 04:41:35,629 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 3.5) internal successors, (35), 5 states have internal predecessors, (35), 3 states have call successors, (7), 7 states have call predecessors, (7), 3 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-15 04:41:35,629 INFO L276 IsEmpty]: Start isEmpty. Operand 680 states and 920 transitions. [2022-02-15 04:41:35,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-02-15 04:41:35,630 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 04:41:35,631 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] [2022-02-15 04:41:35,631 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-02-15 04:41:35,631 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-15 04:41:35,631 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 04:41:35,631 INFO L85 PathProgramCache]: Analyzing trace with hash -2146360932, now seen corresponding path program 1 times [2022-02-15 04:41:35,632 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-15 04:41:35,632 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1116897137] [2022-02-15 04:41:35,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 04:41:35,633 INFO L97 AcceleratorQvasr]: Qvasr could not accelerate loop because java.lang.UnsupportedOperationException: Qvasr do not support arrays. [2022-02-15 04:41:35,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 04:41:35,701 INFO L274 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-15 04:41:37,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:41:54,406 WARN L228 SmtUtils]: Spent 15.78s on a formula simplification that was a NOOP. DAG size: 2032 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 04:41:54,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-15 04:41:54,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:41:54,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-02-15 04:41:54,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:41:54,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-02-15 04:41:54,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:41:54,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-02-15 04:41:54,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:41:55,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-02-15 04:41:55,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:41:55,059 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 04:41:55,059 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-15 04:41:55,059 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1116897137] [2022-02-15 04:41:55,059 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [1116897137] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 04:41:55,060 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 04:41:55,060 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-02-15 04:41:55,060 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [823610186] [2022-02-15 04:41:55,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 04:41:55,060 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-02-15 04:41:55,060 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-15 04:41:55,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-02-15 04:41:55,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-02-15 04:41:55,061 INFO L87 Difference]: Start difference. First operand 680 states and 920 transitions. Second operand has 10 states, 10 states have (on average 3.6) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (7), 7 states have call predecessors, (7), 3 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-15 04:42:11,036 WARN L228 SmtUtils]: Spent 15.91s on a formula simplification that was a NOOP. DAG size: 2041 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 04:42:27,391 WARN L228 SmtUtils]: Spent 15.92s on a formula simplification that was a NOOP. DAG size: 2042 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 04:42:43,403 WARN L228 SmtUtils]: Spent 15.88s on a formula simplification that was a NOOP. DAG size: 2033 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 04:42:45,532 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 04:42:47,592 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 04:42:49,631 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 04:42:51,858 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 04:42:53,892 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 04:42:55,925 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 04:43:12,119 WARN L228 SmtUtils]: Spent 15.84s on a formula simplification that was a NOOP. DAG size: 2043 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 04:43:28,639 WARN L228 SmtUtils]: Spent 15.63s on a formula simplification that was a NOOP. DAG size: 2034 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)