/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --core.log.level.for.class de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/automizer/acceleratedInterpolation/acceleratedInterpolationJordan_32.epf -i ../../../trunk/examples/svcomp/ntdrivers/diskperf.i.cil-1.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05ce600 [2022-02-24 02:01:20,696 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-02-24 02:01:20,699 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-02-24 02:01:20,743 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-02-24 02:01:20,743 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-02-24 02:01:20,744 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-02-24 02:01:20,745 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-02-24 02:01:20,746 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-02-24 02:01:20,750 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-02-24 02:01:20,754 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-02-24 02:01:20,754 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-02-24 02:01:20,756 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-02-24 02:01:20,756 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-02-24 02:01:20,758 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-02-24 02:01:20,759 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-02-24 02:01:20,760 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-02-24 02:01:20,761 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-02-24 02:01:20,761 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-02-24 02:01:20,764 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-02-24 02:01:20,768 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-02-24 02:01:20,769 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-02-24 02:01:20,770 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-02-24 02:01:20,771 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-02-24 02:01:20,772 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-02-24 02:01:20,779 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-02-24 02:01:20,780 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-02-24 02:01:20,780 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-02-24 02:01:20,781 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-02-24 02:01:20,781 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-02-24 02:01:20,782 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-02-24 02:01:20,782 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-02-24 02:01:20,782 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-02-24 02:01:20,784 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-02-24 02:01:20,784 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-02-24 02:01:20,785 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-02-24 02:01:20,785 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-02-24 02:01:20,786 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-02-24 02:01:20,786 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-02-24 02:01:20,786 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-02-24 02:01:20,786 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-02-24 02:01:20,787 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-02-24 02:01:20,788 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:20,797 INFO L113 SettingsManager]: Loading preferences was successful [2022-02-24 02:01:20,798 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-02-24 02:01:20,799 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-02-24 02:01:20,799 INFO L138 SettingsManager]: * sizeof long=4 [2022-02-24 02:01:20,799 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-02-24 02:01:20,799 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-02-24 02:01:20,799 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-02-24 02:01:20,799 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-02-24 02:01:20,799 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-02-24 02:01:20,799 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-02-24 02:01:20,800 INFO L138 SettingsManager]: * sizeof long double=12 [2022-02-24 02:01:20,800 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-02-24 02:01:20,800 INFO L138 SettingsManager]: * Use constant arrays=true [2022-02-24 02:01:20,800 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-02-24 02:01:20,800 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-02-24 02:01:20,801 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-02-24 02:01:20,801 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-02-24 02:01:20,801 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-02-24 02:01:20,801 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-24 02:01:20,801 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-02-24 02:01:20,801 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=AcceleratedInterpolation [2022-02-24 02:01:20,801 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-02-24 02:01:20,801 INFO L138 SettingsManager]: * Loop acceleration method that is used by accelerated interpolation=JORDAN [2022-02-24 02:01:20,801 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:20,973 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-02-24 02:01:21,003 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-02-24 02:01:21,006 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-02-24 02:01:21,010 INFO L271 PluginConnector]: Initializing CDTParser... [2022-02-24 02:01:21,011 INFO L275 PluginConnector]: CDTParser initialized [2022-02-24 02:01:21,012 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ntdrivers/diskperf.i.cil-1.c [2022-02-24 02:01:21,081 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c58c237aa/be07f56b5ac746b7a0b28be20bdfa0b6/FLAGcddcd7374 [2022-02-24 02:01:21,646 INFO L306 CDTParser]: Found 1 translation units. [2022-02-24 02:01:21,647 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ntdrivers/diskperf.i.cil-1.c [2022-02-24 02:01:21,661 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c58c237aa/be07f56b5ac746b7a0b28be20bdfa0b6/FLAGcddcd7374 [2022-02-24 02:01:21,862 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c58c237aa/be07f56b5ac746b7a0b28be20bdfa0b6 [2022-02-24 02:01:21,864 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-02-24 02:01:21,865 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-02-24 02:01:21,867 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-02-24 02:01:21,867 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-02-24 02:01:21,870 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-02-24 02:01:21,870 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.02 02:01:21" (1/1) ... [2022-02-24 02:01:21,872 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@9fdedf6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 02:01:21, skipping insertion in model container [2022-02-24 02:01:21,873 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.02 02:01:21" (1/1) ... [2022-02-24 02:01:21,877 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-02-24 02:01:21,936 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-02-24 02:01:22,410 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ntdrivers/diskperf.i.cil-1.c[84645,84658] [2022-02-24 02:01:22,598 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-02-24 02:01:22,656 INFO L203 MainTranslator]: Completed pre-run [2022-02-24 02:01:22,706 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ntdrivers/diskperf.i.cil-1.c[84645,84658] [2022-02-24 02:01:22,881 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-02-24 02:01:22,931 INFO L208 MainTranslator]: Completed translation [2022-02-24 02:01:22,932 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 02:01:22 WrapperNode [2022-02-24 02:01:22,932 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-02-24 02:01:22,933 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-02-24 02:01:22,933 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-02-24 02:01:22,934 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-02-24 02:01:22,941 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:22" (1/1) ... [2022-02-24 02:01:22,941 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:22" (1/1) ... [2022-02-24 02:01:23,009 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:22" (1/1) ... [2022-02-24 02:01:23,009 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:22" (1/1) ... [2022-02-24 02:01:23,173 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:22" (1/1) ... [2022-02-24 02:01:23,196 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:22" (1/1) ... [2022-02-24 02:01:23,219 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:22" (1/1) ... [2022-02-24 02:01:23,241 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-02-24 02:01:23,242 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-02-24 02:01:23,242 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-02-24 02:01:23,242 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-02-24 02:01:23,243 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 02:01:22" (1/1) ... [2022-02-24 02:01:23,248 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-24 02:01:23,255 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-24 02:01:23,264 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:23,284 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:23,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2022-02-24 02:01:23,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-02-24 02:01:23,305 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2022-02-24 02:01:23,306 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_guard [2022-02-24 02:01:23,306 INFO L138 BoogieDeclarations]: Found implementation of procedure InterlockedIncrement [2022-02-24 02:01:23,306 INFO L138 BoogieDeclarations]: Found implementation of procedure InterlockedDecrement [2022-02-24 02:01:23,306 INFO L138 BoogieDeclarations]: Found implementation of procedure InterlockedExchange [2022-02-24 02:01:23,306 INFO L138 BoogieDeclarations]: Found implementation of procedure KeGetCurrentProcessorNumber [2022-02-24 02:01:23,306 INFO L138 BoogieDeclarations]: Found implementation of procedure KeQuerySystemTime [2022-02-24 02:01:23,306 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAllocateErrorLogEntry [2022-02-24 02:01:23,307 INFO L138 BoogieDeclarations]: Found implementation of procedure IoWriteErrorLogEntry [2022-02-24 02:01:23,307 INFO L138 BoogieDeclarations]: Found implementation of procedure IoWMIRegistrationControl [2022-02-24 02:01:23,307 INFO L138 BoogieDeclarations]: Found implementation of procedure KeQueryPerformanceCounter [2022-02-24 02:01:23,307 INFO L138 BoogieDeclarations]: Found implementation of procedure WmiCompleteRequest [2022-02-24 02:01:23,308 INFO L138 BoogieDeclarations]: Found implementation of procedure errorFn [2022-02-24 02:01:23,308 INFO L138 BoogieDeclarations]: Found implementation of procedure _BLAST_init [2022-02-24 02:01:23,308 INFO L138 BoogieDeclarations]: Found implementation of procedure DriverEntry [2022-02-24 02:01:23,308 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfSyncFilterWithTarget [2022-02-24 02:01:23,308 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfAddDevice [2022-02-24 02:01:23,309 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfDispatchPnp [2022-02-24 02:01:23,309 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfIrpCompletion [2022-02-24 02:01:23,309 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfStartDevice [2022-02-24 02:01:23,309 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfRemoveDevice [2022-02-24 02:01:23,309 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfSendToNextDriver [2022-02-24 02:01:23,309 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfDispatchPower [2022-02-24 02:01:23,309 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfForwardIrpSynchronous [2022-02-24 02:01:23,309 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfCreate [2022-02-24 02:01:23,309 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfReadWrite [2022-02-24 02:01:23,309 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfIoCompletion [2022-02-24 02:01:23,309 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfDeviceControl [2022-02-24 02:01:23,309 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfWmi [2022-02-24 02:01:23,309 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfShutdownFlush [2022-02-24 02:01:23,310 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfUnload [2022-02-24 02:01:23,310 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfRegisterDevice [2022-02-24 02:01:23,310 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfLogError [2022-02-24 02:01:23,310 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskperfQueryWmiRegInfo [2022-02-24 02:01:23,310 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskperfQueryWmiDataBlock [2022-02-24 02:01:23,310 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskperfWmiFunctionControl [2022-02-24 02:01:23,310 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfAddCounters [2022-02-24 02:01:23,310 INFO L138 BoogieDeclarations]: Found implementation of procedure stub_driver_init [2022-02-24 02:01:23,310 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2022-02-24 02:01:23,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ExAcquireFastMutex [2022-02-24 02:01:23,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ExReleaseFastMutex [2022-02-24 02:01:23,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ExAllocatePoolWithTag [2022-02-24 02:01:23,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ExFreePool [2022-02-24 02:01:23,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ExfInterlockedInsertHeadList [2022-02-24 02:01:23,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ExfInterlockedInsertTailList [2022-02-24 02:01:23,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ExfInterlockedRemoveHeadList [2022-02-24 02:01:23,311 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAllocateMdl [2022-02-24 02:01:23,311 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAttachDeviceToDeviceStack [2022-02-24 02:01:23,311 INFO L138 BoogieDeclarations]: Found implementation of procedure IoBuildAsynchronousFsdRequest [2022-02-24 02:01:23,311 INFO L138 BoogieDeclarations]: Found implementation of procedure IoBuildDeviceIoControlRequest [2022-02-24 02:01:23,311 INFO L138 BoogieDeclarations]: Found implementation of procedure IoCreateDevice [2022-02-24 02:01:23,311 INFO L138 BoogieDeclarations]: Found implementation of procedure IoCreateSymbolicLink [2022-02-24 02:01:23,311 INFO L138 BoogieDeclarations]: Found implementation of procedure IoDeleteDevice [2022-02-24 02:01:23,311 INFO L138 BoogieDeclarations]: Found implementation of procedure IoDeleteSymbolicLink [2022-02-24 02:01:23,311 INFO L138 BoogieDeclarations]: Found implementation of procedure IoDetachDevice [2022-02-24 02:01:23,311 INFO L138 BoogieDeclarations]: Found implementation of procedure IoFreeIrp [2022-02-24 02:01:23,311 INFO L138 BoogieDeclarations]: Found implementation of procedure IoFreeMdl [2022-02-24 02:01:23,312 INFO L138 BoogieDeclarations]: Found implementation of procedure IoGetConfigurationInformation [2022-02-24 02:01:23,312 INFO L138 BoogieDeclarations]: Found implementation of procedure IoQueryDeviceDescription [2022-02-24 02:01:23,312 INFO L138 BoogieDeclarations]: Found implementation of procedure IoRegisterDeviceInterface [2022-02-24 02:01:23,312 INFO L138 BoogieDeclarations]: Found implementation of procedure IoReleaseCancelSpinLock [2022-02-24 02:01:23,312 INFO L138 BoogieDeclarations]: Found implementation of procedure IoSetDeviceInterfaceState [2022-02-24 02:01:23,312 INFO L138 BoogieDeclarations]: Found implementation of procedure IoSetHardErrorOrVerifyDevice [2022-02-24 02:01:23,312 INFO L138 BoogieDeclarations]: Found implementation of procedure stubMoreProcessingRequired [2022-02-24 02:01:23,312 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCallDriver [2022-02-24 02:01:23,312 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCompleteRequest [2022-02-24 02:01:23,312 INFO L138 BoogieDeclarations]: Found implementation of procedure KeAcquireSpinLockRaiseToDpc [2022-02-24 02:01:23,312 INFO L138 BoogieDeclarations]: Found implementation of procedure KeDelayExecutionThread [2022-02-24 02:01:23,312 INFO L138 BoogieDeclarations]: Found implementation of procedure KeInitializeEvent [2022-02-24 02:01:23,313 INFO L138 BoogieDeclarations]: Found implementation of procedure KeInitializeSemaphore [2022-02-24 02:01:23,313 INFO L138 BoogieDeclarations]: Found implementation of procedure KeInitializeSpinLock [2022-02-24 02:01:23,313 INFO L138 BoogieDeclarations]: Found implementation of procedure KeReleaseSemaphore [2022-02-24 02:01:23,313 INFO L138 BoogieDeclarations]: Found implementation of procedure KfReleaseSpinLock [2022-02-24 02:01:23,313 INFO L138 BoogieDeclarations]: Found implementation of procedure KeSetEvent [2022-02-24 02:01:23,313 INFO L138 BoogieDeclarations]: Found implementation of procedure KeWaitForSingleObject [2022-02-24 02:01:23,313 INFO L138 BoogieDeclarations]: Found implementation of procedure MmAllocateContiguousMemory [2022-02-24 02:01:23,313 INFO L138 BoogieDeclarations]: Found implementation of procedure MmFreeContiguousMemory [2022-02-24 02:01:23,314 INFO L138 BoogieDeclarations]: Found implementation of procedure MmMapLockedPagesSpecifyCache [2022-02-24 02:01:23,314 INFO L138 BoogieDeclarations]: Found implementation of procedure MmPageEntireDriver [2022-02-24 02:01:23,314 INFO L138 BoogieDeclarations]: Found implementation of procedure MmResetDriverPaging [2022-02-24 02:01:23,314 INFO L138 BoogieDeclarations]: Found implementation of procedure MmUnlockPages [2022-02-24 02:01:23,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ObReferenceObjectByHandle [2022-02-24 02:01:23,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ObfDereferenceObject [2022-02-24 02:01:23,315 INFO L138 BoogieDeclarations]: Found implementation of procedure PoCallDriver [2022-02-24 02:01:23,315 INFO L138 BoogieDeclarations]: Found implementation of procedure PoStartNextPowerIrp [2022-02-24 02:01:23,315 INFO L138 BoogieDeclarations]: Found implementation of procedure PsCreateSystemThread [2022-02-24 02:01:23,316 INFO L138 BoogieDeclarations]: Found implementation of procedure PsTerminateSystemThread [2022-02-24 02:01:23,316 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlAnsiStringToUnicodeString [2022-02-24 02:01:23,316 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlCompareMemory [2022-02-24 02:01:23,316 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlCopyUnicodeString [2022-02-24 02:01:23,316 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlDeleteRegistryValue [2022-02-24 02:01:23,316 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlFreeUnicodeString [2022-02-24 02:01:23,316 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlInitString [2022-02-24 02:01:23,316 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlInitUnicodeString [2022-02-24 02:01:23,316 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlQueryRegistryValues [2022-02-24 02:01:23,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ZwClose [2022-02-24 02:01:23,316 INFO L138 BoogieDeclarations]: Found implementation of procedure WmiSystemControl [2022-02-24 02:01:23,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-02-24 02:01:23,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-02-24 02:01:23,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2022-02-24 02:01:23,317 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2022-02-24 02:01:23,317 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2022-02-24 02:01:23,317 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2022-02-24 02:01:23,317 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-02-24 02:01:23,317 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2022-02-24 02:01:23,317 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2022-02-24 02:01:23,317 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2022-02-24 02:01:23,318 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2022-02-24 02:01:23,318 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_guard [2022-02-24 02:01:23,318 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2022-02-24 02:01:23,318 INFO L130 BoogieDeclarations]: Found specification of procedure memmove [2022-02-24 02:01:23,318 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2022-02-24 02:01:23,318 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2022-02-24 02:01:23,319 INFO L130 BoogieDeclarations]: Found specification of procedure RtlQueryRegistryValues [2022-02-24 02:01:23,319 INFO L130 BoogieDeclarations]: Found specification of procedure RtlDeleteRegistryValue [2022-02-24 02:01:23,319 INFO L130 BoogieDeclarations]: Found specification of procedure RtlInitString [2022-02-24 02:01:23,319 INFO L130 BoogieDeclarations]: Found specification of procedure RtlInitUnicodeString [2022-02-24 02:01:23,319 INFO L130 BoogieDeclarations]: Found specification of procedure RtlAnsiStringToUnicodeString [2022-02-24 02:01:23,319 INFO L130 BoogieDeclarations]: Found specification of procedure RtlCopyUnicodeString [2022-02-24 02:01:23,319 INFO L130 BoogieDeclarations]: Found specification of procedure RtlFreeUnicodeString [2022-02-24 02:01:23,319 INFO L130 BoogieDeclarations]: Found specification of procedure RtlCompareMemory [2022-02-24 02:01:23,320 INFO L130 BoogieDeclarations]: Found specification of procedure InterlockedIncrement [2022-02-24 02:01:23,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-02-24 02:01:23,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-02-24 02:01:23,320 INFO L130 BoogieDeclarations]: Found specification of procedure InterlockedDecrement [2022-02-24 02:01:23,320 INFO L130 BoogieDeclarations]: Found specification of procedure InterlockedExchange [2022-02-24 02:01:23,320 INFO L130 BoogieDeclarations]: Found specification of procedure KeGetCurrentProcessorNumber [2022-02-24 02:01:23,320 INFO L130 BoogieDeclarations]: Found specification of procedure KeInitializeEvent [2022-02-24 02:01:23,320 INFO L130 BoogieDeclarations]: Found specification of procedure KeSetEvent [2022-02-24 02:01:23,320 INFO L130 BoogieDeclarations]: Found specification of procedure KeInitializeSemaphore [2022-02-24 02:01:23,321 INFO L130 BoogieDeclarations]: Found specification of procedure KeReleaseSemaphore [2022-02-24 02:01:23,321 INFO L130 BoogieDeclarations]: Found specification of procedure KeDelayExecutionThread [2022-02-24 02:01:23,321 INFO L130 BoogieDeclarations]: Found specification of procedure KeWaitForSingleObject [2022-02-24 02:01:23,321 INFO L130 BoogieDeclarations]: Found specification of procedure KeInitializeSpinLock [2022-02-24 02:01:23,321 INFO L130 BoogieDeclarations]: Found specification of procedure KfReleaseSpinLock [2022-02-24 02:01:23,321 INFO L130 BoogieDeclarations]: Found specification of procedure KeQuerySystemTime [2022-02-24 02:01:23,322 INFO L130 BoogieDeclarations]: Found specification of procedure ExAllocatePoolWithTag [2022-02-24 02:01:23,322 INFO L130 BoogieDeclarations]: Found specification of procedure ExFreePool [2022-02-24 02:01:23,323 INFO L130 BoogieDeclarations]: Found specification of procedure ExAcquireFastMutex [2022-02-24 02:01:23,325 INFO L130 BoogieDeclarations]: Found specification of procedure ExReleaseFastMutex [2022-02-24 02:01:23,325 INFO L130 BoogieDeclarations]: Found specification of procedure ExfInterlockedInsertHeadList [2022-02-24 02:01:23,328 INFO L130 BoogieDeclarations]: Found specification of procedure ExfInterlockedInsertTailList [2022-02-24 02:01:23,329 INFO L130 BoogieDeclarations]: Found specification of procedure ExfInterlockedRemoveHeadList [2022-02-24 02:01:23,329 INFO L130 BoogieDeclarations]: Found specification of procedure MmUnlockPages [2022-02-24 02:01:23,329 INFO L130 BoogieDeclarations]: Found specification of procedure MmMapLockedPagesSpecifyCache [2022-02-24 02:01:23,329 INFO L130 BoogieDeclarations]: Found specification of procedure MmAllocateContiguousMemory [2022-02-24 02:01:23,329 INFO L130 BoogieDeclarations]: Found specification of procedure MmFreeContiguousMemory [2022-02-24 02:01:23,329 INFO L130 BoogieDeclarations]: Found specification of procedure MmResetDriverPaging [2022-02-24 02:01:23,329 INFO L130 BoogieDeclarations]: Found specification of procedure MmPageEntireDriver [2022-02-24 02:01:23,329 INFO L130 BoogieDeclarations]: Found specification of procedure PsCreateSystemThread [2022-02-24 02:01:23,329 INFO L130 BoogieDeclarations]: Found specification of procedure PsTerminateSystemThread [2022-02-24 02:01:23,329 INFO L130 BoogieDeclarations]: Found specification of procedure IoAllocateErrorLogEntry [2022-02-24 02:01:23,329 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-02-24 02:01:23,329 INFO L130 BoogieDeclarations]: Found specification of procedure IoAllocateMdl [2022-02-24 02:01:23,329 INFO L130 BoogieDeclarations]: Found specification of procedure IoAttachDeviceToDeviceStack [2022-02-24 02:01:23,329 INFO L130 BoogieDeclarations]: Found specification of procedure IoBuildAsynchronousFsdRequest [2022-02-24 02:01:23,330 INFO L130 BoogieDeclarations]: Found specification of procedure IoBuildDeviceIoControlRequest [2022-02-24 02:01:23,330 INFO L130 BoogieDeclarations]: Found specification of procedure IofCallDriver [2022-02-24 02:01:23,330 INFO L130 BoogieDeclarations]: Found specification of procedure IofCompleteRequest [2022-02-24 02:01:23,330 INFO L130 BoogieDeclarations]: Found specification of procedure IoCreateDevice [2022-02-24 02:01:23,330 INFO L130 BoogieDeclarations]: Found specification of procedure IoCreateSymbolicLink [2022-02-24 02:01:23,330 INFO L130 BoogieDeclarations]: Found specification of procedure IoDeleteDevice [2022-02-24 02:01:23,330 INFO L130 BoogieDeclarations]: Found specification of procedure IoDeleteSymbolicLink [2022-02-24 02:01:23,330 INFO L130 BoogieDeclarations]: Found specification of procedure IoDetachDevice [2022-02-24 02:01:23,330 INFO L130 BoogieDeclarations]: Found specification of procedure IoFreeIrp [2022-02-24 02:01:23,330 INFO L130 BoogieDeclarations]: Found specification of procedure IoFreeMdl [2022-02-24 02:01:23,330 INFO L130 BoogieDeclarations]: Found specification of procedure IoGetConfigurationInformation [2022-02-24 02:01:23,330 INFO L130 BoogieDeclarations]: Found specification of procedure IoQueryDeviceDescription [2022-02-24 02:01:23,330 INFO L130 BoogieDeclarations]: Found specification of procedure IoReleaseCancelSpinLock [2022-02-24 02:01:23,330 INFO L130 BoogieDeclarations]: Found specification of procedure IoSetHardErrorOrVerifyDevice [2022-02-24 02:01:23,330 INFO L130 BoogieDeclarations]: Found specification of procedure IoWriteErrorLogEntry [2022-02-24 02:01:23,330 INFO L130 BoogieDeclarations]: Found specification of procedure IoWMIRegistrationControl [2022-02-24 02:01:23,330 INFO L130 BoogieDeclarations]: Found specification of procedure IoRegisterDeviceInterface [2022-02-24 02:01:23,331 INFO L130 BoogieDeclarations]: Found specification of procedure IoSetDeviceInterfaceState [2022-02-24 02:01:23,331 INFO L130 BoogieDeclarations]: Found specification of procedure KeQueryPerformanceCounter [2022-02-24 02:01:23,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-02-24 02:01:23,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-02-24 02:01:23,331 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-02-24 02:01:23,331 INFO L130 BoogieDeclarations]: Found specification of procedure PoCallDriver [2022-02-24 02:01:23,331 INFO L130 BoogieDeclarations]: Found specification of procedure PoStartNextPowerIrp [2022-02-24 02:01:23,331 INFO L130 BoogieDeclarations]: Found specification of procedure ObReferenceObjectByHandle [2022-02-24 02:01:23,331 INFO L130 BoogieDeclarations]: Found specification of procedure ObfDereferenceObject [2022-02-24 02:01:23,331 INFO L130 BoogieDeclarations]: Found specification of procedure ZwClose [2022-02-24 02:01:23,331 INFO L130 BoogieDeclarations]: Found specification of procedure swprintf [2022-02-24 02:01:23,331 INFO L130 BoogieDeclarations]: Found specification of procedure WmiCompleteRequest [2022-02-24 02:01:23,331 INFO L130 BoogieDeclarations]: Found specification of procedure WmiSystemControl [2022-02-24 02:01:23,331 INFO L130 BoogieDeclarations]: Found specification of procedure errorFn [2022-02-24 02:01:23,331 INFO L130 BoogieDeclarations]: Found specification of procedure _BLAST_init [2022-02-24 02:01:23,331 INFO L130 BoogieDeclarations]: Found specification of procedure DriverEntry [2022-02-24 02:01:23,332 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfForwardIrpSynchronous [2022-02-24 02:01:23,332 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfAddDevice [2022-02-24 02:01:23,332 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfDispatchPnp [2022-02-24 02:01:23,332 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfDispatchPower [2022-02-24 02:01:23,332 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfStartDevice [2022-02-24 02:01:23,332 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfRemoveDevice [2022-02-24 02:01:23,332 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfSendToNextDriver [2022-02-24 02:01:23,332 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfCreate [2022-02-24 02:01:23,332 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfReadWrite [2022-02-24 02:01:23,332 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfIoCompletion [2022-02-24 02:01:23,332 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfDeviceControl [2022-02-24 02:01:23,332 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfShutdownFlush [2022-02-24 02:01:23,332 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfUnload [2022-02-24 02:01:23,332 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfWmi [2022-02-24 02:01:23,332 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfLogError [2022-02-24 02:01:23,332 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfRegisterDevice [2022-02-24 02:01:23,332 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfIrpCompletion [2022-02-24 02:01:23,333 INFO L130 BoogieDeclarations]: Found specification of procedure DiskperfQueryWmiRegInfo [2022-02-24 02:01:23,333 INFO L130 BoogieDeclarations]: Found specification of procedure DiskperfQueryWmiDataBlock [2022-02-24 02:01:23,333 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfSyncFilterWithTarget [2022-02-24 02:01:23,333 INFO L130 BoogieDeclarations]: Found specification of procedure DiskperfWmiFunctionControl [2022-02-24 02:01:23,333 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfAddCounters [2022-02-24 02:01:23,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-02-24 02:01:23,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-02-24 02:01:23,333 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-02-24 02:01:23,333 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2022-02-24 02:01:23,333 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-02-24 02:01:23,333 INFO L130 BoogieDeclarations]: Found specification of procedure stub_driver_init [2022-02-24 02:01:23,333 INFO L130 BoogieDeclarations]: Found specification of procedure main [2022-02-24 02:01:23,333 INFO L130 BoogieDeclarations]: Found specification of procedure stubMoreProcessingRequired [2022-02-24 02:01:23,333 INFO L130 BoogieDeclarations]: Found specification of procedure KeAcquireSpinLockRaiseToDpc [2022-02-24 02:01:23,333 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2022-02-24 02:01:23,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-02-24 02:01:23,333 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-02-24 02:01:23,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-02-24 02:01:23,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-02-24 02:01:23,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-02-24 02:01:23,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-02-24 02:01:24,025 INFO L234 CfgBuilder]: Building ICFG [2022-02-24 02:01:24,028 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-02-24 02:01:24,049 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-24 02:01:24,129 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-24 02:01:24,129 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-24 02:01:24,129 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-24 02:01:24,148 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-24 02:01:24,148 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-24 02:01:24,172 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-24 02:01:24,176 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-24 02:01:24,176 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-24 02:01:24,177 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-24 02:01:24,185 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-24 02:01:24,185 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-24 02:01:24,188 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-24 02:01:24,194 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-24 02:01:24,195 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-24 02:01:24,195 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-24 02:01:24,200 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-24 02:01:24,201 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-24 02:01:24,201 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-24 02:01:24,213 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-24 02:01:24,213 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-24 02:01:24,213 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-24 02:01:24,223 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-24 02:01:24,223 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-24 02:01:24,549 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-24 02:01:24,557 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-24 02:01:24,557 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-24 02:01:24,589 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-24 02:01:24,595 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-24 02:01:24,595 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-24 02:01:24,596 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-24 02:01:24,601 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-24 02:01:24,601 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-24 02:01:24,612 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-24 02:01:24,617 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-24 02:01:24,617 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-24 02:01:24,632 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-24 02:01:24,639 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-24 02:01:24,639 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-24 02:01:24,643 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-24 02:01:24,653 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##8: assume !false; [2022-02-24 02:01:24,653 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##7: assume false; [2022-02-24 02:01:24,746 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-24 02:01:24,764 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume !false; [2022-02-24 02:01:24,764 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##14: assume false; [2022-02-24 02:01:26,465 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-24 02:01:26,474 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-24 02:01:26,474 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-24 02:01:26,486 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-24 02:01:59,178 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##35: assume !false; [2022-02-24 02:01:59,178 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##34: assume false; [2022-02-24 02:01:59,275 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-24 02:01:59,285 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-24 02:01:59,285 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-24 02:01:59,562 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-24 02:01:59,578 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-24 02:01:59,578 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-24 02:01:59,586 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-24 02:01:59,612 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##6: assume !false; [2022-02-24 02:01:59,612 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume false; [2022-02-24 02:02:05,999 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-24 02:02:06,079 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2022-02-24 02:02:06,079 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2022-02-24 02:02:06,117 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-24 02:02:06,158 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume !false; [2022-02-24 02:02:06,159 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume false; [2022-02-24 02:02:06,219 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-24 02:02:06,235 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-24 02:02:06,235 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-24 02:02:06,710 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-24 02:02:06,728 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-24 02:02:06,728 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-24 02:02:06,881 INFO L275 CfgBuilder]: Performing block encoding [2022-02-24 02:02:06,903 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-02-24 02:02:06,904 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2022-02-24 02:02:06,906 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.02 02:02:06 BoogieIcfgContainer [2022-02-24 02:02:06,906 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-02-24 02:02:06,911 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-02-24 02:02:06,911 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-02-24 02:02:06,913 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-02-24 02:02:06,913 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.02 02:01:21" (1/3) ... [2022-02-24 02:02:06,913 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12511d72 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.02 02:02:06, skipping insertion in model container [2022-02-24 02:02:06,913 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 02:01:22" (2/3) ... [2022-02-24 02:02:06,914 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12511d72 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.02 02:02:06, skipping insertion in model container [2022-02-24 02:02:06,914 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.02 02:02:06" (3/3) ... [2022-02-24 02:02:06,915 INFO L111 eAbstractionObserver]: Analyzing ICFG diskperf.i.cil-1.c [2022-02-24 02:02:06,923 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:AcceleratedInterpolation Determinization: PREDICATE_ABSTRACTION [2022-02-24 02:02:06,923 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-02-24 02:02:06,969 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-02-24 02:02:06,973 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:02:06,973 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-02-24 02:02:06,995 INFO L276 IsEmpty]: Start isEmpty. Operand has 540 states, 370 states have (on average 1.3675675675675676) internal successors, (506), 386 states have internal predecessors, (506), 119 states have call successors, (119), 42 states have call predecessors, (119), 42 states have return successors, (119), 114 states have call predecessors, (119), 119 states have call successors, (119) [2022-02-24 02:02:07,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-02-24 02:02:07,002 INFO L506 BasicCegarLoop]: Found error trace [2022-02-24 02:02:07,003 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-24 02:02:07,003 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-24 02:02:07,008 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-24 02:02:07,009 INFO L85 PathProgramCache]: Analyzing trace with hash 1505928512, now seen corresponding path program 1 times [2022-02-24 02:02:07,014 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-24 02:02:07,014 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2066323273] [2022-02-24 02:02:07,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-24 02:02:07,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-24 02:02:07,122 INFO L213 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-24 02:02:07,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:02:21,296 WARN L232 SmtUtils]: Spent 13.00s 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:21,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-24 02:02:21,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:02:21,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-02-24 02:02:21,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:02:21,663 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:21,664 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-24 02:02:21,664 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2066323273] [2022-02-24 02:02:21,665 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [2066323273] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-24 02:02:21,665 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-24 02:02:21,665 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-02-24 02:02:21,666 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1628069419] [2022-02-24 02:02:21,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-24 02:02:21,670 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-02-24 02:02:21,670 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-24 02:02:21,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-02-24 02:02:21,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-02-24 02:02:21,694 INFO L87 Difference]: Start difference. First operand has 540 states, 370 states have (on average 1.3675675675675676) internal successors, (506), 386 states have internal predecessors, (506), 119 states have call successors, (119), 42 states have call predecessors, (119), 42 states have return successors, (119), 114 states have call predecessors, (119), 119 states have call successors, (119) Second operand has 4 states, 4 states have (on average 4.5) internal successors, (18), 2 states have internal predecessors, (18), 2 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-02-24 02:02:23,964 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-24 02:02:40,531 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-24 02:02:42,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-24 02:02:42,064 INFO L93 Difference]: Finished difference Result 973 states and 1439 transitions. [2022-02-24 02:02:42,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-24 02:02:42,068 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 2 states have internal predecessors, (18), 2 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 24 [2022-02-24 02:02:42,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-24 02:02:42,105 INFO L225 Difference]: With dead ends: 973 [2022-02-24 02:02:42,105 INFO L226 Difference]: Without dead ends: 533 [2022-02-24 02:02:42,118 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 13.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-02-24 02:02:42,120 INFO L933 BasicCegarLoop]: 532 mSDtfsCounter, 278 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 719 mSolverCounterSat, 118 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 300 SdHoareTripleChecker+Valid, 579 SdHoareTripleChecker+Invalid, 839 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 719 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.3s IncrementalHoareTripleChecker+Time [2022-02-24 02:02:42,121 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [300 Valid, 579 Invalid, 839 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [118 Valid, 719 Invalid, 2 Unknown, 0 Unchecked, 19.3s Time] [2022-02-24 02:02:42,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 533 states. [2022-02-24 02:02:42,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 533 to 434. [2022-02-24 02:02:42,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 434 states, 297 states have (on average 1.3333333333333333) internal successors, (396), 314 states have internal predecessors, (396), 98 states have call successors, (98), 40 states have call predecessors, (98), 38 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83) [2022-02-24 02:02:42,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 434 states to 434 states and 577 transitions. [2022-02-24 02:02:42,682 INFO L78 Accepts]: Start accepts. Automaton has 434 states and 577 transitions. Word has length 24 [2022-02-24 02:02:42,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-24 02:02:42,682 INFO L470 AbstractCegarLoop]: Abstraction has 434 states and 577 transitions. [2022-02-24 02:02:42,682 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 2 states have internal predecessors, (18), 2 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-02-24 02:02:42,683 INFO L276 IsEmpty]: Start isEmpty. Operand 434 states and 577 transitions. [2022-02-24 02:02:42,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-02-24 02:02:42,683 INFO L506 BasicCegarLoop]: Found error trace [2022-02-24 02:02:42,683 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-24 02:02:42,683 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-02-24 02:02:42,684 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-24 02:02:42,684 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-24 02:02:42,684 INFO L85 PathProgramCache]: Analyzing trace with hash -1797822610, now seen corresponding path program 1 times [2022-02-24 02:02:42,684 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-24 02:02:42,684 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1559160746] [2022-02-24 02:02:42,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-24 02:02:42,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-24 02:02:42,718 INFO L213 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-24 02:02:43,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:02:54,355 WARN L232 SmtUtils]: Spent 10.73s 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:54,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-24 02:02:54,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:02:54,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-02-24 02:02:54,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:02:54,762 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:54,763 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-24 02:02:54,765 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1559160746] [2022-02-24 02:02:54,766 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [1559160746] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-24 02:02:54,766 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-24 02:02:54,766 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-02-24 02:02:54,766 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1985741753] [2022-02-24 02:02:54,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-24 02:02:54,767 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-24 02:02:54,768 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-24 02:02:54,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-24 02:02:54,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-02-24 02:02:54,768 INFO L87 Difference]: Start difference. First operand 434 states and 577 transitions. Second operand has 6 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-02-24 02:03:04,571 WARN L232 SmtUtils]: Spent 9.58s on a formula simplification that was a NOOP. DAG size: 2035 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:03:16,509 WARN L232 SmtUtils]: Spent 11.83s on a formula simplification that was a NOOP. DAG size: 2035 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:03:18,859 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-24 02:03:21,001 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-24 02:03:23,113 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-24 02:03:43,485 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:45,610 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:03:47,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-24 02:03:47,631 INFO L93 Difference]: Finished difference Result 965 states and 1308 transitions. [2022-02-24 02:03:47,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-24 02:03:47,632 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 26 [2022-02-24 02:03:47,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-24 02:03:47,635 INFO L225 Difference]: With dead ends: 965 [2022-02-24 02:03:47,635 INFO L226 Difference]: Without dead ends: 539 [2022-02-24 02:03:47,636 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 32.5s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2022-02-24 02:03:47,638 INFO L933 BasicCegarLoop]: 532 mSDtfsCounter, 282 mSDsluCounter, 531 mSDsCounter, 0 mSdLazyCounter, 1442 mSolverCounterSat, 124 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 304 SdHoareTripleChecker+Valid, 1063 SdHoareTripleChecker+Invalid, 1571 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 124 IncrementalHoareTripleChecker+Valid, 1442 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.1s IncrementalHoareTripleChecker+Time [2022-02-24 02:03:47,639 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [304 Valid, 1063 Invalid, 1571 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [124 Valid, 1442 Invalid, 5 Unknown, 0 Unchecked, 30.1s Time] [2022-02-24 02:03:47,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 539 states. [2022-02-24 02:03:48,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 539 to 438. [2022-02-24 02:03:48,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 438 states, 301 states have (on average 1.3289036544850499) internal successors, (400), 318 states have internal predecessors, (400), 98 states have call successors, (98), 40 states have call predecessors, (98), 38 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83) [2022-02-24 02:03:48,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 438 states to 438 states and 581 transitions. [2022-02-24 02:03:48,202 INFO L78 Accepts]: Start accepts. Automaton has 438 states and 581 transitions. Word has length 26 [2022-02-24 02:03:48,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-24 02:03:48,202 INFO L470 AbstractCegarLoop]: Abstraction has 438 states and 581 transitions. [2022-02-24 02:03:48,202 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-02-24 02:03:48,203 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states and 581 transitions. [2022-02-24 02:03:48,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-02-24 02:03:48,203 INFO L506 BasicCegarLoop]: Found error trace [2022-02-24 02:03:48,203 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-24 02:03:48,203 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-02-24 02:03:48,204 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-24 02:03:48,204 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-24 02:03:48,204 INFO L85 PathProgramCache]: Analyzing trace with hash 1297863630, now seen corresponding path program 1 times [2022-02-24 02:03:48,204 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-24 02:03:48,204 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [410363885] [2022-02-24 02:03:48,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-24 02:03:48,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-24 02:03:48,238 INFO L89 AcceleratorJordan]: Jordan loop acceleration statistics: 0 HavocedVariables, 3 AssignedVariables, -1 ReadonlyVariables, Eigenvalues: {}, 0 SequentialAcceleration, 0 AlternatingAcceleration, 0 QuantifierFreeResult [2022-02-24 02:03:48,238 WARN L91 AcceleratorJordan]: Jordan acceleration failed, because NONINTEGER_UPDATE [2022-02-24 02:03:48,239 INFO L281 tedInterpolationCore]: Could not accelerate. [2022-02-24 02:03:48,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:04:01,222 WARN L232 SmtUtils]: Spent 12.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:04:01,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-24 02:04:01,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:04:01,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-02-24 02:04:01,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:04:01,648 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:01,649 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-24 02:04:01,649 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [410363885] [2022-02-24 02:04:01,649 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [410363885] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-24 02:04:01,649 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-24 02:04:01,649 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-02-24 02:04:01,649 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [694904823] [2022-02-24 02:04:01,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-24 02:04:01,649 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-02-24 02:04:01,650 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-24 02:04:01,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-02-24 02:04:01,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-02-24 02:04:01,651 INFO L87 Difference]: Start difference. First operand 438 states and 581 transitions. Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-02-24 02:04:15,773 WARN L232 SmtUtils]: Spent 13.94s 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:17,896 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-24 02:04:32,181 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:32,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-24 02:04:32,873 INFO L93 Difference]: Finished difference Result 557 states and 762 transitions. [2022-02-24 02:04:32,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-24 02:04:32,873 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 30 [2022-02-24 02:04:32,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-24 02:04:32,877 INFO L225 Difference]: With dead ends: 557 [2022-02-24 02:04:32,877 INFO L226 Difference]: Without dead ends: 537 [2022-02-24 02:04:32,877 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 26.5s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-02-24 02:04:32,881 INFO L933 BasicCegarLoop]: 533 mSDtfsCounter, 485 mSDsluCounter, 261 mSDsCounter, 0 mSdLazyCounter, 793 mSolverCounterSat, 243 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 507 SdHoareTripleChecker+Valid, 794 SdHoareTripleChecker+Invalid, 1038 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 243 IncrementalHoareTripleChecker+Valid, 793 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.0s IncrementalHoareTripleChecker+Time [2022-02-24 02:04:32,882 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [507 Valid, 794 Invalid, 1038 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [243 Valid, 793 Invalid, 2 Unknown, 0 Unchecked, 16.0s Time] [2022-02-24 02:04:32,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 537 states. [2022-02-24 02:04:33,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 537 to 438. [2022-02-24 02:04:33,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 438 states, 301 states have (on average 1.3255813953488371) internal successors, (399), 318 states have internal predecessors, (399), 98 states have call successors, (98), 40 states have call predecessors, (98), 38 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83) [2022-02-24 02:04:33,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 438 states to 438 states and 580 transitions. [2022-02-24 02:04:33,520 INFO L78 Accepts]: Start accepts. Automaton has 438 states and 580 transitions. Word has length 30 [2022-02-24 02:04:33,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-24 02:04:33,521 INFO L470 AbstractCegarLoop]: Abstraction has 438 states and 580 transitions. [2022-02-24 02:04:33,521 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-02-24 02:04:33,521 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states and 580 transitions. [2022-02-24 02:04:33,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-02-24 02:04:33,522 INFO L506 BasicCegarLoop]: Found error trace [2022-02-24 02:04:33,522 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-24 02:04:33,522 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-02-24 02:04:33,522 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-24 02:04:33,522 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-24 02:04:33,522 INFO L85 PathProgramCache]: Analyzing trace with hash -1464136845, now seen corresponding path program 1 times [2022-02-24 02:04:33,522 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-24 02:04:33,522 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1094178538] [2022-02-24 02:04:33,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-24 02:04:33,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-24 02:04:33,545 INFO L89 AcceleratorJordan]: Jordan loop acceleration statistics: 0 HavocedVariables, 3 AssignedVariables, -1 ReadonlyVariables, Eigenvalues: {}, 0 SequentialAcceleration, 0 AlternatingAcceleration, 0 QuantifierFreeResult [2022-02-24 02:04:33,545 WARN L91 AcceleratorJordan]: Jordan acceleration failed, because NONINTEGER_UPDATE [2022-02-24 02:04:33,545 INFO L281 tedInterpolationCore]: Could not accelerate. [2022-02-24 02:04:35,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:04:49,827 WARN L232 SmtUtils]: Spent 14.29s 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:49,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-24 02:04:49,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:04:50,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-02-24 02:04:50,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:04:50,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-02-24 02:04:50,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:04:50,198 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:50,199 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-24 02:04:50,199 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1094178538] [2022-02-24 02:04:50,199 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [1094178538] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-24 02:04:50,199 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-24 02:04:50,200 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-02-24 02:04:50,200 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [175654288] [2022-02-24 02:04:50,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-24 02:04:50,200 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-24 02:04:50,200 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-24 02:04:50,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-24 02:04:50,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-02-24 02:04:50,202 INFO L87 Difference]: Start difference. First operand 438 states and 580 transitions. Second operand has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 3 states have internal predecessors, (23), 3 states have call successors, (7), 6 states have call predecessors, (7), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-02-24 02:05:05,795 WARN L232 SmtUtils]: Spent 15.41s 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:05:07,927 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-24 02:05:25,169 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:05:26,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-24 02:05:26,654 INFO L93 Difference]: Finished difference Result 1142 states and 1574 transitions. [2022-02-24 02:05:26,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-24 02:05:26,654 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 3 states have internal predecessors, (23), 3 states have call successors, (7), 6 states have call predecessors, (7), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 35 [2022-02-24 02:05:26,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-24 02:05:26,659 INFO L225 Difference]: With dead ends: 1142 [2022-02-24 02:05:26,659 INFO L226 Difference]: Without dead ends: 853 [2022-02-24 02:05:26,660 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 30.2s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2022-02-24 02:05:26,661 INFO L933 BasicCegarLoop]: 729 mSDtfsCounter, 1112 mSDsluCounter, 298 mSDsCounter, 0 mSdLazyCounter, 1345 mSolverCounterSat, 386 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1141 SdHoareTripleChecker+Valid, 1027 SdHoareTripleChecker+Invalid, 1733 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 386 IncrementalHoareTripleChecker+Valid, 1345 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.1s IncrementalHoareTripleChecker+Time [2022-02-24 02:05:26,661 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1141 Valid, 1027 Invalid, 1733 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [386 Valid, 1345 Invalid, 2 Unknown, 0 Unchecked, 19.1s Time] [2022-02-24 02:05:26,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 853 states. [2022-02-24 02:05:27,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 853 to 696. [2022-02-24 02:05:27,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 696 states, 486 states have (on average 1.3106995884773662) internal successors, (637), 499 states have internal predecessors, (637), 143 states have call successors, (143), 62 states have call predecessors, (143), 66 states have return successors, (163), 140 states have call predecessors, (163), 131 states have call successors, (163) [2022-02-24 02:05:27,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 696 states to 696 states and 943 transitions. [2022-02-24 02:05:27,683 INFO L78 Accepts]: Start accepts. Automaton has 696 states and 943 transitions. Word has length 35 [2022-02-24 02:05:27,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-24 02:05:27,683 INFO L470 AbstractCegarLoop]: Abstraction has 696 states and 943 transitions. [2022-02-24 02:05:27,683 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 3 states have internal predecessors, (23), 3 states have call successors, (7), 6 states have call predecessors, (7), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-02-24 02:05:27,683 INFO L276 IsEmpty]: Start isEmpty. Operand 696 states and 943 transitions. [2022-02-24 02:05:27,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-02-24 02:05:27,685 INFO L506 BasicCegarLoop]: Found error trace [2022-02-24 02:05:27,685 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-24 02:05:27,685 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-02-24 02:05:27,685 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-24 02:05:27,686 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-24 02:05:27,686 INFO L85 PathProgramCache]: Analyzing trace with hash 5168989, now seen corresponding path program 1 times [2022-02-24 02:05:27,686 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-24 02:05:27,686 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1123371834] [2022-02-24 02:05:27,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-24 02:05:27,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-24 02:05:27,708 INFO L89 AcceleratorJordan]: Jordan loop acceleration statistics: 0 HavocedVariables, 3 AssignedVariables, -1 ReadonlyVariables, Eigenvalues: {}, 0 SequentialAcceleration, 0 AlternatingAcceleration, 0 QuantifierFreeResult [2022-02-24 02:05:27,709 WARN L91 AcceleratorJordan]: Jordan acceleration failed, because NONINTEGER_UPDATE [2022-02-24 02:05:27,709 INFO L281 tedInterpolationCore]: Could not accelerate. [2022-02-24 02:05:28,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:05:43,067 WARN L232 SmtUtils]: Spent 13.64s on a formula simplification that was a NOOP. DAG size: 2032 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:05:43,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-24 02:05:43,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:05:43,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-02-24 02:05:43,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:05:43,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-02-24 02:05:43,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:05:43,559 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:43,571 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-24 02:05:43,572 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1123371834] [2022-02-24 02:05:43,572 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [1123371834] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-24 02:05:43,572 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-24 02:05:43,572 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-02-24 02:05:43,572 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1990937341] [2022-02-24 02:05:43,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-24 02:05:43,572 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-24 02:05:43,572 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-24 02:05:43,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-24 02:05:43,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-02-24 02:05:43,573 INFO L87 Difference]: Start difference. First operand 696 states and 943 transitions. Second operand has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2022-02-24 02:05:57,926 WARN L232 SmtUtils]: Spent 14.05s 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:06:00,033 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-24 02:06:13,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-24 02:06:13,320 INFO L93 Difference]: Finished difference Result 1247 states and 1733 transitions. [2022-02-24 02:06:13,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-24 02:06:13,320 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 45 [2022-02-24 02:06:13,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-24 02:06:13,324 INFO L225 Difference]: With dead ends: 1247 [2022-02-24 02:06:13,324 INFO L226 Difference]: Without dead ends: 675 [2022-02-24 02:06:13,327 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 28.2s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2022-02-24 02:06:13,327 INFO L933 BasicCegarLoop]: 456 mSDtfsCounter, 637 mSDsluCounter, 92 mSDsCounter, 0 mSdLazyCounter, 877 mSolverCounterSat, 187 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 658 SdHoareTripleChecker+Valid, 548 SdHoareTripleChecker+Invalid, 1065 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 187 IncrementalHoareTripleChecker+Valid, 877 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.2s IncrementalHoareTripleChecker+Time [2022-02-24 02:06:13,327 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [658 Valid, 548 Invalid, 1065 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [187 Valid, 877 Invalid, 1 Unknown, 0 Unchecked, 14.2s Time] [2022-02-24 02:06:13,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 675 states. [2022-02-24 02:06:14,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 675 to 628. [2022-02-24 02:06:14,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 628 states, 435 states have (on average 1.3011494252873563) internal successors, (566), 447 states have internal predecessors, (566), 133 states have call successors, (133), 55 states have call predecessors, (133), 59 states have return successors, (154), 131 states have call predecessors, (154), 122 states have call successors, (154) [2022-02-24 02:06:14,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 628 states to 628 states and 853 transitions. [2022-02-24 02:06:14,210 INFO L78 Accepts]: Start accepts. Automaton has 628 states and 853 transitions. Word has length 45 [2022-02-24 02:06:14,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-24 02:06:14,211 INFO L470 AbstractCegarLoop]: Abstraction has 628 states and 853 transitions. [2022-02-24 02:06:14,211 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2022-02-24 02:06:14,211 INFO L276 IsEmpty]: Start isEmpty. Operand 628 states and 853 transitions. [2022-02-24 02:06:14,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-02-24 02:06:14,212 INFO L506 BasicCegarLoop]: Found error trace [2022-02-24 02:06:14,212 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-24 02:06:14,212 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-02-24 02:06:14,213 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-24 02:06:14,213 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-24 02:06:14,213 INFO L85 PathProgramCache]: Analyzing trace with hash 1041269887, now seen corresponding path program 1 times [2022-02-24 02:06:14,213 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-24 02:06:14,213 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2091607013] [2022-02-24 02:06:14,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-24 02:06:14,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-24 02:06:14,242 INFO L89 AcceleratorJordan]: Jordan loop acceleration statistics: 0 HavocedVariables, 3 AssignedVariables, -1 ReadonlyVariables, Eigenvalues: {}, 0 SequentialAcceleration, 0 AlternatingAcceleration, 0 QuantifierFreeResult [2022-02-24 02:06:14,242 WARN L91 AcceleratorJordan]: Jordan acceleration failed, because NONINTEGER_UPDATE [2022-02-24 02:06:14,242 INFO L281 tedInterpolationCore]: Could not accelerate. [2022-02-24 02:06:15,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:06:28,263 WARN L232 SmtUtils]: Spent 12.30s 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:28,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-24 02:06:28,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:06:28,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-02-24 02:06:28,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:06:28,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-02-24 02:06:28,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:06:28,641 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:06:28,642 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-24 02:06:28,642 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2091607013] [2022-02-24 02:06:28,642 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [2091607013] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-24 02:06:28,642 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-24 02:06:28,642 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-02-24 02:06:28,644 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1116266038] [2022-02-24 02:06:28,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-24 02:06:28,644 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-24 02:06:28,644 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-24 02:06:28,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-24 02:06:28,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-02-24 02:06:28,645 INFO L87 Difference]: Start difference. First operand 628 states and 853 transitions. Second operand has 6 states, 6 states have (on average 5.5) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (7), 6 states have call predecessors, (7), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-02-24 02:06:42,821 WARN L232 SmtUtils]: Spent 13.90s 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:06:44,944 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-24 02:07:02,242 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:07:04,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-24 02:07:04,170 INFO L93 Difference]: Finished difference Result 724 states and 991 transitions. [2022-02-24 02:07:04,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-24 02:07:04,171 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.5) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (7), 6 states have call predecessors, (7), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 45 [2022-02-24 02:07:04,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-24 02:07:04,174 INFO L225 Difference]: With dead ends: 724 [2022-02-24 02:07:04,174 INFO L226 Difference]: Without dead ends: 720 [2022-02-24 02:07:04,175 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 26.5s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-02-24 02:07:04,175 INFO L933 BasicCegarLoop]: 514 mSDtfsCounter, 265 mSDsluCounter, 324 mSDsCounter, 0 mSdLazyCounter, 1206 mSolverCounterSat, 102 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 283 SdHoareTripleChecker+Valid, 838 SdHoareTripleChecker+Invalid, 1310 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 1206 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.1s IncrementalHoareTripleChecker+Time [2022-02-24 02:07:04,176 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [283 Valid, 838 Invalid, 1310 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [102 Valid, 1206 Invalid, 2 Unknown, 0 Unchecked, 20.1s Time] [2022-02-24 02:07:04,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 720 states. [2022-02-24 02:07:05,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 720 to 658. [2022-02-24 02:07:05,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 658 states, 461 states have (on average 1.3058568329718003) internal successors, (602), 471 states have internal predecessors, (602), 135 states have call successors, (135), 58 states have call predecessors, (135), 61 states have return successors, (156), 133 states have call predecessors, (156), 124 states have call successors, (156) [2022-02-24 02:07:05,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 658 states to 658 states and 893 transitions. [2022-02-24 02:07:05,265 INFO L78 Accepts]: Start accepts. Automaton has 658 states and 893 transitions. Word has length 45 [2022-02-24 02:07:05,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-24 02:07:05,265 INFO L470 AbstractCegarLoop]: Abstraction has 658 states and 893 transitions. [2022-02-24 02:07:05,265 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.5) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (7), 6 states have call predecessors, (7), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-02-24 02:07:05,265 INFO L276 IsEmpty]: Start isEmpty. Operand 658 states and 893 transitions. [2022-02-24 02:07:05,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2022-02-24 02:07:05,268 INFO L506 BasicCegarLoop]: Found error trace [2022-02-24 02:07:05,268 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-24 02:07:05,268 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-02-24 02:07:05,268 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-24 02:07:05,269 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-24 02:07:05,269 INFO L85 PathProgramCache]: Analyzing trace with hash 221945446, now seen corresponding path program 1 times [2022-02-24 02:07:05,269 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-24 02:07:05,269 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [28958378] [2022-02-24 02:07:05,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-24 02:07:05,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-24 02:07:05,302 INFO L89 AcceleratorJordan]: Jordan loop acceleration statistics: 0 HavocedVariables, 3 AssignedVariables, -1 ReadonlyVariables, Eigenvalues: {}, 0 SequentialAcceleration, 0 AlternatingAcceleration, 0 QuantifierFreeResult [2022-02-24 02:07:05,302 WARN L91 AcceleratorJordan]: Jordan acceleration failed, because NONINTEGER_UPDATE [2022-02-24 02:07:05,302 INFO L281 tedInterpolationCore]: Could not accelerate. [2022-02-24 02:07:06,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:07:19,668 WARN L232 SmtUtils]: Spent 12.75s 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:07:19,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-24 02:07:19,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:07:19,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-02-24 02:07:19,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:07:20,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-02-24 02:07:20,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:07:20,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-02-24 02:07:20,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:07:20,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-02-24 02:07:20,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:07:20,321 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:20,321 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-24 02:07:20,321 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [28958378] [2022-02-24 02:07:20,321 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [28958378] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-24 02:07:20,321 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-24 02:07:20,321 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-02-24 02:07:20,321 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1365034658] [2022-02-24 02:07:20,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-24 02:07:20,322 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-02-24 02:07:20,322 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-24 02:07:20,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-02-24 02:07:20,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-02-24 02:07:20,322 INFO L87 Difference]: Start difference. First operand 658 states and 893 transitions. Second operand has 10 states, 10 states have (on average 3.5) internal successors, (35), 5 states have internal predecessors, (35), 3 states have call successors, (7), 7 states have call predecessors, (7), 3 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-24 02:07:33,567 WARN L232 SmtUtils]: Spent 13.17s 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:47,095 WARN L232 SmtUtils]: Spent 13.25s 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:08:00,456 WARN L232 SmtUtils]: Spent 13.24s on a formula simplification that was a NOOP. DAG size: 2033 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:08:02,576 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-24 02:08:04,671 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-24 02:08:06,803 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-24 02:08:09,036 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-24 02:08:11,087 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-24 02:08:13,118 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-24 02:08:15,147 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-24 02:08:28,339 WARN L232 SmtUtils]: Spent 12.70s 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:08:43,062 WARN L232 SmtUtils]: Spent 13.97s 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:14,394 WARN L232 SmtUtils]: Spent 25.95s 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:31,325 WARN L232 SmtUtils]: Spent 15.43s 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:09:41,109 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:09:43,237 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-24 02:09:44,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-24 02:09:44,477 INFO L93 Difference]: Finished difference Result 807 states and 1121 transitions. [2022-02-24 02:09:44,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-02-24 02:09:44,478 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.5) internal successors, (35), 5 states have internal predecessors, (35), 3 states have call successors, (7), 7 states have call predecessors, (7), 3 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) Word has length 49 [2022-02-24 02:09:44,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-24 02:09:44,481 INFO L225 Difference]: With dead ends: 807 [2022-02-24 02:09:44,481 INFO L226 Difference]: Without dead ends: 796 [2022-02-24 02:09:44,481 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 72 ImplicationChecksByTransitivity, 122.2s TimeCoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2022-02-24 02:09:44,482 INFO L933 BasicCegarLoop]: 403 mSDtfsCounter, 1273 mSDsluCounter, 536 mSDsCounter, 0 mSdLazyCounter, 1586 mSolverCounterSat, 679 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1314 SdHoareTripleChecker+Valid, 939 SdHoareTripleChecker+Invalid, 2274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 679 IncrementalHoareTripleChecker+Valid, 1586 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.4s IncrementalHoareTripleChecker+Time [2022-02-24 02:09:44,482 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1314 Valid, 939 Invalid, 2274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [679 Valid, 1586 Invalid, 9 Unknown, 0 Unchecked, 33.4s Time] [2022-02-24 02:09:44,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 796 states. [2022-02-24 02:09:45,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 796 to 680. [2022-02-24 02:09:45,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 680 states, 479 states have (on average 1.3048016701461378) internal successors, (625), 491 states have internal predecessors, (625), 135 states have call successors, (135), 58 states have call predecessors, (135), 65 states have return successors, (160), 135 states have call predecessors, (160), 124 states have call successors, (160) [2022-02-24 02:09:45,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 680 states to 680 states and 920 transitions. [2022-02-24 02:09:45,644 INFO L78 Accepts]: Start accepts. Automaton has 680 states and 920 transitions. Word has length 49 [2022-02-24 02:09:45,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-24 02:09:45,644 INFO L470 AbstractCegarLoop]: Abstraction has 680 states and 920 transitions. [2022-02-24 02:09:45,644 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 3.5) internal successors, (35), 5 states have internal predecessors, (35), 3 states have call successors, (7), 7 states have call predecessors, (7), 3 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-24 02:09:45,644 INFO L276 IsEmpty]: Start isEmpty. Operand 680 states and 920 transitions. [2022-02-24 02:09:45,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-02-24 02:09:45,645 INFO L506 BasicCegarLoop]: Found error trace [2022-02-24 02:09:45,645 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-24 02:09:45,645 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-02-24 02:09:45,645 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-24 02:09:45,646 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-24 02:09:45,646 INFO L85 PathProgramCache]: Analyzing trace with hash -2146360932, now seen corresponding path program 1 times [2022-02-24 02:09:45,646 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-24 02:09:45,646 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [763473941] [2022-02-24 02:09:45,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-24 02:09:45,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-24 02:09:45,686 INFO L89 AcceleratorJordan]: Jordan loop acceleration statistics: 0 HavocedVariables, 3 AssignedVariables, -1 ReadonlyVariables, Eigenvalues: {}, 0 SequentialAcceleration, 0 AlternatingAcceleration, 0 QuantifierFreeResult [2022-02-24 02:09:45,686 WARN L91 AcceleratorJordan]: Jordan acceleration failed, because NONINTEGER_UPDATE [2022-02-24 02:09:45,686 INFO L281 tedInterpolationCore]: Could not accelerate. [2022-02-24 02:09:47,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:10:01,686 WARN L232 SmtUtils]: Spent 14.20s 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:01,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-24 02:10:01,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:10:01,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-02-24 02:10:02,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:10:02,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-02-24 02:10:02,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:10:02,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-02-24 02:10:02,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:10:02,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-02-24 02:10:02,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:10:02,368 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:02,368 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-24 02:10:02,369 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [763473941] [2022-02-24 02:10:02,369 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [763473941] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-24 02:10:02,369 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-24 02:10:02,369 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-02-24 02:10:02,369 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [413559379] [2022-02-24 02:10:02,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-24 02:10:02,370 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-02-24 02:10:02,371 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-24 02:10:02,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-02-24 02:10:02,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-02-24 02:10:02,372 INFO L87 Difference]: Start difference. First operand 680 states and 920 transitions. Second operand has 10 states, 10 states have (on average 3.6) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (7), 7 states have call predecessors, (7), 3 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-24 02:10:15,115 WARN L232 SmtUtils]: Spent 12.68s 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:29,284 WARN L232 SmtUtils]: Spent 13.83s 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:10:43,228 WARN L232 SmtUtils]: Spent 13.82s 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:10:45,349 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-24 02:10:47,406 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-24 02:10:49,418 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:10:51,604 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-24 02:10:53,642 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-24 02:10:55,668 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-24 02:11:09,132 WARN L232 SmtUtils]: Spent 13.09s 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:11:22,574 WARN L232 SmtUtils]: Spent 12.53s 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:11:57,961 WARN L232 SmtUtils]: Spent 28.16s 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:12:12,881 WARN L232 SmtUtils]: Spent 13.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:12:24,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-24 02:12:24,975 INFO L93 Difference]: Finished difference Result 798 states and 1106 transitions. [2022-02-24 02:12:24,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-02-24 02:12:24,982 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.6) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (7), 7 states have call predecessors, (7), 3 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) Word has length 50 [2022-02-24 02:12:24,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-24 02:12:24,985 INFO L225 Difference]: With dead ends: 798 [2022-02-24 02:12:24,985 INFO L226 Difference]: Without dead ends: 790 [2022-02-24 02:12:24,986 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 123.1s TimeCoverageRelationStatistics Valid=134, Invalid=328, Unknown=0, NotChecked=0, Total=462 [2022-02-24 02:12:24,986 INFO L933 BasicCegarLoop]: 417 mSDtfsCounter, 934 mSDsluCounter, 506 mSDsCounter, 0 mSdLazyCounter, 1969 mSolverCounterSat, 399 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 975 SdHoareTripleChecker+Valid, 923 SdHoareTripleChecker+Invalid, 2374 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 399 IncrementalHoareTripleChecker+Valid, 1969 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.9s IncrementalHoareTripleChecker+Time [2022-02-24 02:12:24,986 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [975 Valid, 923 Invalid, 2374 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [399 Valid, 1969 Invalid, 6 Unknown, 0 Unchecked, 31.9s Time] [2022-02-24 02:12:24,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 790 states. [2022-02-24 02:12:26,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 790 to 680. [2022-02-24 02:12:26,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 680 states, 479 states have (on average 1.302713987473904) internal successors, (624), 491 states have internal predecessors, (624), 135 states have call successors, (135), 58 states have call predecessors, (135), 65 states have return successors, (160), 135 states have call predecessors, (160), 124 states have call successors, (160) [2022-02-24 02:12:26,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 680 states to 680 states and 919 transitions. [2022-02-24 02:12:26,353 INFO L78 Accepts]: Start accepts. Automaton has 680 states and 919 transitions. Word has length 50 [2022-02-24 02:12:26,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-24 02:12:26,353 INFO L470 AbstractCegarLoop]: Abstraction has 680 states and 919 transitions. [2022-02-24 02:12:26,353 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 3.6) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (7), 7 states have call predecessors, (7), 3 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-24 02:12:26,353 INFO L276 IsEmpty]: Start isEmpty. Operand 680 states and 919 transitions. [2022-02-24 02:12:26,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2022-02-24 02:12:26,354 INFO L506 BasicCegarLoop]: Found error trace [2022-02-24 02:12:26,354 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-24 02:12:26,354 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-02-24 02:12:26,355 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-24 02:12:26,355 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-24 02:12:26,355 INFO L85 PathProgramCache]: Analyzing trace with hash 138187352, now seen corresponding path program 1 times [2022-02-24 02:12:26,355 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-24 02:12:26,355 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [103903852] [2022-02-24 02:12:26,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-24 02:12:26,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-24 02:12:26,394 INFO L89 AcceleratorJordan]: Jordan loop acceleration statistics: 0 HavocedVariables, 3 AssignedVariables, -1 ReadonlyVariables, Eigenvalues: {}, 0 SequentialAcceleration, 0 AlternatingAcceleration, 0 QuantifierFreeResult [2022-02-24 02:12:26,395 WARN L91 AcceleratorJordan]: Jordan acceleration failed, because NONINTEGER_UPDATE [2022-02-24 02:12:26,395 INFO L281 tedInterpolationCore]: Could not accelerate. [2022-02-24 02:12:27,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:12:40,660 WARN L232 SmtUtils]: Spent 12.52s 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:12:40,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-24 02:12:40,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:12:40,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-02-24 02:12:40,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:12:41,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-02-24 02:12:41,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:12:41,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-02-24 02:12:41,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:12:41,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-02-24 02:12:41,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:12:41,146 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:12:41,146 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-24 02:12:41,146 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [103903852] [2022-02-24 02:12:41,146 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [103903852] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-24 02:12:41,146 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-24 02:12:41,146 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-02-24 02:12:41,146 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260872227] [2022-02-24 02:12:41,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-24 02:12:41,146 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-02-24 02:12:41,146 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-24 02:12:41,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-02-24 02:12:41,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-02-24 02:12:41,147 INFO L87 Difference]: Start difference. First operand 680 states and 919 transitions. Second operand has 9 states, 9 states have (on average 4.111111111111111) internal successors, (37), 5 states have internal predecessors, (37), 2 states have call successors, (10), 6 states have call predecessors, (10), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-24 02:12:55,415 WARN L232 SmtUtils]: Spent 14.20s 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:13:08,642 WARN L232 SmtUtils]: Spent 12.96s on a formula simplification that was a NOOP. DAG size: 2035 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:13:21,844 WARN L232 SmtUtils]: Spent 13.10s on a formula simplification that was a NOOP. DAG size: 2035 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:13:38,429 WARN L232 SmtUtils]: Spent 16.42s on a formula simplification that was a NOOP. DAG size: 2035 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:13:40,590 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:42,943 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-24 02:13:45,030 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-24 02:13:47,074 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-24 02:14:03,588 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:14:05,722 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-24 02:14:07,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-24 02:14:07,114 INFO L93 Difference]: Finished difference Result 1463 states and 2007 transitions. [2022-02-24 02:14:07,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-24 02:14:07,115 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.111111111111111) internal successors, (37), 5 states have internal predecessors, (37), 2 states have call successors, (10), 6 states have call predecessors, (10), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 53 [2022-02-24 02:14:07,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-24 02:14:07,126 INFO L225 Difference]: With dead ends: 1463 [2022-02-24 02:14:07,126 INFO L226 Difference]: Without dead ends: 793 [2022-02-24 02:14:07,128 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 69.9s TimeCoverageRelationStatistics Valid=51, Invalid=105, Unknown=0, NotChecked=0, Total=156 [2022-02-24 02:14:07,131 INFO L933 BasicCegarLoop]: 412 mSDtfsCounter, 572 mSDsluCounter, 379 mSDsCounter, 0 mSdLazyCounter, 1149 mSolverCounterSat, 401 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 598 SdHoareTripleChecker+Valid, 791 SdHoareTripleChecker+Invalid, 1556 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 401 IncrementalHoareTripleChecker+Valid, 1149 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.3s IncrementalHoareTripleChecker+Time [2022-02-24 02:14:07,131 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [598 Valid, 791 Invalid, 1556 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [401 Valid, 1149 Invalid, 6 Unknown, 0 Unchecked, 26.3s Time] [2022-02-24 02:14:07,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 793 states. [2022-02-24 02:14:08,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 793 to 684. [2022-02-24 02:14:08,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 684 states, 483 states have (on average 1.300207039337474) internal successors, (628), 495 states have internal predecessors, (628), 135 states have call successors, (135), 58 states have call predecessors, (135), 65 states have return successors, (160), 135 states have call predecessors, (160), 124 states have call successors, (160) [2022-02-24 02:14:08,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 684 states to 684 states and 923 transitions. [2022-02-24 02:14:08,696 INFO L78 Accepts]: Start accepts. Automaton has 684 states and 923 transitions. Word has length 53 [2022-02-24 02:14:08,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-24 02:14:08,696 INFO L470 AbstractCegarLoop]: Abstraction has 684 states and 923 transitions. [2022-02-24 02:14:08,696 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.111111111111111) internal successors, (37), 5 states have internal predecessors, (37), 2 states have call successors, (10), 6 states have call predecessors, (10), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-24 02:14:08,696 INFO L276 IsEmpty]: Start isEmpty. Operand 684 states and 923 transitions. [2022-02-24 02:14:08,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-02-24 02:14:08,698 INFO L506 BasicCegarLoop]: Found error trace [2022-02-24 02:14:08,698 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-24 02:14:08,699 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-02-24 02:14:08,699 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-24 02:14:08,699 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-24 02:14:08,699 INFO L85 PathProgramCache]: Analyzing trace with hash -1940169608, now seen corresponding path program 2 times [2022-02-24 02:14:08,699 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-24 02:14:08,699 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1608645287] [2022-02-24 02:14:08,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-24 02:14:08,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-24 02:14:08,749 INFO L89 AcceleratorJordan]: Jordan loop acceleration statistics: 0 HavocedVariables, 3 AssignedVariables, -1 ReadonlyVariables, Eigenvalues: {}, 0 SequentialAcceleration, 0 AlternatingAcceleration, 0 QuantifierFreeResult [2022-02-24 02:14:08,749 WARN L91 AcceleratorJordan]: Jordan acceleration failed, because NONINTEGER_UPDATE [2022-02-24 02:14:08,749 INFO L281 tedInterpolationCore]: Could not accelerate. [2022-02-24 02:14:10,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:14:25,215 WARN L232 SmtUtils]: Spent 14.44s 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:14:25,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-24 02:14:25,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:14:25,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-02-24 02:14:25,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:14:25,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-02-24 02:14:25,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:14:25,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-02-24 02:14:25,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:14:25,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-02-24 02:14:25,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-24 02:14:25,713 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:14:25,714 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-24 02:14:25,714 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1608645287] [2022-02-24 02:14:25,714 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [1608645287] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-24 02:14:25,714 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-24 02:14:25,714 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-02-24 02:14:25,714 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1323357967] [2022-02-24 02:14:25,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-24 02:14:25,714 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-02-24 02:14:25,714 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-24 02:14:25,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-02-24 02:14:25,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2022-02-24 02:14:25,715 INFO L87 Difference]: Start difference. First operand 684 states and 923 transitions. Second operand has 10 states, 10 states have (on average 3.9) internal successors, (39), 6 states have internal predecessors, (39), 2 states have call successors, (10), 6 states have call predecessors, (10), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-24 02:14:40,066 WARN L232 SmtUtils]: Spent 14.27s 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:53,702 WARN L232 SmtUtils]: Spent 13.18s on a formula simplification that was a NOOP. DAG size: 2035 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:15:07,219 WARN L232 SmtUtils]: Spent 13.42s on a formula simplification that was a NOOP. DAG size: 2035 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:15:20,987 WARN L232 SmtUtils]: Spent 13.60s on a formula simplification that was a NOOP. DAG size: 2035 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-24 02:15:36,456 WARN L232 SmtUtils]: Spent 15.24s on a formula simplification that was a NOOP. DAG size: 2035 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)