/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --core.log.level.for.class de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/automizer/acceleratedInterpolation/acceleratedInterpolationJordan_32.epf -i ../../../trunk/examples/svcomp/ntdrivers/diskperf.i.cil-2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05ce600 [2022-02-24 02:01:28,099 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-02-24 02:01:28,102 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-02-24 02:01:28,124 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-02-24 02:01:28,124 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-02-24 02:01:28,127 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-02-24 02:01:28,130 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-02-24 02:01:28,134 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-02-24 02:01:28,136 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-02-24 02:01:28,140 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-02-24 02:01:28,141 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-02-24 02:01:28,142 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-02-24 02:01:28,142 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-02-24 02:01:28,144 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-02-24 02:01:28,145 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-02-24 02:01:28,146 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-02-24 02:01:28,146 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-02-24 02:01:28,147 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-02-24 02:01:28,150 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-02-24 02:01:28,153 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-02-24 02:01:28,154 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-02-24 02:01:28,163 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-02-24 02:01:28,165 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-02-24 02:01:28,165 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-02-24 02:01:28,167 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-02-24 02:01:28,167 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-02-24 02:01:28,167 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-02-24 02:01:28,168 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-02-24 02:01:28,169 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-02-24 02:01:28,169 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-02-24 02:01:28,170 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-02-24 02:01:28,170 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-02-24 02:01:28,171 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-02-24 02:01:28,172 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-02-24 02:01:28,173 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-02-24 02:01:28,173 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-02-24 02:01:28,173 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-02-24 02:01:28,174 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-02-24 02:01:28,174 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-02-24 02:01:28,174 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-02-24 02:01:28,175 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-02-24 02:01:28,175 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/acceleratedInterpolation/acceleratedInterpolationJordan_32.epf [2022-02-24 02:01:28,184 INFO L113 SettingsManager]: Loading preferences was successful [2022-02-24 02:01:28,184 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-02-24 02:01:28,185 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-02-24 02:01:28,186 INFO L138 SettingsManager]: * sizeof long=4 [2022-02-24 02:01:28,186 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-02-24 02:01:28,186 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-02-24 02:01:28,186 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-02-24 02:01:28,186 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-02-24 02:01:28,186 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-02-24 02:01:28,186 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-02-24 02:01:28,187 INFO L138 SettingsManager]: * sizeof long double=12 [2022-02-24 02:01:28,187 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-02-24 02:01:28,187 INFO L138 SettingsManager]: * Use constant arrays=true [2022-02-24 02:01:28,187 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-02-24 02:01:28,187 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-02-24 02:01:28,187 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-02-24 02:01:28,187 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-02-24 02:01:28,187 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-02-24 02:01:28,188 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-24 02:01:28,188 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-02-24 02:01:28,188 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=AcceleratedInterpolation [2022-02-24 02:01:28,188 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-02-24 02:01:28,188 INFO L138 SettingsManager]: * Loop acceleration method that is used by accelerated interpolation=JORDAN [2022-02-24 02:01:28,188 INFO L138 SettingsManager]: * Use separate solver for trace checks=false WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2022-02-24 02:01:28,371 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-02-24 02:01:28,390 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-02-24 02:01:28,392 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-02-24 02:01:28,393 INFO L271 PluginConnector]: Initializing CDTParser... [2022-02-24 02:01:28,393 INFO L275 PluginConnector]: CDTParser initialized [2022-02-24 02:01:28,394 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ntdrivers/diskperf.i.cil-2.c [2022-02-24 02:01:28,441 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/25187396b/691336fb5c2a488088910442ab1c7851/FLAG7e027cc19 [2022-02-24 02:01:29,008 INFO L306 CDTParser]: Found 1 translation units. [2022-02-24 02:01:29,009 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ntdrivers/diskperf.i.cil-2.c [2022-02-24 02:01:29,032 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/25187396b/691336fb5c2a488088910442ab1c7851/FLAG7e027cc19 [2022-02-24 02:01:29,250 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/25187396b/691336fb5c2a488088910442ab1c7851 [2022-02-24 02:01:29,253 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-02-24 02:01:29,254 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-02-24 02:01:29,259 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-02-24 02:01:29,259 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-02-24 02:01:29,261 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-02-24 02:01:29,262 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.02 02:01:29" (1/1) ... [2022-02-24 02:01:29,264 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2fe86eb8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 02:01:29, skipping insertion in model container [2022-02-24 02:01:29,264 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.02 02:01:29" (1/1) ... [2022-02-24 02:01:29,269 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-02-24 02:01:29,341 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-02-24 02:01:29,710 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-2.c[84365,84378] [2022-02-24 02:01:29,899 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-02-24 02:01:29,949 INFO L203 MainTranslator]: Completed pre-run [2022-02-24 02:01:30,000 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-2.c[84365,84378] [2022-02-24 02:01:30,105 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-02-24 02:01:30,146 INFO L208 MainTranslator]: Completed translation [2022-02-24 02:01:30,146 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 02:01:30 WrapperNode [2022-02-24 02:01:30,147 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-02-24 02:01:30,147 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-02-24 02:01:30,147 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-02-24 02:01:30,148 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-02-24 02:01:30,155 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 02:01:30" (1/1) ... [2022-02-24 02:01:30,155 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 02:01:30" (1/1) ... [2022-02-24 02:01:30,217 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 02:01:30" (1/1) ... [2022-02-24 02:01:30,218 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 02:01:30" (1/1) ... [2022-02-24 02:01:30,347 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 02:01:30" (1/1) ... [2022-02-24 02:01:30,383 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 02:01:30" (1/1) ... [2022-02-24 02:01:30,402 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 02:01:30" (1/1) ... [2022-02-24 02:01:30,430 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-02-24 02:01:30,431 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-02-24 02:01:30,431 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-02-24 02:01:30,431 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-02-24 02:01:30,432 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 02:01:30" (1/1) ... [2022-02-24 02:01:30,437 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-24 02:01:30,446 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-24 02:01:30,475 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-02-24 02:01:30,481 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-02-24 02:01:30,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2022-02-24 02:01:30,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-02-24 02:01:30,515 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2022-02-24 02:01:30,515 INFO L138 BoogieDeclarations]: Found implementation of procedure InterlockedIncrement [2022-02-24 02:01:30,515 INFO L138 BoogieDeclarations]: Found implementation of procedure InterlockedDecrement [2022-02-24 02:01:30,515 INFO L138 BoogieDeclarations]: Found implementation of procedure InterlockedExchange [2022-02-24 02:01:30,515 INFO L138 BoogieDeclarations]: Found implementation of procedure KeGetCurrentProcessorNumber [2022-02-24 02:01:30,515 INFO L138 BoogieDeclarations]: Found implementation of procedure KeQuerySystemTime [2022-02-24 02:01:30,515 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAllocateErrorLogEntry [2022-02-24 02:01:30,515 INFO L138 BoogieDeclarations]: Found implementation of procedure IoWriteErrorLogEntry [2022-02-24 02:01:30,515 INFO L138 BoogieDeclarations]: Found implementation of procedure IoWMIRegistrationControl [2022-02-24 02:01:30,516 INFO L138 BoogieDeclarations]: Found implementation of procedure KeQueryPerformanceCounter [2022-02-24 02:01:30,516 INFO L138 BoogieDeclarations]: Found implementation of procedure WmiCompleteRequest [2022-02-24 02:01:30,516 INFO L138 BoogieDeclarations]: Found implementation of procedure errorFn [2022-02-24 02:01:30,517 INFO L138 BoogieDeclarations]: Found implementation of procedure _BLAST_init [2022-02-24 02:01:30,517 INFO L138 BoogieDeclarations]: Found implementation of procedure DriverEntry [2022-02-24 02:01:30,517 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfSyncFilterWithTarget [2022-02-24 02:01:30,517 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfAddDevice [2022-02-24 02:01:30,517 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfDispatchPnp [2022-02-24 02:01:30,517 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfIrpCompletion [2022-02-24 02:01:30,517 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfStartDevice [2022-02-24 02:01:30,517 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfRemoveDevice [2022-02-24 02:01:30,517 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfSendToNextDriver [2022-02-24 02:01:30,518 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfDispatchPower [2022-02-24 02:01:30,518 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfForwardIrpSynchronous [2022-02-24 02:01:30,518 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfCreate [2022-02-24 02:01:30,518 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfReadWrite [2022-02-24 02:01:30,518 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfIoCompletion [2022-02-24 02:01:30,518 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfDeviceControl [2022-02-24 02:01:30,518 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfWmi [2022-02-24 02:01:30,518 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfShutdownFlush [2022-02-24 02:01:30,518 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfUnload [2022-02-24 02:01:30,518 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfRegisterDevice [2022-02-24 02:01:30,518 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfLogError [2022-02-24 02:01:30,518 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskperfQueryWmiRegInfo [2022-02-24 02:01:30,518 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskperfQueryWmiDataBlock [2022-02-24 02:01:30,518 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskperfWmiFunctionControl [2022-02-24 02:01:30,518 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfAddCounters [2022-02-24 02:01:30,519 INFO L138 BoogieDeclarations]: Found implementation of procedure stub_driver_init [2022-02-24 02:01:30,519 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2022-02-24 02:01:30,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ExAcquireFastMutex [2022-02-24 02:01:30,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ExReleaseFastMutex [2022-02-24 02:01:30,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ExAllocatePoolWithTag [2022-02-24 02:01:30,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ExFreePool [2022-02-24 02:01:30,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ExfInterlockedInsertHeadList [2022-02-24 02:01:30,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ExfInterlockedInsertTailList [2022-02-24 02:01:30,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ExfInterlockedRemoveHeadList [2022-02-24 02:01:30,519 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAllocateMdl [2022-02-24 02:01:30,519 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAttachDeviceToDeviceStack [2022-02-24 02:01:30,519 INFO L138 BoogieDeclarations]: Found implementation of procedure IoBuildAsynchronousFsdRequest [2022-02-24 02:01:30,519 INFO L138 BoogieDeclarations]: Found implementation of procedure IoBuildDeviceIoControlRequest [2022-02-24 02:01:30,519 INFO L138 BoogieDeclarations]: Found implementation of procedure IoCreateDevice [2022-02-24 02:01:30,519 INFO L138 BoogieDeclarations]: Found implementation of procedure IoCreateSymbolicLink [2022-02-24 02:01:30,520 INFO L138 BoogieDeclarations]: Found implementation of procedure IoDeleteDevice [2022-02-24 02:01:30,520 INFO L138 BoogieDeclarations]: Found implementation of procedure IoDeleteSymbolicLink [2022-02-24 02:01:30,520 INFO L138 BoogieDeclarations]: Found implementation of procedure IoDetachDevice [2022-02-24 02:01:30,520 INFO L138 BoogieDeclarations]: Found implementation of procedure IoFreeIrp [2022-02-24 02:01:30,520 INFO L138 BoogieDeclarations]: Found implementation of procedure IoFreeMdl [2022-02-24 02:01:30,520 INFO L138 BoogieDeclarations]: Found implementation of procedure IoGetConfigurationInformation [2022-02-24 02:01:30,520 INFO L138 BoogieDeclarations]: Found implementation of procedure IoQueryDeviceDescription [2022-02-24 02:01:30,520 INFO L138 BoogieDeclarations]: Found implementation of procedure IoRegisterDeviceInterface [2022-02-24 02:01:30,520 INFO L138 BoogieDeclarations]: Found implementation of procedure IoReleaseCancelSpinLock [2022-02-24 02:01:30,520 INFO L138 BoogieDeclarations]: Found implementation of procedure IoSetDeviceInterfaceState [2022-02-24 02:01:30,520 INFO L138 BoogieDeclarations]: Found implementation of procedure IoSetHardErrorOrVerifyDevice [2022-02-24 02:01:30,520 INFO L138 BoogieDeclarations]: Found implementation of procedure stubMoreProcessingRequired [2022-02-24 02:01:30,520 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCallDriver [2022-02-24 02:01:30,520 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCompleteRequest [2022-02-24 02:01:30,520 INFO L138 BoogieDeclarations]: Found implementation of procedure KeAcquireSpinLockRaiseToDpc [2022-02-24 02:01:30,520 INFO L138 BoogieDeclarations]: Found implementation of procedure KeDelayExecutionThread [2022-02-24 02:01:30,521 INFO L138 BoogieDeclarations]: Found implementation of procedure KeInitializeEvent [2022-02-24 02:01:30,521 INFO L138 BoogieDeclarations]: Found implementation of procedure KeInitializeSemaphore [2022-02-24 02:01:30,521 INFO L138 BoogieDeclarations]: Found implementation of procedure KeInitializeSpinLock [2022-02-24 02:01:30,521 INFO L138 BoogieDeclarations]: Found implementation of procedure KeReleaseSemaphore [2022-02-24 02:01:30,521 INFO L138 BoogieDeclarations]: Found implementation of procedure KfReleaseSpinLock [2022-02-24 02:01:30,521 INFO L138 BoogieDeclarations]: Found implementation of procedure KeSetEvent [2022-02-24 02:01:30,521 INFO L138 BoogieDeclarations]: Found implementation of procedure KeWaitForSingleObject [2022-02-24 02:01:30,521 INFO L138 BoogieDeclarations]: Found implementation of procedure MmAllocateContiguousMemory [2022-02-24 02:01:30,521 INFO L138 BoogieDeclarations]: Found implementation of procedure MmFreeContiguousMemory [2022-02-24 02:01:30,521 INFO L138 BoogieDeclarations]: Found implementation of procedure MmMapLockedPagesSpecifyCache [2022-02-24 02:01:30,522 INFO L138 BoogieDeclarations]: Found implementation of procedure MmPageEntireDriver [2022-02-24 02:01:30,522 INFO L138 BoogieDeclarations]: Found implementation of procedure MmResetDriverPaging [2022-02-24 02:01:30,522 INFO L138 BoogieDeclarations]: Found implementation of procedure MmUnlockPages [2022-02-24 02:01:30,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ObReferenceObjectByHandle [2022-02-24 02:01:30,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ObfDereferenceObject [2022-02-24 02:01:30,523 INFO L138 BoogieDeclarations]: Found implementation of procedure PoCallDriver [2022-02-24 02:01:30,523 INFO L138 BoogieDeclarations]: Found implementation of procedure PoStartNextPowerIrp [2022-02-24 02:01:30,523 INFO L138 BoogieDeclarations]: Found implementation of procedure PsCreateSystemThread [2022-02-24 02:01:30,523 INFO L138 BoogieDeclarations]: Found implementation of procedure PsTerminateSystemThread [2022-02-24 02:01:30,523 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlAnsiStringToUnicodeString [2022-02-24 02:01:30,523 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlCompareMemory [2022-02-24 02:01:30,524 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlCopyUnicodeString [2022-02-24 02:01:30,524 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlDeleteRegistryValue [2022-02-24 02:01:30,524 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlFreeUnicodeString [2022-02-24 02:01:30,524 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlInitString [2022-02-24 02:01:30,524 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlInitUnicodeString [2022-02-24 02:01:30,524 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlQueryRegistryValues [2022-02-24 02:01:30,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ZwClose [2022-02-24 02:01:30,524 INFO L138 BoogieDeclarations]: Found implementation of procedure WmiSystemControl [2022-02-24 02:01:30,524 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-02-24 02:01:30,524 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-02-24 02:01:30,524 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2022-02-24 02:01:30,524 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2022-02-24 02:01:30,524 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2022-02-24 02:01:30,525 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2022-02-24 02:01:30,525 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-02-24 02:01:30,525 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2022-02-24 02:01:30,525 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2022-02-24 02:01:30,525 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2022-02-24 02:01:30,525 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2022-02-24 02:01:30,525 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2022-02-24 02:01:30,525 INFO L130 BoogieDeclarations]: Found specification of procedure memmove [2022-02-24 02:01:30,525 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2022-02-24 02:01:30,526 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2022-02-24 02:01:30,526 INFO L130 BoogieDeclarations]: Found specification of procedure RtlQueryRegistryValues [2022-02-24 02:01:30,526 INFO L130 BoogieDeclarations]: Found specification of procedure RtlDeleteRegistryValue [2022-02-24 02:01:30,526 INFO L130 BoogieDeclarations]: Found specification of procedure RtlInitString [2022-02-24 02:01:30,526 INFO L130 BoogieDeclarations]: Found specification of procedure RtlInitUnicodeString [2022-02-24 02:01:30,526 INFO L130 BoogieDeclarations]: Found specification of procedure RtlAnsiStringToUnicodeString [2022-02-24 02:01:30,527 INFO L130 BoogieDeclarations]: Found specification of procedure RtlCopyUnicodeString [2022-02-24 02:01:30,527 INFO L130 BoogieDeclarations]: Found specification of procedure RtlFreeUnicodeString [2022-02-24 02:01:30,527 INFO L130 BoogieDeclarations]: Found specification of procedure RtlCompareMemory [2022-02-24 02:01:30,527 INFO L130 BoogieDeclarations]: Found specification of procedure InterlockedIncrement [2022-02-24 02:01:30,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-02-24 02:01:30,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-02-24 02:01:30,527 INFO L130 BoogieDeclarations]: Found specification of procedure InterlockedDecrement [2022-02-24 02:01:30,527 INFO L130 BoogieDeclarations]: Found specification of procedure InterlockedExchange [2022-02-24 02:01:30,527 INFO L130 BoogieDeclarations]: Found specification of procedure KeGetCurrentProcessorNumber [2022-02-24 02:01:30,527 INFO L130 BoogieDeclarations]: Found specification of procedure KeInitializeEvent [2022-02-24 02:01:30,527 INFO L130 BoogieDeclarations]: Found specification of procedure KeSetEvent [2022-02-24 02:01:30,528 INFO L130 BoogieDeclarations]: Found specification of procedure KeInitializeSemaphore [2022-02-24 02:01:30,528 INFO L130 BoogieDeclarations]: Found specification of procedure KeReleaseSemaphore [2022-02-24 02:01:30,528 INFO L130 BoogieDeclarations]: Found specification of procedure KeDelayExecutionThread [2022-02-24 02:01:30,528 INFO L130 BoogieDeclarations]: Found specification of procedure KeWaitForSingleObject [2022-02-24 02:01:30,528 INFO L130 BoogieDeclarations]: Found specification of procedure KeInitializeSpinLock [2022-02-24 02:01:30,528 INFO L130 BoogieDeclarations]: Found specification of procedure KfReleaseSpinLock [2022-02-24 02:01:30,528 INFO L130 BoogieDeclarations]: Found specification of procedure KeQuerySystemTime [2022-02-24 02:01:30,528 INFO L130 BoogieDeclarations]: Found specification of procedure ExAllocatePoolWithTag [2022-02-24 02:01:30,528 INFO L130 BoogieDeclarations]: Found specification of procedure ExFreePool [2022-02-24 02:01:30,529 INFO L130 BoogieDeclarations]: Found specification of procedure ExAcquireFastMutex [2022-02-24 02:01:30,529 INFO L130 BoogieDeclarations]: Found specification of procedure ExReleaseFastMutex [2022-02-24 02:01:30,529 INFO L130 BoogieDeclarations]: Found specification of procedure ExfInterlockedInsertHeadList [2022-02-24 02:01:30,531 INFO L130 BoogieDeclarations]: Found specification of procedure ExfInterlockedInsertTailList [2022-02-24 02:01:30,531 INFO L130 BoogieDeclarations]: Found specification of procedure ExfInterlockedRemoveHeadList [2022-02-24 02:01:30,535 INFO L130 BoogieDeclarations]: Found specification of procedure MmUnlockPages [2022-02-24 02:01:30,536 INFO L130 BoogieDeclarations]: Found specification of procedure MmMapLockedPagesSpecifyCache [2022-02-24 02:01:30,536 INFO L130 BoogieDeclarations]: Found specification of procedure MmAllocateContiguousMemory [2022-02-24 02:01:30,536 INFO L130 BoogieDeclarations]: Found specification of procedure MmFreeContiguousMemory [2022-02-24 02:01:30,536 INFO L130 BoogieDeclarations]: Found specification of procedure MmResetDriverPaging [2022-02-24 02:01:30,536 INFO L130 BoogieDeclarations]: Found specification of procedure MmPageEntireDriver [2022-02-24 02:01:30,536 INFO L130 BoogieDeclarations]: Found specification of procedure PsCreateSystemThread [2022-02-24 02:01:30,536 INFO L130 BoogieDeclarations]: Found specification of procedure PsTerminateSystemThread [2022-02-24 02:01:30,536 INFO L130 BoogieDeclarations]: Found specification of procedure IoAllocateErrorLogEntry [2022-02-24 02:01:30,536 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-02-24 02:01:30,536 INFO L130 BoogieDeclarations]: Found specification of procedure IoAllocateMdl [2022-02-24 02:01:30,536 INFO L130 BoogieDeclarations]: Found specification of procedure IoAttachDeviceToDeviceStack [2022-02-24 02:01:30,536 INFO L130 BoogieDeclarations]: Found specification of procedure IoBuildAsynchronousFsdRequest [2022-02-24 02:01:30,536 INFO L130 BoogieDeclarations]: Found specification of procedure IoBuildDeviceIoControlRequest [2022-02-24 02:01:30,536 INFO L130 BoogieDeclarations]: Found specification of procedure IofCallDriver [2022-02-24 02:01:30,536 INFO L130 BoogieDeclarations]: Found specification of procedure IofCompleteRequest [2022-02-24 02:01:30,536 INFO L130 BoogieDeclarations]: Found specification of procedure IoCreateDevice [2022-02-24 02:01:30,537 INFO L130 BoogieDeclarations]: Found specification of procedure IoCreateSymbolicLink [2022-02-24 02:01:30,537 INFO L130 BoogieDeclarations]: Found specification of procedure IoDeleteDevice [2022-02-24 02:01:30,537 INFO L130 BoogieDeclarations]: Found specification of procedure IoDeleteSymbolicLink [2022-02-24 02:01:30,537 INFO L130 BoogieDeclarations]: Found specification of procedure IoDetachDevice [2022-02-24 02:01:30,537 INFO L130 BoogieDeclarations]: Found specification of procedure IoFreeIrp [2022-02-24 02:01:30,537 INFO L130 BoogieDeclarations]: Found specification of procedure IoFreeMdl [2022-02-24 02:01:30,537 INFO L130 BoogieDeclarations]: Found specification of procedure IoGetConfigurationInformation [2022-02-24 02:01:30,537 INFO L130 BoogieDeclarations]: Found specification of procedure IoQueryDeviceDescription [2022-02-24 02:01:30,537 INFO L130 BoogieDeclarations]: Found specification of procedure IoReleaseCancelSpinLock [2022-02-24 02:01:30,537 INFO L130 BoogieDeclarations]: Found specification of procedure IoSetHardErrorOrVerifyDevice [2022-02-24 02:01:30,537 INFO L130 BoogieDeclarations]: Found specification of procedure IoWriteErrorLogEntry [2022-02-24 02:01:30,537 INFO L130 BoogieDeclarations]: Found specification of procedure IoWMIRegistrationControl [2022-02-24 02:01:30,537 INFO L130 BoogieDeclarations]: Found specification of procedure IoRegisterDeviceInterface [2022-02-24 02:01:30,537 INFO L130 BoogieDeclarations]: Found specification of procedure IoSetDeviceInterfaceState [2022-02-24 02:01:30,537 INFO L130 BoogieDeclarations]: Found specification of procedure KeQueryPerformanceCounter [2022-02-24 02:01:30,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-02-24 02:01:30,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-02-24 02:01:30,537 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-02-24 02:01:30,537 INFO L130 BoogieDeclarations]: Found specification of procedure PoCallDriver [2022-02-24 02:01:30,537 INFO L130 BoogieDeclarations]: Found specification of procedure PoStartNextPowerIrp [2022-02-24 02:01:30,538 INFO L130 BoogieDeclarations]: Found specification of procedure ObReferenceObjectByHandle [2022-02-24 02:01:30,538 INFO L130 BoogieDeclarations]: Found specification of procedure ObfDereferenceObject [2022-02-24 02:01:30,538 INFO L130 BoogieDeclarations]: Found specification of procedure ZwClose [2022-02-24 02:01:30,538 INFO L130 BoogieDeclarations]: Found specification of procedure swprintf [2022-02-24 02:01:30,538 INFO L130 BoogieDeclarations]: Found specification of procedure WmiCompleteRequest [2022-02-24 02:01:30,538 INFO L130 BoogieDeclarations]: Found specification of procedure WmiSystemControl [2022-02-24 02:01:30,538 INFO L130 BoogieDeclarations]: Found specification of procedure errorFn [2022-02-24 02:01:30,538 INFO L130 BoogieDeclarations]: Found specification of procedure _BLAST_init [2022-02-24 02:01:30,538 INFO L130 BoogieDeclarations]: Found specification of procedure DriverEntry [2022-02-24 02:01:30,538 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfForwardIrpSynchronous [2022-02-24 02:01:30,538 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfAddDevice [2022-02-24 02:01:30,538 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfDispatchPnp [2022-02-24 02:01:30,538 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfDispatchPower [2022-02-24 02:01:30,538 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfStartDevice [2022-02-24 02:01:30,538 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfRemoveDevice [2022-02-24 02:01:30,538 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfSendToNextDriver [2022-02-24 02:01:30,538 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfCreate [2022-02-24 02:01:30,538 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfReadWrite [2022-02-24 02:01:30,538 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfIoCompletion [2022-02-24 02:01:30,538 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfDeviceControl [2022-02-24 02:01:30,539 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfShutdownFlush [2022-02-24 02:01:30,539 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfUnload [2022-02-24 02:01:30,539 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfWmi [2022-02-24 02:01:30,539 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfLogError [2022-02-24 02:01:30,539 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfRegisterDevice [2022-02-24 02:01:30,539 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfIrpCompletion [2022-02-24 02:01:30,539 INFO L130 BoogieDeclarations]: Found specification of procedure DiskperfQueryWmiRegInfo [2022-02-24 02:01:30,539 INFO L130 BoogieDeclarations]: Found specification of procedure DiskperfQueryWmiDataBlock [2022-02-24 02:01:30,539 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfSyncFilterWithTarget [2022-02-24 02:01:30,572 INFO L130 BoogieDeclarations]: Found specification of procedure DiskperfWmiFunctionControl [2022-02-24 02:01:30,573 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfAddCounters [2022-02-24 02:01:30,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-02-24 02:01:30,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-02-24 02:01:30,573 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-02-24 02:01:30,573 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2022-02-24 02:01:30,573 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-02-24 02:01:30,573 INFO L130 BoogieDeclarations]: Found specification of procedure stub_driver_init [2022-02-24 02:01:30,573 INFO L130 BoogieDeclarations]: Found specification of procedure main [2022-02-24 02:01:30,573 INFO L130 BoogieDeclarations]: Found specification of procedure stubMoreProcessingRequired [2022-02-24 02:01:30,573 INFO L130 BoogieDeclarations]: Found specification of procedure KeAcquireSpinLockRaiseToDpc [2022-02-24 02:01:30,573 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2022-02-24 02:01:30,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-02-24 02:01:30,573 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-02-24 02:01:30,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-02-24 02:01:30,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-02-24 02:01:30,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-02-24 02:01:30,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-02-24 02:01:31,192 INFO L234 CfgBuilder]: Building ICFG [2022-02-24 02:01:31,194 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-02-24 02:01:31,214 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-24 02:01:31,280 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-24 02:01:31,281 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-24 02:01:31,281 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-24 02:01:31,301 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-24 02:01:31,301 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-24 02:01:31,351 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-24 02:01:31,356 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-24 02:01:31,356 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-24 02:01:31,356 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-24 02:01:31,380 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-24 02:01:31,380 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-24 02:01:31,383 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-24 02:01:31,391 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-24 02:01:31,391 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-24 02:01:31,391 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-24 02:01:31,401 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-24 02:01:31,402 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-24 02:01:31,402 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-24 02:01:31,416 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-24 02:01:31,416 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-24 02:01:31,416 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-24 02:01:31,429 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-24 02:01:31,429 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-24 02:01:31,654 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-24 02:01:31,658 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-24 02:01:31,659 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-24 02:01:31,672 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-24 02:01:31,687 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-24 02:01:31,688 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-24 02:01:31,688 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-24 02:01:31,696 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-24 02:01:31,696 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-24 02:01:31,713 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-24 02:01:31,719 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-24 02:01:31,720 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-24 02:01:31,745 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-24 02:01:31,752 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-24 02:01:31,752 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-24 02:01:31,758 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-24 02:01:31,768 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##8: assume !false; [2022-02-24 02:01:31,768 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##7: assume false; [2022-02-24 02:01:31,882 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-24 02:01:31,905 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume !false; [2022-02-24 02:01:31,905 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##14: assume false; [2022-02-24 02:01:33,518 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-24 02:01:33,528 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-24 02:01:33,528 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-24 02:01:33,538 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-24 02:01:33,594 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume false; [2022-02-24 02:01:33,594 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##19: assume !false; [2022-02-24 02:01:33,627 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-24 02:01:33,635 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-24 02:01:33,635 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-24 02:01:33,909 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-24 02:01:33,912 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-24 02:01:33,912 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-24 02:01:33,914 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-24 02:01:33,920 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##6: assume !false; [2022-02-24 02:01:33,920 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume false; [2022-02-24 02:01:40,427 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-24 02:01:40,469 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2022-02-24 02:01:40,469 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2022-02-24 02:01:40,493 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-24 02:01:40,514 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume !false; [2022-02-24 02:01:40,514 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume false; [2022-02-24 02:01:40,553 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-24 02:01:40,563 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-24 02:01:40,564 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-24 02:01:42,967 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-24 02:01:42,980 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-24 02:01:42,980 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-24 02:01:43,144 INFO L275 CfgBuilder]: Performing block encoding [2022-02-24 02:01:43,162 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-02-24 02:01:43,162 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-02-24 02:01:43,165 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.02 02:01:43 BoogieIcfgContainer [2022-02-24 02:01:43,165 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-02-24 02:01:43,167 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-02-24 02:01:43,167 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-02-24 02:01:43,169 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-02-24 02:01:43,170 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.02 02:01:29" (1/3) ... [2022-02-24 02:01:43,170 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7236d02b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.02 02:01:43, skipping insertion in model container [2022-02-24 02:01:43,170 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 02:01:30" (2/3) ... [2022-02-24 02:01:43,170 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7236d02b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.02 02:01:43, skipping insertion in model container [2022-02-24 02:01:43,170 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.02 02:01:43" (3/3) ... [2022-02-24 02:01:43,171 INFO L111 eAbstractionObserver]: Analyzing ICFG diskperf.i.cil-2.c [2022-02-24 02:01:43,176 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:AcceleratedInterpolation Determinization: PREDICATE_ABSTRACTION [2022-02-24 02:01:43,177 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-02-24 02:01:43,208 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-02-24 02:01:43,213 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=AcceleratedInterpolation, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=JORDAN [2022-02-24 02:01:43,214 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-02-24 02:01:43,243 INFO L276 IsEmpty]: Start isEmpty. Operand has 515 states, 355 states have (on average 1.3577464788732394) internal successors, (482), 371 states have internal predecessors, (482), 110 states have call successors, (110), 41 states have call predecessors, (110), 41 states have return successors, (110), 105 states have call predecessors, (110), 110 states have call successors, (110) [2022-02-24 02:01:43,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-02-24 02:01:43,248 INFO L506 BasicCegarLoop]: Found error trace [2022-02-24 02:01:43,249 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-24 02:01:43,249 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-24 02:01:43,255 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-24 02:01:43,255 INFO L85 PathProgramCache]: Analyzing trace with hash 184001876, now seen corresponding path program 1 times [2022-02-24 02:01:43,260 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-24 02:01:43,260 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1146410064] [2022-02-24 02:01:43,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-24 02:01:43,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-24 02:01:43,372 INFO L213 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-24 02:01:44,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:01:56,656 WARN L232 SmtUtils]: Spent 12.26s on a formula simplification that was a NOOP. DAG size: 2032 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:01:56,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-24 02:01:56,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:01:56,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-02-24 02:01:56,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:01:57,001 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-24 02:01:57,004 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-24 02:01:57,004 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1146410064] [2022-02-24 02:01:57,005 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [1146410064] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-24 02:01:57,005 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-24 02:01:57,005 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-02-24 02:01:57,006 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1545316297] [2022-02-24 02:01:57,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-24 02:01:57,010 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-02-24 02:01:57,011 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-24 02:01:57,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-02-24 02:01:57,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-02-24 02:01:57,034 INFO L87 Difference]: Start difference. First operand has 515 states, 355 states have (on average 1.3577464788732394) internal successors, (482), 371 states have internal predecessors, (482), 110 states have call successors, (110), 41 states have call predecessors, (110), 41 states have return successors, (110), 105 states have call predecessors, (110), 110 states have call successors, (110) Second operand has 5 states, 5 states have (on average 2.8) internal successors, (14), 3 states have internal predecessors, (14), 2 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-02-24 02:02:09,144 WARN L232 SmtUtils]: Spent 11.87s on a formula simplification that was a NOOP. DAG size: 2033 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:02:23,301 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-24 02:02:23,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-24 02:02:23,782 INFO L93 Difference]: Finished difference Result 851 states and 1232 transitions. [2022-02-24 02:02:23,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-24 02:02:23,784 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 3 states have internal predecessors, (14), 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 20 [2022-02-24 02:02:23,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-24 02:02:23,795 INFO L225 Difference]: With dead ends: 851 [2022-02-24 02:02:23,795 INFO L226 Difference]: Without dead ends: 510 [2022-02-24 02:02:23,814 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 24.5s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-02-24 02:02:23,816 INFO L933 BasicCegarLoop]: 517 mSDtfsCounter, 459 mSDsluCounter, 268 mSDsCounter, 0 mSdLazyCounter, 779 mSolverCounterSat, 227 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 477 SdHoareTripleChecker+Valid, 785 SdHoareTripleChecker+Invalid, 1007 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 227 IncrementalHoareTripleChecker+Valid, 779 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.6s IncrementalHoareTripleChecker+Time [2022-02-24 02:02:23,817 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [477 Valid, 785 Invalid, 1007 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [227 Valid, 779 Invalid, 1 Unknown, 0 Unchecked, 13.6s Time] [2022-02-24 02:02:23,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 510 states. [2022-02-24 02:02:24,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 510 to 412. [2022-02-24 02:02:24,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 412 states, 283 states have (on average 1.3392226148409894) internal successors, (379), 300 states have internal predecessors, (379), 91 states have call successors, (91), 39 states have call predecessors, (91), 37 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) [2022-02-24 02:02:24,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 412 states to 412 states and 546 transitions. [2022-02-24 02:02:24,425 INFO L78 Accepts]: Start accepts. Automaton has 412 states and 546 transitions. Word has length 20 [2022-02-24 02:02:24,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-24 02:02:24,425 INFO L470 AbstractCegarLoop]: Abstraction has 412 states and 546 transitions. [2022-02-24 02:02:24,425 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 3 states have internal predecessors, (14), 2 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-02-24 02:02:24,426 INFO L276 IsEmpty]: Start isEmpty. Operand 412 states and 546 transitions. [2022-02-24 02:02:24,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2022-02-24 02:02:24,427 INFO L506 BasicCegarLoop]: Found error trace [2022-02-24 02:02:24,427 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-24 02:02:24,427 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-02-24 02:02:24,427 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-24 02:02:24,428 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-24 02:02:24,428 INFO L85 PathProgramCache]: Analyzing trace with hash -507357907, now seen corresponding path program 1 times [2022-02-24 02:02:24,428 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-24 02:02:24,428 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [227471585] [2022-02-24 02:02:24,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-24 02:02:24,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-24 02:02:24,466 INFO L213 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-24 02:02:24,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:02:35,683 WARN L232 SmtUtils]: Spent 10.68s on a formula simplification that was a NOOP. DAG size: 2032 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:02:35,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-24 02:02:35,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:02:36,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-02-24 02:02:36,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:02:36,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-02-24 02:02:36,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:02:36,124 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-24 02:02:36,124 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-24 02:02:36,124 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [227471585] [2022-02-24 02:02:36,124 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [227471585] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-24 02:02:36,124 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-24 02:02:36,124 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-02-24 02:02:36,125 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [732179302] [2022-02-24 02:02:36,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-24 02:02:36,125 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-24 02:02:36,125 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-24 02:02:36,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-24 02:02:36,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-02-24 02:02:36,126 INFO L87 Difference]: Start difference. First operand 412 states and 546 transitions. Second operand has 6 states, 6 states have (on average 2.5) internal successors, (15), 3 states have internal predecessors, (15), 3 states have call successors, (7), 6 states have call predecessors, (7), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-02-24 02:02:45,461 WARN L232 SmtUtils]: Spent 9.14s on a formula simplification that was a NOOP. DAG size: 2033 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:03:00,736 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-24 02:03:01,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-24 02:03:01,750 INFO L93 Difference]: Finished difference Result 1079 states and 1492 transitions. [2022-02-24 02:03:01,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-24 02:03:01,751 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.5) internal successors, (15), 3 states have internal predecessors, (15), 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 25 [2022-02-24 02:03:01,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-24 02:03:01,769 INFO L225 Difference]: With dead ends: 1079 [2022-02-24 02:03:01,769 INFO L226 Difference]: Without dead ends: 808 [2022-02-24 02:03:01,772 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 20.1s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2022-02-24 02:03:01,784 INFO L933 BasicCegarLoop]: 687 mSDtfsCounter, 1064 mSDsluCounter, 284 mSDsCounter, 0 mSdLazyCounter, 1293 mSolverCounterSat, 353 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1088 SdHoareTripleChecker+Valid, 971 SdHoareTripleChecker+Invalid, 1647 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 353 IncrementalHoareTripleChecker+Valid, 1293 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.0s IncrementalHoareTripleChecker+Time [2022-02-24 02:03:01,784 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1088 Valid, 971 Invalid, 1647 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [353 Valid, 1293 Invalid, 1 Unknown, 0 Unchecked, 15.0s Time] [2022-02-24 02:03:01,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 808 states. [2022-02-24 02:03:02,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 808 to 653. [2022-02-24 02:03:02,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 653 states, 458 states have (on average 1.3209606986899562) internal successors, (605), 471 states have internal predecessors, (605), 131 states have call successors, (131), 59 states have call predecessors, (131), 63 states have return successors, (151), 128 states have call predecessors, (151), 119 states have call successors, (151) [2022-02-24 02:03:02,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 653 states to 653 states and 887 transitions. [2022-02-24 02:03:02,810 INFO L78 Accepts]: Start accepts. Automaton has 653 states and 887 transitions. Word has length 25 [2022-02-24 02:03:02,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-24 02:03:02,810 INFO L470 AbstractCegarLoop]: Abstraction has 653 states and 887 transitions. [2022-02-24 02:03:02,810 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.5) internal successors, (15), 3 states have internal predecessors, (15), 3 states have call successors, (7), 6 states have call predecessors, (7), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-02-24 02:03:02,810 INFO L276 IsEmpty]: Start isEmpty. Operand 653 states and 887 transitions. [2022-02-24 02:03:02,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-02-24 02:03:02,812 INFO L506 BasicCegarLoop]: Found error trace [2022-02-24 02:03:02,812 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-24 02:03:02,812 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-02-24 02:03:02,812 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-24 02:03:02,812 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-24 02:03:02,812 INFO L85 PathProgramCache]: Analyzing trace with hash 1359588017, now seen corresponding path program 1 times [2022-02-24 02:03:02,812 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-24 02:03:02,813 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [598340704] [2022-02-24 02:03:02,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-24 02:03:02,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-24 02:03:02,824 INFO L213 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-24 02:03:03,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:03:17,254 WARN L232 SmtUtils]: Spent 13.87s on a formula simplification that was a NOOP. DAG size: 2032 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:03:17,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-24 02:03:17,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:03:17,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-02-24 02:03:17,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:03:17,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-02-24 02:03:17,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:03:17,755 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-24 02:03:17,755 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-24 02:03:17,755 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [598340704] [2022-02-24 02:03:17,755 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [598340704] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-24 02:03:17,756 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-24 02:03:17,757 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-02-24 02:03:17,757 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311832668] [2022-02-24 02:03:17,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-24 02:03:17,757 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-24 02:03:17,757 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-24 02:03:17,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-24 02:03:17,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-02-24 02:03:17,758 INFO L87 Difference]: Start difference. First operand 653 states and 887 transitions. Second operand has 6 states, 6 states have (on average 4.0) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2022-02-24 02:03:28,182 WARN L232 SmtUtils]: Spent 10.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-02-24 02:03:34,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-24 02:03:34,488 INFO L93 Difference]: Finished difference Result 1168 states and 1630 transitions. [2022-02-24 02:03:34,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-24 02:03:34,489 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.0) internal successors, (24), 3 states have internal predecessors, (24), 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 35 [2022-02-24 02:03:34,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-24 02:03:34,494 INFO L225 Difference]: With dead ends: 1168 [2022-02-24 02:03:34,496 INFO L226 Difference]: Without dead ends: 631 [2022-02-24 02:03:34,499 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 24.5s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2022-02-24 02:03:34,500 INFO L933 BasicCegarLoop]: 431 mSDtfsCounter, 759 mSDsluCounter, 87 mSDsCounter, 0 mSdLazyCounter, 576 mSolverCounterSat, 264 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 776 SdHoareTripleChecker+Valid, 518 SdHoareTripleChecker+Invalid, 840 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 264 IncrementalHoareTripleChecker+Valid, 576 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2022-02-24 02:03:34,502 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [776 Valid, 518 Invalid, 840 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [264 Valid, 576 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2022-02-24 02:03:34,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 631 states. [2022-02-24 02:03:35,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 631 to 585. [2022-02-24 02:03:35,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 585 states, 407 states have (on average 1.3120393120393121) internal successors, (534), 419 states have internal predecessors, (534), 121 states have call successors, (121), 52 states have call predecessors, (121), 56 states have return successors, (142), 119 states have call predecessors, (142), 110 states have call successors, (142) [2022-02-24 02:03:35,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 585 states to 585 states and 797 transitions. [2022-02-24 02:03:35,232 INFO L78 Accepts]: Start accepts. Automaton has 585 states and 797 transitions. Word has length 35 [2022-02-24 02:03:35,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-24 02:03:35,232 INFO L470 AbstractCegarLoop]: Abstraction has 585 states and 797 transitions. [2022-02-24 02:03:35,232 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.0) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2022-02-24 02:03:35,232 INFO L276 IsEmpty]: Start isEmpty. Operand 585 states and 797 transitions. [2022-02-24 02:03:35,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-02-24 02:03:35,234 INFO L506 BasicCegarLoop]: Found error trace [2022-02-24 02:03:35,234 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-24 02:03:35,234 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-02-24 02:03:35,234 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-24 02:03:35,235 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-24 02:03:35,235 INFO L85 PathProgramCache]: Analyzing trace with hash -1898475047, now seen corresponding path program 1 times [2022-02-24 02:03:35,235 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-24 02:03:35,235 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [999655124] [2022-02-24 02:03:35,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-24 02:03:35,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-24 02:03:35,254 INFO L213 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-24 02:03:35,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:03:47,755 WARN L232 SmtUtils]: Spent 12.09s on a formula simplification that was a NOOP. DAG size: 2032 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:03:47,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-24 02:03:47,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:03:48,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-02-24 02:03:48,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:03:48,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-02-24 02:03:48,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:03:48,244 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-24 02:03:48,245 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-24 02:03:48,245 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [999655124] [2022-02-24 02:03:48,245 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [999655124] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-24 02:03:48,245 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-24 02:03:48,245 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-02-24 02:03:48,246 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1516340375] [2022-02-24 02:03:48,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-24 02:03:48,246 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-24 02:03:48,247 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-24 02:03:48,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-24 02:03:48,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-02-24 02:03:48,249 INFO L87 Difference]: Start difference. First operand 585 states and 797 transitions. Second operand has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (7), 6 states have call predecessors, (7), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-02-24 02:03:58,879 WARN L232 SmtUtils]: Spent 10.46s on a formula simplification that was a NOOP. DAG size: 2033 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:04:09,915 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-24 02:04:12,032 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-24 02:04:12,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-24 02:04:12,805 INFO L93 Difference]: Finished difference Result 680 states and 933 transitions. [2022-02-24 02:04:12,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-24 02:04:12,806 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 3 states have internal predecessors, (25), 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 35 [2022-02-24 02:04:12,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-24 02:04:12,809 INFO L225 Difference]: With dead ends: 680 [2022-02-24 02:04:12,809 INFO L226 Difference]: Without dead ends: 676 [2022-02-24 02:04:12,809 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 22.9s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2022-02-24 02:04:12,810 INFO L933 BasicCegarLoop]: 472 mSDtfsCounter, 405 mSDsluCounter, 308 mSDsCounter, 0 mSdLazyCounter, 862 mSolverCounterSat, 194 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 419 SdHoareTripleChecker+Valid, 780 SdHoareTripleChecker+Invalid, 1058 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 194 IncrementalHoareTripleChecker+Valid, 862 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.8s IncrementalHoareTripleChecker+Time [2022-02-24 02:04:12,810 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [419 Valid, 780 Invalid, 1058 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [194 Valid, 862 Invalid, 2 Unknown, 0 Unchecked, 12.8s Time] [2022-02-24 02:04:12,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 676 states. [2022-02-24 02:04:13,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 676 to 615. [2022-02-24 02:04:13,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 615 states, 433 states have (on average 1.3163972286374135) internal successors, (570), 443 states have internal predecessors, (570), 123 states have call successors, (123), 55 states have call predecessors, (123), 58 states have return successors, (144), 121 states have call predecessors, (144), 112 states have call successors, (144) [2022-02-24 02:04:13,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 615 states to 615 states and 837 transitions. [2022-02-24 02:04:13,713 INFO L78 Accepts]: Start accepts. Automaton has 615 states and 837 transitions. Word has length 35 [2022-02-24 02:04:13,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-24 02:04:13,714 INFO L470 AbstractCegarLoop]: Abstraction has 615 states and 837 transitions. [2022-02-24 02:04:13,714 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (7), 6 states have call predecessors, (7), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-02-24 02:04:13,714 INFO L276 IsEmpty]: Start isEmpty. Operand 615 states and 837 transitions. [2022-02-24 02:04:13,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-02-24 02:04:13,715 INFO L506 BasicCegarLoop]: Found error trace [2022-02-24 02:04:13,715 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-24 02:04:13,715 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-02-24 02:04:13,715 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-24 02:04:13,716 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-24 02:04:13,716 INFO L85 PathProgramCache]: Analyzing trace with hash -681364259, now seen corresponding path program 1 times [2022-02-24 02:04:13,716 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-24 02:04:13,716 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2130482227] [2022-02-24 02:04:13,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-24 02:04:13,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-24 02:04:13,731 INFO L213 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-24 02:04:13,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:04:24,935 WARN L232 SmtUtils]: Spent 10.74s on a formula simplification that was a NOOP. DAG size: 2032 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:04:24,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-24 02:04:25,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:04:25,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-02-24 02:04:25,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:04:25,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-02-24 02:04:25,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:04:25,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-02-24 02:04:25,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:04:25,458 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-24 02:04:25,459 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-24 02:04:25,459 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2130482227] [2022-02-24 02:04:25,459 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [2130482227] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-24 02:04:25,459 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-24 02:04:25,459 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-02-24 02:04:25,459 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1620005665] [2022-02-24 02:04:25,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-24 02:04:25,459 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-02-24 02:04:25,460 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-24 02:04:25,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-02-24 02:04:25,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-02-24 02:04:25,460 INFO L87 Difference]: Start difference. First operand 615 states and 837 transitions. Second operand has 8 states, 8 states have (on average 3.125) internal successors, (25), 4 states have internal predecessors, (25), 2 states have call successors, (9), 6 states have call predecessors, (9), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2022-02-24 02:04:34,124 WARN L232 SmtUtils]: Spent 8.61s on a formula simplification that was a NOOP. DAG size: 2041 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:04:48,827 WARN L232 SmtUtils]: Spent 12.47s on a formula simplification that was a NOOP. DAG size: 2045 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:04:59,129 WARN L232 SmtUtils]: Spent 9.94s on a formula simplification that was a NOOP. DAG size: 2051 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:05:09,785 WARN L232 SmtUtils]: Spent 10.28s on a formula simplification that was a NOOP. DAG size: 2042 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:05:18,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-24 02:05:18,871 INFO L93 Difference]: Finished difference Result 1129 states and 1585 transitions. [2022-02-24 02:05:18,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-24 02:05:18,872 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.125) internal successors, (25), 4 states have internal predecessors, (25), 2 states have call successors, (9), 6 states have call predecessors, (9), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 38 [2022-02-24 02:05:18,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-24 02:05:18,876 INFO L225 Difference]: With dead ends: 1129 [2022-02-24 02:05:18,876 INFO L226 Difference]: Without dead ends: 709 [2022-02-24 02:05:18,877 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 52.5s TimeCoverageRelationStatistics Valid=48, Invalid=84, Unknown=0, NotChecked=0, Total=132 [2022-02-24 02:05:18,878 INFO L933 BasicCegarLoop]: 400 mSDtfsCounter, 696 mSDsluCounter, 538 mSDsCounter, 0 mSdLazyCounter, 1196 mSolverCounterSat, 467 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 719 SdHoareTripleChecker+Valid, 938 SdHoareTripleChecker+Invalid, 1663 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 467 IncrementalHoareTripleChecker+Valid, 1196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.5s IncrementalHoareTripleChecker+Time [2022-02-24 02:05:18,878 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [719 Valid, 938 Invalid, 1663 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [467 Valid, 1196 Invalid, 0 Unknown, 0 Unchecked, 10.5s Time] [2022-02-24 02:05:18,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 709 states. [2022-02-24 02:05:19,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 709 to 616. [2022-02-24 02:05:19,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 616 states, 434 states have (on average 1.3156682027649769) internal successors, (571), 444 states have internal predecessors, (571), 123 states have call successors, (123), 55 states have call predecessors, (123), 58 states have return successors, (144), 121 states have call predecessors, (144), 112 states have call successors, (144) [2022-02-24 02:05:19,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 616 states to 616 states and 838 transitions. [2022-02-24 02:05:19,816 INFO L78 Accepts]: Start accepts. Automaton has 616 states and 838 transitions. Word has length 38 [2022-02-24 02:05:19,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-24 02:05:19,817 INFO L470 AbstractCegarLoop]: Abstraction has 616 states and 838 transitions. [2022-02-24 02:05:19,817 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 3.125) internal successors, (25), 4 states have internal predecessors, (25), 2 states have call successors, (9), 6 states have call predecessors, (9), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2022-02-24 02:05:19,817 INFO L276 IsEmpty]: Start isEmpty. Operand 616 states and 838 transitions. [2022-02-24 02:05:19,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2022-02-24 02:05:19,818 INFO L506 BasicCegarLoop]: Found error trace [2022-02-24 02:05:19,818 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-24 02:05:19,818 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-02-24 02:05:19,818 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-24 02:05:19,818 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-24 02:05:19,818 INFO L85 PathProgramCache]: Analyzing trace with hash -209874035, now seen corresponding path program 1 times [2022-02-24 02:05:19,818 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-24 02:05:19,819 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [580777698] [2022-02-24 02:05:19,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-24 02:05:19,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-24 02:05:19,848 INFO L89 AcceleratorJordan]: Jordan loop acceleration statistics: -1 HavocedVariables, -1 AssignedVariables, -1 ReadonlyVariables, Eigenvalues: {}, 0 SequentialAcceleration, 0 AlternatingAcceleration, 0 QuantifierFreeResult [2022-02-24 02:05:19,848 WARN L91 AcceleratorJordan]: Jordan acceleration failed, because SIMULTANEOUS_UPDATE_FAILED [2022-02-24 02:05:19,848 INFO L281 tedInterpolationCore]: Could not accelerate. [2022-02-24 02:05:20,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:05:30,928 WARN L232 SmtUtils]: Spent 10.61s on a formula simplification that was a NOOP. DAG size: 2032 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:05:30,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-24 02:05:31,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:05:31,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-02-24 02:05:31,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:05:31,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-02-24 02:05:31,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:05:31,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-02-24 02:05:31,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:05:31,575 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-24 02:05:31,575 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-24 02:05:31,575 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [580777698] [2022-02-24 02:05:31,575 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [580777698] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-24 02:05:31,575 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-24 02:05:31,576 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-02-24 02:05:31,576 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [244759615] [2022-02-24 02:05:31,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-24 02:05:31,576 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-02-24 02:05:31,576 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-24 02:05:31,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-02-24 02:05:31,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2022-02-24 02:05:31,576 INFO L87 Difference]: Start difference. First operand 616 states and 838 transitions. Second operand has 9 states, 9 states have (on average 2.888888888888889) internal successors, (26), 5 states have internal predecessors, (26), 2 states have call successors, (9), 6 states have call predecessors, (9), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2022-02-24 02:05:46,479 WARN L232 SmtUtils]: Spent 14.84s on a formula simplification that was a NOOP. DAG size: 2041 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:06:03,089 WARN L232 SmtUtils]: Spent 13.52s on a formula simplification that was a NOOP. DAG size: 2045 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:06:15,156 WARN L232 SmtUtils]: Spent 11.63s on a formula simplification that was a NOOP. DAG size: 2044 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:06:26,943 WARN L232 SmtUtils]: Spent 11.23s on a formula simplification that was a NOOP. DAG size: 2046 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:06:41,766 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-24 02:06:43,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-24 02:06:43,684 INFO L93 Difference]: Finished difference Result 1127 states and 1582 transitions. [2022-02-24 02:06:43,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-24 02:06:43,685 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.888888888888889) internal successors, (26), 5 states have internal predecessors, (26), 2 states have call successors, (9), 6 states have call predecessors, (9), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 39 [2022-02-24 02:06:43,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-24 02:06:43,689 INFO L225 Difference]: With dead ends: 1127 [2022-02-24 02:06:43,689 INFO L226 Difference]: Without dead ends: 710 [2022-02-24 02:06:43,690 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 62.5s TimeCoverageRelationStatistics Valid=46, Invalid=110, Unknown=0, NotChecked=0, Total=156 [2022-02-24 02:06:43,692 INFO L933 BasicCegarLoop]: 388 mSDtfsCounter, 402 mSDsluCounter, 736 mSDsCounter, 0 mSdLazyCounter, 1751 mSolverCounterSat, 243 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 425 SdHoareTripleChecker+Valid, 1124 SdHoareTripleChecker+Invalid, 1995 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 243 IncrementalHoareTripleChecker+Valid, 1751 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.8s IncrementalHoareTripleChecker+Time [2022-02-24 02:06:43,692 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [425 Valid, 1124 Invalid, 1995 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [243 Valid, 1751 Invalid, 1 Unknown, 0 Unchecked, 18.8s Time] [2022-02-24 02:06:43,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 710 states. [2022-02-24 02:06:44,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 710 to 617. [2022-02-24 02:06:44,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 617 states, 435 states have (on average 1.3149425287356322) internal successors, (572), 445 states have internal predecessors, (572), 123 states have call successors, (123), 55 states have call predecessors, (123), 58 states have return successors, (144), 121 states have call predecessors, (144), 112 states have call successors, (144) [2022-02-24 02:06:44,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 617 states to 617 states and 839 transitions. [2022-02-24 02:06:44,824 INFO L78 Accepts]: Start accepts. Automaton has 617 states and 839 transitions. Word has length 39 [2022-02-24 02:06:44,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-24 02:06:44,824 INFO L470 AbstractCegarLoop]: Abstraction has 617 states and 839 transitions. [2022-02-24 02:06:44,824 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 2.888888888888889) internal successors, (26), 5 states have internal predecessors, (26), 2 states have call successors, (9), 6 states have call predecessors, (9), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2022-02-24 02:06:44,824 INFO L276 IsEmpty]: Start isEmpty. Operand 617 states and 839 transitions. [2022-02-24 02:06:44,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2022-02-24 02:06:44,826 INFO L506 BasicCegarLoop]: Found error trace [2022-02-24 02:06:44,826 INFO L514 BasicCegarLoop]: trace histogram [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] [2022-02-24 02:06:44,826 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-02-24 02:06:44,826 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-24 02:06:44,827 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-24 02:06:44,827 INFO L85 PathProgramCache]: Analyzing trace with hash 1521421021, now seen corresponding path program 2 times [2022-02-24 02:06:44,827 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-24 02:06:44,827 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [489117131] [2022-02-24 02:06:44,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-24 02:06:44,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-24 02:06:44,850 INFO L89 AcceleratorJordan]: Jordan loop acceleration statistics: -1 HavocedVariables, -1 AssignedVariables, -1 ReadonlyVariables, Eigenvalues: {}, 0 SequentialAcceleration, 0 AlternatingAcceleration, 0 QuantifierFreeResult [2022-02-24 02:06:44,851 WARN L91 AcceleratorJordan]: Jordan acceleration failed, because SIMULTANEOUS_UPDATE_FAILED [2022-02-24 02:06:44,851 INFO L281 tedInterpolationCore]: Could not accelerate. [2022-02-24 02:06:45,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:06:59,351 WARN L232 SmtUtils]: Spent 14.03s on a formula simplification that was a NOOP. DAG size: 2032 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:06:59,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-24 02:06:59,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:06:59,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-02-24 02:06:59,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:06:59,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-02-24 02:06:59,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:06:59,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-02-24 02:06:59,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:07:00,208 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-24 02:07:00,208 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-24 02:07:00,208 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [489117131] [2022-02-24 02:07:00,208 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [489117131] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-24 02:07:00,208 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-24 02:07:00,208 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-02-24 02:07:00,208 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042871405] [2022-02-24 02:07:00,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-24 02:07:00,209 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-02-24 02:07:00,209 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-24 02:07:00,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-02-24 02:07:00,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2022-02-24 02:07:00,209 INFO L87 Difference]: Start difference. First operand 617 states and 839 transitions. Second operand has 10 states, 10 states have (on average 2.7) internal successors, (27), 6 states have internal predecessors, (27), 2 states have call successors, (9), 6 states have call predecessors, (9), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2022-02-24 02:07:11,993 WARN L232 SmtUtils]: Spent 11.71s on a formula simplification that was a NOOP. DAG size: 2041 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:07:29,902 WARN L232 SmtUtils]: Spent 15.24s on a formula simplification that was a NOOP. DAG size: 2045 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:07:43,202 WARN L232 SmtUtils]: Spent 12.85s on a formula simplification that was a NOOP. DAG size: 2045 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:07:55,636 WARN L232 SmtUtils]: Spent 11.93s on a formula simplification that was a NOOP. DAG size: 2044 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:08:11,643 WARN L232 SmtUtils]: Spent 15.47s on a formula simplification that was a NOOP. DAG size: 2046 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:08:23,658 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-24 02:08:25,783 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-24 02:08:26,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-24 02:08:26,656 INFO L93 Difference]: Finished difference Result 1128 states and 1583 transitions. [2022-02-24 02:08:26,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-02-24 02:08:26,657 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.7) internal successors, (27), 6 states have internal predecessors, (27), 2 states have call successors, (9), 6 states have call predecessors, (9), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 40 [2022-02-24 02:08:26,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-24 02:08:26,660 INFO L225 Difference]: With dead ends: 1128 [2022-02-24 02:08:26,660 INFO L226 Difference]: Without dead ends: 711 [2022-02-24 02:08:26,662 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 82.2s TimeCoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2022-02-24 02:08:26,663 INFO L933 BasicCegarLoop]: 401 mSDtfsCounter, 526 mSDsluCounter, 762 mSDsCounter, 0 mSdLazyCounter, 1780 mSolverCounterSat, 345 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 549 SdHoareTripleChecker+Valid, 1163 SdHoareTripleChecker+Invalid, 2127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 345 IncrementalHoareTripleChecker+Valid, 1780 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.9s IncrementalHoareTripleChecker+Time [2022-02-24 02:08:26,663 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [549 Valid, 1163 Invalid, 2127 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [345 Valid, 1780 Invalid, 2 Unknown, 0 Unchecked, 16.9s Time] [2022-02-24 02:08:26,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 711 states. [2022-02-24 02:08:27,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 711 to 618. [2022-02-24 02:08:27,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 618 states, 436 states have (on average 1.3142201834862386) internal successors, (573), 446 states have internal predecessors, (573), 123 states have call successors, (123), 55 states have call predecessors, (123), 58 states have return successors, (144), 121 states have call predecessors, (144), 112 states have call successors, (144) [2022-02-24 02:08:27,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 618 states to 618 states and 840 transitions. [2022-02-24 02:08:27,873 INFO L78 Accepts]: Start accepts. Automaton has 618 states and 840 transitions. Word has length 40 [2022-02-24 02:08:27,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-24 02:08:27,873 INFO L470 AbstractCegarLoop]: Abstraction has 618 states and 840 transitions. [2022-02-24 02:08:27,873 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 2.7) internal successors, (27), 6 states have internal predecessors, (27), 2 states have call successors, (9), 6 states have call predecessors, (9), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2022-02-24 02:08:27,873 INFO L276 IsEmpty]: Start isEmpty. Operand 618 states and 840 transitions. [2022-02-24 02:08:27,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2022-02-24 02:08:27,874 INFO L506 BasicCegarLoop]: Found error trace [2022-02-24 02:08:27,874 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-24 02:08:27,874 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-02-24 02:08:27,874 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-24 02:08:27,875 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-24 02:08:27,875 INFO L85 PathProgramCache]: Analyzing trace with hash -38251264, now seen corresponding path program 1 times [2022-02-24 02:08:27,875 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-24 02:08:27,875 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1596246925] [2022-02-24 02:08:27,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-24 02:08:27,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-24 02:08:27,893 INFO L213 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-24 02:08:28,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:08:42,981 WARN L232 SmtUtils]: Spent 14.55s on a formula simplification that was a NOOP. DAG size: 2032 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:08:43,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-24 02:08:43,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:08:43,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-02-24 02:08:43,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:08:43,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-02-24 02:08:43,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:08:43,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-02-24 02:08:43,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:08:43,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-02-24 02:08:43,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:08:43,496 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-24 02:08:43,497 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-24 02:08:43,497 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1596246925] [2022-02-24 02:08:43,497 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [1596246925] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-24 02:08:43,497 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-24 02:08:43,497 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-02-24 02:08:43,497 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1092349068] [2022-02-24 02:08:43,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-24 02:08:43,497 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-02-24 02:08:43,498 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-24 02:08:43,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-02-24 02:08:43,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-02-24 02:08:43,498 INFO L87 Difference]: Start difference. First operand 618 states and 840 transitions. Second operand has 10 states, 10 states have (on average 2.7) internal successors, (27), 5 states have internal predecessors, (27), 3 states have call successors, (7), 7 states have call predecessors, (7), 3 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-24 02:08:55,667 WARN L232 SmtUtils]: Spent 12.11s on a formula simplification that was a NOOP. DAG size: 2041 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:09:04,932 WARN L232 SmtUtils]: Spent 9.02s on a formula simplification that was a NOOP. DAG size: 2042 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:09:14,837 WARN L232 SmtUtils]: Spent 9.64s on a formula simplification that was a NOOP. DAG size: 2043 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:09:25,380 WARN L232 SmtUtils]: Spent 10.21s on a formula simplification that was a NOOP. DAG size: 2034 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:09:47,479 WARN L232 SmtUtils]: Spent 17.32s on a formula simplification. DAG size of input: 2046 DAG size of output: 2044 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:09:57,142 WARN L232 SmtUtils]: Spent 8.73s on a formula simplification that was a NOOP. DAG size: 2045 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:10:05,516 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-24 02:10:07,662 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-24 02:10:08,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-24 02:10:08,439 INFO L93 Difference]: Finished difference Result 756 states and 1053 transitions. [2022-02-24 02:10:08,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-02-24 02:10:08,440 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.7) internal successors, (27), 5 states have internal predecessors, (27), 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 39 [2022-02-24 02:10:08,441 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-24 02:10:08,443 INFO L225 Difference]: With dead ends: 756 [2022-02-24 02:10:08,443 INFO L226 Difference]: Without dead ends: 746 [2022-02-24 02:10:08,444 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 82.7s TimeCoverageRelationStatistics Valid=133, Invalid=329, Unknown=0, NotChecked=0, Total=462 [2022-02-24 02:10:08,444 INFO L933 BasicCegarLoop]: 398 mSDtfsCounter, 1018 mSDsluCounter, 520 mSDsCounter, 0 mSdLazyCounter, 1546 mSolverCounterSat, 490 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1055 SdHoareTripleChecker+Valid, 918 SdHoareTripleChecker+Invalid, 2038 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 490 IncrementalHoareTripleChecker+Valid, 1546 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.1s IncrementalHoareTripleChecker+Time [2022-02-24 02:10:08,444 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1055 Valid, 918 Invalid, 2038 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [490 Valid, 1546 Invalid, 2 Unknown, 0 Unchecked, 15.1s Time] [2022-02-24 02:10:08,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 746 states. [2022-02-24 02:10:09,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 746 to 640. [2022-02-24 02:10:09,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 640 states, 454 states have (on average 1.3127753303964758) internal successors, (596), 466 states have internal predecessors, (596), 123 states have call successors, (123), 55 states have call predecessors, (123), 62 states have return successors, (148), 123 states have call predecessors, (148), 112 states have call successors, (148) [2022-02-24 02:10:09,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 640 states to 640 states and 867 transitions. [2022-02-24 02:10:09,669 INFO L78 Accepts]: Start accepts. Automaton has 640 states and 867 transitions. Word has length 39 [2022-02-24 02:10:09,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-24 02:10:09,671 INFO L470 AbstractCegarLoop]: Abstraction has 640 states and 867 transitions. [2022-02-24 02:10:09,671 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 2.7) internal successors, (27), 5 states have internal predecessors, (27), 3 states have call successors, (7), 7 states have call predecessors, (7), 3 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-24 02:10:09,671 INFO L276 IsEmpty]: Start isEmpty. Operand 640 states and 867 transitions. [2022-02-24 02:10:09,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2022-02-24 02:10:09,672 INFO L506 BasicCegarLoop]: Found error trace [2022-02-24 02:10:09,672 INFO L514 BasicCegarLoop]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-24 02:10:09,672 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-02-24 02:10:09,672 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-24 02:10:09,672 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-24 02:10:09,672 INFO L85 PathProgramCache]: Analyzing trace with hash -643007091, now seen corresponding path program 3 times [2022-02-24 02:10:09,672 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-24 02:10:09,672 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [267071280] [2022-02-24 02:10:09,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-24 02:10:09,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-24 02:10:09,695 INFO L89 AcceleratorJordan]: Jordan loop acceleration statistics: -1 HavocedVariables, -1 AssignedVariables, -1 ReadonlyVariables, Eigenvalues: {}, 0 SequentialAcceleration, 0 AlternatingAcceleration, 0 QuantifierFreeResult [2022-02-24 02:10:09,695 WARN L91 AcceleratorJordan]: Jordan acceleration failed, because SIMULTANEOUS_UPDATE_FAILED [2022-02-24 02:10:09,695 INFO L281 tedInterpolationCore]: Could not accelerate. [2022-02-24 02:10:09,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:10:24,164 WARN L232 SmtUtils]: Spent 14.05s on a formula simplification that was a NOOP. DAG size: 2032 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:10:24,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-24 02:10:24,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:10:24,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-02-24 02:10:24,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:10:24,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-02-24 02:10:24,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:10:24,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-02-24 02:10:24,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:10:24,971 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-24 02:10:24,971 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-24 02:10:24,972 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [267071280] [2022-02-24 02:10:24,972 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [267071280] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-24 02:10:24,972 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-24 02:10:24,972 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-02-24 02:10:24,972 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1549294081] [2022-02-24 02:10:24,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-24 02:10:24,972 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-02-24 02:10:24,972 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-24 02:10:24,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-02-24 02:10:24,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2022-02-24 02:10:24,973 INFO L87 Difference]: Start difference. First operand 640 states and 867 transitions. Second operand has 11 states, 11 states have (on average 2.5454545454545454) internal successors, (28), 7 states have internal predecessors, (28), 2 states have call successors, (9), 6 states have call predecessors, (9), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2022-02-24 02:10:35,675 WARN L232 SmtUtils]: Spent 10.62s on a formula simplification that was a NOOP. DAG size: 2041 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:10:48,480 WARN L232 SmtUtils]: Spent 9.88s on a formula simplification that was a NOOP. DAG size: 2045 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:10:57,493 WARN L232 SmtUtils]: Spent 8.54s on a formula simplification that was a NOOP. DAG size: 2045 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:11:06,693 WARN L232 SmtUtils]: Spent 8.67s on a formula simplification that was a NOOP. DAG size: 2045 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:11:16,609 WARN L232 SmtUtils]: Spent 9.20s on a formula simplification that was a NOOP. DAG size: 2044 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:11:27,490 WARN L232 SmtUtils]: Spent 10.44s on a formula simplification that was a NOOP. DAG size: 2046 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:11:42,478 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-24 02:11:44,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-24 02:11:44,487 INFO L93 Difference]: Finished difference Result 1156 states and 1613 transitions. [2022-02-24 02:11:44,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-02-24 02:11:44,488 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.5454545454545454) internal successors, (28), 7 states have internal predecessors, (28), 2 states have call successors, (9), 6 states have call predecessors, (9), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 41 [2022-02-24 02:11:44,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-24 02:11:44,491 INFO L225 Difference]: With dead ends: 1156 [2022-02-24 02:11:44,492 INFO L226 Difference]: Without dead ends: 738 [2022-02-24 02:11:44,493 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 72.4s TimeCoverageRelationStatistics Valid=68, Invalid=204, Unknown=0, NotChecked=0, Total=272 [2022-02-24 02:11:44,493 INFO L933 BasicCegarLoop]: 387 mSDtfsCounter, 402 mSDsluCounter, 934 mSDsCounter, 0 mSdLazyCounter, 2076 mSolverCounterSat, 247 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 425 SdHoareTripleChecker+Valid, 1321 SdHoareTripleChecker+Invalid, 2324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 247 IncrementalHoareTripleChecker+Valid, 2076 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.5s IncrementalHoareTripleChecker+Time [2022-02-24 02:11:44,494 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [425 Valid, 1321 Invalid, 2324 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [247 Valid, 2076 Invalid, 1 Unknown, 0 Unchecked, 19.5s Time] [2022-02-24 02:11:44,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 738 states. [2022-02-24 02:11:45,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 738 to 641. [2022-02-24 02:11:45,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 641 states, 455 states have (on average 1.312087912087912) internal successors, (597), 467 states have internal predecessors, (597), 123 states have call successors, (123), 55 states have call predecessors, (123), 62 states have return successors, (148), 123 states have call predecessors, (148), 112 states have call successors, (148) [2022-02-24 02:11:45,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 641 states to 641 states and 868 transitions. [2022-02-24 02:11:45,871 INFO L78 Accepts]: Start accepts. Automaton has 641 states and 868 transitions. Word has length 41 [2022-02-24 02:11:45,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-24 02:11:45,871 INFO L470 AbstractCegarLoop]: Abstraction has 641 states and 868 transitions. [2022-02-24 02:11:45,871 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 2.5454545454545454) internal successors, (28), 7 states have internal predecessors, (28), 2 states have call successors, (9), 6 states have call predecessors, (9), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2022-02-24 02:11:45,871 INFO L276 IsEmpty]: Start isEmpty. Operand 641 states and 868 transitions. [2022-02-24 02:11:45,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2022-02-24 02:11:45,872 INFO L506 BasicCegarLoop]: Found error trace [2022-02-24 02:11:45,872 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-24 02:11:45,872 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-02-24 02:11:45,872 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-24 02:11:45,872 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-24 02:11:45,872 INFO L85 PathProgramCache]: Analyzing trace with hash -1630800761, now seen corresponding path program 1 times [2022-02-24 02:11:45,872 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-24 02:11:45,872 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1651166210] [2022-02-24 02:11:45,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-24 02:11:45,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-24 02:11:45,890 INFO L213 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-24 02:11:46,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:11:58,369 WARN L232 SmtUtils]: Spent 11.97s on a formula simplification that was a NOOP. DAG size: 2032 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:11:58,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-24 02:11:58,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:11:58,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-02-24 02:11:58,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:11:58,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-02-24 02:11:58,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:11:58,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-02-24 02:11:58,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:11:59,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-02-24 02:11:59,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:11:59,033 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-24 02:11:59,034 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-24 02:11:59,034 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1651166210] [2022-02-24 02:11:59,034 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [1651166210] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-24 02:11:59,034 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-24 02:11:59,034 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-02-24 02:11:59,034 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [90283031] [2022-02-24 02:11:59,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-24 02:11:59,034 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-02-24 02:11:59,034 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-24 02:11:59,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-02-24 02:11:59,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-02-24 02:11:59,035 INFO L87 Difference]: Start difference. First operand 641 states and 868 transitions. Second operand has 10 states, 10 states have (on average 2.8) internal successors, (28), 5 states have internal predecessors, (28), 3 states have call successors, (7), 7 states have call predecessors, (7), 3 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-24 02:12:09,028 WARN L232 SmtUtils]: Spent 9.93s on a formula simplification that was a NOOP. DAG size: 2041 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:12:23,595 WARN L232 SmtUtils]: Spent 14.34s on a formula simplification that was a NOOP. DAG size: 2042 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:12:37,567 WARN L232 SmtUtils]: Spent 13.62s on a formula simplification that was a NOOP. DAG size: 2043 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:12:48,844 WARN L232 SmtUtils]: Spent 10.89s on a formula simplification that was a NOOP. DAG size: 2034 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:13:16,306 WARN L232 SmtUtils]: Spent 22.10s on a formula simplification. DAG size of input: 2046 DAG size of output: 2044 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:13:28,421 WARN L232 SmtUtils]: Spent 10.88s on a formula simplification that was a NOOP. DAG size: 2045 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:13:37,851 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-24 02:13:38,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-24 02:13:38,692 INFO L93 Difference]: Finished difference Result 748 states and 1039 transitions. [2022-02-24 02:13:38,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-02-24 02:13:38,693 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.8) internal successors, (28), 5 states have internal predecessors, (28), 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 40 [2022-02-24 02:13:38,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-24 02:13:38,696 INFO L225 Difference]: With dead ends: 748 [2022-02-24 02:13:38,696 INFO L226 Difference]: Without dead ends: 741 [2022-02-24 02:13:38,696 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 95.2s TimeCoverageRelationStatistics Valid=133, Invalid=329, Unknown=0, NotChecked=0, Total=462 [2022-02-24 02:13:38,697 INFO L933 BasicCegarLoop]: 381 mSDtfsCounter, 1077 mSDsluCounter, 462 mSDsCounter, 0 mSdLazyCounter, 1298 mSolverCounterSat, 500 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1114 SdHoareTripleChecker+Valid, 843 SdHoareTripleChecker+Invalid, 1799 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 500 IncrementalHoareTripleChecker+Valid, 1298 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.4s IncrementalHoareTripleChecker+Time [2022-02-24 02:13:38,697 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1114 Valid, 843 Invalid, 1799 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [500 Valid, 1298 Invalid, 1 Unknown, 0 Unchecked, 14.4s Time] [2022-02-24 02:13:38,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 741 states. [2022-02-24 02:13:40,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 741 to 641. [2022-02-24 02:13:40,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 641 states, 455 states have (on average 1.30989010989011) internal successors, (596), 467 states have internal predecessors, (596), 123 states have call successors, (123), 55 states have call predecessors, (123), 62 states have return successors, (148), 123 states have call predecessors, (148), 112 states have call successors, (148) [2022-02-24 02:13:40,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 641 states to 641 states and 867 transitions. [2022-02-24 02:13:40,350 INFO L78 Accepts]: Start accepts. Automaton has 641 states and 867 transitions. Word has length 40 [2022-02-24 02:13:40,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-24 02:13:40,350 INFO L470 AbstractCegarLoop]: Abstraction has 641 states and 867 transitions. [2022-02-24 02:13:40,350 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 2.8) internal successors, (28), 5 states have internal predecessors, (28), 3 states have call successors, (7), 7 states have call predecessors, (7), 3 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-24 02:13:40,351 INFO L276 IsEmpty]: Start isEmpty. Operand 641 states and 867 transitions. [2022-02-24 02:13:40,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2022-02-24 02:13:40,353 INFO L506 BasicCegarLoop]: Found error trace [2022-02-24 02:13:40,353 INFO L514 BasicCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-24 02:13:40,353 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-02-24 02:13:40,353 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-24 02:13:40,354 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-24 02:13:40,354 INFO L85 PathProgramCache]: Analyzing trace with hash 979198173, now seen corresponding path program 4 times [2022-02-24 02:13:40,354 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-24 02:13:40,354 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [224838170] [2022-02-24 02:13:40,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-24 02:13:40,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-24 02:13:40,377 INFO L89 AcceleratorJordan]: Jordan loop acceleration statistics: -1 HavocedVariables, -1 AssignedVariables, -1 ReadonlyVariables, Eigenvalues: {}, 0 SequentialAcceleration, 0 AlternatingAcceleration, 0 QuantifierFreeResult [2022-02-24 02:13:40,377 WARN L91 AcceleratorJordan]: Jordan acceleration failed, because SIMULTANEOUS_UPDATE_FAILED [2022-02-24 02:13:40,377 INFO L281 tedInterpolationCore]: Could not accelerate. [2022-02-24 02:13:40,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:13:55,832 WARN L232 SmtUtils]: Spent 14.98s on a formula simplification that was a NOOP. DAG size: 2032 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:13:55,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-24 02:13:55,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:13:56,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-02-24 02:13:56,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:13:56,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-02-24 02:13:56,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:13:56,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-02-24 02:13:56,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:13:56,885 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-24 02:13:56,885 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-24 02:13:56,885 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [224838170] [2022-02-24 02:13:56,885 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [224838170] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-24 02:13:56,885 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-24 02:13:56,885 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-02-24 02:13:56,885 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1467347151] [2022-02-24 02:13:56,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-24 02:13:56,886 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-02-24 02:13:56,886 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-24 02:13:56,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-02-24 02:13:56,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2022-02-24 02:13:56,886 INFO L87 Difference]: Start difference. First operand 641 states and 867 transitions. Second operand has 12 states, 12 states have (on average 2.4166666666666665) internal successors, (29), 8 states have internal predecessors, (29), 2 states have call successors, (9), 6 states have call predecessors, (9), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2022-02-24 02:14:08,033 WARN L232 SmtUtils]: Spent 11.04s on a formula simplification that was a NOOP. DAG size: 2041 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:14:23,557 WARN L232 SmtUtils]: Spent 12.11s on a formula simplification that was a NOOP. DAG size: 2045 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:14:35,723 WARN L232 SmtUtils]: Spent 11.57s on a formula simplification that was a NOOP. DAG size: 2045 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:14:51,816 WARN L232 SmtUtils]: Spent 15.44s on a formula simplification that was a NOOP. DAG size: 2045 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:15:04,563 WARN L232 SmtUtils]: Spent 12.02s on a formula simplification that was a NOOP. DAG size: 2045 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:15:20,568 WARN L232 SmtUtils]: Spent 15.32s on a formula simplification that was a NOOP. DAG size: 2044 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:15:37,803 WARN L232 SmtUtils]: Spent 16.46s on a formula simplification that was a NOOP. DAG size: 2046 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:15:45,052 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers []