/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/acceleratedInterpolationJordan_32.epf -i ../../../trunk/examples/svcomp/ntdrivers/diskperf.i.cil-1.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-6c470ae [2022-02-15 02:59:42,559 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-02-15 02:59:42,581 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-02-15 02:59:42,617 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-02-15 02:59:42,618 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-02-15 02:59:42,620 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-02-15 02:59:42,623 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-02-15 02:59:42,627 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-02-15 02:59:42,628 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-02-15 02:59:42,631 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-02-15 02:59:42,631 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-02-15 02:59:42,632 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-02-15 02:59:42,632 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-02-15 02:59:42,633 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-02-15 02:59:42,633 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-02-15 02:59:42,634 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-02-15 02:59:42,634 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-02-15 02:59:42,635 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-02-15 02:59:42,636 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-02-15 02:59:42,637 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-02-15 02:59:42,637 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-02-15 02:59:42,639 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-02-15 02:59:42,641 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-02-15 02:59:42,642 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-02-15 02:59:42,651 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-02-15 02:59:42,651 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-02-15 02:59:42,651 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-02-15 02:59:42,652 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-02-15 02:59:42,652 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-02-15 02:59:42,653 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-02-15 02:59:42,653 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-02-15 02:59:42,654 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-02-15 02:59:42,655 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-02-15 02:59:42,656 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-02-15 02:59:42,657 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-02-15 02:59:42,657 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-02-15 02:59:42,657 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-02-15 02:59:42,657 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-02-15 02:59:42,657 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-02-15 02:59:42,658 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-02-15 02:59:42,658 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-02-15 02:59:42,659 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/acceleratedInterpolation/acceleratedInterpolationJordan_32.epf [2022-02-15 02:59:42,667 INFO L113 SettingsManager]: Loading preferences was successful [2022-02-15 02:59:42,667 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-02-15 02:59:42,669 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-02-15 02:59:42,669 INFO L138 SettingsManager]: * sizeof long=4 [2022-02-15 02:59:42,669 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-02-15 02:59:42,669 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-02-15 02:59:42,669 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-02-15 02:59:42,669 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-02-15 02:59:42,669 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-02-15 02:59:42,669 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-02-15 02:59:42,670 INFO L138 SettingsManager]: * sizeof long double=12 [2022-02-15 02:59:42,670 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-02-15 02:59:42,670 INFO L138 SettingsManager]: * Use constant arrays=true [2022-02-15 02:59:42,670 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-02-15 02:59:42,670 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-02-15 02:59:42,670 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-02-15 02:59:42,671 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-02-15 02:59:42,671 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-02-15 02:59:42,671 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-15 02:59:42,671 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-02-15 02:59:42,671 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=AcceleratedInterpolation [2022-02-15 02:59:42,671 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-02-15 02:59:42,671 INFO L138 SettingsManager]: * Loop acceleration method that is used by accelerated interpolation=JORDAN [2022-02-15 02:59:42,671 INFO L138 SettingsManager]: * Use separate solver for trace checks=false WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2022-02-15 02:59:42,854 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-02-15 02:59:42,869 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-02-15 02:59:42,870 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-02-15 02:59:42,871 INFO L271 PluginConnector]: Initializing CDTParser... [2022-02-15 02:59:42,877 INFO L275 PluginConnector]: CDTParser initialized [2022-02-15 02:59:42,878 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ntdrivers/diskperf.i.cil-1.c [2022-02-15 02:59:42,941 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1b8785473/7aa72fffbd6b43aaa4c0410320974c03/FLAG0b2234cdc [2022-02-15 02:59:43,417 INFO L306 CDTParser]: Found 1 translation units. [2022-02-15 02:59:43,418 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ntdrivers/diskperf.i.cil-1.c [2022-02-15 02:59:43,459 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1b8785473/7aa72fffbd6b43aaa4c0410320974c03/FLAG0b2234cdc [2022-02-15 02:59:43,969 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1b8785473/7aa72fffbd6b43aaa4c0410320974c03 [2022-02-15 02:59:43,971 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-02-15 02:59:43,972 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-02-15 02:59:43,973 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-02-15 02:59:43,973 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-02-15 02:59:43,975 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-02-15 02:59:43,976 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.02 02:59:43" (1/1) ... [2022-02-15 02:59:43,976 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3d4919b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 02:59:43, skipping insertion in model container [2022-02-15 02:59:43,976 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.02 02:59:43" (1/1) ... [2022-02-15 02:59:43,981 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-02-15 02:59:44,047 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-02-15 02:59:44,457 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ntdrivers/diskperf.i.cil-1.c[84645,84658] [2022-02-15 02:59:44,620 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-02-15 02:59:44,688 INFO L203 MainTranslator]: Completed pre-run [2022-02-15 02:59:44,727 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ntdrivers/diskperf.i.cil-1.c[84645,84658] [2022-02-15 02:59:44,887 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-02-15 02:59:44,933 INFO L208 MainTranslator]: Completed translation [2022-02-15 02:59:44,934 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 02:59:44 WrapperNode [2022-02-15 02:59:44,934 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-02-15 02:59:44,935 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-02-15 02:59:44,935 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-02-15 02:59:44,935 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-02-15 02:59:44,943 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 02:59:44" (1/1) ... [2022-02-15 02:59:44,944 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 02:59:44" (1/1) ... [2022-02-15 02:59:44,983 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 02:59:44" (1/1) ... [2022-02-15 02:59:44,984 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 02:59:44" (1/1) ... [2022-02-15 02:59:45,093 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 02:59:44" (1/1) ... [2022-02-15 02:59:45,152 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 02:59:44" (1/1) ... [2022-02-15 02:59:45,177 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 02:59:44" (1/1) ... [2022-02-15 02:59:45,202 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-02-15 02:59:45,203 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-02-15 02:59:45,203 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-02-15 02:59:45,203 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-02-15 02:59:45,204 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 02:59:44" (1/1) ... [2022-02-15 02:59:45,209 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-15 02:59:45,216 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-15 02:59:45,226 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-02-15 02:59:45,232 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-02-15 02:59:45,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2022-02-15 02:59:45,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-02-15 02:59:45,260 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2022-02-15 02:59:45,260 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_guard [2022-02-15 02:59:45,261 INFO L138 BoogieDeclarations]: Found implementation of procedure InterlockedIncrement [2022-02-15 02:59:45,261 INFO L138 BoogieDeclarations]: Found implementation of procedure InterlockedDecrement [2022-02-15 02:59:45,261 INFO L138 BoogieDeclarations]: Found implementation of procedure InterlockedExchange [2022-02-15 02:59:45,261 INFO L138 BoogieDeclarations]: Found implementation of procedure KeGetCurrentProcessorNumber [2022-02-15 02:59:45,261 INFO L138 BoogieDeclarations]: Found implementation of procedure KeQuerySystemTime [2022-02-15 02:59:45,261 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAllocateErrorLogEntry [2022-02-15 02:59:45,261 INFO L138 BoogieDeclarations]: Found implementation of procedure IoWriteErrorLogEntry [2022-02-15 02:59:45,261 INFO L138 BoogieDeclarations]: Found implementation of procedure IoWMIRegistrationControl [2022-02-15 02:59:45,262 INFO L138 BoogieDeclarations]: Found implementation of procedure KeQueryPerformanceCounter [2022-02-15 02:59:45,262 INFO L138 BoogieDeclarations]: Found implementation of procedure WmiCompleteRequest [2022-02-15 02:59:45,262 INFO L138 BoogieDeclarations]: Found implementation of procedure errorFn [2022-02-15 02:59:45,263 INFO L138 BoogieDeclarations]: Found implementation of procedure _BLAST_init [2022-02-15 02:59:45,264 INFO L138 BoogieDeclarations]: Found implementation of procedure DriverEntry [2022-02-15 02:59:45,264 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfSyncFilterWithTarget [2022-02-15 02:59:45,264 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfAddDevice [2022-02-15 02:59:45,264 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfDispatchPnp [2022-02-15 02:59:45,264 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfIrpCompletion [2022-02-15 02:59:45,264 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfStartDevice [2022-02-15 02:59:45,264 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfRemoveDevice [2022-02-15 02:59:45,264 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfSendToNextDriver [2022-02-15 02:59:45,264 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfDispatchPower [2022-02-15 02:59:45,264 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfForwardIrpSynchronous [2022-02-15 02:59:45,264 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfCreate [2022-02-15 02:59:45,264 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfReadWrite [2022-02-15 02:59:45,264 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfIoCompletion [2022-02-15 02:59:45,264 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfDeviceControl [2022-02-15 02:59:45,264 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfWmi [2022-02-15 02:59:45,264 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfShutdownFlush [2022-02-15 02:59:45,265 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfUnload [2022-02-15 02:59:45,265 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfRegisterDevice [2022-02-15 02:59:45,265 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfLogError [2022-02-15 02:59:45,265 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskperfQueryWmiRegInfo [2022-02-15 02:59:45,265 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskperfQueryWmiDataBlock [2022-02-15 02:59:45,265 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskperfWmiFunctionControl [2022-02-15 02:59:45,265 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfAddCounters [2022-02-15 02:59:45,265 INFO L138 BoogieDeclarations]: Found implementation of procedure stub_driver_init [2022-02-15 02:59:45,265 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2022-02-15 02:59:45,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ExAcquireFastMutex [2022-02-15 02:59:45,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ExReleaseFastMutex [2022-02-15 02:59:45,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ExAllocatePoolWithTag [2022-02-15 02:59:45,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ExFreePool [2022-02-15 02:59:45,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ExfInterlockedInsertHeadList [2022-02-15 02:59:45,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ExfInterlockedInsertTailList [2022-02-15 02:59:45,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ExfInterlockedRemoveHeadList [2022-02-15 02:59:45,265 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAllocateMdl [2022-02-15 02:59:45,266 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAttachDeviceToDeviceStack [2022-02-15 02:59:45,266 INFO L138 BoogieDeclarations]: Found implementation of procedure IoBuildAsynchronousFsdRequest [2022-02-15 02:59:45,266 INFO L138 BoogieDeclarations]: Found implementation of procedure IoBuildDeviceIoControlRequest [2022-02-15 02:59:45,266 INFO L138 BoogieDeclarations]: Found implementation of procedure IoCreateDevice [2022-02-15 02:59:45,266 INFO L138 BoogieDeclarations]: Found implementation of procedure IoCreateSymbolicLink [2022-02-15 02:59:45,266 INFO L138 BoogieDeclarations]: Found implementation of procedure IoDeleteDevice [2022-02-15 02:59:45,266 INFO L138 BoogieDeclarations]: Found implementation of procedure IoDeleteSymbolicLink [2022-02-15 02:59:45,266 INFO L138 BoogieDeclarations]: Found implementation of procedure IoDetachDevice [2022-02-15 02:59:45,266 INFO L138 BoogieDeclarations]: Found implementation of procedure IoFreeIrp [2022-02-15 02:59:45,266 INFO L138 BoogieDeclarations]: Found implementation of procedure IoFreeMdl [2022-02-15 02:59:45,266 INFO L138 BoogieDeclarations]: Found implementation of procedure IoGetConfigurationInformation [2022-02-15 02:59:45,266 INFO L138 BoogieDeclarations]: Found implementation of procedure IoQueryDeviceDescription [2022-02-15 02:59:45,266 INFO L138 BoogieDeclarations]: Found implementation of procedure IoRegisterDeviceInterface [2022-02-15 02:59:45,266 INFO L138 BoogieDeclarations]: Found implementation of procedure IoReleaseCancelSpinLock [2022-02-15 02:59:45,266 INFO L138 BoogieDeclarations]: Found implementation of procedure IoSetDeviceInterfaceState [2022-02-15 02:59:45,266 INFO L138 BoogieDeclarations]: Found implementation of procedure IoSetHardErrorOrVerifyDevice [2022-02-15 02:59:45,266 INFO L138 BoogieDeclarations]: Found implementation of procedure stubMoreProcessingRequired [2022-02-15 02:59:45,267 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCallDriver [2022-02-15 02:59:45,267 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCompleteRequest [2022-02-15 02:59:45,267 INFO L138 BoogieDeclarations]: Found implementation of procedure KeAcquireSpinLockRaiseToDpc [2022-02-15 02:59:45,267 INFO L138 BoogieDeclarations]: Found implementation of procedure KeDelayExecutionThread [2022-02-15 02:59:45,267 INFO L138 BoogieDeclarations]: Found implementation of procedure KeInitializeEvent [2022-02-15 02:59:45,267 INFO L138 BoogieDeclarations]: Found implementation of procedure KeInitializeSemaphore [2022-02-15 02:59:45,267 INFO L138 BoogieDeclarations]: Found implementation of procedure KeInitializeSpinLock [2022-02-15 02:59:45,267 INFO L138 BoogieDeclarations]: Found implementation of procedure KeReleaseSemaphore [2022-02-15 02:59:45,267 INFO L138 BoogieDeclarations]: Found implementation of procedure KfReleaseSpinLock [2022-02-15 02:59:45,267 INFO L138 BoogieDeclarations]: Found implementation of procedure KeSetEvent [2022-02-15 02:59:45,267 INFO L138 BoogieDeclarations]: Found implementation of procedure KeWaitForSingleObject [2022-02-15 02:59:45,268 INFO L138 BoogieDeclarations]: Found implementation of procedure MmAllocateContiguousMemory [2022-02-15 02:59:45,268 INFO L138 BoogieDeclarations]: Found implementation of procedure MmFreeContiguousMemory [2022-02-15 02:59:45,268 INFO L138 BoogieDeclarations]: Found implementation of procedure MmMapLockedPagesSpecifyCache [2022-02-15 02:59:45,268 INFO L138 BoogieDeclarations]: Found implementation of procedure MmPageEntireDriver [2022-02-15 02:59:45,268 INFO L138 BoogieDeclarations]: Found implementation of procedure MmResetDriverPaging [2022-02-15 02:59:45,268 INFO L138 BoogieDeclarations]: Found implementation of procedure MmUnlockPages [2022-02-15 02:59:45,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ObReferenceObjectByHandle [2022-02-15 02:59:45,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ObfDereferenceObject [2022-02-15 02:59:45,269 INFO L138 BoogieDeclarations]: Found implementation of procedure PoCallDriver [2022-02-15 02:59:45,269 INFO L138 BoogieDeclarations]: Found implementation of procedure PoStartNextPowerIrp [2022-02-15 02:59:45,269 INFO L138 BoogieDeclarations]: Found implementation of procedure PsCreateSystemThread [2022-02-15 02:59:45,269 INFO L138 BoogieDeclarations]: Found implementation of procedure PsTerminateSystemThread [2022-02-15 02:59:45,270 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlAnsiStringToUnicodeString [2022-02-15 02:59:45,270 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlCompareMemory [2022-02-15 02:59:45,270 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlCopyUnicodeString [2022-02-15 02:59:45,270 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlDeleteRegistryValue [2022-02-15 02:59:45,270 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlFreeUnicodeString [2022-02-15 02:59:45,270 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlInitString [2022-02-15 02:59:45,270 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlInitUnicodeString [2022-02-15 02:59:45,270 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlQueryRegistryValues [2022-02-15 02:59:45,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ZwClose [2022-02-15 02:59:45,270 INFO L138 BoogieDeclarations]: Found implementation of procedure WmiSystemControl [2022-02-15 02:59:45,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-02-15 02:59:45,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-02-15 02:59:45,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2022-02-15 02:59:45,270 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2022-02-15 02:59:45,270 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2022-02-15 02:59:45,271 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2022-02-15 02:59:45,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-02-15 02:59:45,271 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2022-02-15 02:59:45,271 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2022-02-15 02:59:45,271 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2022-02-15 02:59:45,271 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2022-02-15 02:59:45,271 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_guard [2022-02-15 02:59:45,271 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2022-02-15 02:59:45,272 INFO L130 BoogieDeclarations]: Found specification of procedure memmove [2022-02-15 02:59:45,272 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2022-02-15 02:59:45,272 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2022-02-15 02:59:45,272 INFO L130 BoogieDeclarations]: Found specification of procedure RtlQueryRegistryValues [2022-02-15 02:59:45,272 INFO L130 BoogieDeclarations]: Found specification of procedure RtlDeleteRegistryValue [2022-02-15 02:59:45,272 INFO L130 BoogieDeclarations]: Found specification of procedure RtlInitString [2022-02-15 02:59:45,272 INFO L130 BoogieDeclarations]: Found specification of procedure RtlInitUnicodeString [2022-02-15 02:59:45,272 INFO L130 BoogieDeclarations]: Found specification of procedure RtlAnsiStringToUnicodeString [2022-02-15 02:59:45,272 INFO L130 BoogieDeclarations]: Found specification of procedure RtlCopyUnicodeString [2022-02-15 02:59:45,272 INFO L130 BoogieDeclarations]: Found specification of procedure RtlFreeUnicodeString [2022-02-15 02:59:45,272 INFO L130 BoogieDeclarations]: Found specification of procedure RtlCompareMemory [2022-02-15 02:59:45,273 INFO L130 BoogieDeclarations]: Found specification of procedure InterlockedIncrement [2022-02-15 02:59:45,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-02-15 02:59:45,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-02-15 02:59:45,273 INFO L130 BoogieDeclarations]: Found specification of procedure InterlockedDecrement [2022-02-15 02:59:45,273 INFO L130 BoogieDeclarations]: Found specification of procedure InterlockedExchange [2022-02-15 02:59:45,273 INFO L130 BoogieDeclarations]: Found specification of procedure KeGetCurrentProcessorNumber [2022-02-15 02:59:45,273 INFO L130 BoogieDeclarations]: Found specification of procedure KeInitializeEvent [2022-02-15 02:59:45,273 INFO L130 BoogieDeclarations]: Found specification of procedure KeSetEvent [2022-02-15 02:59:45,273 INFO L130 BoogieDeclarations]: Found specification of procedure KeInitializeSemaphore [2022-02-15 02:59:45,273 INFO L130 BoogieDeclarations]: Found specification of procedure KeReleaseSemaphore [2022-02-15 02:59:45,273 INFO L130 BoogieDeclarations]: Found specification of procedure KeDelayExecutionThread [2022-02-15 02:59:45,273 INFO L130 BoogieDeclarations]: Found specification of procedure KeWaitForSingleObject [2022-02-15 02:59:45,273 INFO L130 BoogieDeclarations]: Found specification of procedure KeInitializeSpinLock [2022-02-15 02:59:45,274 INFO L130 BoogieDeclarations]: Found specification of procedure KfReleaseSpinLock [2022-02-15 02:59:45,274 INFO L130 BoogieDeclarations]: Found specification of procedure KeQuerySystemTime [2022-02-15 02:59:45,274 INFO L130 BoogieDeclarations]: Found specification of procedure ExAllocatePoolWithTag [2022-02-15 02:59:45,275 INFO L130 BoogieDeclarations]: Found specification of procedure ExFreePool [2022-02-15 02:59:45,275 INFO L130 BoogieDeclarations]: Found specification of procedure ExAcquireFastMutex [2022-02-15 02:59:45,277 INFO L130 BoogieDeclarations]: Found specification of procedure ExReleaseFastMutex [2022-02-15 02:59:45,277 INFO L130 BoogieDeclarations]: Found specification of procedure ExfInterlockedInsertHeadList [2022-02-15 02:59:45,281 INFO L130 BoogieDeclarations]: Found specification of procedure ExfInterlockedInsertTailList [2022-02-15 02:59:45,281 INFO L130 BoogieDeclarations]: Found specification of procedure ExfInterlockedRemoveHeadList [2022-02-15 02:59:45,281 INFO L130 BoogieDeclarations]: Found specification of procedure MmUnlockPages [2022-02-15 02:59:45,282 INFO L130 BoogieDeclarations]: Found specification of procedure MmMapLockedPagesSpecifyCache [2022-02-15 02:59:45,282 INFO L130 BoogieDeclarations]: Found specification of procedure MmAllocateContiguousMemory [2022-02-15 02:59:45,282 INFO L130 BoogieDeclarations]: Found specification of procedure MmFreeContiguousMemory [2022-02-15 02:59:45,282 INFO L130 BoogieDeclarations]: Found specification of procedure MmResetDriverPaging [2022-02-15 02:59:45,282 INFO L130 BoogieDeclarations]: Found specification of procedure MmPageEntireDriver [2022-02-15 02:59:45,282 INFO L130 BoogieDeclarations]: Found specification of procedure PsCreateSystemThread [2022-02-15 02:59:45,282 INFO L130 BoogieDeclarations]: Found specification of procedure PsTerminateSystemThread [2022-02-15 02:59:45,282 INFO L130 BoogieDeclarations]: Found specification of procedure IoAllocateErrorLogEntry [2022-02-15 02:59:45,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-02-15 02:59:45,282 INFO L130 BoogieDeclarations]: Found specification of procedure IoAllocateMdl [2022-02-15 02:59:45,282 INFO L130 BoogieDeclarations]: Found specification of procedure IoAttachDeviceToDeviceStack [2022-02-15 02:59:45,282 INFO L130 BoogieDeclarations]: Found specification of procedure IoBuildAsynchronousFsdRequest [2022-02-15 02:59:45,282 INFO L130 BoogieDeclarations]: Found specification of procedure IoBuildDeviceIoControlRequest [2022-02-15 02:59:45,282 INFO L130 BoogieDeclarations]: Found specification of procedure IofCallDriver [2022-02-15 02:59:45,282 INFO L130 BoogieDeclarations]: Found specification of procedure IofCompleteRequest [2022-02-15 02:59:45,282 INFO L130 BoogieDeclarations]: Found specification of procedure IoCreateDevice [2022-02-15 02:59:45,282 INFO L130 BoogieDeclarations]: Found specification of procedure IoCreateSymbolicLink [2022-02-15 02:59:45,282 INFO L130 BoogieDeclarations]: Found specification of procedure IoDeleteDevice [2022-02-15 02:59:45,282 INFO L130 BoogieDeclarations]: Found specification of procedure IoDeleteSymbolicLink [2022-02-15 02:59:45,282 INFO L130 BoogieDeclarations]: Found specification of procedure IoDetachDevice [2022-02-15 02:59:45,282 INFO L130 BoogieDeclarations]: Found specification of procedure IoFreeIrp [2022-02-15 02:59:45,283 INFO L130 BoogieDeclarations]: Found specification of procedure IoFreeMdl [2022-02-15 02:59:45,283 INFO L130 BoogieDeclarations]: Found specification of procedure IoGetConfigurationInformation [2022-02-15 02:59:45,283 INFO L130 BoogieDeclarations]: Found specification of procedure IoQueryDeviceDescription [2022-02-15 02:59:45,283 INFO L130 BoogieDeclarations]: Found specification of procedure IoReleaseCancelSpinLock [2022-02-15 02:59:45,283 INFO L130 BoogieDeclarations]: Found specification of procedure IoSetHardErrorOrVerifyDevice [2022-02-15 02:59:45,283 INFO L130 BoogieDeclarations]: Found specification of procedure IoWriteErrorLogEntry [2022-02-15 02:59:45,283 INFO L130 BoogieDeclarations]: Found specification of procedure IoWMIRegistrationControl [2022-02-15 02:59:45,283 INFO L130 BoogieDeclarations]: Found specification of procedure IoRegisterDeviceInterface [2022-02-15 02:59:45,283 INFO L130 BoogieDeclarations]: Found specification of procedure IoSetDeviceInterfaceState [2022-02-15 02:59:45,283 INFO L130 BoogieDeclarations]: Found specification of procedure KeQueryPerformanceCounter [2022-02-15 02:59:45,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-02-15 02:59:45,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-02-15 02:59:45,283 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-02-15 02:59:45,283 INFO L130 BoogieDeclarations]: Found specification of procedure PoCallDriver [2022-02-15 02:59:45,283 INFO L130 BoogieDeclarations]: Found specification of procedure PoStartNextPowerIrp [2022-02-15 02:59:45,283 INFO L130 BoogieDeclarations]: Found specification of procedure ObReferenceObjectByHandle [2022-02-15 02:59:45,283 INFO L130 BoogieDeclarations]: Found specification of procedure ObfDereferenceObject [2022-02-15 02:59:45,283 INFO L130 BoogieDeclarations]: Found specification of procedure ZwClose [2022-02-15 02:59:45,283 INFO L130 BoogieDeclarations]: Found specification of procedure swprintf [2022-02-15 02:59:45,283 INFO L130 BoogieDeclarations]: Found specification of procedure WmiCompleteRequest [2022-02-15 02:59:45,283 INFO L130 BoogieDeclarations]: Found specification of procedure WmiSystemControl [2022-02-15 02:59:45,283 INFO L130 BoogieDeclarations]: Found specification of procedure errorFn [2022-02-15 02:59:45,284 INFO L130 BoogieDeclarations]: Found specification of procedure _BLAST_init [2022-02-15 02:59:45,284 INFO L130 BoogieDeclarations]: Found specification of procedure DriverEntry [2022-02-15 02:59:45,284 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfForwardIrpSynchronous [2022-02-15 02:59:45,284 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfAddDevice [2022-02-15 02:59:45,284 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfDispatchPnp [2022-02-15 02:59:45,284 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfDispatchPower [2022-02-15 02:59:45,284 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfStartDevice [2022-02-15 02:59:45,284 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfRemoveDevice [2022-02-15 02:59:45,284 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfSendToNextDriver [2022-02-15 02:59:45,284 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfCreate [2022-02-15 02:59:45,284 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfReadWrite [2022-02-15 02:59:45,284 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfIoCompletion [2022-02-15 02:59:45,284 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfDeviceControl [2022-02-15 02:59:45,284 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfShutdownFlush [2022-02-15 02:59:45,284 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfUnload [2022-02-15 02:59:45,284 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfWmi [2022-02-15 02:59:45,284 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfLogError [2022-02-15 02:59:45,284 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfRegisterDevice [2022-02-15 02:59:45,284 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfIrpCompletion [2022-02-15 02:59:45,284 INFO L130 BoogieDeclarations]: Found specification of procedure DiskperfQueryWmiRegInfo [2022-02-15 02:59:45,284 INFO L130 BoogieDeclarations]: Found specification of procedure DiskperfQueryWmiDataBlock [2022-02-15 02:59:45,284 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfSyncFilterWithTarget [2022-02-15 02:59:45,285 INFO L130 BoogieDeclarations]: Found specification of procedure DiskperfWmiFunctionControl [2022-02-15 02:59:45,285 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfAddCounters [2022-02-15 02:59:45,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-02-15 02:59:45,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-02-15 02:59:45,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-02-15 02:59:45,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2022-02-15 02:59:45,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-02-15 02:59:45,285 INFO L130 BoogieDeclarations]: Found specification of procedure stub_driver_init [2022-02-15 02:59:45,285 INFO L130 BoogieDeclarations]: Found specification of procedure main [2022-02-15 02:59:45,285 INFO L130 BoogieDeclarations]: Found specification of procedure stubMoreProcessingRequired [2022-02-15 02:59:45,285 INFO L130 BoogieDeclarations]: Found specification of procedure KeAcquireSpinLockRaiseToDpc [2022-02-15 02:59:45,285 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2022-02-15 02:59:45,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-02-15 02:59:45,285 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-02-15 02:59:45,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-02-15 02:59:45,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-02-15 02:59:45,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-02-15 02:59:45,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-02-15 02:59:45,929 INFO L234 CfgBuilder]: Building ICFG [2022-02-15 02:59:45,931 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-02-15 02:59:45,952 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 02:59:45,992 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 02:59:45,993 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 02:59:45,993 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 02:59:45,998 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 02:59:45,998 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 02:59:46,018 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 02:59:46,022 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 02:59:46,022 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 02:59:46,023 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 02:59:46,030 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 02:59:46,030 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 02:59:46,033 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 02:59:46,039 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 02:59:46,039 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 02:59:46,039 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 02:59:46,044 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 02:59:46,044 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 02:59:46,045 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 02:59:46,055 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 02:59:46,055 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 02:59:46,056 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 02:59:46,080 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 02:59:46,080 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 02:59:46,409 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 02:59:46,418 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 02:59:46,418 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 02:59:46,438 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 02:59:46,444 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 02:59:46,444 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 02:59:46,444 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 02:59:46,457 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 02:59:46,457 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 02:59:46,471 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 02:59:46,477 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 02:59:46,477 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 02:59:46,494 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 02:59:46,499 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 02:59:46,499 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 02:59:46,504 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 02:59:46,515 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##8: assume !false; [2022-02-15 02:59:46,515 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##7: assume false; [2022-02-15 02:59:46,627 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 02:59:46,650 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume !false; [2022-02-15 02:59:46,650 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##14: assume false; [2022-02-15 02:59:48,185 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 02:59:48,194 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 02:59:48,195 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 02:59:48,207 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 03:00:23,083 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##35: assume !false; [2022-02-15 03:00:23,084 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##34: assume false; [2022-02-15 03:00:23,187 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 03:00:23,201 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 03:00:23,201 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 03:00:23,432 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 03:00:23,442 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 03:00:23,443 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 03:00:23,450 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 03:00:23,473 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##6: assume !false; [2022-02-15 03:00:23,474 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume false; [2022-02-15 03:00:29,636 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 03:00:29,731 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2022-02-15 03:00:29,731 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2022-02-15 03:00:29,780 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 03:00:29,831 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume !false; [2022-02-15 03:00:29,832 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume false; [2022-02-15 03:00:29,890 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 03:00:29,913 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 03:00:29,914 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 03:00:30,433 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 03:00:30,453 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 03:00:30,454 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 03:00:30,644 INFO L275 CfgBuilder]: Performing block encoding [2022-02-15 03:00:30,657 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-02-15 03:00:30,657 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2022-02-15 03:00:30,665 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.02 03:00:30 BoogieIcfgContainer [2022-02-15 03:00:30,665 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-02-15 03:00:30,667 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-02-15 03:00:30,667 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-02-15 03:00:30,669 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-02-15 03:00:30,669 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.02 02:59:43" (1/3) ... [2022-02-15 03:00:30,670 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31f7efbb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.02 03:00:30, skipping insertion in model container [2022-02-15 03:00:30,670 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 02:59:44" (2/3) ... [2022-02-15 03:00:30,670 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31f7efbb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.02 03:00:30, skipping insertion in model container [2022-02-15 03:00:30,670 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.02 03:00:30" (3/3) ... [2022-02-15 03:00:30,672 INFO L111 eAbstractionObserver]: Analyzing ICFG diskperf.i.cil-1.c [2022-02-15 03:00:30,675 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:AcceleratedInterpolation Determinization: PREDICATE_ABSTRACTION [2022-02-15 03:00:30,676 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-02-15 03:00:30,707 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-02-15 03:00:30,712 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=AcceleratedInterpolation, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=JORDAN [2022-02-15 03:00:30,712 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-02-15 03:00:30,738 INFO L276 IsEmpty]: Start isEmpty. Operand has 540 states, 370 states have (on average 1.3675675675675676) internal successors, (506), 386 states have internal predecessors, (506), 119 states have call successors, (119), 42 states have call predecessors, (119), 42 states have return successors, (119), 114 states have call predecessors, (119), 119 states have call successors, (119) [2022-02-15 03:00:30,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-02-15 03:00:30,744 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 03:00:30,744 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-15 03:00:30,745 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-15 03:00:30,755 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 03:00:30,755 INFO L85 PathProgramCache]: Analyzing trace with hash 1505928512, now seen corresponding path program 1 times [2022-02-15 03:00:30,761 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-15 03:00:30,762 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1597590252] [2022-02-15 03:00:30,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 03:00:30,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 03:00:30,872 INFO L274 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-15 03:00:32,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:00:45,302 WARN L228 SmtUtils]: Spent 12.83s on a formula simplification that was a NOOP. DAG size: 2032 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 03:00:45,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-15 03:00:45,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:00:45,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-02-15 03:00:45,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:00:45,661 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 03:00:45,662 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-15 03:00:45,662 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1597590252] [2022-02-15 03:00:45,663 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [1597590252] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 03:00:45,663 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 03:00:45,664 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-02-15 03:00:45,664 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [655543910] [2022-02-15 03:00:45,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 03:00:45,668 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-02-15 03:00:45,669 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-15 03:00:45,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-02-15 03:00:45,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-02-15 03:00:45,692 INFO L87 Difference]: Start difference. First operand has 540 states, 370 states have (on average 1.3675675675675676) internal successors, (506), 386 states have internal predecessors, (506), 119 states have call successors, (119), 42 states have call predecessors, (119), 42 states have return successors, (119), 114 states have call predecessors, (119), 119 states have call successors, (119) Second operand has 4 states, 4 states have (on average 4.5) internal successors, (18), 2 states have internal predecessors, (18), 2 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-02-15 03:00:47,938 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 03:01:05,313 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 03:01:07,442 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 03:01:09,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 03:01:09,285 INFO L93 Difference]: Finished difference Result 973 states and 1439 transitions. [2022-02-15 03:01:09,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-15 03:01:09,288 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 2 states have internal predecessors, (18), 2 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 24 [2022-02-15 03:01:09,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 03:01:09,298 INFO L225 Difference]: With dead ends: 973 [2022-02-15 03:01:09,298 INFO L226 Difference]: Without dead ends: 533 [2022-02-15 03:01:09,318 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 13.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-02-15 03:01:09,324 INFO L933 BasicCegarLoop]: 532 mSDtfsCounter, 278 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 718 mSolverCounterSat, 118 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 300 SdHoareTripleChecker+Valid, 579 SdHoareTripleChecker+Invalid, 839 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 718 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.5s IncrementalHoareTripleChecker+Time [2022-02-15 03:01:09,325 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [300 Valid, 579 Invalid, 839 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [118 Valid, 718 Invalid, 3 Unknown, 0 Unchecked, 22.5s Time] [2022-02-15 03:01:09,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 533 states. [2022-02-15 03:01:10,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 533 to 434. [2022-02-15 03:01:10,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 434 states, 297 states have (on average 1.3333333333333333) internal successors, (396), 314 states have internal predecessors, (396), 98 states have call successors, (98), 40 states have call predecessors, (98), 38 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83) [2022-02-15 03:01:10,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 434 states to 434 states and 577 transitions. [2022-02-15 03:01:10,016 INFO L78 Accepts]: Start accepts. Automaton has 434 states and 577 transitions. Word has length 24 [2022-02-15 03:01:10,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 03:01:10,016 INFO L470 AbstractCegarLoop]: Abstraction has 434 states and 577 transitions. [2022-02-15 03:01:10,016 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 2 states have internal predecessors, (18), 2 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-02-15 03:01:10,017 INFO L276 IsEmpty]: Start isEmpty. Operand 434 states and 577 transitions. [2022-02-15 03:01:10,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-02-15 03:01:10,017 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 03:01:10,017 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-15 03:01:10,018 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-02-15 03:01:10,018 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-15 03:01:10,019 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 03:01:10,020 INFO L85 PathProgramCache]: Analyzing trace with hash -1797822610, now seen corresponding path program 1 times [2022-02-15 03:01:10,020 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-15 03:01:10,020 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [346032037] [2022-02-15 03:01:10,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 03:01:10,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 03:01:10,063 INFO L274 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-15 03:01:10,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:01:28,740 WARN L228 SmtUtils]: Spent 17.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-02-15 03:01:28,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-15 03:01:28,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:01:29,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-02-15 03:01:29,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:01:29,189 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 03:01:29,190 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-15 03:01:29,190 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [346032037] [2022-02-15 03:01:29,191 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [346032037] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 03:01:29,191 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 03:01:29,191 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-02-15 03:01:29,191 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [740369347] [2022-02-15 03:01:29,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 03:01:29,193 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-15 03:01:29,193 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-15 03:01:29,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-15 03:01:29,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-02-15 03:01:29,194 INFO L87 Difference]: Start difference. First operand 434 states and 577 transitions. Second operand has 6 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-02-15 03:01:46,895 WARN L228 SmtUtils]: Spent 17.44s on a formula simplification that was a NOOP. DAG size: 2035 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 03:02:01,829 WARN L228 SmtUtils]: Spent 14.84s on a formula simplification that was a NOOP. DAG size: 2035 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 03:02:04,326 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 03:02:06,378 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 03:02:08,399 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 03:02:27,312 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.51s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-02-15 03:02:30,873 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.56s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-02-15 03:02:40,889 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 03:02:43,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 03:02:43,311 INFO L93 Difference]: Finished difference Result 965 states and 1308 transitions. [2022-02-15 03:02:43,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-15 03:02:43,312 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 26 [2022-02-15 03:02:43,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 03:02:43,317 INFO L225 Difference]: With dead ends: 965 [2022-02-15 03:02:43,317 INFO L226 Difference]: Without dead ends: 539 [2022-02-15 03:02:43,318 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 50.1s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2022-02-15 03:02:43,319 INFO L933 BasicCegarLoop]: 532 mSDtfsCounter, 282 mSDsluCounter, 531 mSDsCounter, 0 mSdLazyCounter, 1441 mSolverCounterSat, 124 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 304 SdHoareTripleChecker+Valid, 1063 SdHoareTripleChecker+Invalid, 1571 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 124 IncrementalHoareTripleChecker+Valid, 1441 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.1s IncrementalHoareTripleChecker+Time [2022-02-15 03:02:43,320 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [304 Valid, 1063 Invalid, 1571 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [124 Valid, 1441 Invalid, 6 Unknown, 0 Unchecked, 40.1s Time] [2022-02-15 03:02:43,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 539 states. [2022-02-15 03:02:44,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 539 to 438. [2022-02-15 03:02:44,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 438 states, 301 states have (on average 1.3289036544850499) internal successors, (400), 318 states have internal predecessors, (400), 98 states have call successors, (98), 40 states have call predecessors, (98), 38 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83) [2022-02-15 03:02:44,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 438 states to 438 states and 581 transitions. [2022-02-15 03:02:44,033 INFO L78 Accepts]: Start accepts. Automaton has 438 states and 581 transitions. Word has length 26 [2022-02-15 03:02:44,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 03:02:44,034 INFO L470 AbstractCegarLoop]: Abstraction has 438 states and 581 transitions. [2022-02-15 03:02:44,034 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-02-15 03:02:44,034 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states and 581 transitions. [2022-02-15 03:02:44,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-02-15 03:02:44,035 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 03:02:44,035 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-15 03:02:44,035 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-02-15 03:02:44,036 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-15 03:02:44,036 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 03:02:44,036 INFO L85 PathProgramCache]: Analyzing trace with hash 1297863630, now seen corresponding path program 1 times [2022-02-15 03:02:44,036 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-15 03:02:44,039 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2114353153] [2022-02-15 03:02:44,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 03:02:44,062 INFO L89 AcceleratorJordan]: Jordan loop acceleration statistics: 0 HavocedVariables, 3 AssignedVariables, -1 ReadonlyVariables, Eigenvalues: {}, 0 SequentialAcceleration, 0 AlternatingAcceleration, 0 QuantifierFreeResult [2022-02-15 03:02:44,063 WARN L91 AcceleratorJordan]: Jordan acceleration failed, because NONINTEGER_UPDATE [2022-02-15 03:02:44,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 03:02:44,096 INFO L274 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-15 03:02:45,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:03:02,710 WARN L228 SmtUtils]: Spent 16.62s on a formula simplification that was a NOOP. DAG size: 2032 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 03:03:02,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-15 03:03:02,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:03:03,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-02-15 03:03:03,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:03:03,138 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 03:03:03,139 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-15 03:03:03,139 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2114353153] [2022-02-15 03:03:03,139 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [2114353153] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 03:03:03,139 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 03:03:03,139 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-02-15 03:03:03,139 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537683818] [2022-02-15 03:03:03,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 03:03:03,139 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-02-15 03:03:03,139 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-15 03:03:03,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-02-15 03:03:03,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-02-15 03:03:03,140 INFO L87 Difference]: Start difference. First operand 438 states and 581 transitions. Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-02-15 03:03:20,792 WARN L228 SmtUtils]: Spent 17.47s on a formula simplification that was a NOOP. DAG size: 2033 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 03:03:22,910 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-02-15 03:03:34,647 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-02-15 03:03:41,036 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 03:03:41,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 03:03:41,821 INFO L93 Difference]: Finished difference Result 557 states and 762 transitions. [2022-02-15 03:03:41,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-15 03:03:41,822 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 30 [2022-02-15 03:03:41,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 03:03:41,833 INFO L225 Difference]: With dead ends: 557 [2022-02-15 03:03:41,833 INFO L226 Difference]: Without dead ends: 537 [2022-02-15 03:03:41,833 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 34.6s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-02-15 03:03:41,834 INFO L933 BasicCegarLoop]: 533 mSDtfsCounter, 485 mSDsluCounter, 261 mSDsCounter, 0 mSdLazyCounter, 793 mSolverCounterSat, 243 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 507 SdHoareTripleChecker+Valid, 794 SdHoareTripleChecker+Invalid, 1038 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 243 IncrementalHoareTripleChecker+Valid, 793 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.5s IncrementalHoareTripleChecker+Time [2022-02-15 03:03:41,834 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [507 Valid, 794 Invalid, 1038 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [243 Valid, 793 Invalid, 2 Unknown, 0 Unchecked, 19.5s Time] [2022-02-15 03:03:41,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 537 states. [2022-02-15 03:03:42,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 537 to 438. [2022-02-15 03:03:42,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 438 states, 301 states have (on average 1.3255813953488371) internal successors, (399), 318 states have internal predecessors, (399), 98 states have call successors, (98), 40 states have call predecessors, (98), 38 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83) [2022-02-15 03:03:42,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 438 states to 438 states and 580 transitions. [2022-02-15 03:03:42,602 INFO L78 Accepts]: Start accepts. Automaton has 438 states and 580 transitions. Word has length 30 [2022-02-15 03:03:42,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 03:03:42,603 INFO L470 AbstractCegarLoop]: Abstraction has 438 states and 580 transitions. [2022-02-15 03:03:42,603 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-02-15 03:03:42,603 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states and 580 transitions. [2022-02-15 03:03:42,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-02-15 03:03:42,604 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 03:03:42,604 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-15 03:03:42,604 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-02-15 03:03:42,604 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-15 03:03:42,604 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 03:03:42,604 INFO L85 PathProgramCache]: Analyzing trace with hash -1464136845, now seen corresponding path program 1 times [2022-02-15 03:03:42,605 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-15 03:03:42,605 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [155698117] [2022-02-15 03:03:42,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 03:03:42,605 INFO L89 AcceleratorJordan]: Jordan loop acceleration statistics: 0 HavocedVariables, 3 AssignedVariables, -1 ReadonlyVariables, Eigenvalues: {}, 0 SequentialAcceleration, 0 AlternatingAcceleration, 0 QuantifierFreeResult [2022-02-15 03:03:42,606 WARN L91 AcceleratorJordan]: Jordan acceleration failed, because NONINTEGER_UPDATE [2022-02-15 03:03:42,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 03:03:42,664 INFO L274 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-15 03:03:44,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:04:03,927 WARN L228 SmtUtils]: Spent 18.22s on a formula simplification that was a NOOP. DAG size: 2032 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 03:04:03,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-15 03:04:04,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:04:04,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-02-15 03:04:04,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:04:04,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-02-15 03:04:04,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:04:04,404 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 03:04:04,406 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-15 03:04:04,406 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [155698117] [2022-02-15 03:04:04,406 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [155698117] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 03:04:04,406 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 03:04:04,406 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-02-15 03:04:04,406 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1914256116] [2022-02-15 03:04:04,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 03:04:04,407 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-15 03:04:04,407 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-15 03:04:04,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-15 03:04:04,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-02-15 03:04:04,408 INFO L87 Difference]: Start difference. First operand 438 states and 580 transitions. Second operand has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 3 states have internal predecessors, (23), 3 states have call successors, (7), 6 states have call predecessors, (7), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-02-15 03:04:21,735 WARN L228 SmtUtils]: Spent 17.12s on a formula simplification that was a NOOP. DAG size: 2033 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 03:04:23,869 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 03:04:45,064 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 03:04:47,610 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 03:04:49,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 03:04:49,160 INFO L93 Difference]: Finished difference Result 1142 states and 1574 transitions. [2022-02-15 03:04:49,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-15 03:04:49,161 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 3 states have internal predecessors, (23), 3 states have call successors, (7), 6 states have call predecessors, (7), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 35 [2022-02-15 03:04:49,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 03:04:49,165 INFO L225 Difference]: With dead ends: 1142 [2022-02-15 03:04:49,165 INFO L226 Difference]: Without dead ends: 853 [2022-02-15 03:04:49,167 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 35.9s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2022-02-15 03:04:49,167 INFO L933 BasicCegarLoop]: 729 mSDtfsCounter, 1112 mSDsluCounter, 298 mSDsCounter, 0 mSdLazyCounter, 1343 mSolverCounterSat, 386 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1141 SdHoareTripleChecker+Valid, 1027 SdHoareTripleChecker+Invalid, 1732 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 386 IncrementalHoareTripleChecker+Valid, 1343 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.2s IncrementalHoareTripleChecker+Time [2022-02-15 03:04:49,167 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1141 Valid, 1027 Invalid, 1732 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [386 Valid, 1343 Invalid, 3 Unknown, 0 Unchecked, 25.2s Time] [2022-02-15 03:04:49,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 853 states. [2022-02-15 03:04:50,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 853 to 696. [2022-02-15 03:04:50,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 696 states, 486 states have (on average 1.3106995884773662) internal successors, (637), 499 states have internal predecessors, (637), 143 states have call successors, (143), 62 states have call predecessors, (143), 66 states have return successors, (163), 140 states have call predecessors, (163), 131 states have call successors, (163) [2022-02-15 03:04:50,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 696 states to 696 states and 943 transitions. [2022-02-15 03:04:50,314 INFO L78 Accepts]: Start accepts. Automaton has 696 states and 943 transitions. Word has length 35 [2022-02-15 03:04:50,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 03:04:50,314 INFO L470 AbstractCegarLoop]: Abstraction has 696 states and 943 transitions. [2022-02-15 03:04:50,315 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 3 states have internal predecessors, (23), 3 states have call successors, (7), 6 states have call predecessors, (7), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-02-15 03:04:50,315 INFO L276 IsEmpty]: Start isEmpty. Operand 696 states and 943 transitions. [2022-02-15 03:04:50,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-02-15 03:04:50,323 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 03:04:50,324 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-15 03:04:50,324 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-02-15 03:04:50,324 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-15 03:04:50,325 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 03:04:50,325 INFO L85 PathProgramCache]: Analyzing trace with hash 5168989, now seen corresponding path program 1 times [2022-02-15 03:04:50,325 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-15 03:04:50,325 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [119551929] [2022-02-15 03:04:50,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 03:04:50,326 INFO L89 AcceleratorJordan]: Jordan loop acceleration statistics: 0 HavocedVariables, 3 AssignedVariables, -1 ReadonlyVariables, Eigenvalues: {}, 0 SequentialAcceleration, 0 AlternatingAcceleration, 0 QuantifierFreeResult [2022-02-15 03:04:50,326 WARN L91 AcceleratorJordan]: Jordan acceleration failed, because NONINTEGER_UPDATE [2022-02-15 03:04:50,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 03:04:50,381 INFO L274 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-15 03:04:52,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:05:11,640 WARN L228 SmtUtils]: Spent 18.07s on a formula simplification that was a NOOP. DAG size: 2032 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 03:05:11,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-15 03:05:11,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:05:12,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-02-15 03:05:12,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:05:12,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-02-15 03:05:12,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:05:12,250 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 03:05:12,251 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-15 03:05:12,251 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [119551929] [2022-02-15 03:05:12,251 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [119551929] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 03:05:12,251 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 03:05:12,251 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-02-15 03:05:12,251 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1919687220] [2022-02-15 03:05:12,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 03:05:12,251 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-15 03:05:12,252 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-15 03:05:12,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-15 03:05:12,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-02-15 03:05:12,252 INFO L87 Difference]: Start difference. First operand 696 states and 943 transitions. Second operand has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2022-02-15 03:05:31,808 WARN L228 SmtUtils]: Spent 19.24s on a formula simplification that was a NOOP. DAG size: 2034 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 03:05:33,924 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-02-15 03:05:51,684 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 03:05:53,831 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 03:05:55,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 03:05:55,624 INFO L93 Difference]: Finished difference Result 1247 states and 1733 transitions. [2022-02-15 03:05:55,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-15 03:05:55,624 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 45 [2022-02-15 03:05:55,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 03:05:55,645 INFO L225 Difference]: With dead ends: 1247 [2022-02-15 03:05:55,646 INFO L226 Difference]: Without dead ends: 675 [2022-02-15 03:05:55,664 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 37.9s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2022-02-15 03:05:55,666 INFO L933 BasicCegarLoop]: 456 mSDtfsCounter, 637 mSDsluCounter, 92 mSDsCounter, 0 mSdLazyCounter, 874 mSolverCounterSat, 187 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 658 SdHoareTripleChecker+Valid, 548 SdHoareTripleChecker+Invalid, 1064 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 187 IncrementalHoareTripleChecker+Valid, 874 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.2s IncrementalHoareTripleChecker+Time [2022-02-15 03:05:55,668 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [658 Valid, 548 Invalid, 1064 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [187 Valid, 874 Invalid, 3 Unknown, 0 Unchecked, 22.2s Time] [2022-02-15 03:05:55,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 675 states. [2022-02-15 03:05:56,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 675 to 628. [2022-02-15 03:05:56,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 628 states, 435 states have (on average 1.3011494252873563) internal successors, (566), 447 states have internal predecessors, (566), 133 states have call successors, (133), 55 states have call predecessors, (133), 59 states have return successors, (154), 131 states have call predecessors, (154), 122 states have call successors, (154) [2022-02-15 03:05:56,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 628 states to 628 states and 853 transitions. [2022-02-15 03:05:56,757 INFO L78 Accepts]: Start accepts. Automaton has 628 states and 853 transitions. Word has length 45 [2022-02-15 03:05:56,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 03:05:56,758 INFO L470 AbstractCegarLoop]: Abstraction has 628 states and 853 transitions. [2022-02-15 03:05:56,758 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2022-02-15 03:05:56,758 INFO L276 IsEmpty]: Start isEmpty. Operand 628 states and 853 transitions. [2022-02-15 03:05:56,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-02-15 03:05:56,771 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 03:05:56,771 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-15 03:05:56,772 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-02-15 03:05:56,772 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-15 03:05:56,773 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 03:05:56,774 INFO L85 PathProgramCache]: Analyzing trace with hash 1041269887, now seen corresponding path program 1 times [2022-02-15 03:05:56,774 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-15 03:05:56,774 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [436725026] [2022-02-15 03:05:56,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 03:05:56,776 INFO L89 AcceleratorJordan]: Jordan loop acceleration statistics: 0 HavocedVariables, 3 AssignedVariables, -1 ReadonlyVariables, Eigenvalues: {}, 0 SequentialAcceleration, 0 AlternatingAcceleration, 0 QuantifierFreeResult [2022-02-15 03:05:56,776 WARN L91 AcceleratorJordan]: Jordan acceleration failed, because NONINTEGER_UPDATE [2022-02-15 03:05:56,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 03:05:56,834 INFO L274 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-15 03:05:59,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:06:19,885 WARN L228 SmtUtils]: Spent 19.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-02-15 03:06:19,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-15 03:06:19,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:06:20,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-02-15 03:06:20,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:06:20,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-02-15 03:06:20,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:06:20,330 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 03:06:20,331 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-15 03:06:20,331 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [436725026] [2022-02-15 03:06:20,331 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [436725026] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 03:06:20,331 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 03:06:20,331 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-02-15 03:06:20,331 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1769522126] [2022-02-15 03:06:20,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 03:06:20,332 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-15 03:06:20,332 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-15 03:06:20,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-15 03:06:20,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-02-15 03:06:20,332 INFO L87 Difference]: Start difference. First operand 628 states and 853 transitions. Second operand has 6 states, 6 states have (on average 5.5) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (7), 6 states have call predecessors, (7), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-02-15 03:06:39,181 WARN L228 SmtUtils]: Spent 18.52s on a formula simplification that was a NOOP. DAG size: 2033 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 03:06:41,354 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 03:07:02,841 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 03:07:05,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 03:07:05,117 INFO L93 Difference]: Finished difference Result 724 states and 991 transitions. [2022-02-15 03:07:05,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-15 03:07:05,117 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.5) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (7), 6 states have call predecessors, (7), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 45 [2022-02-15 03:07:05,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 03:07:05,120 INFO L225 Difference]: With dead ends: 724 [2022-02-15 03:07:05,120 INFO L226 Difference]: Without dead ends: 720 [2022-02-15 03:07:05,121 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 38.6s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-02-15 03:07:05,121 INFO L933 BasicCegarLoop]: 514 mSDtfsCounter, 265 mSDsluCounter, 324 mSDsCounter, 0 mSdLazyCounter, 1206 mSolverCounterSat, 102 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.9s 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, 24.2s IncrementalHoareTripleChecker+Time [2022-02-15 03:07:05,122 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [283 Valid, 838 Invalid, 1310 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [102 Valid, 1206 Invalid, 2 Unknown, 0 Unchecked, 24.2s Time] [2022-02-15 03:07:05,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 720 states. [2022-02-15 03:07:06,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 720 to 658. [2022-02-15 03:07:06,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 658 states, 461 states have (on average 1.3058568329718003) internal successors, (602), 471 states have internal predecessors, (602), 135 states have call successors, (135), 58 states have call predecessors, (135), 61 states have return successors, (156), 133 states have call predecessors, (156), 124 states have call successors, (156) [2022-02-15 03:07:06,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 658 states to 658 states and 893 transitions. [2022-02-15 03:07:06,329 INFO L78 Accepts]: Start accepts. Automaton has 658 states and 893 transitions. Word has length 45 [2022-02-15 03:07:06,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 03:07:06,329 INFO L470 AbstractCegarLoop]: Abstraction has 658 states and 893 transitions. [2022-02-15 03:07:06,339 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.5) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (7), 6 states have call predecessors, (7), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-02-15 03:07:06,339 INFO L276 IsEmpty]: Start isEmpty. Operand 658 states and 893 transitions. [2022-02-15 03:07:06,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2022-02-15 03:07:06,341 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 03:07:06,341 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-15 03:07:06,341 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-02-15 03:07:06,341 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-15 03:07:06,342 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 03:07:06,342 INFO L85 PathProgramCache]: Analyzing trace with hash 221945446, now seen corresponding path program 1 times [2022-02-15 03:07:06,342 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-15 03:07:06,342 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [829802877] [2022-02-15 03:07:06,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 03:07:06,343 INFO L89 AcceleratorJordan]: Jordan loop acceleration statistics: 0 HavocedVariables, 3 AssignedVariables, -1 ReadonlyVariables, Eigenvalues: {}, 0 SequentialAcceleration, 0 AlternatingAcceleration, 0 QuantifierFreeResult [2022-02-15 03:07:06,343 WARN L91 AcceleratorJordan]: Jordan acceleration failed, because NONINTEGER_UPDATE [2022-02-15 03:07:06,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 03:07:06,402 INFO L274 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-15 03:07:08,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:07:26,098 WARN L228 SmtUtils]: Spent 17.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-02-15 03:07:26,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-15 03:07:26,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:07:26,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-02-15 03:07:26,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:07:26,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-02-15 03:07:26,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:07:26,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-02-15 03:07:26,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:07:26,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-02-15 03:07:26,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:07:26,938 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 03:07:26,938 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-15 03:07:26,938 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [829802877] [2022-02-15 03:07:26,938 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [829802877] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 03:07:26,938 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 03:07:26,939 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-02-15 03:07:26,939 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1501425226] [2022-02-15 03:07:26,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 03:07:26,939 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-02-15 03:07:26,939 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-15 03:07:26,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-02-15 03:07:26,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-02-15 03:07:26,940 INFO L87 Difference]: Start difference. First operand 658 states and 893 transitions. Second operand has 10 states, 10 states have (on average 3.5) internal successors, (35), 5 states have internal predecessors, (35), 3 states have call successors, (7), 7 states have call predecessors, (7), 3 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-15 03:07:45,211 WARN L228 SmtUtils]: Spent 18.19s on a formula simplification that was a NOOP. DAG size: 2041 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 03:07:59,064 WARN L228 SmtUtils]: Spent 13.45s on a formula simplification that was a NOOP. DAG size: 2042 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 03:08:15,725 WARN L228 SmtUtils]: Spent 16.53s on a formula simplification that was a NOOP. DAG size: 2033 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 03:08:17,877 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 03:08:19,939 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 03:08:22,017 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 03:08:24,324 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-02-15 03:08:26,348 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 03:08:28,392 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 03:08:30,439 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 03:08:48,550 WARN L228 SmtUtils]: Spent 17.64s on a formula simplification that was a NOOP. DAG size: 2043 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 03:09:06,311 WARN L228 SmtUtils]: Spent 16.92s on a formula simplification that was a NOOP. DAG size: 2034 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 03:09:48,575 WARN L228 SmtUtils]: Spent 35.62s on a formula simplification. DAG size of input: 2046 DAG size of output: 2044 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 03:10:05,366 WARN L228 SmtUtils]: Spent 14.84s on a formula simplification that was a NOOP. DAG size: 2045 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 03:10:14,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 03:10:14,899 INFO L93 Difference]: Finished difference Result 807 states and 1121 transitions. [2022-02-15 03:10:14,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-02-15 03:10:14,900 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.5) internal successors, (35), 5 states have internal predecessors, (35), 3 states have call successors, (7), 7 states have call predecessors, (7), 3 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) Word has length 49 [2022-02-15 03:10:14,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 03:10:14,903 INFO L225 Difference]: With dead ends: 807 [2022-02-15 03:10:14,904 INFO L226 Difference]: Without dead ends: 796 [2022-02-15 03:10:14,904 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 72 ImplicationChecksByTransitivity, 152.3s TimeCoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2022-02-15 03:10:14,905 INFO L933 BasicCegarLoop]: 403 mSDtfsCounter, 1273 mSDsluCounter, 537 mSDsCounter, 0 mSdLazyCounter, 1588 mSolverCounterSat, 679 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.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, 31.2s IncrementalHoareTripleChecker+Time [2022-02-15 03:10:14,905 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1314 Valid, 940 Invalid, 2274 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [679 Valid, 1588 Invalid, 7 Unknown, 0 Unchecked, 31.2s Time] [2022-02-15 03:10:14,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 796 states. [2022-02-15 03:10:16,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 796 to 680. [2022-02-15 03:10:16,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 680 states, 479 states have (on average 1.3048016701461378) internal successors, (625), 491 states have internal predecessors, (625), 135 states have call successors, (135), 58 states have call predecessors, (135), 65 states have return successors, (160), 135 states have call predecessors, (160), 124 states have call successors, (160) [2022-02-15 03:10:16,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 680 states to 680 states and 920 transitions. [2022-02-15 03:10:16,171 INFO L78 Accepts]: Start accepts. Automaton has 680 states and 920 transitions. Word has length 49 [2022-02-15 03:10:16,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 03:10:16,173 INFO L470 AbstractCegarLoop]: Abstraction has 680 states and 920 transitions. [2022-02-15 03:10:16,173 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 3.5) internal successors, (35), 5 states have internal predecessors, (35), 3 states have call successors, (7), 7 states have call predecessors, (7), 3 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-15 03:10:16,173 INFO L276 IsEmpty]: Start isEmpty. Operand 680 states and 920 transitions. [2022-02-15 03:10:16,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-02-15 03:10:16,174 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 03:10:16,174 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-15 03:10:16,174 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-02-15 03:10:16,175 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-15 03:10:16,175 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 03:10:16,175 INFO L85 PathProgramCache]: Analyzing trace with hash -2146360932, now seen corresponding path program 1 times [2022-02-15 03:10:16,175 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-15 03:10:16,176 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1957462182] [2022-02-15 03:10:16,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 03:10:16,177 INFO L89 AcceleratorJordan]: Jordan loop acceleration statistics: 0 HavocedVariables, 3 AssignedVariables, -1 ReadonlyVariables, Eigenvalues: {}, 0 SequentialAcceleration, 0 AlternatingAcceleration, 0 QuantifierFreeResult [2022-02-15 03:10:16,177 WARN L91 AcceleratorJordan]: Jordan acceleration failed, because NONINTEGER_UPDATE [2022-02-15 03:10:16,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 03:10:16,250 INFO L274 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-15 03:10:18,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:10:36,322 WARN L228 SmtUtils]: Spent 17.28s on a formula simplification that was a NOOP. DAG size: 2032 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 03:10:36,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-15 03:10:36,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:10:36,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-02-15 03:10:36,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:10:36,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-02-15 03:10:36,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:10:36,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-02-15 03:10:36,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:10:37,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-02-15 03:10:37,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:10:37,137 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 03:10:37,137 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-15 03:10:37,137 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1957462182] [2022-02-15 03:10:37,137 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [1957462182] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 03:10:37,137 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 03:10:37,137 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-02-15 03:10:37,137 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1112888945] [2022-02-15 03:10:37,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 03:10:37,139 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-02-15 03:10:37,139 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-15 03:10:37,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-02-15 03:10:37,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-02-15 03:10:37,140 INFO L87 Difference]: Start difference. First operand 680 states and 920 transitions. Second operand has 10 states, 10 states have (on average 3.6) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (7), 7 states have call predecessors, (7), 3 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-15 03:10:54,960 WARN L228 SmtUtils]: Spent 17.75s on a formula simplification that was a NOOP. DAG size: 2041 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 03:11:14,361 WARN L228 SmtUtils]: Spent 18.91s on a formula simplification that was a NOOP. DAG size: 2042 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 03:11:32,470 WARN L228 SmtUtils]: Spent 17.95s on a formula simplification that was a NOOP. DAG size: 2033 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 03:11:34,607 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 03:11:36,679 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-02-15 03:11:38,765 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 03:11:41,001 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 03:11:43,044 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 03:11:45,077 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 03:12:03,415 WARN L228 SmtUtils]: Spent 17.94s on a formula simplification that was a NOOP. DAG size: 2043 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 03:12:23,962 WARN L228 SmtUtils]: Spent 19.37s on a formula simplification that was a NOOP. DAG size: 2034 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 03:13:11,097 WARN L228 SmtUtils]: Spent 37.69s on a formula simplification. DAG size of input: 2046 DAG size of output: 2044 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 03:13:31,032 WARN L228 SmtUtils]: Spent 17.81s on a formula simplification that was a NOOP. DAG size: 2045 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 03:13:44,370 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 03:13:47,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 03:13:47,157 INFO L93 Difference]: Finished difference Result 798 states and 1106 transitions. [2022-02-15 03:13:47,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-02-15 03:13:47,158 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-02-15 03:13:47,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 03:13:47,181 INFO L225 Difference]: With dead ends: 798 [2022-02-15 03:13:47,181 INFO L226 Difference]: Without dead ends: 790 [2022-02-15 03:13:47,182 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 166.5s TimeCoverageRelationStatistics Valid=134, Invalid=328, Unknown=0, NotChecked=0, Total=462 [2022-02-15 03:13:47,182 INFO L933 BasicCegarLoop]: 417 mSDtfsCounter, 934 mSDsluCounter, 505 mSDsCounter, 0 mSdLazyCounter, 1966 mSolverCounterSat, 399 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.6s 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, 38.6s IncrementalHoareTripleChecker+Time [2022-02-15 03:13:47,182 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [975 Valid, 922 Invalid, 2372 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [399 Valid, 1966 Invalid, 7 Unknown, 0 Unchecked, 38.6s Time] [2022-02-15 03:13:47,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 790 states. [2022-02-15 03:13:48,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 790 to 680. [2022-02-15 03:13:48,704 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-02-15 03:13:48,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 680 states to 680 states and 919 transitions. [2022-02-15 03:13:48,706 INFO L78 Accepts]: Start accepts. Automaton has 680 states and 919 transitions. Word has length 50 [2022-02-15 03:13:48,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 03:13:48,707 INFO L470 AbstractCegarLoop]: Abstraction has 680 states and 919 transitions. [2022-02-15 03:13:48,707 INFO L471 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-02-15 03:13:48,707 INFO L276 IsEmpty]: Start isEmpty. Operand 680 states and 919 transitions. [2022-02-15 03:13:48,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2022-02-15 03:13:48,708 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 03:13:48,708 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-15 03:13:48,708 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-02-15 03:13:48,708 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-15 03:13:48,708 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 03:13:48,708 INFO L85 PathProgramCache]: Analyzing trace with hash 138187352, now seen corresponding path program 1 times [2022-02-15 03:13:48,709 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-15 03:13:48,709 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1324956968] [2022-02-15 03:13:48,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 03:13:48,709 INFO L89 AcceleratorJordan]: Jordan loop acceleration statistics: 0 HavocedVariables, 3 AssignedVariables, -1 ReadonlyVariables, Eigenvalues: {}, 0 SequentialAcceleration, 0 AlternatingAcceleration, 0 QuantifierFreeResult [2022-02-15 03:13:48,710 WARN L91 AcceleratorJordan]: Jordan acceleration failed, because NONINTEGER_UPDATE [2022-02-15 03:13:48,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 03:13:48,830 INFO L274 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-15 03:13:51,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat