/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --core.log.level.for.class de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/automizer/acceleratedInterpolation/acceleratedInterpolationQvasr_64.epf -i ../../../trunk/examples/svcomp/ntdrivers/floppy.i.cil-1.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-d966a43 [2022-01-31 23:45:35,557 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-31 23:45:35,559 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-31 23:45:35,622 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-31 23:45:35,623 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-31 23:45:35,623 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-31 23:45:35,624 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-31 23:45:35,626 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-31 23:45:35,627 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-31 23:45:35,628 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-31 23:45:35,628 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-31 23:45:35,629 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-31 23:45:35,629 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-31 23:45:35,629 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-31 23:45:35,630 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-31 23:45:35,631 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-31 23:45:35,631 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-31 23:45:35,632 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-31 23:45:35,633 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-31 23:45:35,634 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-31 23:45:35,634 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-31 23:45:35,647 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-31 23:45:35,648 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-31 23:45:35,649 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-31 23:45:35,650 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-31 23:45:35,650 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-31 23:45:35,650 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-31 23:45:35,651 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-31 23:45:35,651 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-31 23:45:35,651 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-31 23:45:35,652 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-31 23:45:35,652 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-31 23:45:35,652 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-31 23:45:35,653 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-31 23:45:35,653 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-31 23:45:35,654 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-31 23:45:35,654 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-31 23:45:35,654 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-31 23:45:35,654 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-31 23:45:35,655 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-31 23:45:35,655 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-31 23:45:35,660 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/acceleratedInterpolation/acceleratedInterpolationQvasr_64.epf [2022-01-31 23:45:35,665 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-31 23:45:35,665 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-31 23:45:35,666 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-31 23:45:35,666 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-31 23:45:35,666 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-31 23:45:35,666 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-31 23:45:35,667 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-31 23:45:35,667 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-31 23:45:35,667 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-31 23:45:35,667 INFO L138 SettingsManager]: * Use constant arrays=true [2022-01-31 23:45:35,667 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-31 23:45:35,667 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-31 23:45:35,667 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-31 23:45:35,667 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-01-31 23:45:35,668 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-31 23:45:35,668 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-31 23:45:35,668 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-31 23:45:35,668 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=AcceleratedInterpolation [2022-01-31 23:45:35,668 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-31 23:45:35,668 INFO L138 SettingsManager]: * Loop acceleration method that is used by accelerated interpolation=QVASR [2022-01-31 23:45:35,668 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-01-31 23:45:35,852 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-31 23:45:35,865 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-31 23:45:35,867 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-31 23:45:35,867 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-31 23:45:35,871 INFO L275 PluginConnector]: CDTParser initialized [2022-01-31 23:45:35,872 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ntdrivers/floppy.i.cil-1.c [2022-01-31 23:45:35,923 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5e08f9d3d/4f07f8ae586c48719ba2f3b0894acfe8/FLAGafab0df83 [2022-01-31 23:45:36,469 INFO L306 CDTParser]: Found 1 translation units. [2022-01-31 23:45:36,470 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ntdrivers/floppy.i.cil-1.c [2022-01-31 23:45:36,512 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5e08f9d3d/4f07f8ae586c48719ba2f3b0894acfe8/FLAGafab0df83 [2022-01-31 23:45:36,949 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5e08f9d3d/4f07f8ae586c48719ba2f3b0894acfe8 [2022-01-31 23:45:36,950 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-31 23:45:36,951 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-01-31 23:45:36,952 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-31 23:45:36,952 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-31 23:45:36,956 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-31 23:45:36,957 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 11:45:36" (1/1) ... [2022-01-31 23:45:36,957 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@58947c21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 11:45:36, skipping insertion in model container [2022-01-31 23:45:36,957 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 11:45:36" (1/1) ... [2022-01-31 23:45:36,962 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-31 23:45:37,054 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-31 23:45:37,483 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/floppy.i.cil-1.c[76734,76747] [2022-01-31 23:45:37,729 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-31 23:45:37,761 INFO L203 MainTranslator]: Completed pre-run [2022-01-31 23:45:37,820 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/floppy.i.cil-1.c[76734,76747] [2022-01-31 23:45:37,987 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-31 23:45:38,021 INFO L208 MainTranslator]: Completed translation [2022-01-31 23:45:38,021 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 11:45:38 WrapperNode [2022-01-31 23:45:38,022 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-31 23:45:38,022 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-31 23:45:38,022 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-31 23:45:38,022 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-31 23:45:38,031 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 11:45:38" (1/1) ... [2022-01-31 23:45:38,031 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 11:45:38" (1/1) ... [2022-01-31 23:45:38,098 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 11:45:38" (1/1) ... [2022-01-31 23:45:38,098 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 11:45:38" (1/1) ... [2022-01-31 23:45:38,225 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 11:45:38" (1/1) ... [2022-01-31 23:45:38,244 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 11:45:38" (1/1) ... [2022-01-31 23:45:38,263 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 11:45:38" (1/1) ... [2022-01-31 23:45:38,287 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-31 23:45:38,288 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-31 23:45:38,288 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-31 23:45:38,289 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-31 23:45:38,290 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 11:45:38" (1/1) ... [2022-01-31 23:45:38,294 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-31 23:45:38,301 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 23:45:38,311 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-01-31 23:45:38,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2022-01-31 23:45:38,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-31 23:45:38,341 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2022-01-31 23:45:38,341 INFO L138 BoogieDeclarations]: Found implementation of procedure InterlockedExchange [2022-01-31 23:45:38,341 INFO L138 BoogieDeclarations]: Found implementation of procedure errorFn [2022-01-31 23:45:38,341 INFO L138 BoogieDeclarations]: Found implementation of procedure _BLAST_init [2022-01-31 23:45:38,341 INFO L138 BoogieDeclarations]: Found implementation of procedure DriverEntry [2022-01-31 23:45:38,341 INFO L138 BoogieDeclarations]: Found implementation of procedure FloppyUnload [2022-01-31 23:45:38,342 INFO L138 BoogieDeclarations]: Found implementation of procedure FloppyAddDevice [2022-01-31 23:45:38,342 INFO L138 BoogieDeclarations]: Found implementation of procedure FlConfigCallBack [2022-01-31 23:45:38,342 INFO L138 BoogieDeclarations]: Found implementation of procedure FlAcpiConfigureFloppy [2022-01-31 23:45:38,342 INFO L138 BoogieDeclarations]: Found implementation of procedure FlQueueIrpToThread [2022-01-31 23:45:38,342 INFO L138 BoogieDeclarations]: Found implementation of procedure FloppyCreateClose [2022-01-31 23:45:38,342 INFO L138 BoogieDeclarations]: Found implementation of procedure FloppyDeviceControl [2022-01-31 23:45:38,342 INFO L138 BoogieDeclarations]: Found implementation of procedure FloppyPnp [2022-01-31 23:45:38,342 INFO L138 BoogieDeclarations]: Found implementation of procedure FloppyStartDevice [2022-01-31 23:45:38,342 INFO L138 BoogieDeclarations]: Found implementation of procedure FloppyPnpComplete [2022-01-31 23:45:38,343 INFO L138 BoogieDeclarations]: Found implementation of procedure FloppyPower [2022-01-31 23:45:38,331 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-01-31 23:45:38,348 INFO L138 BoogieDeclarations]: Found implementation of procedure FloppyReadWrite [2022-01-31 23:45:38,348 INFO L138 BoogieDeclarations]: Found implementation of procedure FlInterpretError [2022-01-31 23:45:38,348 INFO L138 BoogieDeclarations]: Found implementation of procedure FlFinishOperation [2022-01-31 23:45:38,348 INFO L138 BoogieDeclarations]: Found implementation of procedure FlStartDrive [2022-01-31 23:45:38,348 INFO L138 BoogieDeclarations]: Found implementation of procedure FlDatarateSpecifyConfigure [2022-01-31 23:45:38,348 INFO L138 BoogieDeclarations]: Found implementation of procedure FlRecalibrateDrive [2022-01-31 23:45:38,348 INFO L138 BoogieDeclarations]: Found implementation of procedure FlDetermineMediaType [2022-01-31 23:45:38,348 INFO L138 BoogieDeclarations]: Found implementation of procedure FlAllocateIoBuffer [2022-01-31 23:45:38,348 INFO L138 BoogieDeclarations]: Found implementation of procedure FlFreeIoBuffer [2022-01-31 23:45:38,348 INFO L138 BoogieDeclarations]: Found implementation of procedure FloppyThread [2022-01-31 23:45:38,348 INFO L138 BoogieDeclarations]: Found implementation of procedure FlConsolidateMediaTypeWithBootSector [2022-01-31 23:45:38,348 INFO L138 BoogieDeclarations]: Found implementation of procedure FlCheckBootSector [2022-01-31 23:45:38,349 INFO L138 BoogieDeclarations]: Found implementation of procedure FlReadWriteTrack [2022-01-31 23:45:38,349 INFO L138 BoogieDeclarations]: Found implementation of procedure FlReadWrite [2022-01-31 23:45:38,349 INFO L138 BoogieDeclarations]: Found implementation of procedure FlFormat [2022-01-31 23:45:38,349 INFO L138 BoogieDeclarations]: Found implementation of procedure FlCheckFormatParameters [2022-01-31 23:45:38,349 INFO L138 BoogieDeclarations]: Found implementation of procedure FlIssueCommand [2022-01-31 23:45:38,349 INFO L138 BoogieDeclarations]: Found implementation of procedure FlInitializeControllerHardware [2022-01-31 23:45:38,349 INFO L138 BoogieDeclarations]: Found implementation of procedure FlFdcDeviceIo [2022-01-31 23:45:38,349 INFO L138 BoogieDeclarations]: Found implementation of procedure FlHdbit [2022-01-31 23:45:38,349 INFO L138 BoogieDeclarations]: Found implementation of procedure FloppyQueueRequest [2022-01-31 23:45:38,349 INFO L138 BoogieDeclarations]: Found implementation of procedure FloppyCancelQueuedRequest [2022-01-31 23:45:38,349 INFO L138 BoogieDeclarations]: Found implementation of procedure FloppyProcessQueuedRequests [2022-01-31 23:45:38,349 INFO L138 BoogieDeclarations]: Found implementation of procedure stub_driver_init [2022-01-31 23:45:38,349 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2022-01-31 23:45:38,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ExAcquireFastMutex [2022-01-31 23:45:38,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ExReleaseFastMutex [2022-01-31 23:45:38,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ExAllocatePoolWithTag [2022-01-31 23:45:38,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ExFreePool [2022-01-31 23:45:38,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ExfInterlockedInsertHeadList [2022-01-31 23:45:38,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ExfInterlockedInsertTailList [2022-01-31 23:45:38,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ExfInterlockedRemoveHeadList [2022-01-31 23:45:38,350 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAllocateMdl [2022-01-31 23:45:38,350 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAttachDeviceToDeviceStack [2022-01-31 23:45:38,350 INFO L138 BoogieDeclarations]: Found implementation of procedure IoBuildAsynchronousFsdRequest [2022-01-31 23:45:38,350 INFO L138 BoogieDeclarations]: Found implementation of procedure IoBuildDeviceIoControlRequest [2022-01-31 23:45:38,350 INFO L138 BoogieDeclarations]: Found implementation of procedure IoCreateDevice [2022-01-31 23:45:38,350 INFO L138 BoogieDeclarations]: Found implementation of procedure IoCreateSymbolicLink [2022-01-31 23:45:38,350 INFO L138 BoogieDeclarations]: Found implementation of procedure IoDeleteDevice [2022-01-31 23:45:38,350 INFO L138 BoogieDeclarations]: Found implementation of procedure IoDeleteSymbolicLink [2022-01-31 23:45:38,350 INFO L138 BoogieDeclarations]: Found implementation of procedure IoDetachDevice [2022-01-31 23:45:38,350 INFO L138 BoogieDeclarations]: Found implementation of procedure IoFreeIrp [2022-01-31 23:45:38,350 INFO L138 BoogieDeclarations]: Found implementation of procedure IoFreeMdl [2022-01-31 23:45:38,350 INFO L138 BoogieDeclarations]: Found implementation of procedure IoGetConfigurationInformation [2022-01-31 23:45:38,350 INFO L138 BoogieDeclarations]: Found implementation of procedure IoQueryDeviceDescription [2022-01-31 23:45:38,351 INFO L138 BoogieDeclarations]: Found implementation of procedure IoRegisterDeviceInterface [2022-01-31 23:45:38,351 INFO L138 BoogieDeclarations]: Found implementation of procedure IoReleaseCancelSpinLock [2022-01-31 23:45:38,351 INFO L138 BoogieDeclarations]: Found implementation of procedure IoSetDeviceInterfaceState [2022-01-31 23:45:38,351 INFO L138 BoogieDeclarations]: Found implementation of procedure IoSetHardErrorOrVerifyDevice [2022-01-31 23:45:38,351 INFO L138 BoogieDeclarations]: Found implementation of procedure stubMoreProcessingRequired [2022-01-31 23:45:38,351 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCallDriver [2022-01-31 23:45:38,351 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCompleteRequest [2022-01-31 23:45:38,351 INFO L138 BoogieDeclarations]: Found implementation of procedure KeAcquireSpinLockRaiseToDpc [2022-01-31 23:45:38,351 INFO L138 BoogieDeclarations]: Found implementation of procedure KeDelayExecutionThread [2022-01-31 23:45:38,351 INFO L138 BoogieDeclarations]: Found implementation of procedure KeInitializeEvent [2022-01-31 23:45:38,351 INFO L138 BoogieDeclarations]: Found implementation of procedure KeInitializeSemaphore [2022-01-31 23:45:38,351 INFO L138 BoogieDeclarations]: Found implementation of procedure KeInitializeSpinLock [2022-01-31 23:45:38,351 INFO L138 BoogieDeclarations]: Found implementation of procedure KeReleaseSemaphore [2022-01-31 23:45:38,352 INFO L138 BoogieDeclarations]: Found implementation of procedure KeSetEvent [2022-01-31 23:45:38,352 INFO L138 BoogieDeclarations]: Found implementation of procedure KeWaitForSingleObject [2022-01-31 23:45:38,352 INFO L138 BoogieDeclarations]: Found implementation of procedure MmAllocateContiguousMemory [2022-01-31 23:45:38,352 INFO L138 BoogieDeclarations]: Found implementation of procedure MmFreeContiguousMemory [2022-01-31 23:45:38,352 INFO L138 BoogieDeclarations]: Found implementation of procedure MmMapLockedPagesSpecifyCache [2022-01-31 23:45:38,352 INFO L138 BoogieDeclarations]: Found implementation of procedure MmPageEntireDriver [2022-01-31 23:45:38,352 INFO L138 BoogieDeclarations]: Found implementation of procedure MmResetDriverPaging [2022-01-31 23:45:38,352 INFO L138 BoogieDeclarations]: Found implementation of procedure MmUnlockPages [2022-01-31 23:45:38,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ObReferenceObjectByHandle [2022-01-31 23:45:38,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ObfDereferenceObject [2022-01-31 23:45:38,353 INFO L138 BoogieDeclarations]: Found implementation of procedure PoCallDriver [2022-01-31 23:45:38,353 INFO L138 BoogieDeclarations]: Found implementation of procedure PoStartNextPowerIrp [2022-01-31 23:45:38,354 INFO L138 BoogieDeclarations]: Found implementation of procedure PsCreateSystemThread [2022-01-31 23:45:38,354 INFO L138 BoogieDeclarations]: Found implementation of procedure PsTerminateSystemThread [2022-01-31 23:45:38,354 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlAnsiStringToUnicodeString [2022-01-31 23:45:38,354 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlCompareMemory [2022-01-31 23:45:38,354 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlCopyUnicodeString [2022-01-31 23:45:38,354 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlDeleteRegistryValue [2022-01-31 23:45:38,354 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlFreeUnicodeString [2022-01-31 23:45:38,355 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlInitString [2022-01-31 23:45:38,355 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlInitUnicodeString [2022-01-31 23:45:38,355 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlQueryRegistryValues [2022-01-31 23:45:38,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ZwClose [2022-01-31 23:45:38,355 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-01-31 23:45:38,355 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-01-31 23:45:38,355 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2022-01-31 23:45:38,355 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2022-01-31 23:45:38,355 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2022-01-31 23:45:38,355 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2022-01-31 23:45:38,355 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-31 23:45:38,355 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2022-01-31 23:45:38,355 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2022-01-31 23:45:38,355 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2022-01-31 23:45:38,355 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2022-01-31 23:45:38,356 INFO L130 BoogieDeclarations]: Found specification of procedure swprintf [2022-01-31 23:45:38,356 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2022-01-31 23:45:38,356 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2022-01-31 23:45:38,356 INFO L130 BoogieDeclarations]: Found specification of procedure memmove [2022-01-31 23:45:38,356 INFO L130 BoogieDeclarations]: Found specification of procedure RtlQueryRegistryValues [2022-01-31 23:45:38,357 INFO L130 BoogieDeclarations]: Found specification of procedure RtlDeleteRegistryValue [2022-01-31 23:45:38,357 INFO L130 BoogieDeclarations]: Found specification of procedure RtlInitString [2022-01-31 23:45:38,357 INFO L130 BoogieDeclarations]: Found specification of procedure RtlInitUnicodeString [2022-01-31 23:45:38,357 INFO L130 BoogieDeclarations]: Found specification of procedure RtlAnsiStringToUnicodeString [2022-01-31 23:45:38,357 INFO L130 BoogieDeclarations]: Found specification of procedure RtlCopyUnicodeString [2022-01-31 23:45:38,357 INFO L130 BoogieDeclarations]: Found specification of procedure RtlFreeUnicodeString [2022-01-31 23:45:38,357 INFO L130 BoogieDeclarations]: Found specification of procedure RtlCompareMemory [2022-01-31 23:45:38,358 INFO L130 BoogieDeclarations]: Found specification of procedure InterlockedExchange [2022-01-31 23:45:38,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-01-31 23:45:38,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-01-31 23:45:38,358 INFO L130 BoogieDeclarations]: Found specification of procedure KeInitializeEvent [2022-01-31 23:45:38,358 INFO L130 BoogieDeclarations]: Found specification of procedure KeSetEvent [2022-01-31 23:45:38,358 INFO L130 BoogieDeclarations]: Found specification of procedure KeInitializeSemaphore [2022-01-31 23:45:38,358 INFO L130 BoogieDeclarations]: Found specification of procedure KeReleaseSemaphore [2022-01-31 23:45:38,358 INFO L130 BoogieDeclarations]: Found specification of procedure KeDelayExecutionThread [2022-01-31 23:45:38,358 INFO L130 BoogieDeclarations]: Found specification of procedure KeWaitForSingleObject [2022-01-31 23:45:38,358 INFO L130 BoogieDeclarations]: Found specification of procedure KeInitializeSpinLock [2022-01-31 23:45:38,358 INFO L130 BoogieDeclarations]: Found specification of procedure ExAllocatePoolWithTag [2022-01-31 23:45:38,359 INFO L130 BoogieDeclarations]: Found specification of procedure ExFreePool [2022-01-31 23:45:38,359 INFO L130 BoogieDeclarations]: Found specification of procedure ExAcquireFastMutex [2022-01-31 23:45:38,359 INFO L130 BoogieDeclarations]: Found specification of procedure ExReleaseFastMutex [2022-01-31 23:45:38,359 INFO L130 BoogieDeclarations]: Found specification of procedure ExfInterlockedInsertHeadList [2022-01-31 23:45:38,359 INFO L130 BoogieDeclarations]: Found specification of procedure ExfInterlockedInsertTailList [2022-01-31 23:45:38,359 INFO L130 BoogieDeclarations]: Found specification of procedure ExfInterlockedRemoveHeadList [2022-01-31 23:45:38,359 INFO L130 BoogieDeclarations]: Found specification of procedure MmUnlockPages [2022-01-31 23:45:38,360 INFO L130 BoogieDeclarations]: Found specification of procedure MmMapLockedPagesSpecifyCache [2022-01-31 23:45:38,360 INFO L130 BoogieDeclarations]: Found specification of procedure MmAllocateContiguousMemory [2022-01-31 23:45:38,360 INFO L130 BoogieDeclarations]: Found specification of procedure MmFreeContiguousMemory [2022-01-31 23:45:38,361 INFO L130 BoogieDeclarations]: Found specification of procedure MmResetDriverPaging [2022-01-31 23:45:38,362 INFO L130 BoogieDeclarations]: Found specification of procedure MmPageEntireDriver [2022-01-31 23:45:38,362 INFO L130 BoogieDeclarations]: Found specification of procedure PsCreateSystemThread [2022-01-31 23:45:38,366 INFO L130 BoogieDeclarations]: Found specification of procedure PsTerminateSystemThread [2022-01-31 23:45:38,366 INFO L130 BoogieDeclarations]: Found specification of procedure IoAllocateMdl [2022-01-31 23:45:38,366 INFO L130 BoogieDeclarations]: Found specification of procedure IoAttachDeviceToDeviceStack [2022-01-31 23:45:38,366 INFO L130 BoogieDeclarations]: Found specification of procedure IoBuildAsynchronousFsdRequest [2022-01-31 23:45:38,366 INFO L130 BoogieDeclarations]: Found specification of procedure IoBuildDeviceIoControlRequest [2022-01-31 23:45:38,366 INFO L130 BoogieDeclarations]: Found specification of procedure IofCallDriver [2022-01-31 23:45:38,366 INFO L130 BoogieDeclarations]: Found specification of procedure IofCompleteRequest [2022-01-31 23:45:38,366 INFO L130 BoogieDeclarations]: Found specification of procedure IoCreateDevice [2022-01-31 23:45:38,366 INFO L130 BoogieDeclarations]: Found specification of procedure IoCreateSymbolicLink [2022-01-31 23:45:38,366 INFO L130 BoogieDeclarations]: Found specification of procedure IoDeleteDevice [2022-01-31 23:45:38,366 INFO L130 BoogieDeclarations]: Found specification of procedure IoDeleteSymbolicLink [2022-01-31 23:45:38,366 INFO L130 BoogieDeclarations]: Found specification of procedure IoDetachDevice [2022-01-31 23:45:38,366 INFO L130 BoogieDeclarations]: Found specification of procedure IoFreeIrp [2022-01-31 23:45:38,366 INFO L130 BoogieDeclarations]: Found specification of procedure IoFreeMdl [2022-01-31 23:45:38,367 INFO L130 BoogieDeclarations]: Found specification of procedure IoGetConfigurationInformation [2022-01-31 23:45:38,367 INFO L130 BoogieDeclarations]: Found specification of procedure IoQueryDeviceDescription [2022-01-31 23:45:38,367 INFO L130 BoogieDeclarations]: Found specification of procedure IoReleaseCancelSpinLock [2022-01-31 23:45:38,367 INFO L130 BoogieDeclarations]: Found specification of procedure IoSetHardErrorOrVerifyDevice [2022-01-31 23:45:38,367 INFO L130 BoogieDeclarations]: Found specification of procedure IoRegisterDeviceInterface [2022-01-31 23:45:38,367 INFO L130 BoogieDeclarations]: Found specification of procedure IoSetDeviceInterfaceState [2022-01-31 23:45:38,367 INFO L130 BoogieDeclarations]: Found specification of procedure PoCallDriver [2022-01-31 23:45:38,367 INFO L130 BoogieDeclarations]: Found specification of procedure PoStartNextPowerIrp [2022-01-31 23:45:38,367 INFO L130 BoogieDeclarations]: Found specification of procedure ObReferenceObjectByHandle [2022-01-31 23:45:38,367 INFO L130 BoogieDeclarations]: Found specification of procedure ObfDereferenceObject [2022-01-31 23:45:38,367 INFO L130 BoogieDeclarations]: Found specification of procedure ZwClose [2022-01-31 23:45:38,367 INFO L130 BoogieDeclarations]: Found specification of procedure DriverEntry [2022-01-31 23:45:38,367 INFO L130 BoogieDeclarations]: Found specification of procedure FloppyUnload [2022-01-31 23:45:38,367 INFO L130 BoogieDeclarations]: Found specification of procedure FlConfigCallBack [2022-01-31 23:45:38,367 INFO L130 BoogieDeclarations]: Found specification of procedure FlInitializeControllerHardware [2022-01-31 23:45:38,367 INFO L130 BoogieDeclarations]: Found specification of procedure FloppyCreateClose [2022-01-31 23:45:38,367 INFO L130 BoogieDeclarations]: Found specification of procedure FloppyDeviceControl [2022-01-31 23:45:38,367 INFO L130 BoogieDeclarations]: Found specification of procedure FloppyReadWrite [2022-01-31 23:45:38,367 INFO L130 BoogieDeclarations]: Found specification of procedure FlRecalibrateDrive [2022-01-31 23:45:38,367 INFO L130 BoogieDeclarations]: Found specification of procedure FlDatarateSpecifyConfigure [2022-01-31 23:45:38,367 INFO L130 BoogieDeclarations]: Found specification of procedure FlStartDrive [2022-01-31 23:45:38,368 INFO L130 BoogieDeclarations]: Found specification of procedure FlFinishOperation [2022-01-31 23:45:38,368 INFO L130 BoogieDeclarations]: Found specification of procedure FlDetermineMediaType [2022-01-31 23:45:38,368 INFO L130 BoogieDeclarations]: Found specification of procedure FloppyThread [2022-01-31 23:45:38,368 INFO L130 BoogieDeclarations]: Found specification of procedure FlReadWrite [2022-01-31 23:45:38,368 INFO L130 BoogieDeclarations]: Found specification of procedure FlFormat [2022-01-31 23:45:38,368 INFO L130 BoogieDeclarations]: Found specification of procedure FlIssueCommand [2022-01-31 23:45:38,368 INFO L130 BoogieDeclarations]: Found specification of procedure FlCheckFormatParameters [2022-01-31 23:45:38,368 INFO L130 BoogieDeclarations]: Found specification of procedure FlQueueIrpToThread [2022-01-31 23:45:38,368 INFO L130 BoogieDeclarations]: Found specification of procedure FlInterpretError [2022-01-31 23:45:38,368 INFO L130 BoogieDeclarations]: Found specification of procedure FlAllocateIoBuffer [2022-01-31 23:45:38,368 INFO L130 BoogieDeclarations]: Found specification of procedure FlFreeIoBuffer [2022-01-31 23:45:38,368 INFO L130 BoogieDeclarations]: Found specification of procedure FlConsolidateMediaTypeWithBootSector [2022-01-31 23:45:38,368 INFO L130 BoogieDeclarations]: Found specification of procedure FlCheckBootSector [2022-01-31 23:45:38,368 INFO L130 BoogieDeclarations]: Found specification of procedure FlReadWriteTrack [2022-01-31 23:45:38,368 INFO L130 BoogieDeclarations]: Found specification of procedure FlFdcDeviceIo [2022-01-31 23:45:38,368 INFO L130 BoogieDeclarations]: Found specification of procedure FloppyAddDevice [2022-01-31 23:45:38,368 INFO L130 BoogieDeclarations]: Found specification of procedure FloppyPnp [2022-01-31 23:45:38,368 INFO L130 BoogieDeclarations]: Found specification of procedure FloppyPower [2022-01-31 23:45:38,368 INFO L130 BoogieDeclarations]: Found specification of procedure FloppyPnpComplete [2022-01-31 23:45:38,368 INFO L130 BoogieDeclarations]: Found specification of procedure FloppyQueueRequest [2022-01-31 23:45:38,368 INFO L130 BoogieDeclarations]: Found specification of procedure FloppyStartDevice [2022-01-31 23:45:38,369 INFO L130 BoogieDeclarations]: Found specification of procedure FloppyProcessQueuedRequests [2022-01-31 23:45:38,369 INFO L130 BoogieDeclarations]: Found specification of procedure FloppyCancelQueuedRequest [2022-01-31 23:45:38,369 INFO L130 BoogieDeclarations]: Found specification of procedure FlAcpiConfigureFloppy [2022-01-31 23:45:38,369 INFO L130 BoogieDeclarations]: Found specification of procedure FlHdbit [2022-01-31 23:45:38,369 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2022-01-31 23:45:38,369 INFO L130 BoogieDeclarations]: Found specification of procedure errorFn [2022-01-31 23:45:38,369 INFO L130 BoogieDeclarations]: Found specification of procedure _BLAST_init [2022-01-31 23:45:38,369 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-01-31 23:45:38,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-01-31 23:45:38,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-01-31 23:45:38,370 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-01-31 23:45:38,370 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-01-31 23:45:38,370 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-01-31 23:45:38,370 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-01-31 23:45:38,370 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2022-01-31 23:45:38,370 INFO L130 BoogieDeclarations]: Found specification of procedure stub_driver_init [2022-01-31 23:45:38,370 INFO L130 BoogieDeclarations]: Found specification of procedure main [2022-01-31 23:45:38,370 INFO L130 BoogieDeclarations]: Found specification of procedure stubMoreProcessingRequired [2022-01-31 23:45:38,370 INFO L130 BoogieDeclarations]: Found specification of procedure KeAcquireSpinLockRaiseToDpc [2022-01-31 23:45:38,370 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2022-01-31 23:45:38,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-01-31 23:45:38,370 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-31 23:45:38,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-01-31 23:45:38,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-01-31 23:45:38,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-01-31 23:45:38,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-01-31 23:45:38,914 INFO L234 CfgBuilder]: Building ICFG [2022-01-31 23:45:38,916 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-31 23:45:38,947 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:45:38,996 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 23:45:38,997 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 23:45:38,997 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:45:39,006 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 23:45:39,007 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 23:45:40,676 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:45:40,681 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 23:45:40,681 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 23:45:40,682 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:45:40,690 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 23:45:40,691 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 23:45:40,712 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:45:40,718 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 23:45:40,718 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 23:45:40,755 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:45:40,764 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 23:45:40,764 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 23:45:40,764 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:45:40,771 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 23:45:40,771 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 23:45:40,772 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:45:40,783 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 23:45:40,783 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 23:45:40,829 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:45:40,888 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##43: assume false; [2022-01-31 23:45:40,888 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##44: assume !false; [2022-01-31 23:45:40,944 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:45:40,947 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 23:45:40,947 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 23:45:40,947 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:45:40,950 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 23:45:40,950 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 23:45:40,950 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:45:40,959 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 23:45:40,959 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 23:45:40,967 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:45:40,973 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 23:45:40,973 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 23:45:40,973 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:45:40,978 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 23:45:40,978 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 23:45:45,589 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:45:45,603 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##12: assume !false; [2022-01-31 23:45:45,604 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume false; [2022-01-31 23:45:45,676 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:45:45,992 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##38: assume !false; [2022-01-31 23:45:45,992 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##37: assume false; [2022-01-31 23:45:46,250 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:45:46,266 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 23:45:46,267 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 23:45:46,313 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:45:46,332 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##24: assume !false; [2022-01-31 23:45:46,332 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##23: assume false; [2022-01-31 23:45:46,334 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:45:46,440 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##21: assume !false; [2022-01-31 23:45:46,441 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume false; [2022-01-31 23:45:46,441 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:45:46,483 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume false; [2022-01-31 23:45:46,484 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##19: assume !false; [2022-01-31 23:45:57,005 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:45:57,009 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 23:45:57,009 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 23:45:57,088 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:45:57,092 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 23:45:57,092 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 23:45:57,108 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:45:59,360 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##28: assume !false; [2022-01-31 23:45:59,360 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##27: assume false; [2022-01-31 23:45:59,393 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:45:59,584 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##48: assume !false; [2022-01-31 23:45:59,585 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##47: assume false; [2022-01-31 23:45:59,586 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:45:59,599 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##12: assume !false; [2022-01-31 23:45:59,599 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume false; [2022-01-31 23:45:59,600 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:45:59,627 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##6: assume !false; [2022-01-31 23:45:59,627 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume false; [2022-01-31 23:45:59,630 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:45:59,637 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume !false; [2022-01-31 23:45:59,638 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume false; [2022-01-31 23:45:59,672 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:45:59,675 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 23:45:59,675 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 23:45:59,684 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:45:59,688 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 23:45:59,688 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 23:45:59,689 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:45:59,748 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##46: assume !false; [2022-01-31 23:45:59,748 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##45: assume false; [2022-01-31 23:45:59,779 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:46:02,124 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##14: assume !false; [2022-01-31 23:46:02,124 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##13: assume false; [2022-01-31 23:46:02,168 INFO L275 CfgBuilder]: Performing block encoding [2022-01-31 23:46:02,190 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-31 23:46:02,190 INFO L299 CfgBuilder]: Removed 22 assume(true) statements. [2022-01-31 23:46:02,199 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 11:46:02 BoogieIcfgContainer [2022-01-31 23:46:02,199 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-31 23:46:02,201 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-31 23:46:02,201 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-31 23:46:02,204 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-31 23:46:02,204 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.01 11:45:36" (1/3) ... [2022-01-31 23:46:02,205 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@379e5c0e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.01 11:46:02, skipping insertion in model container [2022-01-31 23:46:02,205 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 11:45:38" (2/3) ... [2022-01-31 23:46:02,205 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@379e5c0e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.01 11:46:02, skipping insertion in model container [2022-01-31 23:46:02,205 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 11:46:02" (3/3) ... [2022-01-31 23:46:02,207 INFO L111 eAbstractionObserver]: Analyzing ICFG floppy.i.cil-1.c [2022-01-31 23:46:02,211 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:AcceleratedInterpolation Determinization: PREDICATE_ABSTRACTION [2022-01-31 23:46:02,211 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-31 23:46:02,257 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-31 23:46:02,264 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=QVASR [2022-01-31 23:46:02,264 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-01-31 23:46:02,294 INFO L276 IsEmpty]: Start isEmpty. Operand has 1449 states, 1151 states have (on average 1.523023457862728) internal successors, (1753), 1192 states have internal predecessors, (1753), 221 states have call successors, (221), 72 states have call predecessors, (221), 72 states have return successors, (221), 215 states have call predecessors, (221), 221 states have call successors, (221) [2022-01-31 23:46:02,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2022-01-31 23:46:02,301 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 23:46:02,301 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 23:46:02,302 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 23:46:02,305 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 23:46:02,305 INFO L85 PathProgramCache]: Analyzing trace with hash 760330439, now seen corresponding path program 1 times [2022-01-31 23:46:02,313 INFO L121 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-01-31 23:46:02,314 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1834630910] [2022-01-31 23:46:02,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 23:46:02,323 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 23:46:02,428 INFO L248 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-01-31 23:46:02,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:46:02,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 23:46:02,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:46:02,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-01-31 23:46:02,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:46:02,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-31 23:46:02,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:46:03,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-01-31 23:46:03,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:46:03,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-01-31 23:46:03,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:46:03,089 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-31 23:46:03,090 INFO L139 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-01-31 23:46:03,090 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1834630910] [2022-01-31 23:46:03,092 INFO L160 FreeRefinementEngine]: IpTcStrategyModulePreferences [1834630910] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 23:46:03,092 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 23:46:03,092 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-01-31 23:46:03,092 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [564231017] [2022-01-31 23:46:03,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 23:46:03,097 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-01-31 23:46:03,097 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-01-31 23:46:03,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-01-31 23:46:03,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-01-31 23:46:03,120 INFO L87 Difference]: Start difference. First operand has 1449 states, 1151 states have (on average 1.523023457862728) internal successors, (1753), 1192 states have internal predecessors, (1753), 221 states have call successors, (221), 72 states have call predecessors, (221), 72 states have return successors, (221), 215 states have call predecessors, (221), 221 states have call successors, (221) Second operand has 8 states, 8 states have (on average 3.125) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (7), 7 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-31 23:46:07,745 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-01-31 23:46:09,798 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-01-31 23:46:14,232 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-01-31 23:46:15,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 23:46:15,032 INFO L93 Difference]: Finished difference Result 1399 states and 2144 transitions. [2022-01-31 23:46:15,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-01-31 23:46:15,038 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.125) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (7), 7 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 37 [2022-01-31 23:46:15,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 23:46:15,050 INFO L225 Difference]: With dead ends: 1399 [2022-01-31 23:46:15,050 INFO L226 Difference]: Without dead ends: 833 [2022-01-31 23:46:15,057 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=99, Invalid=243, Unknown=0, NotChecked=0, Total=342 [2022-01-31 23:46:15,059 INFO L933 BasicCegarLoop]: 728 mSDtfsCounter, 1822 mSDsluCounter, 479 mSDsCounter, 0 mSdLazyCounter, 2434 mSolverCounterSat, 917 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1850 SdHoareTripleChecker+Valid, 1207 SdHoareTripleChecker+Invalid, 3354 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 917 IncrementalHoareTripleChecker+Valid, 2434 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.0s IncrementalHoareTripleChecker+Time [2022-01-31 23:46:15,060 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1850 Valid, 1207 Invalid, 3354 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [917 Valid, 2434 Invalid, 3 Unknown, 0 Unchecked, 11.0s Time] [2022-01-31 23:46:15,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 833 states. [2022-01-31 23:46:15,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 833 to 651. [2022-01-31 23:46:15,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 651 states, 491 states have (on average 1.4256619144602851) internal successors, (700), 523 states have internal predecessors, (700), 115 states have call successors, (115), 46 states have call predecessors, (115), 44 states have return successors, (91), 89 states have call predecessors, (91), 91 states have call successors, (91) [2022-01-31 23:46:15,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 651 states to 651 states and 906 transitions. [2022-01-31 23:46:15,193 INFO L78 Accepts]: Start accepts. Automaton has 651 states and 906 transitions. Word has length 37 [2022-01-31 23:46:15,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 23:46:15,193 INFO L470 AbstractCegarLoop]: Abstraction has 651 states and 906 transitions. [2022-01-31 23:46:15,193 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 3.125) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (7), 7 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-31 23:46:15,193 INFO L276 IsEmpty]: Start isEmpty. Operand 651 states and 906 transitions. [2022-01-31 23:46:15,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2022-01-31 23:46:15,194 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 23:46:15,194 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 23:46:15,195 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-01-31 23:46:15,195 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 23:46:15,195 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 23:46:15,195 INFO L85 PathProgramCache]: Analyzing trace with hash -2031942295, now seen corresponding path program 1 times [2022-01-31 23:46:15,195 INFO L121 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-01-31 23:46:15,196 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [781402621] [2022-01-31 23:46:15,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 23:46:15,196 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 23:46:15,231 INFO L248 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-01-31 23:46:15,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:46:15,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 23:46:15,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:46:15,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-01-31 23:46:15,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:46:15,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-31 23:46:15,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:46:15,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-01-31 23:46:15,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:46:15,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-01-31 23:46:15,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:46:15,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-01-31 23:46:15,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:46:15,662 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-31 23:46:15,663 INFO L139 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-01-31 23:46:15,663 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [781402621] [2022-01-31 23:46:15,663 INFO L160 FreeRefinementEngine]: IpTcStrategyModulePreferences [781402621] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 23:46:15,663 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 23:46:15,663 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-01-31 23:46:15,663 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1862819882] [2022-01-31 23:46:15,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 23:46:15,664 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-01-31 23:46:15,664 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-01-31 23:46:15,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-01-31 23:46:15,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2022-01-31 23:46:15,665 INFO L87 Difference]: Start difference. First operand 651 states and 906 transitions. Second operand has 9 states, 9 states have (on average 2.888888888888889) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (10), 9 states have call predecessors, (10), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2022-01-31 23:46:21,840 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-01-31 23:46:24,655 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-01-31 23:46:27,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 23:46:27,879 INFO L93 Difference]: Finished difference Result 1886 states and 2773 transitions. [2022-01-31 23:46:27,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-01-31 23:46:27,880 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.888888888888889) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (10), 9 states have call predecessors, (10), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) Word has length 42 [2022-01-31 23:46:27,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 23:46:27,887 INFO L225 Difference]: With dead ends: 1886 [2022-01-31 23:46:27,888 INFO L226 Difference]: Without dead ends: 1423 [2022-01-31 23:46:27,889 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=136, Invalid=326, Unknown=0, NotChecked=0, Total=462 [2022-01-31 23:46:27,890 INFO L933 BasicCegarLoop]: 925 mSDtfsCounter, 2981 mSDsluCounter, 715 mSDsCounter, 0 mSdLazyCounter, 3574 mSolverCounterSat, 1111 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3019 SdHoareTripleChecker+Valid, 1640 SdHoareTripleChecker+Invalid, 4687 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1111 IncrementalHoareTripleChecker+Valid, 3574 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.3s IncrementalHoareTripleChecker+Time [2022-01-31 23:46:27,890 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3019 Valid, 1640 Invalid, 4687 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1111 Valid, 3574 Invalid, 2 Unknown, 0 Unchecked, 11.3s Time] [2022-01-31 23:46:27,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1423 states. [2022-01-31 23:46:28,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1423 to 1195. [2022-01-31 23:46:28,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1195 states, 925 states have (on average 1.4086486486486487) internal successors, (1303), 956 states have internal predecessors, (1303), 177 states have call successors, (177), 79 states have call predecessors, (177), 92 states have return successors, (237), 169 states have call predecessors, (237), 161 states have call successors, (237) [2022-01-31 23:46:28,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1195 states to 1195 states and 1717 transitions. [2022-01-31 23:46:28,073 INFO L78 Accepts]: Start accepts. Automaton has 1195 states and 1717 transitions. Word has length 42 [2022-01-31 23:46:28,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 23:46:28,073 INFO L470 AbstractCegarLoop]: Abstraction has 1195 states and 1717 transitions. [2022-01-31 23:46:28,073 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 2.888888888888889) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (10), 9 states have call predecessors, (10), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2022-01-31 23:46:28,073 INFO L276 IsEmpty]: Start isEmpty. Operand 1195 states and 1717 transitions. [2022-01-31 23:46:28,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2022-01-31 23:46:28,075 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 23:46:28,075 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 23:46:28,075 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-01-31 23:46:28,076 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 23:46:28,076 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 23:46:28,076 INFO L85 PathProgramCache]: Analyzing trace with hash 2071284277, now seen corresponding path program 1 times [2022-01-31 23:46:28,076 INFO L121 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-01-31 23:46:28,076 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1730500458] [2022-01-31 23:46:28,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 23:46:28,077 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 23:46:28,086 INFO L248 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-01-31 23:46:28,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:46:28,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 23:46:28,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:46:28,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-01-31 23:46:28,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:46:28,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-31 23:46:28,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:46:28,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-01-31 23:46:28,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:46:28,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-01-31 23:46:28,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:46:28,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-01-31 23:46:28,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:46:28,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-01-31 23:46:28,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:46:28,545 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-31 23:46:28,545 INFO L139 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-01-31 23:46:28,546 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1730500458] [2022-01-31 23:46:28,546 INFO L160 FreeRefinementEngine]: IpTcStrategyModulePreferences [1730500458] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 23:46:28,546 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 23:46:28,546 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-01-31 23:46:28,546 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036324406] [2022-01-31 23:46:28,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 23:46:28,546 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-01-31 23:46:28,547 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-01-31 23:46:28,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-01-31 23:46:28,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2022-01-31 23:46:28,547 INFO L87 Difference]: Start difference. First operand 1195 states and 1717 transitions. Second operand has 9 states, 9 states have (on average 4.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (11), 9 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-31 23:46:34,834 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-01-31 23:46:37,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 23:46:37,664 INFO L93 Difference]: Finished difference Result 2186 states and 3260 transitions. [2022-01-31 23:46:37,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-01-31 23:46:37,664 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (11), 9 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 54 [2022-01-31 23:46:37,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 23:46:37,686 INFO L225 Difference]: With dead ends: 2186 [2022-01-31 23:46:37,686 INFO L226 Difference]: Without dead ends: 2168 [2022-01-31 23:46:37,687 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=136, Invalid=326, Unknown=0, NotChecked=0, Total=462 [2022-01-31 23:46:37,692 INFO L933 BasicCegarLoop]: 720 mSDtfsCounter, 2910 mSDsluCounter, 652 mSDsCounter, 0 mSdLazyCounter, 3408 mSolverCounterSat, 990 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2966 SdHoareTripleChecker+Valid, 1372 SdHoareTripleChecker+Invalid, 4399 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 990 IncrementalHoareTripleChecker+Valid, 3408 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2022-01-31 23:46:37,692 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2966 Valid, 1372 Invalid, 4399 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [990 Valid, 3408 Invalid, 1 Unknown, 0 Unchecked, 8.1s Time] [2022-01-31 23:46:37,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2168 states. [2022-01-31 23:46:37,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2168 to 1838. [2022-01-31 23:46:37,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1838 states, 1435 states have (on average 1.427177700348432) internal successors, (2048), 1486 states have internal predecessors, (2048), 261 states have call successors, (261), 121 states have call predecessors, (261), 141 states have return successors, (375), 244 states have call predecessors, (375), 245 states have call successors, (375) [2022-01-31 23:46:37,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1838 states to 1838 states and 2684 transitions. [2022-01-31 23:46:37,927 INFO L78 Accepts]: Start accepts. Automaton has 1838 states and 2684 transitions. Word has length 54 [2022-01-31 23:46:37,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 23:46:37,927 INFO L470 AbstractCegarLoop]: Abstraction has 1838 states and 2684 transitions. [2022-01-31 23:46:37,928 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (11), 9 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-31 23:46:37,928 INFO L276 IsEmpty]: Start isEmpty. Operand 1838 states and 2684 transitions. [2022-01-31 23:46:37,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-01-31 23:46:37,929 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 23:46:37,930 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 23:46:37,930 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-01-31 23:46:37,930 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 23:46:37,930 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 23:46:37,930 INFO L85 PathProgramCache]: Analyzing trace with hash 546834136, now seen corresponding path program 1 times [2022-01-31 23:46:37,935 INFO L121 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-01-31 23:46:37,935 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [839941258] [2022-01-31 23:46:37,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 23:46:37,936 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 23:46:37,945 INFO L248 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-01-31 23:46:38,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:46:38,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 23:46:38,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:46:38,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-01-31 23:46:38,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:46:38,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-31 23:46:38,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:46:38,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-01-31 23:46:38,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:46:38,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-01-31 23:46:38,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:46:38,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-01-31 23:46:38,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:46:38,317 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-31 23:46:38,318 INFO L139 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-01-31 23:46:38,319 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [839941258] [2022-01-31 23:46:38,321 INFO L160 FreeRefinementEngine]: IpTcStrategyModulePreferences [839941258] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 23:46:38,321 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 23:46:38,321 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-01-31 23:46:38,321 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1124043689] [2022-01-31 23:46:38,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 23:46:38,321 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-01-31 23:46:38,321 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-01-31 23:46:38,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-01-31 23:46:38,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2022-01-31 23:46:38,322 INFO L87 Difference]: Start difference. First operand 1838 states and 2684 transitions. Second operand has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (10), 8 states have call predecessors, (10), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-01-31 23:46:42,678 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-01-31 23:46:44,775 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-01-31 23:46:46,874 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-01-31 23:46:51,099 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-01-31 23:46:55,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 23:46:55,528 INFO L93 Difference]: Finished difference Result 3657 states and 5559 transitions. [2022-01-31 23:46:55,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-01-31 23:46:55,529 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (10), 8 states have call predecessors, (10), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 55 [2022-01-31 23:46:55,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 23:46:55,543 INFO L225 Difference]: With dead ends: 3657 [2022-01-31 23:46:55,543 INFO L226 Difference]: Without dead ends: 3654 [2022-01-31 23:46:55,545 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 80 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=136, Invalid=326, Unknown=0, NotChecked=0, Total=462 [2022-01-31 23:46:55,545 INFO L933 BasicCegarLoop]: 1116 mSDtfsCounter, 2060 mSDsluCounter, 729 mSDsCounter, 0 mSdLazyCounter, 4320 mSolverCounterSat, 836 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2100 SdHoareTripleChecker+Valid, 1845 SdHoareTripleChecker+Invalid, 5160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 836 IncrementalHoareTripleChecker+Valid, 4320 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.0s IncrementalHoareTripleChecker+Time [2022-01-31 23:46:55,546 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2100 Valid, 1845 Invalid, 5160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [836 Valid, 4320 Invalid, 4 Unknown, 0 Unchecked, 16.0s Time] [2022-01-31 23:46:55,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3654 states. [2022-01-31 23:46:55,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3654 to 2949. [2022-01-31 23:46:55,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2949 states, 2337 states have (on average 1.4394522892597348) internal successors, (3364), 2396 states have internal predecessors, (3364), 382 states have call successors, (382), 202 states have call predecessors, (382), 229 states have return successors, (577), 364 states have call predecessors, (577), 366 states have call successors, (577) [2022-01-31 23:46:55,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2949 states to 2949 states and 4323 transitions. [2022-01-31 23:46:55,934 INFO L78 Accepts]: Start accepts. Automaton has 2949 states and 4323 transitions. Word has length 55 [2022-01-31 23:46:55,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 23:46:55,935 INFO L470 AbstractCegarLoop]: Abstraction has 2949 states and 4323 transitions. [2022-01-31 23:46:55,935 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (10), 8 states have call predecessors, (10), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-01-31 23:46:55,935 INFO L276 IsEmpty]: Start isEmpty. Operand 2949 states and 4323 transitions. [2022-01-31 23:46:55,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-01-31 23:46:55,936 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 23:46:55,936 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 23:46:55,937 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-01-31 23:46:55,937 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 23:46:55,937 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 23:46:55,937 INFO L85 PathProgramCache]: Analyzing trace with hash -893598350, now seen corresponding path program 1 times [2022-01-31 23:46:55,937 INFO L121 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-01-31 23:46:55,937 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1726897835] [2022-01-31 23:46:55,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 23:46:55,937 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 23:46:55,946 INFO L248 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-01-31 23:46:55,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:46:56,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 23:46:56,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:46:56,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-01-31 23:46:56,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:46:56,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-31 23:46:56,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:46:56,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-01-31 23:46:56,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:46:56,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-01-31 23:46:56,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:46:56,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-01-31 23:46:56,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:46:56,313 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-31 23:46:56,313 INFO L139 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-01-31 23:46:56,313 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1726897835] [2022-01-31 23:46:56,313 INFO L160 FreeRefinementEngine]: IpTcStrategyModulePreferences [1726897835] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 23:46:56,313 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 23:46:56,313 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-01-31 23:46:56,314 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1175656677] [2022-01-31 23:46:56,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 23:46:56,314 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-01-31 23:46:56,314 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-01-31 23:46:56,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-01-31 23:46:56,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2022-01-31 23:46:56,315 INFO L87 Difference]: Start difference. First operand 2949 states and 4323 transitions. Second operand has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (10), 9 states have call predecessors, (10), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-01-31 23:47:02,070 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-01-31 23:47:03,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 23:47:03,418 INFO L93 Difference]: Finished difference Result 3468 states and 5241 transitions. [2022-01-31 23:47:03,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-01-31 23:47:03,419 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (10), 9 states have call predecessors, (10), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 55 [2022-01-31 23:47:03,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 23:47:03,430 INFO L225 Difference]: With dead ends: 3468 [2022-01-31 23:47:03,430 INFO L226 Difference]: Without dead ends: 3464 [2022-01-31 23:47:03,431 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=107, Invalid=273, Unknown=0, NotChecked=0, Total=380 [2022-01-31 23:47:03,432 INFO L933 BasicCegarLoop]: 709 mSDtfsCounter, 1926 mSDsluCounter, 524 mSDsCounter, 0 mSdLazyCounter, 2440 mSolverCounterSat, 783 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1954 SdHoareTripleChecker+Valid, 1233 SdHoareTripleChecker+Invalid, 3224 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 783 IncrementalHoareTripleChecker+Valid, 2440 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2022-01-31 23:47:03,432 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1954 Valid, 1233 Invalid, 3224 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [783 Valid, 2440 Invalid, 1 Unknown, 0 Unchecked, 6.0s Time] [2022-01-31 23:47:03,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3464 states. [2022-01-31 23:47:03,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3464 to 2974. [2022-01-31 23:47:03,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2974 states, 2363 states have (on average 1.4401184934405418) internal successors, (3403), 2418 states have internal predecessors, (3403), 381 states have call successors, (381), 202 states have call predecessors, (381), 229 states have return successors, (575), 365 states have call predecessors, (575), 365 states have call successors, (575) [2022-01-31 23:47:03,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2974 states to 2974 states and 4359 transitions. [2022-01-31 23:47:03,844 INFO L78 Accepts]: Start accepts. Automaton has 2974 states and 4359 transitions. Word has length 55 [2022-01-31 23:47:03,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 23:47:03,844 INFO L470 AbstractCegarLoop]: Abstraction has 2974 states and 4359 transitions. [2022-01-31 23:47:03,844 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (10), 9 states have call predecessors, (10), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-01-31 23:47:03,845 INFO L276 IsEmpty]: Start isEmpty. Operand 2974 states and 4359 transitions. [2022-01-31 23:47:03,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-01-31 23:47:03,846 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 23:47:03,846 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 23:47:03,846 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-01-31 23:47:03,846 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 23:47:03,846 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 23:47:03,846 INFO L85 PathProgramCache]: Analyzing trace with hash 1696705075, now seen corresponding path program 1 times [2022-01-31 23:47:03,846 INFO L121 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-01-31 23:47:03,846 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2119849144] [2022-01-31 23:47:03,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 23:47:03,848 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 23:47:03,857 INFO L248 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-01-31 23:47:03,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:47:04,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 23:47:04,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:47:04,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-01-31 23:47:04,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:47:04,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-31 23:47:04,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:47:04,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-01-31 23:47:04,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:47:04,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-01-31 23:47:04,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:47:04,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-01-31 23:47:04,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:47:04,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-01-31 23:47:04,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:47:04,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-01-31 23:47:04,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:47:04,340 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-31 23:47:04,340 INFO L139 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-01-31 23:47:04,340 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2119849144] [2022-01-31 23:47:04,340 INFO L160 FreeRefinementEngine]: IpTcStrategyModulePreferences [2119849144] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 23:47:04,340 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 23:47:04,340 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-01-31 23:47:04,340 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1710645434] [2022-01-31 23:47:04,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 23:47:04,341 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-01-31 23:47:04,341 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-01-31 23:47:04,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-01-31 23:47:04,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2022-01-31 23:47:04,342 INFO L87 Difference]: Start difference. First operand 2974 states and 4359 transitions. Second operand has 13 states, 13 states have (on average 3.0) internal successors, (39), 5 states have internal predecessors, (39), 3 states have call successors, (10), 10 states have call predecessors, (10), 3 states have return successors, (8), 4 states have call predecessors, (8), 2 states have call successors, (8) [2022-01-31 23:47:12,304 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-01-31 23:47:17,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 23:47:17,073 INFO L93 Difference]: Finished difference Result 4254 states and 6463 transitions. [2022-01-31 23:47:17,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2022-01-31 23:47:17,074 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 3.0) internal successors, (39), 5 states have internal predecessors, (39), 3 states have call successors, (10), 10 states have call predecessors, (10), 3 states have return successors, (8), 4 states have call predecessors, (8), 2 states have call successors, (8) Word has length 57 [2022-01-31 23:47:17,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 23:47:17,088 INFO L225 Difference]: With dead ends: 4254 [2022-01-31 23:47:17,088 INFO L226 Difference]: Without dead ends: 4246 [2022-01-31 23:47:17,090 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 536 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=485, Invalid=1585, Unknown=0, NotChecked=0, Total=2070 [2022-01-31 23:47:17,090 INFO L933 BasicCegarLoop]: 1005 mSDtfsCounter, 3485 mSDsluCounter, 898 mSDsCounter, 0 mSdLazyCounter, 5609 mSolverCounterSat, 1605 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3534 SdHoareTripleChecker+Valid, 1903 SdHoareTripleChecker+Invalid, 7215 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1605 IncrementalHoareTripleChecker+Valid, 5609 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.1s IncrementalHoareTripleChecker+Time [2022-01-31 23:47:17,090 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3534 Valid, 1903 Invalid, 7215 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1605 Valid, 5609 Invalid, 1 Unknown, 0 Unchecked, 10.1s Time] [2022-01-31 23:47:17,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4246 states. [2022-01-31 23:47:17,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4246 to 3598. [2022-01-31 23:47:17,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3598 states, 2861 states have (on average 1.4435512058720728) internal successors, (4130), 2928 states have internal predecessors, (4130), 458 states have call successors, (458), 238 states have call predecessors, (458), 278 states have return successors, (709), 449 states have call predecessors, (709), 442 states have call successors, (709) [2022-01-31 23:47:17,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3598 states to 3598 states and 5297 transitions. [2022-01-31 23:47:17,598 INFO L78 Accepts]: Start accepts. Automaton has 3598 states and 5297 transitions. Word has length 57 [2022-01-31 23:47:17,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 23:47:17,598 INFO L470 AbstractCegarLoop]: Abstraction has 3598 states and 5297 transitions. [2022-01-31 23:47:17,598 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 3.0) internal successors, (39), 5 states have internal predecessors, (39), 3 states have call successors, (10), 10 states have call predecessors, (10), 3 states have return successors, (8), 4 states have call predecessors, (8), 2 states have call successors, (8) [2022-01-31 23:47:17,598 INFO L276 IsEmpty]: Start isEmpty. Operand 3598 states and 5297 transitions. [2022-01-31 23:47:17,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-01-31 23:47:17,600 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 23:47:17,600 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 23:47:17,600 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-01-31 23:47:17,600 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 23:47:17,601 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 23:47:17,601 INFO L85 PathProgramCache]: Analyzing trace with hash -582745306, now seen corresponding path program 1 times [2022-01-31 23:47:17,601 INFO L121 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-01-31 23:47:17,601 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [234837532] [2022-01-31 23:47:17,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 23:47:17,602 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 23:47:17,612 INFO L248 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-01-31 23:47:17,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:47:17,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 23:47:17,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:47:17,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-01-31 23:47:17,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:47:17,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-31 23:47:17,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:47:17,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-01-31 23:47:17,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:47:17,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-01-31 23:47:17,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:47:17,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-01-31 23:47:17,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:47:17,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-01-31 23:47:17,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:47:17,992 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-31 23:47:17,993 INFO L139 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-01-31 23:47:17,993 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [234837532] [2022-01-31 23:47:17,993 INFO L160 FreeRefinementEngine]: IpTcStrategyModulePreferences [234837532] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 23:47:17,993 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 23:47:17,993 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-01-31 23:47:17,993 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [627106488] [2022-01-31 23:47:17,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 23:47:17,993 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-01-31 23:47:17,993 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-01-31 23:47:17,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-01-31 23:47:17,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2022-01-31 23:47:17,994 INFO L87 Difference]: Start difference. First operand 3598 states and 5297 transitions. Second operand has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (11), 9 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-31 23:47:23,089 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-01-31 23:47:27,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 23:47:27,550 INFO L93 Difference]: Finished difference Result 11208 states and 17196 transitions. [2022-01-31 23:47:27,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-01-31 23:47:27,551 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (11), 9 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 57 [2022-01-31 23:47:27,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 23:47:27,581 INFO L225 Difference]: With dead ends: 11208 [2022-01-31 23:47:27,581 INFO L226 Difference]: Without dead ends: 7864 [2022-01-31 23:47:27,595 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=136, Invalid=326, Unknown=0, NotChecked=0, Total=462 [2022-01-31 23:47:27,596 INFO L933 BasicCegarLoop]: 893 mSDtfsCounter, 3290 mSDsluCounter, 694 mSDsCounter, 0 mSdLazyCounter, 3252 mSolverCounterSat, 1245 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3363 SdHoareTripleChecker+Valid, 1587 SdHoareTripleChecker+Invalid, 4498 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1245 IncrementalHoareTripleChecker+Valid, 3252 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2022-01-31 23:47:27,596 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3363 Valid, 1587 Invalid, 4498 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1245 Valid, 3252 Invalid, 1 Unknown, 0 Unchecked, 7.5s Time] [2022-01-31 23:47:27,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7864 states. [2022-01-31 23:47:28,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7864 to 6946. [2022-01-31 23:47:28,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6946 states, 5542 states have (on average 1.453446409238542) internal successors, (8055), 5692 states have internal predecessors, (8055), 873 states have call successors, (873), 436 states have call predecessors, (873), 530 states have return successors, (1551), 849 states have call predecessors, (1551), 860 states have call successors, (1551) [2022-01-31 23:47:28,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6946 states to 6946 states and 10479 transitions. [2022-01-31 23:47:28,716 INFO L78 Accepts]: Start accepts. Automaton has 6946 states and 10479 transitions. Word has length 57 [2022-01-31 23:47:28,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 23:47:28,716 INFO L470 AbstractCegarLoop]: Abstraction has 6946 states and 10479 transitions. [2022-01-31 23:47:28,717 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (11), 9 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-31 23:47:28,717 INFO L276 IsEmpty]: Start isEmpty. Operand 6946 states and 10479 transitions. [2022-01-31 23:47:28,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-01-31 23:47:28,718 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 23:47:28,718 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 23:47:28,718 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-01-31 23:47:28,718 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 23:47:28,719 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 23:47:28,719 INFO L85 PathProgramCache]: Analyzing trace with hash -466129244, now seen corresponding path program 1 times [2022-01-31 23:47:28,719 INFO L121 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-01-31 23:47:28,719 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [881607022] [2022-01-31 23:47:28,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 23:47:28,719 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 23:47:28,728 INFO L248 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-01-31 23:47:28,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:47:28,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 23:47:28,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:47:28,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-01-31 23:47:28,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:47:29,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-31 23:47:29,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:47:29,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-01-31 23:47:29,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:47:29,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-01-31 23:47:29,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:47:29,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-01-31 23:47:29,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:47:29,128 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-31 23:47:29,128 INFO L139 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-01-31 23:47:29,128 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [881607022] [2022-01-31 23:47:29,128 INFO L160 FreeRefinementEngine]: IpTcStrategyModulePreferences [881607022] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 23:47:29,128 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 23:47:29,128 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-01-31 23:47:29,129 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989386914] [2022-01-31 23:47:29,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 23:47:29,129 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-01-31 23:47:29,129 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-01-31 23:47:29,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-01-31 23:47:29,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2022-01-31 23:47:29,129 INFO L87 Difference]: Start difference. First operand 6946 states and 10479 transitions. Second operand has 11 states, 11 states have (on average 3.6363636363636362) internal successors, (40), 5 states have internal predecessors, (40), 4 states have call successors, (10), 9 states have call predecessors, (10), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2022-01-31 23:47:35,960 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-01-31 23:47:43,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 23:47:43,070 INFO L93 Difference]: Finished difference Result 14677 states and 22415 transitions. [2022-01-31 23:47:43,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2022-01-31 23:47:43,070 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.6363636363636362) internal successors, (40), 5 states have internal predecessors, (40), 4 states have call successors, (10), 9 states have call predecessors, (10), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) Word has length 56 [2022-01-31 23:47:43,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 23:47:43,103 INFO L225 Difference]: With dead ends: 14677 [2022-01-31 23:47:43,104 INFO L226 Difference]: Without dead ends: 8095 [2022-01-31 23:47:43,123 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 522 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=453, Invalid=1439, Unknown=0, NotChecked=0, Total=1892 [2022-01-31 23:47:43,124 INFO L933 BasicCegarLoop]: 899 mSDtfsCounter, 5146 mSDsluCounter, 886 mSDsCounter, 0 mSdLazyCounter, 5510 mSolverCounterSat, 2196 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5190 SdHoareTripleChecker+Valid, 1785 SdHoareTripleChecker+Invalid, 7707 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2196 IncrementalHoareTripleChecker+Valid, 5510 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.4s IncrementalHoareTripleChecker+Time [2022-01-31 23:47:43,124 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5190 Valid, 1785 Invalid, 7707 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2196 Valid, 5510 Invalid, 1 Unknown, 0 Unchecked, 10.4s Time] [2022-01-31 23:47:43,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8095 states. [2022-01-31 23:47:44,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8095 to 6937. [2022-01-31 23:47:44,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6937 states, 5533 states have (on average 1.452015181637448) internal successors, (8034), 5683 states have internal predecessors, (8034), 873 states have call successors, (873), 436 states have call predecessors, (873), 530 states have return successors, (1551), 849 states have call predecessors, (1551), 860 states have call successors, (1551) [2022-01-31 23:47:44,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6937 states to 6937 states and 10458 transitions. [2022-01-31 23:47:44,286 INFO L78 Accepts]: Start accepts. Automaton has 6937 states and 10458 transitions. Word has length 56 [2022-01-31 23:47:44,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 23:47:44,287 INFO L470 AbstractCegarLoop]: Abstraction has 6937 states and 10458 transitions. [2022-01-31 23:47:44,289 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.6363636363636362) internal successors, (40), 5 states have internal predecessors, (40), 4 states have call successors, (10), 9 states have call predecessors, (10), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2022-01-31 23:47:44,289 INFO L276 IsEmpty]: Start isEmpty. Operand 6937 states and 10458 transitions. [2022-01-31 23:47:44,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-01-31 23:47:44,290 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 23:47:44,290 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 23:47:44,290 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-01-31 23:47:44,290 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 23:47:44,291 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 23:47:44,291 INFO L85 PathProgramCache]: Analyzing trace with hash 2010817043, now seen corresponding path program 1 times [2022-01-31 23:47:44,291 INFO L121 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-01-31 23:47:44,291 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1255666155] [2022-01-31 23:47:44,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 23:47:44,292 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 23:47:44,299 INFO L248 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-01-31 23:47:44,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:47:44,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 23:47:44,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:47:44,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-01-31 23:47:44,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:47:44,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-31 23:47:44,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:47:44,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-01-31 23:47:44,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:47:44,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-01-31 23:47:44,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:47:44,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-01-31 23:47:44,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:47:44,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-01-31 23:47:44,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:47:44,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-01-31 23:47:44,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:47:44,710 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-31 23:47:44,711 INFO L139 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-01-31 23:47:44,711 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1255666155] [2022-01-31 23:47:44,711 INFO L160 FreeRefinementEngine]: IpTcStrategyModulePreferences [1255666155] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 23:47:44,711 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 23:47:44,711 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-01-31 23:47:44,711 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [936272149] [2022-01-31 23:47:44,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 23:47:44,712 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-01-31 23:47:44,712 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-01-31 23:47:44,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-01-31 23:47:44,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2022-01-31 23:47:44,713 INFO L87 Difference]: Start difference. First operand 6937 states and 10458 transitions. Second operand has 13 states, 13 states have (on average 3.0) internal successors, (39), 5 states have internal predecessors, (39), 3 states have call successors, (10), 10 states have call predecessors, (10), 3 states have return successors, (8), 4 states have call predecessors, (8), 2 states have call successors, (8) [2022-01-31 23:47:49,888 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-01-31 23:47:53,635 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-01-31 23:47:59,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 23:47:59,301 INFO L93 Difference]: Finished difference Result 7820 states and 12070 transitions. [2022-01-31 23:47:59,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2022-01-31 23:47:59,301 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 3.0) internal successors, (39), 5 states have internal predecessors, (39), 3 states have call successors, (10), 10 states have call predecessors, (10), 3 states have return successors, (8), 4 states have call predecessors, (8), 2 states have call successors, (8) Word has length 57 [2022-01-31 23:47:59,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 23:47:59,323 INFO L225 Difference]: With dead ends: 7820 [2022-01-31 23:47:59,324 INFO L226 Difference]: Without dead ends: 7815 [2022-01-31 23:47:59,327 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 535 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=485, Invalid=1585, Unknown=0, NotChecked=0, Total=2070 [2022-01-31 23:47:59,327 INFO L933 BasicCegarLoop]: 988 mSDtfsCounter, 3649 mSDsluCounter, 789 mSDsCounter, 0 mSdLazyCounter, 4722 mSolverCounterSat, 1702 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3699 SdHoareTripleChecker+Valid, 1777 SdHoareTripleChecker+Invalid, 6426 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1702 IncrementalHoareTripleChecker+Valid, 4722 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.2s IncrementalHoareTripleChecker+Time [2022-01-31 23:47:59,328 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3699 Valid, 1777 Invalid, 6426 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1702 Valid, 4722 Invalid, 2 Unknown, 0 Unchecked, 11.2s Time] [2022-01-31 23:47:59,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7815 states. [2022-01-31 23:48:00,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7815 to 6937. [2022-01-31 23:48:00,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6937 states, 5533 states have (on average 1.4518344478583047) internal successors, (8033), 5683 states have internal predecessors, (8033), 873 states have call successors, (873), 436 states have call predecessors, (873), 530 states have return successors, (1551), 849 states have call predecessors, (1551), 860 states have call successors, (1551) [2022-01-31 23:48:00,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6937 states to 6937 states and 10457 transitions. [2022-01-31 23:48:00,470 INFO L78 Accepts]: Start accepts. Automaton has 6937 states and 10457 transitions. Word has length 57 [2022-01-31 23:48:00,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 23:48:00,471 INFO L470 AbstractCegarLoop]: Abstraction has 6937 states and 10457 transitions. [2022-01-31 23:48:00,471 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 3.0) internal successors, (39), 5 states have internal predecessors, (39), 3 states have call successors, (10), 10 states have call predecessors, (10), 3 states have return successors, (8), 4 states have call predecessors, (8), 2 states have call successors, (8) [2022-01-31 23:48:00,471 INFO L276 IsEmpty]: Start isEmpty. Operand 6937 states and 10457 transitions. [2022-01-31 23:48:00,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2022-01-31 23:48:00,472 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 23:48:00,472 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 23:48:00,472 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-01-31 23:48:00,473 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 23:48:00,473 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 23:48:00,473 INFO L85 PathProgramCache]: Analyzing trace with hash 1929708227, now seen corresponding path program 1 times [2022-01-31 23:48:00,473 INFO L121 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-01-31 23:48:00,473 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [72348315] [2022-01-31 23:48:00,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 23:48:00,473 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 23:48:00,481 INFO L248 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-01-31 23:48:00,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:48:00,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 23:48:00,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:48:00,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-01-31 23:48:00,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:48:00,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-31 23:48:00,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:48:00,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-01-31 23:48:00,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:48:00,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-01-31 23:48:00,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:48:00,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-01-31 23:48:00,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:48:00,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-01-31 23:48:00,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:48:00,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-01-31 23:48:00,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:48:00,922 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-31 23:48:00,923 INFO L139 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-01-31 23:48:00,923 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [72348315] [2022-01-31 23:48:00,923 INFO L160 FreeRefinementEngine]: IpTcStrategyModulePreferences [72348315] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 23:48:00,923 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 23:48:00,923 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-01-31 23:48:00,923 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [219353332] [2022-01-31 23:48:00,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 23:48:00,923 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-01-31 23:48:00,923 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-01-31 23:48:00,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-01-31 23:48:00,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2022-01-31 23:48:00,925 INFO L87 Difference]: Start difference. First operand 6937 states and 10457 transitions. Second operand has 13 states, 13 states have (on average 3.076923076923077) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (10), 10 states have call predecessors, (10), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2022-01-31 23:48:07,533 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-01-31 23:48:10,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 23:48:10,999 INFO L93 Difference]: Finished difference Result 14740 states and 22518 transitions. [2022-01-31 23:48:10,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-01-31 23:48:10,999 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 3.076923076923077) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (10), 10 states have call predecessors, (10), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 58 [2022-01-31 23:48:11,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 23:48:11,024 INFO L225 Difference]: With dead ends: 14740 [2022-01-31 23:48:11,024 INFO L226 Difference]: Without dead ends: 7831 [2022-01-31 23:48:11,047 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=103, Invalid=317, Unknown=0, NotChecked=0, Total=420 [2022-01-31 23:48:11,048 INFO L933 BasicCegarLoop]: 699 mSDtfsCounter, 1906 mSDsluCounter, 1114 mSDsCounter, 0 mSdLazyCounter, 4679 mSolverCounterSat, 820 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1938 SdHoareTripleChecker+Valid, 1813 SdHoareTripleChecker+Invalid, 5500 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 820 IncrementalHoareTripleChecker+Valid, 4679 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2022-01-31 23:48:11,048 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1938 Valid, 1813 Invalid, 5500 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [820 Valid, 4679 Invalid, 1 Unknown, 0 Unchecked, 8.0s Time] [2022-01-31 23:48:11,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7831 states. [2022-01-31 23:48:12,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7831 to 6937. [2022-01-31 23:48:12,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6937 states, 5533 states have (on average 1.4516537140791614) internal successors, (8032), 5683 states have internal predecessors, (8032), 873 states have call successors, (873), 436 states have call predecessors, (873), 530 states have return successors, (1551), 849 states have call predecessors, (1551), 860 states have call successors, (1551) [2022-01-31 23:48:12,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6937 states to 6937 states and 10456 transitions. [2022-01-31 23:48:12,282 INFO L78 Accepts]: Start accepts. Automaton has 6937 states and 10456 transitions. Word has length 58 [2022-01-31 23:48:12,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 23:48:12,282 INFO L470 AbstractCegarLoop]: Abstraction has 6937 states and 10456 transitions. [2022-01-31 23:48:12,282 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 3.076923076923077) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (10), 10 states have call predecessors, (10), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2022-01-31 23:48:12,282 INFO L276 IsEmpty]: Start isEmpty. Operand 6937 states and 10456 transitions. [2022-01-31 23:48:12,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2022-01-31 23:48:12,283 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 23:48:12,283 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 23:48:12,284 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-01-31 23:48:12,284 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 23:48:12,284 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 23:48:12,284 INFO L85 PathProgramCache]: Analyzing trace with hash 1708625388, now seen corresponding path program 1 times [2022-01-31 23:48:12,284 INFO L121 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-01-31 23:48:12,284 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [644047589] [2022-01-31 23:48:12,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 23:48:12,285 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 23:48:12,293 INFO L248 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-01-31 23:48:12,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:48:12,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 23:48:12,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:48:12,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-01-31 23:48:12,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:48:12,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-31 23:48:12,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:48:12,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-01-31 23:48:12,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:48:12,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-01-31 23:48:12,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:48:12,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-01-31 23:48:12,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:48:12,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-01-31 23:48:12,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:48:12,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-01-31 23:48:12,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:48:12,864 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-31 23:48:12,864 INFO L139 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-01-31 23:48:12,864 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [644047589] [2022-01-31 23:48:12,864 INFO L160 FreeRefinementEngine]: IpTcStrategyModulePreferences [644047589] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 23:48:12,864 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 23:48:12,864 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-01-31 23:48:12,864 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1089119529] [2022-01-31 23:48:12,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 23:48:12,865 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-01-31 23:48:12,865 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-01-31 23:48:12,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-01-31 23:48:12,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2022-01-31 23:48:12,865 INFO L87 Difference]: Start difference. First operand 6937 states and 10456 transitions. Second operand has 12 states, 12 states have (on average 3.6666666666666665) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (10), 10 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-01-31 23:48:17,924 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-01-31 23:48:20,058 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-01-31 23:48:22,197 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-01-31 23:48:26,267 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-01-31 23:48:29,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 23:48:29,862 INFO L93 Difference]: Finished difference Result 14697 states and 22709 transitions. [2022-01-31 23:48:29,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-01-31 23:48:29,863 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.6666666666666665) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (10), 10 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 62 [2022-01-31 23:48:29,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 23:48:29,888 INFO L225 Difference]: With dead ends: 14697 [2022-01-31 23:48:29,888 INFO L226 Difference]: Without dead ends: 7729 [2022-01-31 23:48:29,915 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=133, Invalid=287, Unknown=0, NotChecked=0, Total=420 [2022-01-31 23:48:29,916 INFO L933 BasicCegarLoop]: 700 mSDtfsCounter, 1887 mSDsluCounter, 962 mSDsCounter, 0 mSdLazyCounter, 3879 mSolverCounterSat, 744 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1917 SdHoareTripleChecker+Valid, 1662 SdHoareTripleChecker+Invalid, 4627 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 744 IncrementalHoareTripleChecker+Valid, 3879 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.5s IncrementalHoareTripleChecker+Time [2022-01-31 23:48:29,916 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1917 Valid, 1662 Invalid, 4627 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [744 Valid, 3879 Invalid, 4 Unknown, 0 Unchecked, 14.5s Time] [2022-01-31 23:48:29,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7729 states. [2022-01-31 23:48:31,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7729 to 6958. [2022-01-31 23:48:31,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6958 states, 5554 states have (on average 1.4499459848757652) internal successors, (8053), 5704 states have internal predecessors, (8053), 873 states have call successors, (873), 436 states have call predecessors, (873), 530 states have return successors, (1551), 849 states have call predecessors, (1551), 860 states have call successors, (1551) [2022-01-31 23:48:31,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6958 states to 6958 states and 10477 transitions. [2022-01-31 23:48:31,128 INFO L78 Accepts]: Start accepts. Automaton has 6958 states and 10477 transitions. Word has length 62 [2022-01-31 23:48:31,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 23:48:31,129 INFO L470 AbstractCegarLoop]: Abstraction has 6958 states and 10477 transitions. [2022-01-31 23:48:31,129 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.6666666666666665) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (10), 10 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-01-31 23:48:31,129 INFO L276 IsEmpty]: Start isEmpty. Operand 6958 states and 10477 transitions. [2022-01-31 23:48:31,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2022-01-31 23:48:31,130 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 23:48:31,130 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 23:48:31,130 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-01-31 23:48:31,130 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 23:48:31,130 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 23:48:31,130 INFO L85 PathProgramCache]: Analyzing trace with hash -427353988, now seen corresponding path program 1 times [2022-01-31 23:48:31,131 INFO L121 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-01-31 23:48:31,131 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [338291009] [2022-01-31 23:48:31,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 23:48:31,144 ERROR L252 FreeRefinementEngine]: Caught unknown exception: Undeclared function symbol (select Real Int) [2022-01-31 23:48:31,144 WARN L320 FreeRefinementEngine]: Global settings require throwing the following exception [2022-01-31 23:48:31,145 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: Undeclared function symbol (select Real Int) at de.uni_freiburg.informatik.ultimate.logic.NoopScript.term(NoopScript.java:505) at de.uni_freiburg.informatik.ultimate.logic.NoopScript.term(NoopScript.java:426) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.term(WrapperScript.java:249) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.term(WrapperScript.java:249) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.select(SmtUtils.java:1520) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.termWithLocalSimplification(SmtUtils.java:1465) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.termWithLocalSimplification(SmtUtils.java:1374) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.convertApplicationTerm(SmtUtils.java:1363) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.Substitution.convertApplicationTerm(Substitution.java:53) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer$BuildApplicationTerm.walk(TermTransformer.java:339) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:115) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:106) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer.transform(TermTransformer.java:272) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.Substitution.apply(Substitution.java:59) at de.uni_freiburg.informatik.ultimate.icfgtransformer.loopacceleration.qvasr.QvasrAbstractor.getUpdates(QvasrAbstractor.java:1229) at de.uni_freiburg.informatik.ultimate.icfgtransformer.loopacceleration.qvasr.QvasrAbstractor.computeAbstraction(QvasrAbstractor.java:106) at de.uni_freiburg.informatik.ultimate.icfgtransformer.loopacceleration.qvasr.QvasrSummarizer.summarizeLoop(QvasrSummarizer.java:133) at de.uni_freiburg.informatik.ultimate.icfgtransformer.loopacceleration.qvasr.QvasrLoopSummarization.getQvasrAcceleration(QvasrLoopSummarization.java:79) at de.uni_freiburg.informatik.ultimate.lib.acceleratedinterpolation.loopaccelerator.AcceleratorQvasr.accelerateLoop(AcceleratorQvasr.java:87) at de.uni_freiburg.informatik.ultimate.lib.acceleratedinterpolation.AcceleratedInterpolationCore.acceleratedInterpolationCoreIsCorrect(AcceleratedInterpolationCore.java:210) at de.uni_freiburg.informatik.ultimate.lib.acceleratedinterpolation.AcceleratedInterpolation.(AcceleratedInterpolation.java:185) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModulePreferences.construct(IpTcStrategyModulePreferences.java:145) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:100) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.isCorrect(IpTcStrategyModuleBase.java:56) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.checkFeasibility(AutomatonFreeRefinementEngine.java:211) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:124) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:88) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:76) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:610) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:413) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:330) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopUtils.getCegarLoopResult(CegarLoopUtils.java:56) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:414) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:304) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:264) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:177) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:156) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:123) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-01-31 23:48:31,148 INFO L158 Benchmark]: Toolchain (without parser) took 174196.22ms. Allocated memory was 191.9MB in the beginning and 1.0GB in the end (delta: 849.3MB). Free memory was 134.8MB in the beginning and 358.9MB in the end (delta: -224.2MB). Peak memory consumption was 626.0MB. Max. memory is 8.0GB. [2022-01-31 23:48:31,148 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 191.9MB. Free memory was 159.8MB in the beginning and 159.6MB in the end (delta: 143.3kB). There was no memory consumed. Max. memory is 8.0GB. [2022-01-31 23:48:31,148 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1069.44ms. Allocated memory was 191.9MB in the beginning and 237.0MB in the end (delta: 45.1MB). Free memory was 134.6MB in the beginning and 142.2MB in the end (delta: -7.6MB). Peak memory consumption was 45.8MB. Max. memory is 8.0GB. [2022-01-31 23:48:31,148 INFO L158 Benchmark]: Boogie Preprocessor took 264.93ms. Allocated memory is still 237.0MB. Free memory was 142.2MB in the beginning and 178.6MB in the end (delta: -36.4MB). Peak memory consumption was 40.7MB. Max. memory is 8.0GB. [2022-01-31 23:48:31,148 INFO L158 Benchmark]: RCFGBuilder took 23911.19ms. Allocated memory was 237.0MB in the beginning and 417.3MB in the end (delta: 180.4MB). Free memory was 178.6MB in the beginning and 332.7MB in the end (delta: -154.1MB). Peak memory consumption was 253.8MB. Max. memory is 8.0GB. [2022-01-31 23:48:31,148 INFO L158 Benchmark]: TraceAbstraction took 148946.53ms. Allocated memory was 417.3MB in the beginning and 1.0GB in the end (delta: 623.9MB). Free memory was 332.2MB in the beginning and 358.9MB in the end (delta: -26.7MB). Peak memory consumption was 597.7MB. Max. memory is 8.0GB. [2022-01-31 23:48:31,149 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.09ms. Allocated memory is still 191.9MB. Free memory was 159.8MB in the beginning and 159.6MB in the end (delta: 143.3kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 1069.44ms. Allocated memory was 191.9MB in the beginning and 237.0MB in the end (delta: 45.1MB). Free memory was 134.6MB in the beginning and 142.2MB in the end (delta: -7.6MB). Peak memory consumption was 45.8MB. Max. memory is 8.0GB. * Boogie Preprocessor took 264.93ms. Allocated memory is still 237.0MB. Free memory was 142.2MB in the beginning and 178.6MB in the end (delta: -36.4MB). Peak memory consumption was 40.7MB. Max. memory is 8.0GB. * RCFGBuilder took 23911.19ms. Allocated memory was 237.0MB in the beginning and 417.3MB in the end (delta: 180.4MB). Free memory was 178.6MB in the beginning and 332.7MB in the end (delta: -154.1MB). Peak memory consumption was 253.8MB. Max. memory is 8.0GB. * TraceAbstraction took 148946.53ms. Allocated memory was 417.3MB in the beginning and 1.0GB in the end (delta: 623.9MB). Free memory was 332.2MB in the beginning and 358.9MB in the end (delta: -26.7MB). Peak memory consumption was 597.7MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: SMTLIBException: Undeclared function symbol (select Real Int) de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: Undeclared function symbol (select Real Int): de.uni_freiburg.informatik.ultimate.logic.NoopScript.term(NoopScript.java:505) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2022-01-31 23:48:31,330 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...