/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --core.log.level.for.class de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/automizer/acceleratedInterpolation/acceleratedInterpolationQvasr_64.epf -i ../../../trunk/examples/svcomp/ntdrivers/diskperf.i.cil-1.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-7968f31 [2022-03-18 05:41:20,704 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-03-18 05:41:20,706 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-03-18 05:41:20,746 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-03-18 05:41:20,747 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-03-18 05:41:20,748 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-03-18 05:41:20,750 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-03-18 05:41:20,755 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-03-18 05:41:20,758 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-03-18 05:41:20,763 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-03-18 05:41:20,764 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-03-18 05:41:20,765 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-03-18 05:41:20,765 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-03-18 05:41:20,766 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-03-18 05:41:20,766 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-03-18 05:41:20,767 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-03-18 05:41:20,768 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-03-18 05:41:20,768 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-03-18 05:41:20,769 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-03-18 05:41:20,770 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-03-18 05:41:20,771 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-03-18 05:41:20,778 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-03-18 05:41:20,778 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-03-18 05:41:20,779 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-03-18 05:41:20,780 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-03-18 05:41:20,782 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-03-18 05:41:20,782 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-03-18 05:41:20,782 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-03-18 05:41:20,782 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-03-18 05:41:20,783 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-03-18 05:41:20,784 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-03-18 05:41:20,784 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-03-18 05:41:20,784 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-03-18 05:41:20,785 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-03-18 05:41:20,785 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-03-18 05:41:20,786 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-03-18 05:41:20,786 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-03-18 05:41:20,787 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-03-18 05:41:20,787 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-03-18 05:41:20,787 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-03-18 05:41:20,788 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-03-18 05:41:20,789 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-03-18 05:41:20,789 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/acceleratedInterpolation/acceleratedInterpolationQvasr_64.epf [2022-03-18 05:41:20,800 INFO L113 SettingsManager]: Loading preferences was successful [2022-03-18 05:41:20,801 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-03-18 05:41:20,802 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-03-18 05:41:20,802 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-03-18 05:41:20,802 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-03-18 05:41:20,802 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-03-18 05:41:20,802 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-03-18 05:41:20,803 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-03-18 05:41:20,803 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-03-18 05:41:20,803 INFO L138 SettingsManager]: * Use constant arrays=true [2022-03-18 05:41:20,804 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-03-18 05:41:20,804 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-03-18 05:41:20,804 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-03-18 05:41:20,804 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-03-18 05:41:20,804 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-03-18 05:41:20,804 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-18 05:41:20,804 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-03-18 05:41:20,804 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=Craig_NestedInterpolation [2022-03-18 05:41:20,805 INFO L138 SettingsManager]: * Trace refinement strategy=ACCELERATED_INTERPOLATION [2022-03-18 05:41:20,805 INFO L138 SettingsManager]: * Trace refinement strategy used in Accelerated Interpolation=CAMEL [2022-03-18 05:41:20,805 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-03-18 05:41:20,805 INFO L138 SettingsManager]: * Loop acceleration method that is used by accelerated interpolation=QVASR [2022-03-18 05:41:20,805 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-03-18 05:41:21,015 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-03-18 05:41:21,045 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-03-18 05:41:21,048 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-03-18 05:41:21,048 INFO L271 PluginConnector]: Initializing CDTParser... [2022-03-18 05:41:21,049 INFO L275 PluginConnector]: CDTParser initialized [2022-03-18 05:41:21,050 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-03-18 05:41:21,110 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9bd1aa5f7/77b8d21441c2452bb68d7b03196dc105/FLAGc07c71ee1 [2022-03-18 05:41:21,735 INFO L306 CDTParser]: Found 1 translation units. [2022-03-18 05:41:21,736 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ntdrivers/diskperf.i.cil-1.c [2022-03-18 05:41:21,766 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9bd1aa5f7/77b8d21441c2452bb68d7b03196dc105/FLAGc07c71ee1 [2022-03-18 05:41:21,943 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9bd1aa5f7/77b8d21441c2452bb68d7b03196dc105 [2022-03-18 05:41:21,945 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-03-18 05:41:21,946 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-03-18 05:41:21,949 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-03-18 05:41:21,950 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-03-18 05:41:21,952 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-03-18 05:41:21,953 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.03 05:41:21" (1/1) ... [2022-03-18 05:41:21,954 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@42a3c178 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 05:41:21, skipping insertion in model container [2022-03-18 05:41:21,954 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.03 05:41:21" (1/1) ... [2022-03-18 05:41:21,959 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-03-18 05:41:22,037 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-03-18 05:41:22,538 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-03-18 05:41:22,800 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-18 05:41:22,852 INFO L203 MainTranslator]: Completed pre-run [2022-03-18 05:41:22,900 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-03-18 05:41:23,094 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-18 05:41:23,148 INFO L208 MainTranslator]: Completed translation [2022-03-18 05:41:23,149 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 05:41:23 WrapperNode [2022-03-18 05:41:23,149 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-03-18 05:41:23,150 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-03-18 05:41:23,150 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-03-18 05:41:23,151 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-03-18 05:41:23,160 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 05:41:23" (1/1) ... [2022-03-18 05:41:23,160 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 05:41:23" (1/1) ... [2022-03-18 05:41:23,230 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 05:41:23" (1/1) ... [2022-03-18 05:41:23,231 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 05:41:23" (1/1) ... [2022-03-18 05:41:23,375 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 05:41:23" (1/1) ... [2022-03-18 05:41:23,390 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 05:41:23" (1/1) ... [2022-03-18 05:41:23,424 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 05:41:23" (1/1) ... [2022-03-18 05:41:23,467 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-03-18 05:41:23,468 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-03-18 05:41:23,468 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-03-18 05:41:23,468 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-03-18 05:41:23,470 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 05:41:23" (1/1) ... [2022-03-18 05:41:23,476 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-18 05:41:23,490 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 05:41:23,502 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-03-18 05:41:23,510 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-03-18 05:41:23,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2022-03-18 05:41:23,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-03-18 05:41:23,535 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2022-03-18 05:41:23,535 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_guard [2022-03-18 05:41:23,536 INFO L138 BoogieDeclarations]: Found implementation of procedure InterlockedIncrement [2022-03-18 05:41:23,536 INFO L138 BoogieDeclarations]: Found implementation of procedure InterlockedDecrement [2022-03-18 05:41:23,536 INFO L138 BoogieDeclarations]: Found implementation of procedure InterlockedExchange [2022-03-18 05:41:23,536 INFO L138 BoogieDeclarations]: Found implementation of procedure KeGetCurrentProcessorNumber [2022-03-18 05:41:23,536 INFO L138 BoogieDeclarations]: Found implementation of procedure KeQuerySystemTime [2022-03-18 05:41:23,536 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAllocateErrorLogEntry [2022-03-18 05:41:23,536 INFO L138 BoogieDeclarations]: Found implementation of procedure IoWriteErrorLogEntry [2022-03-18 05:41:23,536 INFO L138 BoogieDeclarations]: Found implementation of procedure IoWMIRegistrationControl [2022-03-18 05:41:23,536 INFO L138 BoogieDeclarations]: Found implementation of procedure KeQueryPerformanceCounter [2022-03-18 05:41:23,537 INFO L138 BoogieDeclarations]: Found implementation of procedure WmiCompleteRequest [2022-03-18 05:41:23,537 INFO L138 BoogieDeclarations]: Found implementation of procedure errorFn [2022-03-18 05:41:23,537 INFO L138 BoogieDeclarations]: Found implementation of procedure _BLAST_init [2022-03-18 05:41:23,537 INFO L138 BoogieDeclarations]: Found implementation of procedure DriverEntry [2022-03-18 05:41:23,537 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfSyncFilterWithTarget [2022-03-18 05:41:23,537 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfAddDevice [2022-03-18 05:41:23,537 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfDispatchPnp [2022-03-18 05:41:23,537 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfIrpCompletion [2022-03-18 05:41:23,537 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfStartDevice [2022-03-18 05:41:23,537 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfRemoveDevice [2022-03-18 05:41:23,538 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfSendToNextDriver [2022-03-18 05:41:23,538 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfDispatchPower [2022-03-18 05:41:23,538 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfForwardIrpSynchronous [2022-03-18 05:41:23,538 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfCreate [2022-03-18 05:41:23,538 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfReadWrite [2022-03-18 05:41:23,538 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfIoCompletion [2022-03-18 05:41:23,538 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfDeviceControl [2022-03-18 05:41:23,538 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfWmi [2022-03-18 05:41:23,538 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfShutdownFlush [2022-03-18 05:41:23,538 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfUnload [2022-03-18 05:41:23,538 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfRegisterDevice [2022-03-18 05:41:23,539 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfLogError [2022-03-18 05:41:23,539 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskperfQueryWmiRegInfo [2022-03-18 05:41:23,539 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskperfQueryWmiDataBlock [2022-03-18 05:41:23,539 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskperfWmiFunctionControl [2022-03-18 05:41:23,539 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfAddCounters [2022-03-18 05:41:23,539 INFO L138 BoogieDeclarations]: Found implementation of procedure stub_driver_init [2022-03-18 05:41:23,539 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2022-03-18 05:41:23,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ExAcquireFastMutex [2022-03-18 05:41:23,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ExReleaseFastMutex [2022-03-18 05:41:23,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ExAllocatePoolWithTag [2022-03-18 05:41:23,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ExFreePool [2022-03-18 05:41:23,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ExfInterlockedInsertHeadList [2022-03-18 05:41:23,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ExfInterlockedInsertTailList [2022-03-18 05:41:23,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ExfInterlockedRemoveHeadList [2022-03-18 05:41:23,540 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAllocateMdl [2022-03-18 05:41:23,540 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAttachDeviceToDeviceStack [2022-03-18 05:41:23,540 INFO L138 BoogieDeclarations]: Found implementation of procedure IoBuildAsynchronousFsdRequest [2022-03-18 05:41:23,540 INFO L138 BoogieDeclarations]: Found implementation of procedure IoBuildDeviceIoControlRequest [2022-03-18 05:41:23,540 INFO L138 BoogieDeclarations]: Found implementation of procedure IoCreateDevice [2022-03-18 05:41:23,540 INFO L138 BoogieDeclarations]: Found implementation of procedure IoCreateSymbolicLink [2022-03-18 05:41:23,541 INFO L138 BoogieDeclarations]: Found implementation of procedure IoDeleteDevice [2022-03-18 05:41:23,541 INFO L138 BoogieDeclarations]: Found implementation of procedure IoDeleteSymbolicLink [2022-03-18 05:41:23,541 INFO L138 BoogieDeclarations]: Found implementation of procedure IoDetachDevice [2022-03-18 05:41:23,541 INFO L138 BoogieDeclarations]: Found implementation of procedure IoFreeIrp [2022-03-18 05:41:23,541 INFO L138 BoogieDeclarations]: Found implementation of procedure IoFreeMdl [2022-03-18 05:41:23,541 INFO L138 BoogieDeclarations]: Found implementation of procedure IoGetConfigurationInformation [2022-03-18 05:41:23,541 INFO L138 BoogieDeclarations]: Found implementation of procedure IoQueryDeviceDescription [2022-03-18 05:41:23,541 INFO L138 BoogieDeclarations]: Found implementation of procedure IoRegisterDeviceInterface [2022-03-18 05:41:23,541 INFO L138 BoogieDeclarations]: Found implementation of procedure IoReleaseCancelSpinLock [2022-03-18 05:41:23,541 INFO L138 BoogieDeclarations]: Found implementation of procedure IoSetDeviceInterfaceState [2022-03-18 05:41:23,541 INFO L138 BoogieDeclarations]: Found implementation of procedure IoSetHardErrorOrVerifyDevice [2022-03-18 05:41:23,542 INFO L138 BoogieDeclarations]: Found implementation of procedure stubMoreProcessingRequired [2022-03-18 05:41:23,542 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCallDriver [2022-03-18 05:41:23,542 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCompleteRequest [2022-03-18 05:41:23,542 INFO L138 BoogieDeclarations]: Found implementation of procedure KeAcquireSpinLockRaiseToDpc [2022-03-18 05:41:23,542 INFO L138 BoogieDeclarations]: Found implementation of procedure KeDelayExecutionThread [2022-03-18 05:41:23,542 INFO L138 BoogieDeclarations]: Found implementation of procedure KeInitializeEvent [2022-03-18 05:41:23,542 INFO L138 BoogieDeclarations]: Found implementation of procedure KeInitializeSemaphore [2022-03-18 05:41:23,542 INFO L138 BoogieDeclarations]: Found implementation of procedure KeInitializeSpinLock [2022-03-18 05:41:23,542 INFO L138 BoogieDeclarations]: Found implementation of procedure KeReleaseSemaphore [2022-03-18 05:41:23,542 INFO L138 BoogieDeclarations]: Found implementation of procedure KfReleaseSpinLock [2022-03-18 05:41:23,542 INFO L138 BoogieDeclarations]: Found implementation of procedure KeSetEvent [2022-03-18 05:41:23,543 INFO L138 BoogieDeclarations]: Found implementation of procedure KeWaitForSingleObject [2022-03-18 05:41:23,543 INFO L138 BoogieDeclarations]: Found implementation of procedure MmAllocateContiguousMemory [2022-03-18 05:41:23,543 INFO L138 BoogieDeclarations]: Found implementation of procedure MmFreeContiguousMemory [2022-03-18 05:41:23,543 INFO L138 BoogieDeclarations]: Found implementation of procedure MmMapLockedPagesSpecifyCache [2022-03-18 05:41:23,543 INFO L138 BoogieDeclarations]: Found implementation of procedure MmPageEntireDriver [2022-03-18 05:41:23,543 INFO L138 BoogieDeclarations]: Found implementation of procedure MmResetDriverPaging [2022-03-18 05:41:23,543 INFO L138 BoogieDeclarations]: Found implementation of procedure MmUnlockPages [2022-03-18 05:41:23,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ObReferenceObjectByHandle [2022-03-18 05:41:23,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ObfDereferenceObject [2022-03-18 05:41:23,544 INFO L138 BoogieDeclarations]: Found implementation of procedure PoCallDriver [2022-03-18 05:41:23,544 INFO L138 BoogieDeclarations]: Found implementation of procedure PoStartNextPowerIrp [2022-03-18 05:41:23,544 INFO L138 BoogieDeclarations]: Found implementation of procedure PsCreateSystemThread [2022-03-18 05:41:23,544 INFO L138 BoogieDeclarations]: Found implementation of procedure PsTerminateSystemThread [2022-03-18 05:41:23,544 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlAnsiStringToUnicodeString [2022-03-18 05:41:23,544 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlCompareMemory [2022-03-18 05:41:23,544 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlCopyUnicodeString [2022-03-18 05:41:23,544 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlDeleteRegistryValue [2022-03-18 05:41:23,544 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlFreeUnicodeString [2022-03-18 05:41:23,544 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlInitString [2022-03-18 05:41:23,544 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlInitUnicodeString [2022-03-18 05:41:23,545 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlQueryRegistryValues [2022-03-18 05:41:23,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ZwClose [2022-03-18 05:41:23,545 INFO L138 BoogieDeclarations]: Found implementation of procedure WmiSystemControl [2022-03-18 05:41:23,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-03-18 05:41:23,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-03-18 05:41:23,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2022-03-18 05:41:23,545 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2022-03-18 05:41:23,545 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2022-03-18 05:41:23,546 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2022-03-18 05:41:23,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-03-18 05:41:23,546 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2022-03-18 05:41:23,546 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2022-03-18 05:41:23,546 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2022-03-18 05:41:23,546 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2022-03-18 05:41:23,546 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_guard [2022-03-18 05:41:23,546 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2022-03-18 05:41:23,546 INFO L130 BoogieDeclarations]: Found specification of procedure memmove [2022-03-18 05:41:23,546 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2022-03-18 05:41:23,547 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2022-03-18 05:41:23,547 INFO L130 BoogieDeclarations]: Found specification of procedure RtlQueryRegistryValues [2022-03-18 05:41:23,547 INFO L130 BoogieDeclarations]: Found specification of procedure RtlDeleteRegistryValue [2022-03-18 05:41:23,547 INFO L130 BoogieDeclarations]: Found specification of procedure RtlInitString [2022-03-18 05:41:23,547 INFO L130 BoogieDeclarations]: Found specification of procedure RtlInitUnicodeString [2022-03-18 05:41:23,547 INFO L130 BoogieDeclarations]: Found specification of procedure RtlAnsiStringToUnicodeString [2022-03-18 05:41:23,547 INFO L130 BoogieDeclarations]: Found specification of procedure RtlCopyUnicodeString [2022-03-18 05:41:23,547 INFO L130 BoogieDeclarations]: Found specification of procedure RtlFreeUnicodeString [2022-03-18 05:41:23,547 INFO L130 BoogieDeclarations]: Found specification of procedure RtlCompareMemory [2022-03-18 05:41:23,547 INFO L130 BoogieDeclarations]: Found specification of procedure InterlockedIncrement [2022-03-18 05:41:23,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-03-18 05:41:23,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-03-18 05:41:23,548 INFO L130 BoogieDeclarations]: Found specification of procedure InterlockedDecrement [2022-03-18 05:41:23,548 INFO L130 BoogieDeclarations]: Found specification of procedure InterlockedExchange [2022-03-18 05:41:23,548 INFO L130 BoogieDeclarations]: Found specification of procedure KeGetCurrentProcessorNumber [2022-03-18 05:41:23,548 INFO L130 BoogieDeclarations]: Found specification of procedure KeInitializeEvent [2022-03-18 05:41:23,548 INFO L130 BoogieDeclarations]: Found specification of procedure KeSetEvent [2022-03-18 05:41:23,548 INFO L130 BoogieDeclarations]: Found specification of procedure KeInitializeSemaphore [2022-03-18 05:41:23,548 INFO L130 BoogieDeclarations]: Found specification of procedure KeReleaseSemaphore [2022-03-18 05:41:23,548 INFO L130 BoogieDeclarations]: Found specification of procedure KeDelayExecutionThread [2022-03-18 05:41:23,549 INFO L130 BoogieDeclarations]: Found specification of procedure KeWaitForSingleObject [2022-03-18 05:41:23,549 INFO L130 BoogieDeclarations]: Found specification of procedure KeInitializeSpinLock [2022-03-18 05:41:23,549 INFO L130 BoogieDeclarations]: Found specification of procedure KfReleaseSpinLock [2022-03-18 05:41:23,549 INFO L130 BoogieDeclarations]: Found specification of procedure KeQuerySystemTime [2022-03-18 05:41:23,549 INFO L130 BoogieDeclarations]: Found specification of procedure ExAllocatePoolWithTag [2022-03-18 05:41:23,549 INFO L130 BoogieDeclarations]: Found specification of procedure ExFreePool [2022-03-18 05:41:23,549 INFO L130 BoogieDeclarations]: Found specification of procedure ExAcquireFastMutex [2022-03-18 05:41:23,549 INFO L130 BoogieDeclarations]: Found specification of procedure ExReleaseFastMutex [2022-03-18 05:41:23,549 INFO L130 BoogieDeclarations]: Found specification of procedure ExfInterlockedInsertHeadList [2022-03-18 05:41:23,550 INFO L130 BoogieDeclarations]: Found specification of procedure ExfInterlockedInsertTailList [2022-03-18 05:41:23,550 INFO L130 BoogieDeclarations]: Found specification of procedure ExfInterlockedRemoveHeadList [2022-03-18 05:41:23,550 INFO L130 BoogieDeclarations]: Found specification of procedure MmUnlockPages [2022-03-18 05:41:23,550 INFO L130 BoogieDeclarations]: Found specification of procedure MmMapLockedPagesSpecifyCache [2022-03-18 05:41:23,550 INFO L130 BoogieDeclarations]: Found specification of procedure MmAllocateContiguousMemory [2022-03-18 05:41:23,550 INFO L130 BoogieDeclarations]: Found specification of procedure MmFreeContiguousMemory [2022-03-18 05:41:23,550 INFO L130 BoogieDeclarations]: Found specification of procedure MmResetDriverPaging [2022-03-18 05:41:23,550 INFO L130 BoogieDeclarations]: Found specification of procedure MmPageEntireDriver [2022-03-18 05:41:23,550 INFO L130 BoogieDeclarations]: Found specification of procedure PsCreateSystemThread [2022-03-18 05:41:23,550 INFO L130 BoogieDeclarations]: Found specification of procedure PsTerminateSystemThread [2022-03-18 05:41:23,550 INFO L130 BoogieDeclarations]: Found specification of procedure IoAllocateErrorLogEntry [2022-03-18 05:41:23,551 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-03-18 05:41:23,551 INFO L130 BoogieDeclarations]: Found specification of procedure IoAllocateMdl [2022-03-18 05:41:23,551 INFO L130 BoogieDeclarations]: Found specification of procedure IoAttachDeviceToDeviceStack [2022-03-18 05:41:23,551 INFO L130 BoogieDeclarations]: Found specification of procedure IoBuildAsynchronousFsdRequest [2022-03-18 05:41:23,551 INFO L130 BoogieDeclarations]: Found specification of procedure IoBuildDeviceIoControlRequest [2022-03-18 05:41:23,551 INFO L130 BoogieDeclarations]: Found specification of procedure IofCallDriver [2022-03-18 05:41:23,551 INFO L130 BoogieDeclarations]: Found specification of procedure IofCompleteRequest [2022-03-18 05:41:23,551 INFO L130 BoogieDeclarations]: Found specification of procedure IoCreateDevice [2022-03-18 05:41:23,551 INFO L130 BoogieDeclarations]: Found specification of procedure IoCreateSymbolicLink [2022-03-18 05:41:23,551 INFO L130 BoogieDeclarations]: Found specification of procedure IoDeleteDevice [2022-03-18 05:41:23,552 INFO L130 BoogieDeclarations]: Found specification of procedure IoDeleteSymbolicLink [2022-03-18 05:41:23,552 INFO L130 BoogieDeclarations]: Found specification of procedure IoDetachDevice [2022-03-18 05:41:23,552 INFO L130 BoogieDeclarations]: Found specification of procedure IoFreeIrp [2022-03-18 05:41:23,552 INFO L130 BoogieDeclarations]: Found specification of procedure IoFreeMdl [2022-03-18 05:41:23,552 INFO L130 BoogieDeclarations]: Found specification of procedure IoGetConfigurationInformation [2022-03-18 05:41:23,552 INFO L130 BoogieDeclarations]: Found specification of procedure IoQueryDeviceDescription [2022-03-18 05:41:23,552 INFO L130 BoogieDeclarations]: Found specification of procedure IoReleaseCancelSpinLock [2022-03-18 05:41:23,552 INFO L130 BoogieDeclarations]: Found specification of procedure IoSetHardErrorOrVerifyDevice [2022-03-18 05:41:23,552 INFO L130 BoogieDeclarations]: Found specification of procedure IoWriteErrorLogEntry [2022-03-18 05:41:23,552 INFO L130 BoogieDeclarations]: Found specification of procedure IoWMIRegistrationControl [2022-03-18 05:41:23,553 INFO L130 BoogieDeclarations]: Found specification of procedure IoRegisterDeviceInterface [2022-03-18 05:41:23,553 INFO L130 BoogieDeclarations]: Found specification of procedure IoSetDeviceInterfaceState [2022-03-18 05:41:23,553 INFO L130 BoogieDeclarations]: Found specification of procedure KeQueryPerformanceCounter [2022-03-18 05:41:23,553 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-03-18 05:41:23,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-03-18 05:41:23,553 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-03-18 05:41:23,553 INFO L130 BoogieDeclarations]: Found specification of procedure PoCallDriver [2022-03-18 05:41:23,553 INFO L130 BoogieDeclarations]: Found specification of procedure PoStartNextPowerIrp [2022-03-18 05:41:23,553 INFO L130 BoogieDeclarations]: Found specification of procedure ObReferenceObjectByHandle [2022-03-18 05:41:23,553 INFO L130 BoogieDeclarations]: Found specification of procedure ObfDereferenceObject [2022-03-18 05:41:23,555 INFO L130 BoogieDeclarations]: Found specification of procedure ZwClose [2022-03-18 05:41:23,555 INFO L130 BoogieDeclarations]: Found specification of procedure swprintf [2022-03-18 05:41:23,555 INFO L130 BoogieDeclarations]: Found specification of procedure WmiCompleteRequest [2022-03-18 05:41:23,555 INFO L130 BoogieDeclarations]: Found specification of procedure WmiSystemControl [2022-03-18 05:41:23,555 INFO L130 BoogieDeclarations]: Found specification of procedure errorFn [2022-03-18 05:41:23,555 INFO L130 BoogieDeclarations]: Found specification of procedure _BLAST_init [2022-03-18 05:41:23,555 INFO L130 BoogieDeclarations]: Found specification of procedure DriverEntry [2022-03-18 05:41:23,555 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfForwardIrpSynchronous [2022-03-18 05:41:23,555 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfAddDevice [2022-03-18 05:41:23,555 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfDispatchPnp [2022-03-18 05:41:23,556 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfDispatchPower [2022-03-18 05:41:23,556 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfStartDevice [2022-03-18 05:41:23,556 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfRemoveDevice [2022-03-18 05:41:23,556 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfSendToNextDriver [2022-03-18 05:41:23,556 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfCreate [2022-03-18 05:41:23,556 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfReadWrite [2022-03-18 05:41:23,556 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfIoCompletion [2022-03-18 05:41:23,556 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfDeviceControl [2022-03-18 05:41:23,556 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfShutdownFlush [2022-03-18 05:41:23,557 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfUnload [2022-03-18 05:41:23,557 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfWmi [2022-03-18 05:41:23,557 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfLogError [2022-03-18 05:41:23,557 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfRegisterDevice [2022-03-18 05:41:23,558 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfIrpCompletion [2022-03-18 05:41:23,558 INFO L130 BoogieDeclarations]: Found specification of procedure DiskperfQueryWmiRegInfo [2022-03-18 05:41:23,558 INFO L130 BoogieDeclarations]: Found specification of procedure DiskperfQueryWmiDataBlock [2022-03-18 05:41:23,558 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfSyncFilterWithTarget [2022-03-18 05:41:23,559 INFO L130 BoogieDeclarations]: Found specification of procedure DiskperfWmiFunctionControl [2022-03-18 05:41:23,559 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfAddCounters [2022-03-18 05:41:23,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-03-18 05:41:23,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-03-18 05:41:23,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-03-18 05:41:23,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2022-03-18 05:41:23,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-03-18 05:41:23,560 INFO L130 BoogieDeclarations]: Found specification of procedure stub_driver_init [2022-03-18 05:41:23,560 INFO L130 BoogieDeclarations]: Found specification of procedure main [2022-03-18 05:41:23,560 INFO L130 BoogieDeclarations]: Found specification of procedure stubMoreProcessingRequired [2022-03-18 05:41:23,561 INFO L130 BoogieDeclarations]: Found specification of procedure KeAcquireSpinLockRaiseToDpc [2022-03-18 05:41:23,561 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2022-03-18 05:41:23,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-03-18 05:41:23,561 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-03-18 05:41:23,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-03-18 05:41:23,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-03-18 05:41:23,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-03-18 05:41:23,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-03-18 05:41:24,203 INFO L234 CfgBuilder]: Building ICFG [2022-03-18 05:41:24,205 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-03-18 05:41:24,244 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-18 05:41:24,286 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-18 05:41:24,286 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-18 05:41:24,287 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-18 05:41:24,293 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-18 05:41:24,293 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-18 05:41:24,318 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-18 05:41:24,324 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-18 05:41:24,324 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-18 05:41:24,325 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-18 05:41:24,338 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-18 05:41:24,339 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-18 05:41:24,345 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-18 05:41:24,359 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-18 05:41:24,359 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-18 05:41:24,360 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-18 05:41:24,377 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-18 05:41:24,378 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-18 05:41:24,378 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-18 05:41:24,433 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-18 05:41:24,433 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-18 05:41:24,434 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-18 05:41:24,444 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-18 05:41:24,445 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-18 05:41:24,837 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-18 05:41:24,842 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-18 05:41:24,842 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-18 05:41:24,862 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-18 05:41:24,880 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-18 05:41:24,880 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-18 05:41:24,881 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-18 05:41:24,886 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-18 05:41:24,887 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-18 05:41:24,898 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-18 05:41:24,906 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-18 05:41:24,907 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-18 05:41:24,926 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-18 05:41:24,932 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-18 05:41:24,932 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-18 05:41:24,938 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-18 05:41:24,957 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##8: assume !false; [2022-03-18 05:41:24,958 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##7: assume false; [2022-03-18 05:41:25,068 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-18 05:41:25,089 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume !false; [2022-03-18 05:41:25,089 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##14: assume false; [2022-03-18 05:41:26,776 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-18 05:41:26,786 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-18 05:41:26,786 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-18 05:41:26,798 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-18 05:42:00,296 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##35: assume !false; [2022-03-18 05:42:00,296 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##34: assume false; [2022-03-18 05:42:00,399 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-18 05:42:00,411 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-18 05:42:00,411 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-18 05:42:00,590 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-18 05:42:00,602 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-18 05:42:00,602 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-18 05:42:00,610 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-18 05:42:00,637 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##6: assume !false; [2022-03-18 05:42:00,637 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume false; [2022-03-18 05:42:06,981 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-18 05:42:07,058 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2022-03-18 05:42:07,058 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2022-03-18 05:42:07,098 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-18 05:42:07,135 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume !false; [2022-03-18 05:42:07,135 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume false; [2022-03-18 05:42:07,185 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-18 05:42:07,199 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-18 05:42:07,199 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-18 05:42:07,700 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-18 05:42:07,723 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-18 05:42:07,723 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-18 05:42:07,898 INFO L275 CfgBuilder]: Performing block encoding [2022-03-18 05:42:07,921 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-03-18 05:42:07,921 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2022-03-18 05:42:07,923 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.03 05:42:07 BoogieIcfgContainer [2022-03-18 05:42:07,924 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-03-18 05:42:07,925 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-03-18 05:42:07,925 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-03-18 05:42:07,938 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-03-18 05:42:07,938 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.03 05:41:21" (1/3) ... [2022-03-18 05:42:07,939 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5dbd5e2b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.03 05:42:07, skipping insertion in model container [2022-03-18 05:42:07,939 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 05:41:23" (2/3) ... [2022-03-18 05:42:07,939 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5dbd5e2b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.03 05:42:07, skipping insertion in model container [2022-03-18 05:42:07,939 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.03 05:42:07" (3/3) ... [2022-03-18 05:42:07,940 INFO L111 eAbstractionObserver]: Analyzing ICFG diskperf.i.cil-1.c [2022-03-18 05:42:07,944 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2022-03-18 05:42:07,945 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-03-18 05:42:07,995 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-03-18 05:42:08,003 INFO L340 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=Craig_NestedInterpolation, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP [2022-03-18 05:42:08,003 INFO L341 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-03-18 05:42:08,039 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-03-18 05:42:08,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-03-18 05:42:08,053 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 05:42:08,054 INFO L500 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-03-18 05:42:08,054 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 05:42:08,058 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 05:42:08,058 INFO L85 PathProgramCache]: Analyzing trace with hash 1505928512, now seen corresponding path program 1 times [2022-03-18 05:42:08,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 05:42:08,066 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [2140721903] [2022-03-18 05:42:08,075 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-18 05:42:08,076 INFO L85 PathProgramCache]: Analyzing trace with hash 1505928512, now seen corresponding path program 2 times [2022-03-18 05:42:08,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 05:42:08,079 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [531131728] [2022-03-18 05:42:08,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 05:42:08,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 05:42:09,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:42:24,515 WARN L232 SmtUtils]: Spent 15.16s 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-03-18 05:42:24,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 05:42:24,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:42:24,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-03-18 05:42:24,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:42:24,892 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-18 05:42:24,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 05:42:24,892 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [531131728] [2022-03-18 05:42:24,893 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [531131728] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:42:24,893 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:42:24,893 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-03-18 05:42:24,896 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 05:42:24,896 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [2140721903] [2022-03-18 05:42:24,896 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [2140721903] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:42:24,896 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:42:24,896 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-03-18 05:42:24,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736420283] [2022-03-18 05:42:24,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 05:42:24,900 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-03-18 05:42:24,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 05:42:24,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-03-18 05:42:24,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-03-18 05:42:24,925 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-03-18 05:42:27,156 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-03-18 05:42:45,500 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-03-18 05:42:47,620 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-03-18 05:42:49,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 05:42:49,404 INFO L93 Difference]: Finished difference Result 973 states and 1439 transitions. [2022-03-18 05:42:49,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-03-18 05:42:49,406 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-03-18 05:42:49,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 05:42:49,415 INFO L225 Difference]: With dead ends: 973 [2022-03-18 05:42:49,416 INFO L226 Difference]: Without dead ends: 533 [2022-03-18 05:42:49,420 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 15.3s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-03-18 05:42:49,422 INFO L912 BasicCegarLoop]: 532 mSDtfsCounter, 278 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 718 mSolverCounterSat, 118 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 300 SdHoareTripleChecker+Valid, 579 SdHoareTripleChecker+Invalid, 839 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 718 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.3s IncrementalHoareTripleChecker+Time [2022-03-18 05:42:49,423 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [300 Valid, 579 Invalid, 839 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [118 Valid, 718 Invalid, 3 Unknown, 0 Unchecked, 23.3s Time] [2022-03-18 05:42:49,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 533 states. [2022-03-18 05:42:50,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 533 to 434. [2022-03-18 05:42:50,030 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-03-18 05:42:50,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 434 states to 434 states and 577 transitions. [2022-03-18 05:42:50,034 INFO L78 Accepts]: Start accepts. Automaton has 434 states and 577 transitions. Word has length 24 [2022-03-18 05:42:50,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 05:42:50,034 INFO L478 AbstractCegarLoop]: Abstraction has 434 states and 577 transitions. [2022-03-18 05:42:50,035 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 2 states have internal predecessors, (18), 2 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-03-18 05:42:50,035 INFO L276 IsEmpty]: Start isEmpty. Operand 434 states and 577 transitions. [2022-03-18 05:42:50,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-03-18 05:42:50,035 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 05:42:50,035 INFO L500 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-03-18 05:42:50,036 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-03-18 05:42:50,036 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 05:42:50,036 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 05:42:50,036 INFO L85 PathProgramCache]: Analyzing trace with hash -1797822610, now seen corresponding path program 1 times [2022-03-18 05:42:50,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 05:42:50,036 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [868710803] [2022-03-18 05:42:50,037 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-18 05:42:50,037 INFO L85 PathProgramCache]: Analyzing trace with hash -1797822610, now seen corresponding path program 2 times [2022-03-18 05:42:50,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 05:42:50,037 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798621048] [2022-03-18 05:42:50,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 05:42:50,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 05:42:50,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:43:06,723 WARN L232 SmtUtils]: Spent 15.88s 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-03-18 05:43:06,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 05:43:06,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:43:07,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-03-18 05:43:07,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:43:07,080 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-18 05:43:07,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 05:43:07,080 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [798621048] [2022-03-18 05:43:07,080 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [798621048] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:43:07,081 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:43:07,081 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-18 05:43:07,081 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 05:43:07,081 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [868710803] [2022-03-18 05:43:07,081 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [868710803] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:43:07,081 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:43:07,081 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-18 05:43:07,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [803768246] [2022-03-18 05:43:07,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 05:43:07,082 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-03-18 05:43:07,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 05:43:07,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-03-18 05:43:07,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-03-18 05:43:07,084 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-03-18 05:43:22,585 WARN L232 SmtUtils]: Spent 15.28s 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-03-18 05:43:37,623 WARN L232 SmtUtils]: Spent 14.94s 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-03-18 05:43:39,995 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-03-18 05:43:42,021 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-03-18 05:43:44,042 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-03-18 05:44:05,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 05:44:05,604 INFO L93 Difference]: Finished difference Result 965 states and 1308 transitions. [2022-03-18 05:44:05,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-03-18 05:44:05,605 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-03-18 05:44:05,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 05:44:05,608 INFO L225 Difference]: With dead ends: 965 [2022-03-18 05:44:05,608 INFO L226 Difference]: Without dead ends: 539 [2022-03-18 05:44:05,609 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 46.4s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2022-03-18 05:44:05,610 INFO L912 BasicCegarLoop]: 532 mSDtfsCounter, 282 mSDsluCounter, 531 mSDsCounter, 0 mSdLazyCounter, 1444 mSolverCounterSat, 124 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 304 SdHoareTripleChecker+Valid, 1063 SdHoareTripleChecker+Invalid, 1571 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 124 IncrementalHoareTripleChecker+Valid, 1444 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.9s IncrementalHoareTripleChecker+Time [2022-03-18 05:44:05,610 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [304 Valid, 1063 Invalid, 1571 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [124 Valid, 1444 Invalid, 3 Unknown, 0 Unchecked, 26.9s Time] [2022-03-18 05:44:05,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 539 states. [2022-03-18 05:44:06,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 539 to 438. [2022-03-18 05:44:06,195 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-03-18 05:44:06,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 438 states to 438 states and 581 transitions. [2022-03-18 05:44:06,198 INFO L78 Accepts]: Start accepts. Automaton has 438 states and 581 transitions. Word has length 26 [2022-03-18 05:44:06,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 05:44:06,198 INFO L478 AbstractCegarLoop]: Abstraction has 438 states and 581 transitions. [2022-03-18 05:44:06,198 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-03-18 05:44:06,198 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states and 581 transitions. [2022-03-18 05:44:06,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-03-18 05:44:06,199 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 05:44:06,199 INFO L500 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-03-18 05:44:06,199 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-03-18 05:44:06,199 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 05:44:06,199 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 05:44:06,199 INFO L85 PathProgramCache]: Analyzing trace with hash 1297863630, now seen corresponding path program 1 times [2022-03-18 05:44:06,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 05:44:06,200 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [126282782] [2022-03-18 05:44:06,205 INFO L97 AcceleratorQvasr]: Qvasr could not accelerate loop because java.lang.UnsupportedOperationException: Qvasr do not support arrays. [2022-03-18 05:44:06,205 INFO L274 tedInterpolationCore]: Could not compute an accelerate. [2022-03-18 05:44:06,205 INFO L85 PathProgramCache]: Analyzing trace with hash 1297863630, now seen corresponding path program 2 times [2022-03-18 05:44:06,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 05:44:06,205 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [930091877] [2022-03-18 05:44:06,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 05:44:06,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 05:44:06,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:44:22,073 WARN L232 SmtUtils]: Spent 14.81s 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-03-18 05:44:22,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 05:44:22,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:44:22,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-03-18 05:44:22,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:44:22,469 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-03-18 05:44:22,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 05:44:22,469 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [930091877] [2022-03-18 05:44:22,470 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [930091877] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:44:22,470 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:44:22,470 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-18 05:44:22,470 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 05:44:22,470 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [126282782] [2022-03-18 05:44:22,470 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [126282782] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:44:22,470 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:44:22,470 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-18 05:44:22,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898247636] [2022-03-18 05:44:22,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 05:44:22,472 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-18 05:44:22,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 05:44:22,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-18 05:44:22,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-03-18 05:44:22,473 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-03-18 05:44:37,916 WARN L232 SmtUtils]: Spent 15.24s 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-03-18 05:44:40,040 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-03-18 05:44:54,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 05:44:54,141 INFO L93 Difference]: Finished difference Result 557 states and 762 transitions. [2022-03-18 05:44:54,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-03-18 05:44:54,142 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-03-18 05:44:54,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 05:44:54,144 INFO L225 Difference]: With dead ends: 557 [2022-03-18 05:44:54,144 INFO L226 Difference]: Without dead ends: 537 [2022-03-18 05:44:54,145 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 30.5s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-03-18 05:44:54,145 INFO L912 BasicCegarLoop]: 533 mSDtfsCounter, 485 mSDsluCounter, 261 mSDsCounter, 0 mSdLazyCounter, 794 mSolverCounterSat, 243 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 507 SdHoareTripleChecker+Valid, 794 SdHoareTripleChecker+Invalid, 1038 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 243 IncrementalHoareTripleChecker+Valid, 794 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.9s IncrementalHoareTripleChecker+Time [2022-03-18 05:44:54,145 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [507 Valid, 794 Invalid, 1038 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [243 Valid, 794 Invalid, 1 Unknown, 0 Unchecked, 14.9s Time] [2022-03-18 05:44:54,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 537 states. [2022-03-18 05:44:54,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 537 to 438. [2022-03-18 05:44:54,751 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-03-18 05:44:54,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 438 states to 438 states and 580 transitions. [2022-03-18 05:44:54,753 INFO L78 Accepts]: Start accepts. Automaton has 438 states and 580 transitions. Word has length 30 [2022-03-18 05:44:54,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 05:44:54,753 INFO L478 AbstractCegarLoop]: Abstraction has 438 states and 580 transitions. [2022-03-18 05:44:54,753 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-03-18 05:44:54,753 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states and 580 transitions. [2022-03-18 05:44:54,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-03-18 05:44:54,754 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 05:44:54,754 INFO L500 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-03-18 05:44:54,754 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-03-18 05:44:54,754 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 05:44:54,754 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 05:44:54,754 INFO L85 PathProgramCache]: Analyzing trace with hash -1464136845, now seen corresponding path program 1 times [2022-03-18 05:44:54,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 05:44:54,755 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [194671633] [2022-03-18 05:44:54,755 INFO L97 AcceleratorQvasr]: Qvasr could not accelerate loop because java.lang.UnsupportedOperationException: Qvasr do not support arrays. [2022-03-18 05:44:54,755 INFO L274 tedInterpolationCore]: Could not compute an accelerate. [2022-03-18 05:44:54,756 INFO L85 PathProgramCache]: Analyzing trace with hash -1464136845, now seen corresponding path program 2 times [2022-03-18 05:44:54,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 05:44:54,756 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1831354146] [2022-03-18 05:44:54,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 05:44:54,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 05:44:56,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:45:11,435 WARN L232 SmtUtils]: Spent 14.66s 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-03-18 05:45:11,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 05:45:11,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:45:11,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-03-18 05:45:11,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:45:11,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-03-18 05:45:11,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:45:11,897 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-03-18 05:45:11,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 05:45:11,897 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1831354146] [2022-03-18 05:45:11,897 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1831354146] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:45:11,898 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:45:11,898 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-18 05:45:11,898 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 05:45:11,898 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [194671633] [2022-03-18 05:45:11,898 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [194671633] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:45:11,898 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:45:11,898 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-18 05:45:11,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [153809868] [2022-03-18 05:45:11,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 05:45:11,899 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-03-18 05:45:11,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 05:45:11,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-03-18 05:45:11,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-03-18 05:45:11,899 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-03-18 05:45:27,129 WARN L232 SmtUtils]: Spent 15.03s 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-03-18 05:45:29,244 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-03-18 05:45:47,774 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-03-18 05:45:50,147 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-03-18 05:45:51,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 05:45:51,288 INFO L93 Difference]: Finished difference Result 1142 states and 1574 transitions. [2022-03-18 05:45:51,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-03-18 05:45:51,289 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-03-18 05:45:51,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 05:45:51,293 INFO L225 Difference]: With dead ends: 1142 [2022-03-18 05:45:51,293 INFO L226 Difference]: Without dead ends: 853 [2022-03-18 05:45:51,295 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 30.2s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2022-03-18 05:45:51,297 INFO L912 BasicCegarLoop]: 729 mSDtfsCounter, 1112 mSDsluCounter, 298 mSDsCounter, 0 mSdLazyCounter, 1343 mSolverCounterSat, 386 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.1s 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, 22.3s IncrementalHoareTripleChecker+Time [2022-03-18 05:45:51,298 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [1141 Valid, 1027 Invalid, 1732 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [386 Valid, 1343 Invalid, 3 Unknown, 0 Unchecked, 22.3s Time] [2022-03-18 05:45:51,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 853 states. [2022-03-18 05:45:52,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 853 to 696. [2022-03-18 05:45:52,290 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-03-18 05:45:52,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 696 states to 696 states and 943 transitions. [2022-03-18 05:45:52,293 INFO L78 Accepts]: Start accepts. Automaton has 696 states and 943 transitions. Word has length 35 [2022-03-18 05:45:52,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 05:45:52,293 INFO L478 AbstractCegarLoop]: Abstraction has 696 states and 943 transitions. [2022-03-18 05:45:52,293 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 3 states have internal predecessors, (23), 3 states have call successors, (7), 6 states have call predecessors, (7), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-03-18 05:45:52,293 INFO L276 IsEmpty]: Start isEmpty. Operand 696 states and 943 transitions. [2022-03-18 05:45:52,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-03-18 05:45:52,295 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 05:45:52,295 INFO L500 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-03-18 05:45:52,295 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-03-18 05:45:52,295 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 05:45:52,296 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 05:45:52,296 INFO L85 PathProgramCache]: Analyzing trace with hash 5168989, now seen corresponding path program 1 times [2022-03-18 05:45:52,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 05:45:52,296 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [593603288] [2022-03-18 05:45:52,296 INFO L97 AcceleratorQvasr]: Qvasr could not accelerate loop because java.lang.UnsupportedOperationException: Qvasr do not support arrays. [2022-03-18 05:45:52,297 INFO L274 tedInterpolationCore]: Could not compute an accelerate. [2022-03-18 05:45:52,297 INFO L85 PathProgramCache]: Analyzing trace with hash 5168989, now seen corresponding path program 2 times [2022-03-18 05:45:52,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 05:45:52,297 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086730127] [2022-03-18 05:45:52,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 05:45:52,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 05:45:53,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:46:10,340 WARN L232 SmtUtils]: Spent 15.95s 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-03-18 05:46:10,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 05:46:10,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:46:10,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-03-18 05:46:10,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:46:10,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-03-18 05:46:10,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:46:10,775 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-03-18 05:46:10,776 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 05:46:10,776 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2086730127] [2022-03-18 05:46:10,776 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2086730127] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:46:10,776 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:46:10,776 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-18 05:46:10,777 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 05:46:10,779 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [593603288] [2022-03-18 05:46:10,779 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [593603288] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:46:10,779 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:46:10,779 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-18 05:46:10,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1300003756] [2022-03-18 05:46:10,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 05:46:10,780 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-03-18 05:46:10,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 05:46:10,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-03-18 05:46:10,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-03-18 05:46:10,780 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-03-18 05:46:26,320 WARN L232 SmtUtils]: Spent 15.29s 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-03-18 05:46:28,418 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-03-18 05:46:43,325 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-03-18 05:46:45,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 05:46:45,081 INFO L93 Difference]: Finished difference Result 1247 states and 1733 transitions. [2022-03-18 05:46:45,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-03-18 05:46:45,081 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-03-18 05:46:45,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 05:46:45,084 INFO L225 Difference]: With dead ends: 1247 [2022-03-18 05:46:45,085 INFO L226 Difference]: Without dead ends: 675 [2022-03-18 05:46:45,087 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 31.7s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2022-03-18 05:46:45,087 INFO L912 BasicCegarLoop]: 456 mSDtfsCounter, 637 mSDsluCounter, 92 mSDsCounter, 0 mSdLazyCounter, 876 mSolverCounterSat, 187 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 658 SdHoareTripleChecker+Valid, 548 SdHoareTripleChecker+Invalid, 1065 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 187 IncrementalHoareTripleChecker+Valid, 876 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.5s IncrementalHoareTripleChecker+Time [2022-03-18 05:46:45,087 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [658 Valid, 548 Invalid, 1065 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [187 Valid, 876 Invalid, 2 Unknown, 0 Unchecked, 17.5s Time] [2022-03-18 05:46:45,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 675 states. [2022-03-18 05:46:45,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 675 to 628. [2022-03-18 05:46:45,934 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-03-18 05:46:45,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 628 states to 628 states and 853 transitions. [2022-03-18 05:46:45,937 INFO L78 Accepts]: Start accepts. Automaton has 628 states and 853 transitions. Word has length 45 [2022-03-18 05:46:45,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 05:46:45,937 INFO L478 AbstractCegarLoop]: Abstraction has 628 states and 853 transitions. [2022-03-18 05:46:45,938 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2022-03-18 05:46:45,938 INFO L276 IsEmpty]: Start isEmpty. Operand 628 states and 853 transitions. [2022-03-18 05:46:45,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-03-18 05:46:45,942 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 05:46:45,943 INFO L500 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-03-18 05:46:45,943 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-03-18 05:46:45,943 INFO L403 AbstractCegarLoop]: === Iteration 6 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 05:46:45,943 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 05:46:45,943 INFO L85 PathProgramCache]: Analyzing trace with hash 1041269887, now seen corresponding path program 1 times [2022-03-18 05:46:45,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 05:46:45,943 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [508941471] [2022-03-18 05:46:45,945 INFO L97 AcceleratorQvasr]: Qvasr could not accelerate loop because java.lang.UnsupportedOperationException: Qvasr do not support arrays. [2022-03-18 05:46:45,945 INFO L274 tedInterpolationCore]: Could not compute an accelerate. [2022-03-18 05:46:45,945 INFO L85 PathProgramCache]: Analyzing trace with hash 1041269887, now seen corresponding path program 2 times [2022-03-18 05:46:45,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 05:46:45,945 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [829242566] [2022-03-18 05:46:45,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 05:46:45,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 05:46:47,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:47:02,849 WARN L232 SmtUtils]: Spent 14.89s 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-03-18 05:47:02,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 05:47:02,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:47:03,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-03-18 05:47:03,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:47:03,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-03-18 05:47:03,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:47:03,255 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-03-18 05:47:03,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 05:47:03,255 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [829242566] [2022-03-18 05:47:03,255 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [829242566] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:47:03,256 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:47:03,256 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-18 05:47:03,256 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 05:47:03,256 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [508941471] [2022-03-18 05:47:03,256 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [508941471] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:47:03,256 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:47:03,256 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-18 05:47:03,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1160221145] [2022-03-18 05:47:03,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 05:47:03,256 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-03-18 05:47:03,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 05:47:03,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-03-18 05:47:03,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-03-18 05:47:03,257 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-03-18 05:47:18,790 WARN L232 SmtUtils]: Spent 15.28s 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-03-18 05:47:20,887 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-03-18 05:47:31,735 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-03-18 05:47:41,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 05:47:41,229 INFO L93 Difference]: Finished difference Result 724 states and 991 transitions. [2022-03-18 05:47:41,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-03-18 05:47:41,230 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-03-18 05:47:41,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 05:47:41,233 INFO L225 Difference]: With dead ends: 724 [2022-03-18 05:47:41,234 INFO L226 Difference]: Without dead ends: 720 [2022-03-18 05:47:41,234 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 30.5s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-03-18 05:47:41,234 INFO L912 BasicCegarLoop]: 514 mSDtfsCounter, 265 mSDsluCounter, 324 mSDsCounter, 0 mSdLazyCounter, 1208 mSolverCounterSat, 102 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 283 SdHoareTripleChecker+Valid, 838 SdHoareTripleChecker+Invalid, 1312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 1208 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.9s IncrementalHoareTripleChecker+Time [2022-03-18 05:47:41,235 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [283 Valid, 838 Invalid, 1312 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [102 Valid, 1208 Invalid, 2 Unknown, 0 Unchecked, 20.9s Time] [2022-03-18 05:47:41,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 720 states. [2022-03-18 05:47:42,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 720 to 658. [2022-03-18 05:47:42,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-03-18 05:47:42,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 658 states to 658 states and 893 transitions. [2022-03-18 05:47:42,322 INFO L78 Accepts]: Start accepts. Automaton has 658 states and 893 transitions. Word has length 45 [2022-03-18 05:47:42,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 05:47:42,322 INFO L478 AbstractCegarLoop]: Abstraction has 658 states and 893 transitions. [2022-03-18 05:47:42,322 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.5) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (7), 6 states have call predecessors, (7), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-03-18 05:47:42,322 INFO L276 IsEmpty]: Start isEmpty. Operand 658 states and 893 transitions. [2022-03-18 05:47:42,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2022-03-18 05:47:42,323 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 05:47:42,323 INFO L500 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-03-18 05:47:42,324 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-03-18 05:47:42,324 INFO L403 AbstractCegarLoop]: === Iteration 7 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 05:47:42,324 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 05:47:42,324 INFO L85 PathProgramCache]: Analyzing trace with hash 221945446, now seen corresponding path program 1 times [2022-03-18 05:47:42,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 05:47:42,324 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1385710908] [2022-03-18 05:47:42,325 INFO L97 AcceleratorQvasr]: Qvasr could not accelerate loop because java.lang.UnsupportedOperationException: Qvasr do not support arrays. [2022-03-18 05:47:42,325 INFO L274 tedInterpolationCore]: Could not compute an accelerate. [2022-03-18 05:47:42,325 INFO L85 PathProgramCache]: Analyzing trace with hash 221945446, now seen corresponding path program 2 times [2022-03-18 05:47:42,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 05:47:42,325 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234966903] [2022-03-18 05:47:42,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 05:47:42,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 05:47:43,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:47:59,400 WARN L232 SmtUtils]: Spent 15.45s on a formula simplification that was a NOOP. DAG size: 2032 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-18 05:47:59,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 05:47:59,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:47:59,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-03-18 05:47:59,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:47:59,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-03-18 05:47:59,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:47:59,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-03-18 05:47:59,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:48:00,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-03-18 05:48:00,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:48:00,032 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-03-18 05:48:00,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 05:48:00,032 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234966903] [2022-03-18 05:48:00,032 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1234966903] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:48:00,033 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:48:00,033 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-03-18 05:48:00,033 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 05:48:00,033 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [1385710908] [2022-03-18 05:48:00,033 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [1385710908] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:48:00,033 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:48:00,033 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-03-18 05:48:00,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1232436828] [2022-03-18 05:48:00,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 05:48:00,033 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-03-18 05:48:00,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 05:48:00,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-03-18 05:48:00,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-03-18 05:48:00,034 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-03-18 05:48:16,027 WARN L232 SmtUtils]: Spent 15.91s on a formula simplification that was a NOOP. DAG size: 2041 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-18 05:48:32,461 WARN L232 SmtUtils]: Spent 16.14s 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-03-18 05:48:47,080 WARN L232 SmtUtils]: Spent 14.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-03-18 05:48:49,206 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-03-18 05:48:51,233 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-03-18 05:48:53,312 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-03-18 05:48:55,589 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-03-18 05:48:57,619 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-03-18 05:48:59,653 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-03-18 05:49:01,688 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-03-18 05:49:17,947 WARN L232 SmtUtils]: Spent 15.81s 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-03-18 05:49:33,940 WARN L232 SmtUtils]: Spent 15.31s 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-03-18 05:50:11,008 WARN L232 SmtUtils]: Spent 31.14s 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-03-18 05:50:27,320 WARN L232 SmtUtils]: Spent 14.77s 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-03-18 05:50:35,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 05:50:35,206 INFO L93 Difference]: Finished difference Result 807 states and 1121 transitions. [2022-03-18 05:50:35,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-03-18 05:50:35,207 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-03-18 05:50:35,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 05:50:35,210 INFO L225 Difference]: With dead ends: 807 [2022-03-18 05:50:35,210 INFO L226 Difference]: Without dead ends: 796 [2022-03-18 05:50:35,210 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 72 ImplicationChecksByTransitivity, 140.7s TimeCoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2022-03-18 05:50:35,211 INFO L912 BasicCegarLoop]: 403 mSDtfsCounter, 1273 mSDsluCounter, 537 mSDsCounter, 0 mSdLazyCounter, 1588 mSolverCounterSat, 679 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1314 SdHoareTripleChecker+Valid, 940 SdHoareTripleChecker+Invalid, 2274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 679 IncrementalHoareTripleChecker+Valid, 1588 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.4s IncrementalHoareTripleChecker+Time [2022-03-18 05:50:35,211 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [1314 Valid, 940 Invalid, 2274 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [679 Valid, 1588 Invalid, 7 Unknown, 0 Unchecked, 28.4s Time] [2022-03-18 05:50:35,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 796 states. [2022-03-18 05:50:36,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 796 to 680. [2022-03-18 05:50:36,376 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-03-18 05:50:36,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 680 states to 680 states and 920 transitions. [2022-03-18 05:50:36,378 INFO L78 Accepts]: Start accepts. Automaton has 680 states and 920 transitions. Word has length 49 [2022-03-18 05:50:36,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 05:50:36,378 INFO L478 AbstractCegarLoop]: Abstraction has 680 states and 920 transitions. [2022-03-18 05:50:36,379 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 3.5) internal successors, (35), 5 states have internal predecessors, (35), 3 states have call successors, (7), 7 states have call predecessors, (7), 3 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) [2022-03-18 05:50:36,379 INFO L276 IsEmpty]: Start isEmpty. Operand 680 states and 920 transitions. [2022-03-18 05:50:36,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-03-18 05:50:36,379 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 05:50:36,379 INFO L500 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-03-18 05:50:36,380 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-03-18 05:50:36,380 INFO L403 AbstractCegarLoop]: === Iteration 8 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 05:50:36,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 05:50:36,380 INFO L85 PathProgramCache]: Analyzing trace with hash -2146360932, now seen corresponding path program 1 times [2022-03-18 05:50:36,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 05:50:36,380 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1560877127] [2022-03-18 05:50:36,381 INFO L97 AcceleratorQvasr]: Qvasr could not accelerate loop because java.lang.UnsupportedOperationException: Qvasr do not support arrays. [2022-03-18 05:50:36,381 INFO L274 tedInterpolationCore]: Could not compute an accelerate. [2022-03-18 05:50:36,381 INFO L85 PathProgramCache]: Analyzing trace with hash -2146360932, now seen corresponding path program 2 times [2022-03-18 05:50:36,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 05:50:36,381 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [956340713] [2022-03-18 05:50:36,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 05:50:36,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 05:50:37,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:50:52,914 WARN L232 SmtUtils]: Spent 14.51s 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-03-18 05:50:52,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 05:50:52,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:50:53,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-03-18 05:50:53,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:50:53,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-03-18 05:50:53,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:50:53,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-03-18 05:50:53,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:50:53,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-03-18 05:50:53,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:50:53,467 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-03-18 05:50:53,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 05:50:53,468 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [956340713] [2022-03-18 05:50:53,468 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [956340713] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:50:53,468 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:50:53,468 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-03-18 05:50:53,468 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 05:50:53,468 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [1560877127] [2022-03-18 05:50:53,468 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [1560877127] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:50:53,468 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:50:53,468 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-03-18 05:50:53,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [929874286] [2022-03-18 05:50:53,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 05:50:53,469 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-03-18 05:50:53,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 05:50:53,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-03-18 05:50:53,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-03-18 05:50:53,469 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-03-18 05:51:07,893 WARN L232 SmtUtils]: Spent 14.33s 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-03-18 05:51:22,767 WARN L232 SmtUtils]: Spent 14.49s 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-03-18 05:51:37,422 WARN L232 SmtUtils]: Spent 14.54s on a formula simplification that was a NOOP. DAG size: 2033 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-18 05:51:39,589 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-03-18 05:51:41,600 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-03-18 05:51:43,621 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-03-18 05:51:45,796 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-03-18 05:51:47,831 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-03-18 05:51:49,854 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-03-18 05:52:05,113 WARN L232 SmtUtils]: Spent 14.90s 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-03-18 05:52:21,198 WARN L232 SmtUtils]: Spent 15.15s 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-03-18 05:52:57,251 WARN L232 SmtUtils]: Spent 29.07s 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-03-18 05:53:13,638 WARN L232 SmtUtils]: Spent 14.56s 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-03-18 05:53:25,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 05:53:25,809 INFO L93 Difference]: Finished difference Result 798 states and 1106 transitions. [2022-03-18 05:53:25,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-03-18 05:53:25,810 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-03-18 05:53:25,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 05:53:25,813 INFO L225 Difference]: With dead ends: 798 [2022-03-18 05:53:25,813 INFO L226 Difference]: Without dead ends: 790 [2022-03-18 05:53:25,813 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 132.9s TimeCoverageRelationStatistics Valid=134, Invalid=328, Unknown=0, NotChecked=0, Total=462 [2022-03-18 05:53:25,814 INFO L912 BasicCegarLoop]: 417 mSDtfsCounter, 934 mSDsluCounter, 506 mSDsCounter, 0 mSdLazyCounter, 1969 mSolverCounterSat, 399 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 975 SdHoareTripleChecker+Valid, 923 SdHoareTripleChecker+Invalid, 2374 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 399 IncrementalHoareTripleChecker+Valid, 1969 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.0s IncrementalHoareTripleChecker+Time [2022-03-18 05:53:25,814 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [975 Valid, 923 Invalid, 2374 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [399 Valid, 1969 Invalid, 6 Unknown, 0 Unchecked, 32.0s Time] [2022-03-18 05:53:25,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 790 states. [2022-03-18 05:53:27,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 790 to 680. [2022-03-18 05:53:27,180 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-03-18 05:53:27,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 680 states to 680 states and 919 transitions. [2022-03-18 05:53:27,182 INFO L78 Accepts]: Start accepts. Automaton has 680 states and 919 transitions. Word has length 50 [2022-03-18 05:53:27,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 05:53:27,182 INFO L478 AbstractCegarLoop]: Abstraction has 680 states and 919 transitions. [2022-03-18 05:53:27,182 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 3.6) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (7), 7 states have call predecessors, (7), 3 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) [2022-03-18 05:53:27,183 INFO L276 IsEmpty]: Start isEmpty. Operand 680 states and 919 transitions. [2022-03-18 05:53:27,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2022-03-18 05:53:27,184 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 05:53:27,185 INFO L500 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-03-18 05:53:27,185 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-03-18 05:53:27,185 INFO L403 AbstractCegarLoop]: === Iteration 9 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 05:53:27,185 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 05:53:27,185 INFO L85 PathProgramCache]: Analyzing trace with hash 138187352, now seen corresponding path program 1 times [2022-03-18 05:53:27,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 05:53:27,185 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1568482313] [2022-03-18 05:53:27,186 INFO L97 AcceleratorQvasr]: Qvasr could not accelerate loop because java.lang.UnsupportedOperationException: Qvasr do not support arrays. [2022-03-18 05:53:27,186 INFO L274 tedInterpolationCore]: Could not compute an accelerate. [2022-03-18 05:53:27,186 INFO L85 PathProgramCache]: Analyzing trace with hash 138187352, now seen corresponding path program 2 times [2022-03-18 05:53:27,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 05:53:27,186 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1288323812] [2022-03-18 05:53:27,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 05:53:27,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 05:53:28,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:53:43,066 WARN L232 SmtUtils]: Spent 14.23s 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-03-18 05:53:43,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 05:53:43,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:53:43,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-03-18 05:53:43,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:53:43,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-03-18 05:53:43,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:53:43,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-03-18 05:53:43,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:53:43,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-03-18 05:53:43,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:53:43,597 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-03-18 05:53:43,597 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 05:53:43,598 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1288323812] [2022-03-18 05:53:43,598 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1288323812] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-18 05:53:43,598 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [763330461] [2022-03-18 05:53:43,598 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-18 05:53:43,598 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 05:53:43,598 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 05:53:43,599 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-18 05:53:43,600 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-03-18 05:53:47,662 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-03-18 05:53:47,663 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-18 05:53:47,720 INFO L263 TraceCheckSpWp]: Trace formula consists of 12847 conjuncts, 21 conjunts are in the unsatisfiable core [2022-03-18 05:53:47,734 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-18 05:53:48,030 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-03-18 05:53:48,030 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-03-18 05:53:48,030 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [763330461] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:53:48,030 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-03-18 05:53:48,031 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2022-03-18 05:53:48,031 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 05:53:48,031 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [1568482313] [2022-03-18 05:53:48,031 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [1568482313] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:53:48,031 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:53:48,031 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-03-18 05:53:48,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567601681] [2022-03-18 05:53:48,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 05:53:48,031 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-03-18 05:53:48,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 05:53:48,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-03-18 05:53:48,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2022-03-18 05:53:48,032 INFO L87 Difference]: Start difference. First operand 680 states and 919 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-03-18 05:53:50,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 05:53:50,290 INFO L93 Difference]: Finished difference Result 1540 states and 2149 transitions. [2022-03-18 05:53:50,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-18 05:53:50,290 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 53 [2022-03-18 05:53:50,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 05:53:50,294 INFO L225 Difference]: With dead ends: 1540 [2022-03-18 05:53:50,294 INFO L226 Difference]: Without dead ends: 1055 [2022-03-18 05:53:50,296 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 14.7s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2022-03-18 05:53:50,297 INFO L912 BasicCegarLoop]: 630 mSDtfsCounter, 463 mSDsluCounter, 320 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 463 SdHoareTripleChecker+Valid, 950 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-18 05:53:50,297 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [463 Valid, 950 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-18 05:53:50,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1055 states. [2022-03-18 05:53:52,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1055 to 1022. [2022-03-18 05:53:52,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1022 states, 716 states have (on average 1.312849162011173) internal successors, (940), 734 states have internal predecessors, (940), 210 states have call successors, (210), 86 states have call predecessors, (210), 95 states have return successors, (271), 210 states have call predecessors, (271), 201 states have call successors, (271) [2022-03-18 05:53:52,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1022 states to 1022 states and 1421 transitions. [2022-03-18 05:53:52,376 INFO L78 Accepts]: Start accepts. Automaton has 1022 states and 1421 transitions. Word has length 53 [2022-03-18 05:53:52,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 05:53:52,376 INFO L478 AbstractCegarLoop]: Abstraction has 1022 states and 1421 transitions. [2022-03-18 05:53:52,377 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-03-18 05:53:52,377 INFO L276 IsEmpty]: Start isEmpty. Operand 1022 states and 1421 transitions. [2022-03-18 05:53:52,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2022-03-18 05:53:52,377 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 05:53:52,377 INFO L500 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] [2022-03-18 05:53:52,425 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-03-18 05:53:52,582 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 05:53:52,582 INFO L403 AbstractCegarLoop]: === Iteration 10 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 05:53:52,582 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 05:53:52,582 INFO L85 PathProgramCache]: Analyzing trace with hash 1914557021, now seen corresponding path program 1 times [2022-03-18 05:53:52,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 05:53:52,582 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [318847203] [2022-03-18 05:53:52,583 INFO L97 AcceleratorQvasr]: Qvasr could not accelerate loop because java.lang.UnsupportedOperationException: Qvasr do not support arrays. [2022-03-18 05:53:52,583 INFO L274 tedInterpolationCore]: Could not compute an accelerate. [2022-03-18 05:53:52,583 INFO L85 PathProgramCache]: Analyzing trace with hash 1914557021, now seen corresponding path program 2 times [2022-03-18 05:53:52,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 05:53:52,583 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [222024224] [2022-03-18 05:53:52,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 05:53:52,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 05:53:53,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat