/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-34549b5 [2022-04-07 00:54:14,975 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-04-07 00:54:14,985 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-04-07 00:54:15,033 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-04-07 00:54:15,033 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-04-07 00:54:15,035 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-04-07 00:54:15,037 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-04-07 00:54:15,040 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-04-07 00:54:15,041 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-04-07 00:54:15,045 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-04-07 00:54:15,046 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-04-07 00:54:15,048 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-04-07 00:54:15,048 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-04-07 00:54:15,050 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-04-07 00:54:15,051 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-04-07 00:54:15,054 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-04-07 00:54:15,054 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-04-07 00:54:15,055 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-04-07 00:54:15,057 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-04-07 00:54:15,061 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-04-07 00:54:15,062 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-04-07 00:54:15,063 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-04-07 00:54:15,064 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-04-07 00:54:15,065 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-04-07 00:54:15,066 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-04-07 00:54:15,072 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-04-07 00:54:15,072 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-04-07 00:54:15,073 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-04-07 00:54:15,073 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-04-07 00:54:15,074 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-04-07 00:54:15,075 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-04-07 00:54:15,075 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-04-07 00:54:15,076 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-04-07 00:54:15,077 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-04-07 00:54:15,077 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-04-07 00:54:15,078 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-04-07 00:54:15,078 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-04-07 00:54:15,079 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-04-07 00:54:15,079 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-04-07 00:54:15,079 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-04-07 00:54:15,080 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-04-07 00:54:15,081 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-04-07 00:54:15,082 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/acceleratedInterpolation/acceleratedInterpolationQvasr_64.epf [2022-04-07 00:54:15,093 INFO L113 SettingsManager]: Loading preferences was successful [2022-04-07 00:54:15,093 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-04-07 00:54:15,094 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-04-07 00:54:15,094 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-04-07 00:54:15,095 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-04-07 00:54:15,095 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-04-07 00:54:15,095 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-04-07 00:54:15,095 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-04-07 00:54:15,095 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-04-07 00:54:15,096 INFO L138 SettingsManager]: * Use constant arrays=true [2022-04-07 00:54:15,096 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-04-07 00:54:15,096 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-04-07 00:54:15,096 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-04-07 00:54:15,097 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-04-07 00:54:15,097 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-04-07 00:54:15,097 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-04-07 00:54:15,097 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-04-07 00:54:15,097 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=Craig_NestedInterpolation [2022-04-07 00:54:15,097 INFO L138 SettingsManager]: * Trace refinement strategy=ACCELERATED_INTERPOLATION [2022-04-07 00:54:15,097 INFO L138 SettingsManager]: * Trace refinement strategy used in Accelerated Interpolation=CAMEL [2022-04-07 00:54:15,097 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-04-07 00:54:15,098 INFO L138 SettingsManager]: * Loop acceleration method that is used by accelerated interpolation=QVASR [2022-04-07 00:54:15,098 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-04-07 00:54:15,336 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-04-07 00:54:15,354 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-04-07 00:54:15,356 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-04-07 00:54:15,357 INFO L271 PluginConnector]: Initializing CDTParser... [2022-04-07 00:54:15,359 INFO L275 PluginConnector]: CDTParser initialized [2022-04-07 00:54:15,360 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-04-07 00:54:15,421 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/297c0c697/faeec893c53348498f9752fe691af50f/FLAG98069a891 [2022-04-07 00:54:16,030 INFO L306 CDTParser]: Found 1 translation units. [2022-04-07 00:54:16,031 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ntdrivers/diskperf.i.cil-1.c [2022-04-07 00:54:16,069 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/297c0c697/faeec893c53348498f9752fe691af50f/FLAG98069a891 [2022-04-07 00:54:16,214 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/297c0c697/faeec893c53348498f9752fe691af50f [2022-04-07 00:54:16,216 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-04-07 00:54:16,217 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-04-07 00:54:16,230 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-04-07 00:54:16,230 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-04-07 00:54:16,234 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-04-07 00:54:16,235 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.04 12:54:16" (1/1) ... [2022-04-07 00:54:16,235 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4441c156 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.04 12:54:16, skipping insertion in model container [2022-04-07 00:54:16,236 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.04 12:54:16" (1/1) ... [2022-04-07 00:54:16,242 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-04-07 00:54:16,322 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-04-07 00:54:16,799 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-04-07 00:54:16,963 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-04-07 00:54:17,036 INFO L203 MainTranslator]: Completed pre-run [2022-04-07 00:54:17,121 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-04-07 00:54:17,305 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-04-07 00:54:17,363 INFO L208 MainTranslator]: Completed translation [2022-04-07 00:54:17,364 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.04 12:54:17 WrapperNode [2022-04-07 00:54:17,364 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-04-07 00:54:17,365 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-04-07 00:54:17,365 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-04-07 00:54:17,366 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-04-07 00:54:17,375 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.04 12:54:17" (1/1) ... [2022-04-07 00:54:17,376 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.04 12:54:17" (1/1) ... [2022-04-07 00:54:17,441 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.04 12:54:17" (1/1) ... [2022-04-07 00:54:17,441 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.04 12:54:17" (1/1) ... [2022-04-07 00:54:17,649 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.04 12:54:17" (1/1) ... [2022-04-07 00:54:17,677 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.04 12:54:17" (1/1) ... [2022-04-07 00:54:17,706 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.04 12:54:17" (1/1) ... [2022-04-07 00:54:17,736 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-04-07 00:54:17,738 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-04-07 00:54:17,738 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-04-07 00:54:17,738 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-04-07 00:54:17,739 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.04 12:54:17" (1/1) ... [2022-04-07 00:54:17,745 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-04-07 00:54:17,753 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-07 00:54:17,772 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-04-07 00:54:17,791 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-04-07 00:54:17,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2022-04-07 00:54:17,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-04-07 00:54:17,817 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2022-04-07 00:54:17,817 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_guard [2022-04-07 00:54:17,818 INFO L138 BoogieDeclarations]: Found implementation of procedure InterlockedIncrement [2022-04-07 00:54:17,818 INFO L138 BoogieDeclarations]: Found implementation of procedure InterlockedDecrement [2022-04-07 00:54:17,818 INFO L138 BoogieDeclarations]: Found implementation of procedure InterlockedExchange [2022-04-07 00:54:17,818 INFO L138 BoogieDeclarations]: Found implementation of procedure KeGetCurrentProcessorNumber [2022-04-07 00:54:17,818 INFO L138 BoogieDeclarations]: Found implementation of procedure KeQuerySystemTime [2022-04-07 00:54:17,818 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAllocateErrorLogEntry [2022-04-07 00:54:17,818 INFO L138 BoogieDeclarations]: Found implementation of procedure IoWriteErrorLogEntry [2022-04-07 00:54:17,818 INFO L138 BoogieDeclarations]: Found implementation of procedure IoWMIRegistrationControl [2022-04-07 00:54:17,818 INFO L138 BoogieDeclarations]: Found implementation of procedure KeQueryPerformanceCounter [2022-04-07 00:54:17,819 INFO L138 BoogieDeclarations]: Found implementation of procedure WmiCompleteRequest [2022-04-07 00:54:17,819 INFO L138 BoogieDeclarations]: Found implementation of procedure errorFn [2022-04-07 00:54:17,820 INFO L138 BoogieDeclarations]: Found implementation of procedure _BLAST_init [2022-04-07 00:54:17,820 INFO L138 BoogieDeclarations]: Found implementation of procedure DriverEntry [2022-04-07 00:54:17,820 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfSyncFilterWithTarget [2022-04-07 00:54:17,820 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfAddDevice [2022-04-07 00:54:17,820 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfDispatchPnp [2022-04-07 00:54:17,820 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfIrpCompletion [2022-04-07 00:54:17,820 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfStartDevice [2022-04-07 00:54:17,820 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfRemoveDevice [2022-04-07 00:54:17,821 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfSendToNextDriver [2022-04-07 00:54:17,821 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfDispatchPower [2022-04-07 00:54:17,821 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfForwardIrpSynchronous [2022-04-07 00:54:17,821 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfCreate [2022-04-07 00:54:17,821 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfReadWrite [2022-04-07 00:54:17,821 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfIoCompletion [2022-04-07 00:54:17,821 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfDeviceControl [2022-04-07 00:54:17,821 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfWmi [2022-04-07 00:54:17,821 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfShutdownFlush [2022-04-07 00:54:17,821 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfUnload [2022-04-07 00:54:17,821 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfRegisterDevice [2022-04-07 00:54:17,821 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfLogError [2022-04-07 00:54:17,821 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskperfQueryWmiRegInfo [2022-04-07 00:54:17,822 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskperfQueryWmiDataBlock [2022-04-07 00:54:17,822 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskperfWmiFunctionControl [2022-04-07 00:54:17,822 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfAddCounters [2022-04-07 00:54:17,822 INFO L138 BoogieDeclarations]: Found implementation of procedure stub_driver_init [2022-04-07 00:54:17,822 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2022-04-07 00:54:17,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ExAcquireFastMutex [2022-04-07 00:54:17,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ExReleaseFastMutex [2022-04-07 00:54:17,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ExAllocatePoolWithTag [2022-04-07 00:54:17,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ExFreePool [2022-04-07 00:54:17,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ExfInterlockedInsertHeadList [2022-04-07 00:54:17,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ExfInterlockedInsertTailList [2022-04-07 00:54:17,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ExfInterlockedRemoveHeadList [2022-04-07 00:54:17,823 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAllocateMdl [2022-04-07 00:54:17,823 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAttachDeviceToDeviceStack [2022-04-07 00:54:17,823 INFO L138 BoogieDeclarations]: Found implementation of procedure IoBuildAsynchronousFsdRequest [2022-04-07 00:54:17,823 INFO L138 BoogieDeclarations]: Found implementation of procedure IoBuildDeviceIoControlRequest [2022-04-07 00:54:17,823 INFO L138 BoogieDeclarations]: Found implementation of procedure IoCreateDevice [2022-04-07 00:54:17,823 INFO L138 BoogieDeclarations]: Found implementation of procedure IoCreateSymbolicLink [2022-04-07 00:54:17,823 INFO L138 BoogieDeclarations]: Found implementation of procedure IoDeleteDevice [2022-04-07 00:54:17,823 INFO L138 BoogieDeclarations]: Found implementation of procedure IoDeleteSymbolicLink [2022-04-07 00:54:17,823 INFO L138 BoogieDeclarations]: Found implementation of procedure IoDetachDevice [2022-04-07 00:54:17,823 INFO L138 BoogieDeclarations]: Found implementation of procedure IoFreeIrp [2022-04-07 00:54:17,823 INFO L138 BoogieDeclarations]: Found implementation of procedure IoFreeMdl [2022-04-07 00:54:17,823 INFO L138 BoogieDeclarations]: Found implementation of procedure IoGetConfigurationInformation [2022-04-07 00:54:17,824 INFO L138 BoogieDeclarations]: Found implementation of procedure IoQueryDeviceDescription [2022-04-07 00:54:17,824 INFO L138 BoogieDeclarations]: Found implementation of procedure IoRegisterDeviceInterface [2022-04-07 00:54:17,824 INFO L138 BoogieDeclarations]: Found implementation of procedure IoReleaseCancelSpinLock [2022-04-07 00:54:17,824 INFO L138 BoogieDeclarations]: Found implementation of procedure IoSetDeviceInterfaceState [2022-04-07 00:54:17,824 INFO L138 BoogieDeclarations]: Found implementation of procedure IoSetHardErrorOrVerifyDevice [2022-04-07 00:54:17,824 INFO L138 BoogieDeclarations]: Found implementation of procedure stubMoreProcessingRequired [2022-04-07 00:54:17,824 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCallDriver [2022-04-07 00:54:17,824 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCompleteRequest [2022-04-07 00:54:17,824 INFO L138 BoogieDeclarations]: Found implementation of procedure KeAcquireSpinLockRaiseToDpc [2022-04-07 00:54:17,825 INFO L138 BoogieDeclarations]: Found implementation of procedure KeDelayExecutionThread [2022-04-07 00:54:17,825 INFO L138 BoogieDeclarations]: Found implementation of procedure KeInitializeEvent [2022-04-07 00:54:17,825 INFO L138 BoogieDeclarations]: Found implementation of procedure KeInitializeSemaphore [2022-04-07 00:54:17,825 INFO L138 BoogieDeclarations]: Found implementation of procedure KeInitializeSpinLock [2022-04-07 00:54:17,825 INFO L138 BoogieDeclarations]: Found implementation of procedure KeReleaseSemaphore [2022-04-07 00:54:17,825 INFO L138 BoogieDeclarations]: Found implementation of procedure KfReleaseSpinLock [2022-04-07 00:54:17,825 INFO L138 BoogieDeclarations]: Found implementation of procedure KeSetEvent [2022-04-07 00:54:17,826 INFO L138 BoogieDeclarations]: Found implementation of procedure KeWaitForSingleObject [2022-04-07 00:54:17,826 INFO L138 BoogieDeclarations]: Found implementation of procedure MmAllocateContiguousMemory [2022-04-07 00:54:17,826 INFO L138 BoogieDeclarations]: Found implementation of procedure MmFreeContiguousMemory [2022-04-07 00:54:17,826 INFO L138 BoogieDeclarations]: Found implementation of procedure MmMapLockedPagesSpecifyCache [2022-04-07 00:54:17,826 INFO L138 BoogieDeclarations]: Found implementation of procedure MmPageEntireDriver [2022-04-07 00:54:17,826 INFO L138 BoogieDeclarations]: Found implementation of procedure MmResetDriverPaging [2022-04-07 00:54:17,826 INFO L138 BoogieDeclarations]: Found implementation of procedure MmUnlockPages [2022-04-07 00:54:17,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ObReferenceObjectByHandle [2022-04-07 00:54:17,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ObfDereferenceObject [2022-04-07 00:54:17,827 INFO L138 BoogieDeclarations]: Found implementation of procedure PoCallDriver [2022-04-07 00:54:17,827 INFO L138 BoogieDeclarations]: Found implementation of procedure PoStartNextPowerIrp [2022-04-07 00:54:17,828 INFO L138 BoogieDeclarations]: Found implementation of procedure PsCreateSystemThread [2022-04-07 00:54:17,828 INFO L138 BoogieDeclarations]: Found implementation of procedure PsTerminateSystemThread [2022-04-07 00:54:17,828 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlAnsiStringToUnicodeString [2022-04-07 00:54:17,828 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlCompareMemory [2022-04-07 00:54:17,828 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlCopyUnicodeString [2022-04-07 00:54:17,828 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlDeleteRegistryValue [2022-04-07 00:54:17,829 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlFreeUnicodeString [2022-04-07 00:54:17,829 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlInitString [2022-04-07 00:54:17,829 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlInitUnicodeString [2022-04-07 00:54:17,829 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlQueryRegistryValues [2022-04-07 00:54:17,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ZwClose [2022-04-07 00:54:17,829 INFO L138 BoogieDeclarations]: Found implementation of procedure WmiSystemControl [2022-04-07 00:54:17,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-04-07 00:54:17,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-04-07 00:54:17,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2022-04-07 00:54:17,829 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2022-04-07 00:54:17,830 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2022-04-07 00:54:17,830 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2022-04-07 00:54:17,830 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-04-07 00:54:17,830 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2022-04-07 00:54:17,830 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2022-04-07 00:54:17,830 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2022-04-07 00:54:17,830 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2022-04-07 00:54:17,830 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_guard [2022-04-07 00:54:17,830 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2022-04-07 00:54:17,831 INFO L130 BoogieDeclarations]: Found specification of procedure memmove [2022-04-07 00:54:17,831 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2022-04-07 00:54:17,831 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2022-04-07 00:54:17,831 INFO L130 BoogieDeclarations]: Found specification of procedure RtlQueryRegistryValues [2022-04-07 00:54:17,832 INFO L130 BoogieDeclarations]: Found specification of procedure RtlDeleteRegistryValue [2022-04-07 00:54:17,832 INFO L130 BoogieDeclarations]: Found specification of procedure RtlInitString [2022-04-07 00:54:17,832 INFO L130 BoogieDeclarations]: Found specification of procedure RtlInitUnicodeString [2022-04-07 00:54:17,832 INFO L130 BoogieDeclarations]: Found specification of procedure RtlAnsiStringToUnicodeString [2022-04-07 00:54:17,832 INFO L130 BoogieDeclarations]: Found specification of procedure RtlCopyUnicodeString [2022-04-07 00:54:17,832 INFO L130 BoogieDeclarations]: Found specification of procedure RtlFreeUnicodeString [2022-04-07 00:54:17,833 INFO L130 BoogieDeclarations]: Found specification of procedure RtlCompareMemory [2022-04-07 00:54:17,833 INFO L130 BoogieDeclarations]: Found specification of procedure InterlockedIncrement [2022-04-07 00:54:17,833 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-04-07 00:54:17,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-04-07 00:54:17,833 INFO L130 BoogieDeclarations]: Found specification of procedure InterlockedDecrement [2022-04-07 00:54:17,833 INFO L130 BoogieDeclarations]: Found specification of procedure InterlockedExchange [2022-04-07 00:54:17,833 INFO L130 BoogieDeclarations]: Found specification of procedure KeGetCurrentProcessorNumber [2022-04-07 00:54:17,833 INFO L130 BoogieDeclarations]: Found specification of procedure KeInitializeEvent [2022-04-07 00:54:17,833 INFO L130 BoogieDeclarations]: Found specification of procedure KeSetEvent [2022-04-07 00:54:17,834 INFO L130 BoogieDeclarations]: Found specification of procedure KeInitializeSemaphore [2022-04-07 00:54:17,834 INFO L130 BoogieDeclarations]: Found specification of procedure KeReleaseSemaphore [2022-04-07 00:54:17,834 INFO L130 BoogieDeclarations]: Found specification of procedure KeDelayExecutionThread [2022-04-07 00:54:17,834 INFO L130 BoogieDeclarations]: Found specification of procedure KeWaitForSingleObject [2022-04-07 00:54:17,834 INFO L130 BoogieDeclarations]: Found specification of procedure KeInitializeSpinLock [2022-04-07 00:54:17,834 INFO L130 BoogieDeclarations]: Found specification of procedure KfReleaseSpinLock [2022-04-07 00:54:17,834 INFO L130 BoogieDeclarations]: Found specification of procedure KeQuerySystemTime [2022-04-07 00:54:17,835 INFO L130 BoogieDeclarations]: Found specification of procedure ExAllocatePoolWithTag [2022-04-07 00:54:17,836 INFO L130 BoogieDeclarations]: Found specification of procedure ExFreePool [2022-04-07 00:54:17,836 INFO L130 BoogieDeclarations]: Found specification of procedure ExAcquireFastMutex [2022-04-07 00:54:17,838 INFO L130 BoogieDeclarations]: Found specification of procedure ExReleaseFastMutex [2022-04-07 00:54:17,838 INFO L130 BoogieDeclarations]: Found specification of procedure ExfInterlockedInsertHeadList [2022-04-07 00:54:17,844 INFO L130 BoogieDeclarations]: Found specification of procedure ExfInterlockedInsertTailList [2022-04-07 00:54:17,844 INFO L130 BoogieDeclarations]: Found specification of procedure ExfInterlockedRemoveHeadList [2022-04-07 00:54:17,844 INFO L130 BoogieDeclarations]: Found specification of procedure MmUnlockPages [2022-04-07 00:54:17,844 INFO L130 BoogieDeclarations]: Found specification of procedure MmMapLockedPagesSpecifyCache [2022-04-07 00:54:17,844 INFO L130 BoogieDeclarations]: Found specification of procedure MmAllocateContiguousMemory [2022-04-07 00:54:17,844 INFO L130 BoogieDeclarations]: Found specification of procedure MmFreeContiguousMemory [2022-04-07 00:54:17,844 INFO L130 BoogieDeclarations]: Found specification of procedure MmResetDriverPaging [2022-04-07 00:54:17,844 INFO L130 BoogieDeclarations]: Found specification of procedure MmPageEntireDriver [2022-04-07 00:54:17,844 INFO L130 BoogieDeclarations]: Found specification of procedure PsCreateSystemThread [2022-04-07 00:54:17,844 INFO L130 BoogieDeclarations]: Found specification of procedure PsTerminateSystemThread [2022-04-07 00:54:17,845 INFO L130 BoogieDeclarations]: Found specification of procedure IoAllocateErrorLogEntry [2022-04-07 00:54:17,845 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-04-07 00:54:17,845 INFO L130 BoogieDeclarations]: Found specification of procedure IoAllocateMdl [2022-04-07 00:54:17,845 INFO L130 BoogieDeclarations]: Found specification of procedure IoAttachDeviceToDeviceStack [2022-04-07 00:54:17,845 INFO L130 BoogieDeclarations]: Found specification of procedure IoBuildAsynchronousFsdRequest [2022-04-07 00:54:17,845 INFO L130 BoogieDeclarations]: Found specification of procedure IoBuildDeviceIoControlRequest [2022-04-07 00:54:17,845 INFO L130 BoogieDeclarations]: Found specification of procedure IofCallDriver [2022-04-07 00:54:17,845 INFO L130 BoogieDeclarations]: Found specification of procedure IofCompleteRequest [2022-04-07 00:54:17,845 INFO L130 BoogieDeclarations]: Found specification of procedure IoCreateDevice [2022-04-07 00:54:17,845 INFO L130 BoogieDeclarations]: Found specification of procedure IoCreateSymbolicLink [2022-04-07 00:54:17,845 INFO L130 BoogieDeclarations]: Found specification of procedure IoDeleteDevice [2022-04-07 00:54:17,845 INFO L130 BoogieDeclarations]: Found specification of procedure IoDeleteSymbolicLink [2022-04-07 00:54:17,845 INFO L130 BoogieDeclarations]: Found specification of procedure IoDetachDevice [2022-04-07 00:54:17,845 INFO L130 BoogieDeclarations]: Found specification of procedure IoFreeIrp [2022-04-07 00:54:17,845 INFO L130 BoogieDeclarations]: Found specification of procedure IoFreeMdl [2022-04-07 00:54:17,845 INFO L130 BoogieDeclarations]: Found specification of procedure IoGetConfigurationInformation [2022-04-07 00:54:17,846 INFO L130 BoogieDeclarations]: Found specification of procedure IoQueryDeviceDescription [2022-04-07 00:54:17,846 INFO L130 BoogieDeclarations]: Found specification of procedure IoReleaseCancelSpinLock [2022-04-07 00:54:17,846 INFO L130 BoogieDeclarations]: Found specification of procedure IoSetHardErrorOrVerifyDevice [2022-04-07 00:54:17,846 INFO L130 BoogieDeclarations]: Found specification of procedure IoWriteErrorLogEntry [2022-04-07 00:54:17,846 INFO L130 BoogieDeclarations]: Found specification of procedure IoWMIRegistrationControl [2022-04-07 00:54:17,846 INFO L130 BoogieDeclarations]: Found specification of procedure IoRegisterDeviceInterface [2022-04-07 00:54:17,846 INFO L130 BoogieDeclarations]: Found specification of procedure IoSetDeviceInterfaceState [2022-04-07 00:54:17,846 INFO L130 BoogieDeclarations]: Found specification of procedure KeQueryPerformanceCounter [2022-04-07 00:54:17,846 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-04-07 00:54:17,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-04-07 00:54:17,846 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-04-07 00:54:17,846 INFO L130 BoogieDeclarations]: Found specification of procedure PoCallDriver [2022-04-07 00:54:17,846 INFO L130 BoogieDeclarations]: Found specification of procedure PoStartNextPowerIrp [2022-04-07 00:54:17,846 INFO L130 BoogieDeclarations]: Found specification of procedure ObReferenceObjectByHandle [2022-04-07 00:54:17,846 INFO L130 BoogieDeclarations]: Found specification of procedure ObfDereferenceObject [2022-04-07 00:54:17,846 INFO L130 BoogieDeclarations]: Found specification of procedure ZwClose [2022-04-07 00:54:17,847 INFO L130 BoogieDeclarations]: Found specification of procedure swprintf [2022-04-07 00:54:17,847 INFO L130 BoogieDeclarations]: Found specification of procedure WmiCompleteRequest [2022-04-07 00:54:17,847 INFO L130 BoogieDeclarations]: Found specification of procedure WmiSystemControl [2022-04-07 00:54:17,847 INFO L130 BoogieDeclarations]: Found specification of procedure errorFn [2022-04-07 00:54:17,847 INFO L130 BoogieDeclarations]: Found specification of procedure _BLAST_init [2022-04-07 00:54:17,847 INFO L130 BoogieDeclarations]: Found specification of procedure DriverEntry [2022-04-07 00:54:17,847 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfForwardIrpSynchronous [2022-04-07 00:54:17,847 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfAddDevice [2022-04-07 00:54:17,847 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfDispatchPnp [2022-04-07 00:54:17,847 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfDispatchPower [2022-04-07 00:54:17,847 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfStartDevice [2022-04-07 00:54:17,847 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfRemoveDevice [2022-04-07 00:54:17,847 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfSendToNextDriver [2022-04-07 00:54:17,847 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfCreate [2022-04-07 00:54:17,848 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfReadWrite [2022-04-07 00:54:17,848 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfIoCompletion [2022-04-07 00:54:17,848 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfDeviceControl [2022-04-07 00:54:17,848 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfShutdownFlush [2022-04-07 00:54:17,848 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfUnload [2022-04-07 00:54:17,848 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfWmi [2022-04-07 00:54:17,848 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfLogError [2022-04-07 00:54:17,848 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfRegisterDevice [2022-04-07 00:54:17,848 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfIrpCompletion [2022-04-07 00:54:17,848 INFO L130 BoogieDeclarations]: Found specification of procedure DiskperfQueryWmiRegInfo [2022-04-07 00:54:17,848 INFO L130 BoogieDeclarations]: Found specification of procedure DiskperfQueryWmiDataBlock [2022-04-07 00:54:17,848 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfSyncFilterWithTarget [2022-04-07 00:54:17,848 INFO L130 BoogieDeclarations]: Found specification of procedure DiskperfWmiFunctionControl [2022-04-07 00:54:17,848 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfAddCounters [2022-04-07 00:54:17,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-04-07 00:54:17,849 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-04-07 00:54:17,849 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-04-07 00:54:17,849 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2022-04-07 00:54:17,849 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-04-07 00:54:17,849 INFO L130 BoogieDeclarations]: Found specification of procedure stub_driver_init [2022-04-07 00:54:17,849 INFO L130 BoogieDeclarations]: Found specification of procedure main [2022-04-07 00:54:17,849 INFO L130 BoogieDeclarations]: Found specification of procedure stubMoreProcessingRequired [2022-04-07 00:54:17,849 INFO L130 BoogieDeclarations]: Found specification of procedure KeAcquireSpinLockRaiseToDpc [2022-04-07 00:54:17,849 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2022-04-07 00:54:17,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-04-07 00:54:17,849 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-04-07 00:54:17,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-04-07 00:54:17,849 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-04-07 00:54:17,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-04-07 00:54:17,849 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-04-07 00:54:18,578 INFO L234 CfgBuilder]: Building ICFG [2022-04-07 00:54:18,584 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-04-07 00:54:18,626 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 00:54:18,710 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-04-07 00:54:18,710 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-04-07 00:54:18,711 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 00:54:18,717 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-04-07 00:54:18,717 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-04-07 00:54:18,758 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 00:54:18,773 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-04-07 00:54:18,774 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-04-07 00:54:18,774 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 00:54:18,803 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-04-07 00:54:18,803 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-04-07 00:54:18,807 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 00:54:18,820 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-04-07 00:54:18,820 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-04-07 00:54:18,821 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 00:54:18,832 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-04-07 00:54:18,832 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-04-07 00:54:18,833 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 00:54:18,851 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-04-07 00:54:18,851 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-04-07 00:54:18,852 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 00:54:18,865 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-04-07 00:54:18,865 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-04-07 00:54:19,256 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 00:54:19,261 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-04-07 00:54:19,261 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-04-07 00:54:19,282 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 00:54:19,287 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-04-07 00:54:19,287 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-04-07 00:54:19,288 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 00:54:19,298 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-04-07 00:54:19,298 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-04-07 00:54:19,311 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 00:54:19,322 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-04-07 00:54:19,322 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-04-07 00:54:19,347 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 00:54:19,354 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-04-07 00:54:19,354 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-04-07 00:54:19,359 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 00:54:19,375 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##8: assume !false; [2022-04-07 00:54:19,375 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##7: assume false; [2022-04-07 00:54:19,504 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 00:54:19,524 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume !false; [2022-04-07 00:54:19,524 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##14: assume false; [2022-04-07 00:54:21,624 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 00:54:21,635 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-04-07 00:54:21,636 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-04-07 00:54:21,648 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 00:54:55,764 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##35: assume !false; [2022-04-07 00:54:55,765 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##34: assume false; [2022-04-07 00:54:55,868 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 00:54:55,875 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-04-07 00:54:55,875 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-04-07 00:54:56,076 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 00:54:56,083 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-04-07 00:54:56,083 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-04-07 00:54:56,094 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 00:54:56,115 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##6: assume !false; [2022-04-07 00:54:56,115 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume false; [2022-04-07 00:55:02,633 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 00:55:02,716 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2022-04-07 00:55:02,717 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2022-04-07 00:55:02,751 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 00:55:02,782 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume !false; [2022-04-07 00:55:02,782 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume false; [2022-04-07 00:55:02,832 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 00:55:02,844 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-04-07 00:55:02,844 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-04-07 00:55:05,434 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 00:55:05,448 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-04-07 00:55:05,449 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-04-07 00:55:05,612 INFO L275 CfgBuilder]: Performing block encoding [2022-04-07 00:55:05,623 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-04-07 00:55:05,624 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2022-04-07 00:55:05,626 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.04 12:55:05 BoogieIcfgContainer [2022-04-07 00:55:05,626 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-04-07 00:55:05,628 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-04-07 00:55:05,628 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-04-07 00:55:05,630 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-04-07 00:55:05,630 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.04 12:54:16" (1/3) ... [2022-04-07 00:55:05,631 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@760a84da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.04 12:55:05, skipping insertion in model container [2022-04-07 00:55:05,631 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.04 12:54:17" (2/3) ... [2022-04-07 00:55:05,631 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@760a84da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.04 12:55:05, skipping insertion in model container [2022-04-07 00:55:05,631 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.04 12:55:05" (3/3) ... [2022-04-07 00:55:05,632 INFO L111 eAbstractionObserver]: Analyzing ICFG diskperf.i.cil-1.c [2022-04-07 00:55:05,636 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2022-04-07 00:55:05,636 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-04-07 00:55:05,671 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-04-07 00:55:05,676 INFO L340 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=Craig_NestedInterpolation, 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 [2022-04-07 00:55:05,676 INFO L341 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-04-07 00:55:05,711 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-04-07 00:55:05,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-04-07 00:55:05,719 INFO L491 BasicCegarLoop]: Found error trace [2022-04-07 00:55:05,719 INFO L499 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-04-07 00:55:05,720 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-07 00:55:05,726 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-07 00:55:05,727 INFO L85 PathProgramCache]: Analyzing trace with hash 1505928512, now seen corresponding path program 1 times [2022-04-07 00:55:05,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-04-07 00:55:05,734 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1773148456] [2022-04-07 00:55:05,744 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-04-07 00:55:05,744 INFO L85 PathProgramCache]: Analyzing trace with hash 1505928512, now seen corresponding path program 2 times [2022-04-07 00:55:05,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-07 00:55:05,746 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [925303878] [2022-04-07 00:55:05,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-07 00:55:05,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-07 00:55:06,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 00:55:22,587 WARN L232 SmtUtils]: Spent 15.15s 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-04-07 00:55:22,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-07 00:55:22,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 00:55:23,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-04-07 00:55:23,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 00:55:23,076 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-07 00:55:23,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-07 00:55:23,077 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [925303878] [2022-04-07 00:55:23,078 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [925303878] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-07 00:55:23,078 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-07 00:55:23,078 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-04-07 00:55:23,081 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-04-07 00:55:23,081 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [1773148456] [2022-04-07 00:55:23,082 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [1773148456] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-07 00:55:23,082 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-07 00:55:23,082 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-04-07 00:55:23,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [477305861] [2022-04-07 00:55:23,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-07 00:55:23,086 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-04-07 00:55:23,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-04-07 00:55:23,111 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-04-07 00:55:23,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-04-07 00:55:23,115 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-04-07 00:55:25,435 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-04-07 00:55:43,068 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-04-07 00:55:44,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-07 00:55:44,669 INFO L93 Difference]: Finished difference Result 973 states and 1439 transitions. [2022-04-07 00:55:44,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-04-07 00:55:44,671 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-04-07 00:55:44,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-07 00:55:44,694 INFO L225 Difference]: With dead ends: 973 [2022-04-07 00:55:44,695 INFO L226 Difference]: Without dead ends: 533 [2022-04-07 00:55:44,713 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 15.3s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-04-07 00:55:44,716 INFO L913 BasicCegarLoop]: 532 mSDtfsCounter, 278 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 719 mSolverCounterSat, 118 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 300 SdHoareTripleChecker+Valid, 579 SdHoareTripleChecker+Invalid, 839 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 719 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.5s IncrementalHoareTripleChecker+Time [2022-04-07 00:55:44,717 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [300 Valid, 579 Invalid, 839 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [118 Valid, 719 Invalid, 2 Unknown, 0 Unchecked, 20.5s Time] [2022-04-07 00:55:44,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 533 states. [2022-04-07 00:55:45,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 533 to 434. [2022-04-07 00:55:45,335 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-04-07 00:55:45,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 434 states to 434 states and 577 transitions. [2022-04-07 00:55:45,340 INFO L78 Accepts]: Start accepts. Automaton has 434 states and 577 transitions. Word has length 24 [2022-04-07 00:55:45,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-07 00:55:45,340 INFO L478 AbstractCegarLoop]: Abstraction has 434 states and 577 transitions. [2022-04-07 00:55:45,341 INFO L479 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-04-07 00:55:45,341 INFO L276 IsEmpty]: Start isEmpty. Operand 434 states and 577 transitions. [2022-04-07 00:55:45,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-04-07 00:55:45,342 INFO L491 BasicCegarLoop]: Found error trace [2022-04-07 00:55:45,342 INFO L499 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-04-07 00:55:45,342 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-04-07 00:55:45,342 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-07 00:55:45,343 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-07 00:55:45,343 INFO L85 PathProgramCache]: Analyzing trace with hash -1797822610, now seen corresponding path program 1 times [2022-04-07 00:55:45,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-04-07 00:55:45,343 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1716030876] [2022-04-07 00:55:45,344 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-04-07 00:55:45,344 INFO L85 PathProgramCache]: Analyzing trace with hash -1797822610, now seen corresponding path program 2 times [2022-04-07 00:55:45,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-07 00:55:45,344 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [691430409] [2022-04-07 00:55:45,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-07 00:55:45,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-07 00:55:45,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 00:56:00,967 WARN L232 SmtUtils]: Spent 14.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-04-07 00:56:00,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-07 00:56:01,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 00:56:01,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-04-07 00:56:01,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 00:56:01,390 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-07 00:56:01,391 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-07 00:56:01,391 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [691430409] [2022-04-07 00:56:01,391 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [691430409] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-07 00:56:01,391 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-07 00:56:01,391 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-04-07 00:56:01,392 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-04-07 00:56:01,392 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [1716030876] [2022-04-07 00:56:01,392 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [1716030876] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-07 00:56:01,392 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-07 00:56:01,392 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-04-07 00:56:01,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [174989685] [2022-04-07 00:56:01,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-07 00:56:01,393 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-04-07 00:56:01,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-04-07 00:56:01,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-04-07 00:56:01,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-04-07 00:56:01,394 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-04-07 00:56:16,010 WARN L232 SmtUtils]: Spent 14.37s 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-04-07 00:56:30,589 WARN L232 SmtUtils]: Spent 14.48s 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-04-07 00:56:32,966 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-04-07 00:56:34,996 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-04-07 00:56:37,017 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-04-07 00:56:48,869 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-04-07 00:56:58,129 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-04-07 00:57:00,247 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-04-07 00:57:02,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-07 00:57:02,203 INFO L93 Difference]: Finished difference Result 965 states and 1308 transitions. [2022-04-07 00:57:02,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-04-07 00:57:02,204 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-04-07 00:57:02,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-07 00:57:02,209 INFO L225 Difference]: With dead ends: 965 [2022-04-07 00:57:02,209 INFO L226 Difference]: Without dead ends: 539 [2022-04-07 00:57:02,210 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 43.8s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2022-04-07 00:57:02,211 INFO L913 BasicCegarLoop]: 532 mSDtfsCounter, 282 mSDsluCounter, 531 mSDsCounter, 0 mSdLazyCounter, 1442 mSolverCounterSat, 124 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 304 SdHoareTripleChecker+Valid, 1063 SdHoareTripleChecker+Invalid, 1571 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 124 IncrementalHoareTripleChecker+Valid, 1442 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.6s IncrementalHoareTripleChecker+Time [2022-04-07 00:57:02,211 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [304 Valid, 1063 Invalid, 1571 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [124 Valid, 1442 Invalid, 5 Unknown, 0 Unchecked, 30.6s Time] [2022-04-07 00:57:02,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 539 states. [2022-04-07 00:57:02,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 539 to 438. [2022-04-07 00:57:02,788 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-04-07 00:57:02,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 438 states to 438 states and 581 transitions. [2022-04-07 00:57:02,791 INFO L78 Accepts]: Start accepts. Automaton has 438 states and 581 transitions. Word has length 26 [2022-04-07 00:57:02,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-07 00:57:02,791 INFO L478 AbstractCegarLoop]: Abstraction has 438 states and 581 transitions. [2022-04-07 00:57:02,792 INFO L479 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-04-07 00:57:02,792 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states and 581 transitions. [2022-04-07 00:57:02,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-04-07 00:57:02,793 INFO L491 BasicCegarLoop]: Found error trace [2022-04-07 00:57:02,793 INFO L499 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-04-07 00:57:02,793 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-04-07 00:57:02,793 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-07 00:57:02,793 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-07 00:57:02,794 INFO L85 PathProgramCache]: Analyzing trace with hash 1297863630, now seen corresponding path program 1 times [2022-04-07 00:57:02,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-04-07 00:57:02,794 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1519328803] [2022-04-07 00:57:02,800 INFO L97 AcceleratorQvasr]: Qvasr could not accelerate loop because java.lang.UnsupportedOperationException: Qvasr do not support arrays. [2022-04-07 00:57:02,801 INFO L274 tedInterpolationCore]: Could not compute an accelerate. [2022-04-07 00:57:02,801 INFO L85 PathProgramCache]: Analyzing trace with hash 1297863630, now seen corresponding path program 2 times [2022-04-07 00:57:02,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-07 00:57:02,801 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1549201449] [2022-04-07 00:57:02,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-07 00:57:02,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-07 00:57:03,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 00:57:18,662 WARN L232 SmtUtils]: Spent 14.42s 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-04-07 00:57:18,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-07 00:57:18,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 00:57:19,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-04-07 00:57:19,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 00:57:19,049 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-04-07 00:57:19,050 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-07 00:57:19,050 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1549201449] [2022-04-07 00:57:19,050 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1549201449] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-07 00:57:19,050 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-07 00:57:19,050 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-04-07 00:57:19,053 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-04-07 00:57:19,054 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [1519328803] [2022-04-07 00:57:19,054 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [1519328803] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-07 00:57:19,054 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-07 00:57:19,054 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-04-07 00:57:19,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1472086861] [2022-04-07 00:57:19,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-07 00:57:19,055 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-04-07 00:57:19,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-04-07 00:57:19,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-04-07 00:57:19,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-04-07 00:57:19,056 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-04-07 00:57:33,817 WARN L232 SmtUtils]: Spent 14.54s 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-04-07 00:57:35,933 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-04-07 00:57:50,299 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-04-07 00:57:51,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-07 00:57:51,009 INFO L93 Difference]: Finished difference Result 557 states and 762 transitions. [2022-04-07 00:57:51,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-04-07 00:57:51,010 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-04-07 00:57:51,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-07 00:57:51,013 INFO L225 Difference]: With dead ends: 557 [2022-04-07 00:57:51,014 INFO L226 Difference]: Without dead ends: 537 [2022-04-07 00:57:51,014 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 29.4s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-04-07 00:57:51,015 INFO L913 BasicCegarLoop]: 533 mSDtfsCounter, 485 mSDsluCounter, 261 mSDsCounter, 0 mSdLazyCounter, 793 mSolverCounterSat, 243 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.2s 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.0s IncrementalHoareTripleChecker+Time [2022-04-07 00:57:51,015 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [507 Valid, 794 Invalid, 1038 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [243 Valid, 793 Invalid, 2 Unknown, 0 Unchecked, 16.0s Time] [2022-04-07 00:57:51,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 537 states. [2022-04-07 00:57:51,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 537 to 438. [2022-04-07 00:57:51,685 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-04-07 00:57:51,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 438 states to 438 states and 580 transitions. [2022-04-07 00:57:51,687 INFO L78 Accepts]: Start accepts. Automaton has 438 states and 580 transitions. Word has length 30 [2022-04-07 00:57:51,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-07 00:57:51,687 INFO L478 AbstractCegarLoop]: Abstraction has 438 states and 580 transitions. [2022-04-07 00:57:51,687 INFO L479 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-04-07 00:57:51,688 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states and 580 transitions. [2022-04-07 00:57:51,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-04-07 00:57:51,688 INFO L491 BasicCegarLoop]: Found error trace [2022-04-07 00:57:51,689 INFO L499 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-04-07 00:57:51,689 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-04-07 00:57:51,689 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-07 00:57:51,689 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-07 00:57:51,689 INFO L85 PathProgramCache]: Analyzing trace with hash -1464136845, now seen corresponding path program 1 times [2022-04-07 00:57:51,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-04-07 00:57:51,690 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [184185902] [2022-04-07 00:57:51,691 INFO L97 AcceleratorQvasr]: Qvasr could not accelerate loop because java.lang.UnsupportedOperationException: Qvasr do not support arrays. [2022-04-07 00:57:51,691 INFO L274 tedInterpolationCore]: Could not compute an accelerate. [2022-04-07 00:57:51,691 INFO L85 PathProgramCache]: Analyzing trace with hash -1464136845, now seen corresponding path program 2 times [2022-04-07 00:57:51,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-07 00:57:51,691 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1398499475] [2022-04-07 00:57:51,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-07 00:57:51,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-07 00:57:53,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 00:58:08,600 WARN L232 SmtUtils]: Spent 14.45s 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-04-07 00:58:08,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-07 00:58:08,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 00:58:08,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-04-07 00:58:08,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 00:58:09,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-04-07 00:58:09,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 00:58:09,066 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-04-07 00:58:09,066 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-07 00:58:09,067 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1398499475] [2022-04-07 00:58:09,067 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1398499475] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-07 00:58:09,067 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-07 00:58:09,067 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-04-07 00:58:09,067 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-04-07 00:58:09,067 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [184185902] [2022-04-07 00:58:09,068 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [184185902] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-07 00:58:09,068 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-07 00:58:09,068 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-04-07 00:58:09,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1200805435] [2022-04-07 00:58:09,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-07 00:58:09,068 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-04-07 00:58:09,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-04-07 00:58:09,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-04-07 00:58:09,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-04-07 00:58:09,069 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-04-07 00:58:23,884 WARN L232 SmtUtils]: Spent 14.55s 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-04-07 00:58:25,998 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-04-07 00:58:43,429 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-04-07 00:58:44,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-07 00:58:44,560 INFO L93 Difference]: Finished difference Result 1142 states and 1574 transitions. [2022-04-07 00:58:44,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-04-07 00:58:44,561 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-04-07 00:58:44,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-07 00:58:44,567 INFO L225 Difference]: With dead ends: 1142 [2022-04-07 00:58:44,567 INFO L226 Difference]: Without dead ends: 853 [2022-04-07 00:58:44,568 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 29.5s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2022-04-07 00:58:44,569 INFO L913 BasicCegarLoop]: 729 mSDtfsCounter, 1112 mSDsluCounter, 298 mSDsCounter, 0 mSdLazyCounter, 1345 mSolverCounterSat, 386 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1141 SdHoareTripleChecker+Valid, 1027 SdHoareTripleChecker+Invalid, 1733 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 386 IncrementalHoareTripleChecker+Valid, 1345 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.0s IncrementalHoareTripleChecker+Time [2022-04-07 00:58:44,570 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [1141 Valid, 1027 Invalid, 1733 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [386 Valid, 1345 Invalid, 2 Unknown, 0 Unchecked, 19.0s Time] [2022-04-07 00:58:44,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 853 states. [2022-04-07 00:58:45,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 853 to 696. [2022-04-07 00:58:45,603 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-04-07 00:58:45,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 696 states to 696 states and 943 transitions. [2022-04-07 00:58:45,607 INFO L78 Accepts]: Start accepts. Automaton has 696 states and 943 transitions. Word has length 35 [2022-04-07 00:58:45,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-07 00:58:45,608 INFO L478 AbstractCegarLoop]: Abstraction has 696 states and 943 transitions. [2022-04-07 00:58:45,608 INFO L479 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-04-07 00:58:45,608 INFO L276 IsEmpty]: Start isEmpty. Operand 696 states and 943 transitions. [2022-04-07 00:58:45,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-04-07 00:58:45,610 INFO L491 BasicCegarLoop]: Found error trace [2022-04-07 00:58:45,610 INFO L499 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-04-07 00:58:45,610 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-04-07 00:58:45,611 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-07 00:58:45,611 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-07 00:58:45,611 INFO L85 PathProgramCache]: Analyzing trace with hash 5168989, now seen corresponding path program 1 times [2022-04-07 00:58:45,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-04-07 00:58:45,611 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [306556784] [2022-04-07 00:58:45,612 INFO L97 AcceleratorQvasr]: Qvasr could not accelerate loop because java.lang.UnsupportedOperationException: Qvasr do not support arrays. [2022-04-07 00:58:45,612 INFO L274 tedInterpolationCore]: Could not compute an accelerate. [2022-04-07 00:58:45,612 INFO L85 PathProgramCache]: Analyzing trace with hash 5168989, now seen corresponding path program 2 times [2022-04-07 00:58:45,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-07 00:58:45,613 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [456815847] [2022-04-07 00:58:45,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-07 00:58:45,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-07 00:58:47,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 00:59:01,892 WARN L232 SmtUtils]: Spent 14.32s 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-04-07 00:59:01,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-07 00:59:02,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 00:59:02,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-04-07 00:59:02,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 00:59:02,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-04-07 00:59:02,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 00:59:02,414 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-04-07 00:59:02,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-07 00:59:02,416 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [456815847] [2022-04-07 00:59:02,419 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [456815847] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-07 00:59:02,419 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-07 00:59:02,419 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-04-07 00:59:02,420 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-04-07 00:59:02,420 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [306556784] [2022-04-07 00:59:02,420 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [306556784] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-07 00:59:02,420 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-07 00:59:02,420 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-04-07 00:59:02,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1947249318] [2022-04-07 00:59:02,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-07 00:59:02,420 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-04-07 00:59:02,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-04-07 00:59:02,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-04-07 00:59:02,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-04-07 00:59:02,421 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-04-07 00:59:16,962 WARN L232 SmtUtils]: Spent 14.20s 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-04-07 00:59:19,058 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-04-07 00:59:33,061 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-04-07 00:59:34,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-07 00:59:34,779 INFO L93 Difference]: Finished difference Result 1247 states and 1733 transitions. [2022-04-07 00:59:34,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-04-07 00:59:34,781 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-04-07 00:59:34,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-07 00:59:34,785 INFO L225 Difference]: With dead ends: 1247 [2022-04-07 00:59:34,785 INFO L226 Difference]: Without dead ends: 675 [2022-04-07 00:59:34,788 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 29.0s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2022-04-07 00:59:34,788 INFO L913 BasicCegarLoop]: 456 mSDtfsCounter, 637 mSDsluCounter, 92 mSDsCounter, 0 mSdLazyCounter, 875 mSolverCounterSat, 187 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 658 SdHoareTripleChecker+Valid, 548 SdHoareTripleChecker+Invalid, 1064 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 187 IncrementalHoareTripleChecker+Valid, 875 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.7s IncrementalHoareTripleChecker+Time [2022-04-07 00:59:34,789 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [658 Valid, 548 Invalid, 1064 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [187 Valid, 875 Invalid, 2 Unknown, 0 Unchecked, 16.7s Time] [2022-04-07 00:59:34,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 675 states. [2022-04-07 00:59:35,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 675 to 628. [2022-04-07 00:59:35,747 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-04-07 00:59:35,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 628 states to 628 states and 853 transitions. [2022-04-07 00:59:35,750 INFO L78 Accepts]: Start accepts. Automaton has 628 states and 853 transitions. Word has length 45 [2022-04-07 00:59:35,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-07 00:59:35,751 INFO L478 AbstractCegarLoop]: Abstraction has 628 states and 853 transitions. [2022-04-07 00:59:35,751 INFO L479 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-04-07 00:59:35,751 INFO L276 IsEmpty]: Start isEmpty. Operand 628 states and 853 transitions. [2022-04-07 00:59:35,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-04-07 00:59:35,753 INFO L491 BasicCegarLoop]: Found error trace [2022-04-07 00:59:35,753 INFO L499 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-04-07 00:59:35,753 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-04-07 00:59:35,753 INFO L403 AbstractCegarLoop]: === Iteration 6 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-07 00:59:35,753 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-07 00:59:35,753 INFO L85 PathProgramCache]: Analyzing trace with hash 1041269887, now seen corresponding path program 1 times [2022-04-07 00:59:35,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-04-07 00:59:35,754 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1917179563] [2022-04-07 00:59:35,755 INFO L97 AcceleratorQvasr]: Qvasr could not accelerate loop because java.lang.UnsupportedOperationException: Qvasr do not support arrays. [2022-04-07 00:59:35,755 INFO L274 tedInterpolationCore]: Could not compute an accelerate. [2022-04-07 00:59:35,755 INFO L85 PathProgramCache]: Analyzing trace with hash 1041269887, now seen corresponding path program 2 times [2022-04-07 00:59:35,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-07 00:59:35,755 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150558018] [2022-04-07 00:59:35,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-07 00:59:35,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-07 00:59:37,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 00:59:52,284 WARN L232 SmtUtils]: Spent 14.54s 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-04-07 00:59:52,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-07 00:59:52,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 00:59:52,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-04-07 00:59:52,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 00:59:52,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-04-07 00:59:52,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 00:59:52,645 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-04-07 00:59:52,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-07 00:59:52,645 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [150558018] [2022-04-07 00:59:52,645 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [150558018] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-07 00:59:52,645 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-07 00:59:52,645 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-04-07 00:59:52,645 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-04-07 00:59:52,645 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [1917179563] [2022-04-07 00:59:52,646 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [1917179563] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-07 00:59:52,646 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-07 00:59:52,646 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-04-07 00:59:52,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [833905361] [2022-04-07 00:59:52,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-07 00:59:52,646 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-04-07 00:59:52,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-04-07 00:59:52,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-04-07 00:59:52,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-04-07 00:59:52,647 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-04-07 01:00:07,321 WARN L232 SmtUtils]: Spent 14.43s 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-04-07 01:00:09,424 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-04-07 01:00:27,008 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-04-07 01:00:28,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-07 01:00:28,912 INFO L93 Difference]: Finished difference Result 724 states and 991 transitions. [2022-04-07 01:00:28,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-04-07 01:00:28,913 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-04-07 01:00:28,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-07 01:00:28,917 INFO L225 Difference]: With dead ends: 724 [2022-04-07 01:00:28,917 INFO L226 Difference]: Without dead ends: 720 [2022-04-07 01:00:28,917 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 29.3s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-04-07 01:00:28,918 INFO L913 BasicCegarLoop]: 514 mSDtfsCounter, 265 mSDsluCounter, 324 mSDsCounter, 0 mSdLazyCounter, 1206 mSolverCounterSat, 102 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.2s 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.2s IncrementalHoareTripleChecker+Time [2022-04-07 01:00:28,918 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [283 Valid, 838 Invalid, 1310 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [102 Valid, 1206 Invalid, 2 Unknown, 0 Unchecked, 20.2s Time] [2022-04-07 01:00:28,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 720 states. [2022-04-07 01:00:30,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 720 to 658. [2022-04-07 01:00:30,070 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-04-07 01:00:30,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 658 states to 658 states and 893 transitions. [2022-04-07 01:00:30,073 INFO L78 Accepts]: Start accepts. Automaton has 658 states and 893 transitions. Word has length 45 [2022-04-07 01:00:30,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-07 01:00:30,074 INFO L478 AbstractCegarLoop]: Abstraction has 658 states and 893 transitions. [2022-04-07 01:00:30,074 INFO L479 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-04-07 01:00:30,074 INFO L276 IsEmpty]: Start isEmpty. Operand 658 states and 893 transitions. [2022-04-07 01:00:30,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2022-04-07 01:00:30,075 INFO L491 BasicCegarLoop]: Found error trace [2022-04-07 01:00:30,075 INFO L499 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-04-07 01:00:30,075 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-04-07 01:00:30,076 INFO L403 AbstractCegarLoop]: === Iteration 7 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-07 01:00:30,076 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-07 01:00:30,076 INFO L85 PathProgramCache]: Analyzing trace with hash 221945446, now seen corresponding path program 1 times [2022-04-07 01:00:30,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-04-07 01:00:30,076 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [112190197] [2022-04-07 01:00:30,077 INFO L97 AcceleratorQvasr]: Qvasr could not accelerate loop because java.lang.UnsupportedOperationException: Qvasr do not support arrays. [2022-04-07 01:00:30,077 INFO L274 tedInterpolationCore]: Could not compute an accelerate. [2022-04-07 01:00:30,077 INFO L85 PathProgramCache]: Analyzing trace with hash 221945446, now seen corresponding path program 2 times [2022-04-07 01:00:30,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-07 01:00:30,078 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1427758499] [2022-04-07 01:00:30,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-07 01:00:30,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-07 01:00:31,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:00:46,525 WARN L232 SmtUtils]: Spent 14.68s 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-04-07 01:00:46,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-07 01:00:46,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:00:46,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-04-07 01:00:46,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:00:46,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-04-07 01:00:46,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:00:47,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-04-07 01:00:47,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:00:47,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-04-07 01:00:47,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:00:47,260 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-04-07 01:00:47,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-07 01:00:47,261 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1427758499] [2022-04-07 01:00:47,261 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1427758499] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-07 01:00:47,261 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-07 01:00:47,261 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-04-07 01:00:47,261 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-04-07 01:00:47,261 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [112190197] [2022-04-07 01:00:47,261 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [112190197] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-07 01:00:47,261 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-07 01:00:47,261 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-04-07 01:00:47,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2031883832] [2022-04-07 01:00:47,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-07 01:00:47,262 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-04-07 01:00:47,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-04-07 01:00:47,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-04-07 01:00:47,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-04-07 01:00:47,263 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-04-07 01:01:02,434 WARN L232 SmtUtils]: Spent 15.09s 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-04-07 01:01:17,235 WARN L232 SmtUtils]: Spent 14.53s 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-04-07 01:01:31,895 WARN L232 SmtUtils]: Spent 14.54s 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-04-07 01:01:34,012 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-04-07 01:01:36,049 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-04-07 01:01:38,058 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-04-07 01:01:40,210 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-04-07 01:01:42,234 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-04-07 01:01:44,265 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-04-07 01:01:46,295 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-04-07 01:02:02,990 WARN L232 SmtUtils]: Spent 16.29s 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-04-07 01:02:19,600 WARN L232 SmtUtils]: Spent 15.87s 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-04-07 01:02:57,364 WARN L232 SmtUtils]: Spent 31.91s 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-04-07 01:03:14,962 WARN L232 SmtUtils]: Spent 15.99s 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-04-07 01:03:23,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-07 01:03:23,329 INFO L93 Difference]: Finished difference Result 807 states and 1121 transitions. [2022-04-07 01:03:23,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-04-07 01:03:23,329 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-04-07 01:03:23,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-07 01:03:23,333 INFO L225 Difference]: With dead ends: 807 [2022-04-07 01:03:23,333 INFO L226 Difference]: Without dead ends: 796 [2022-04-07 01:03:23,334 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 72 ImplicationChecksByTransitivity, 140.6s TimeCoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2022-04-07 01:03:23,334 INFO L913 BasicCegarLoop]: 403 mSDtfsCounter, 1273 mSDsluCounter, 537 mSDsCounter, 0 mSdLazyCounter, 1588 mSolverCounterSat, 679 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.6s 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, 28.7s IncrementalHoareTripleChecker+Time [2022-04-07 01:03:23,334 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [1314 Valid, 940 Invalid, 2274 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [679 Valid, 1588 Invalid, 7 Unknown, 0 Unchecked, 28.7s Time] [2022-04-07 01:03:23,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 796 states. [2022-04-07 01:03:24,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 796 to 680. [2022-04-07 01:03:24,531 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-04-07 01:03:24,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 680 states to 680 states and 920 transitions. [2022-04-07 01:03:24,533 INFO L78 Accepts]: Start accepts. Automaton has 680 states and 920 transitions. Word has length 49 [2022-04-07 01:03:24,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-07 01:03:24,534 INFO L478 AbstractCegarLoop]: Abstraction has 680 states and 920 transitions. [2022-04-07 01:03:24,534 INFO L479 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-04-07 01:03:24,534 INFO L276 IsEmpty]: Start isEmpty. Operand 680 states and 920 transitions. [2022-04-07 01:03:24,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-04-07 01:03:24,535 INFO L491 BasicCegarLoop]: Found error trace [2022-04-07 01:03:24,535 INFO L499 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-04-07 01:03:24,535 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-04-07 01:03:24,536 INFO L403 AbstractCegarLoop]: === Iteration 8 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-07 01:03:24,536 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-07 01:03:24,536 INFO L85 PathProgramCache]: Analyzing trace with hash -2146360932, now seen corresponding path program 1 times [2022-04-07 01:03:24,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-04-07 01:03:24,536 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [736764127] [2022-04-07 01:03:24,537 INFO L97 AcceleratorQvasr]: Qvasr could not accelerate loop because java.lang.UnsupportedOperationException: Qvasr do not support arrays. [2022-04-07 01:03:24,537 INFO L274 tedInterpolationCore]: Could not compute an accelerate. [2022-04-07 01:03:24,537 INFO L85 PathProgramCache]: Analyzing trace with hash -2146360932, now seen corresponding path program 2 times [2022-04-07 01:03:24,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-07 01:03:24,537 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1171753118] [2022-04-07 01:03:24,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-07 01:03:24,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-07 01:03:26,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:03:42,316 WARN L232 SmtUtils]: Spent 15.47s 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-04-07 01:03:42,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-07 01:03:42,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:03:42,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-04-07 01:03:42,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:03:42,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-04-07 01:03:42,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:03:42,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-04-07 01:03:42,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:03:42,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-04-07 01:03:42,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:03:42,930 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-04-07 01:03:42,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-07 01:03:42,930 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1171753118] [2022-04-07 01:03:42,930 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1171753118] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-07 01:03:42,930 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-07 01:03:42,930 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-04-07 01:03:42,931 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-04-07 01:03:42,931 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [736764127] [2022-04-07 01:03:42,931 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [736764127] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-07 01:03:42,931 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-07 01:03:42,931 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-04-07 01:03:42,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410738910] [2022-04-07 01:03:42,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-07 01:03:42,932 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-04-07 01:03:42,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-04-07 01:03:42,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-04-07 01:03:42,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-04-07 01:03:42,932 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-04-07 01:03:58,241 WARN L232 SmtUtils]: Spent 15.24s 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-04-07 01:04:14,108 WARN L232 SmtUtils]: Spent 15.50s 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-04-07 01:04:29,494 WARN L232 SmtUtils]: Spent 15.27s 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-04-07 01:04:31,622 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-04-07 01:04:33,713 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-04-07 01:04:35,810 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-04-07 01:04:37,973 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-04-07 01:04:40,007 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-04-07 01:04:42,036 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-04-07 01:04:57,742 WARN L232 SmtUtils]: Spent 15.35s 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-04-07 01:05:13,799 WARN L232 SmtUtils]: Spent 15.16s 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-04-07 01:05:51,500 WARN L232 SmtUtils]: Spent 30.57s 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-04-07 01:06:08,643 WARN L232 SmtUtils]: Spent 15.38s 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-04-07 01:06:21,218 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-04-07 01:06:23,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-07 01:06:23,636 INFO L93 Difference]: Finished difference Result 798 states and 1106 transitions. [2022-04-07 01:06:23,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-04-07 01:06:23,636 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 50 [2022-04-07 01:06:23,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-07 01:06:23,640 INFO L225 Difference]: With dead ends: 798 [2022-04-07 01:06:23,640 INFO L226 Difference]: Without dead ends: 790 [2022-04-07 01:06:23,641 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 139.4s TimeCoverageRelationStatistics Valid=134, Invalid=328, Unknown=0, NotChecked=0, Total=462 [2022-04-07 01:06:23,641 INFO L913 BasicCegarLoop]: 417 mSDtfsCounter, 934 mSDsluCounter, 505 mSDsCounter, 0 mSdLazyCounter, 1966 mSolverCounterSat, 399 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 975 SdHoareTripleChecker+Valid, 922 SdHoareTripleChecker+Invalid, 2372 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 399 IncrementalHoareTripleChecker+Valid, 1966 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.0s IncrementalHoareTripleChecker+Time [2022-04-07 01:06:23,641 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [975 Valid, 922 Invalid, 2372 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [399 Valid, 1966 Invalid, 7 Unknown, 0 Unchecked, 35.0s Time] [2022-04-07 01:06:23,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 790 states. [2022-04-07 01:06:24,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 790 to 680. [2022-04-07 01:06:24,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 680 states, 479 states have (on average 1.302713987473904) internal successors, (624), 491 states have internal predecessors, (624), 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-04-07 01:06:24,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 680 states to 680 states and 919 transitions. [2022-04-07 01:06:24,989 INFO L78 Accepts]: Start accepts. Automaton has 680 states and 919 transitions. Word has length 50 [2022-04-07 01:06:24,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-07 01:06:24,989 INFO L478 AbstractCegarLoop]: Abstraction has 680 states and 919 transitions. [2022-04-07 01:06:24,989 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has 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-04-07 01:06:24,989 INFO L276 IsEmpty]: Start isEmpty. Operand 680 states and 919 transitions. [2022-04-07 01:06:24,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2022-04-07 01:06:24,990 INFO L491 BasicCegarLoop]: Found error trace [2022-04-07 01:06:24,991 INFO L499 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-07 01:06:24,991 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-04-07 01:06:24,991 INFO L403 AbstractCegarLoop]: === Iteration 9 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-07 01:06:24,991 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-07 01:06:24,991 INFO L85 PathProgramCache]: Analyzing trace with hash 138187352, now seen corresponding path program 1 times [2022-04-07 01:06:24,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-04-07 01:06:24,991 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [782494320] [2022-04-07 01:06:24,992 INFO L97 AcceleratorQvasr]: Qvasr could not accelerate loop because java.lang.UnsupportedOperationException: Qvasr do not support arrays. [2022-04-07 01:06:24,992 INFO L274 tedInterpolationCore]: Could not compute an accelerate. [2022-04-07 01:06:24,992 INFO L85 PathProgramCache]: Analyzing trace with hash 138187352, now seen corresponding path program 2 times [2022-04-07 01:06:24,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-07 01:06:24,993 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [679405484] [2022-04-07 01:06:24,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-07 01:06:24,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-07 01:06:26,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat