/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/ntdrivers/kbfiltr.i.cil-2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 18:10:57,137 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 18:10:57,198 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-15 18:10:57,201 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 18:10:57,201 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 18:10:57,228 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 18:10:57,229 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 18:10:57,229 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 18:10:57,229 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 18:10:57,232 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 18:10:57,233 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 18:10:57,233 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 18:10:57,233 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 18:10:57,234 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 18:10:57,234 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 18:10:57,234 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 18:10:57,235 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 18:10:57,235 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 18:10:57,236 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 18:10:57,236 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 18:10:57,236 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 18:10:57,236 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 18:10:57,236 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 18:10:57,236 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 18:10:57,237 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 18:10:57,237 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 18:10:57,237 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 18:10:57,237 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 18:10:57,237 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 18:10:57,238 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 18:10:57,238 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 18:10:57,238 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 18:10:57,239 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 18:10:57,239 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 18:10:57,239 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 18:10:57,239 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 18:10:57,239 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 18:10:57,239 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 18:10:57,239 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 18:10:57,239 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 18:10:57,239 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 18:10:57,240 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 18:10:57,240 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 18:10:57,240 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> true [2023-12-15 18:10:57,434 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 18:10:57,452 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 18:10:57,454 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 18:10:57,454 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 18:10:57,455 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 18:10:57,455 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ntdrivers/kbfiltr.i.cil-2.c [2023-12-15 18:10:58,632 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 18:10:58,927 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 18:10:58,928 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ntdrivers/kbfiltr.i.cil-2.c [2023-12-15 18:10:58,953 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/32ec6f630/2d2f0b2288ca4cde9b907baa96f32891/FLAG9c00c2da1 [2023-12-15 18:10:58,964 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/32ec6f630/2d2f0b2288ca4cde9b907baa96f32891 [2023-12-15 18:10:58,965 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 18:10:58,972 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 18:10:58,973 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 18:10:58,973 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 18:10:58,976 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 18:10:58,976 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 06:10:58" (1/1) ... [2023-12-15 18:10:58,977 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@11699396 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:10:58, skipping insertion in model container [2023-12-15 18:10:58,977 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 06:10:58" (1/1) ... [2023-12-15 18:10:59,044 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 18:10:59,411 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ntdrivers/kbfiltr.i.cil-2.c[62209,62222] [2023-12-15 18:10:59,610 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 18:10:59,633 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 18:10:59,642 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,8) [16] [2023-12-15 18:10:59,644 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [17] [2023-12-15 18:10:59,644 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,4) [175] [2023-12-15 18:10:59,644 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [181] [2023-12-15 18:10:59,644 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,4) [402] [2023-12-15 18:10:59,644 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [455] [2023-12-15 18:10:59,644 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,1) [474] [2023-12-15 18:10:59,644 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [475] [2023-12-15 18:10:59,644 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,4) [1148] [2023-12-15 18:10:59,645 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [1321] [2023-12-15 18:10:59,645 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,8) [1417] [2023-12-15 18:10:59,645 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [1418] [2023-12-15 18:10:59,645 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,4) [1421] [2023-12-15 18:10:59,645 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [1422] [2023-12-15 18:10:59,645 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,4) [1423] [2023-12-15 18:10:59,645 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [1424] [2023-12-15 18:10:59,645 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,1) [1425] [2023-12-15 18:10:59,645 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [1426] [2023-12-15 18:10:59,646 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,4) [1433] [2023-12-15 18:10:59,646 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [1434] [2023-12-15 18:10:59,646 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(push) [1435] [2023-12-15 18:10:59,646 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4035) [1436] [2023-12-15 18:10:59,646 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(pop) [1437] [2023-12-15 18:10:59,646 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1441] [2023-12-15 18:10:59,646 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1442] [2023-12-15 18:10:59,646 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(push) [1464] [2023-12-15 18:10:59,646 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4035) [1465] [2023-12-15 18:10:59,647 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(pop) [1466] [2023-12-15 18:10:59,647 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4035) [1473] [2023-12-15 18:10:59,647 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(push) [1474] [2023-12-15 18:10:59,647 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4164) [1475] [2023-12-15 18:10:59,647 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma function(_enable) [1476] [2023-12-15 18:10:59,647 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma function(_disable) [1477] [2023-12-15 18:10:59,647 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(pop) [1478] [2023-12-15 18:10:59,647 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1479] [2023-12-15 18:10:59,660 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1480] [2023-12-15 18:10:59,660 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1481] [2023-12-15 18:10:59,660 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1482] [2023-12-15 18:10:59,660 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1535] [2023-12-15 18:10:59,660 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1536] [2023-12-15 18:10:59,661 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4200) [1600] [2023-12-15 18:10:59,661 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(default:4200) [1601] [2023-12-15 18:10:59,661 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(INIT,DriverEntry) [1642] [2023-12-15 18:10:59,661 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,KbFilter_AddDevice) [1643] [2023-12-15 18:10:59,661 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,KbFilter_CreateClose) [1644] [2023-12-15 18:10:59,661 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,KbFilter_IoCtl) [1645] [2023-12-15 18:10:59,661 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,KbFilter_InternIoCtl) [1646] [2023-12-15 18:10:59,661 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,KbFilter_Unload) [1647] [2023-12-15 18:10:59,661 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,KbFilter_DispatchPassThrough) [1648] [2023-12-15 18:10:59,661 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,KbFilter_PnP) [1649] [2023-12-15 18:10:59,662 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,KbFilter_Power) [1650] [2023-12-15 18:10:59,662 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(push) [2349] [2023-12-15 18:10:59,662 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4035) [2350] [2023-12-15 18:10:59,662 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(pop) [2351] [2023-12-15 18:10:59,662 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [2352] [2023-12-15 18:10:59,662 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [2353] [2023-12-15 18:10:59,662 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(push) [2354] [2023-12-15 18:10:59,662 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4035) [2355] [2023-12-15 18:10:59,662 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(pop) [2356] [2023-12-15 18:10:59,663 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4035) [2357] [2023-12-15 18:10:59,663 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(push) [2358] [2023-12-15 18:10:59,663 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4164) [2359] [2023-12-15 18:10:59,663 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma function(_enable) [2360] [2023-12-15 18:10:59,663 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma function(_disable) [2361] [2023-12-15 18:10:59,663 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(pop) [2362] [2023-12-15 18:10:59,663 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [2363] [2023-12-15 18:10:59,663 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [2364] [2023-12-15 18:10:59,663 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [2365] [2023-12-15 18:10:59,663 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [2366] [2023-12-15 18:10:59,664 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [2367] [2023-12-15 18:10:59,664 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [2368] [2023-12-15 18:10:59,664 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4200) [2369] [2023-12-15 18:10:59,664 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(default:4200) [2370] [2023-12-15 18:10:59,712 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ntdrivers/kbfiltr.i.cil-2.c[62209,62222] [2023-12-15 18:10:59,815 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 18:10:59,841 INFO L206 MainTranslator]: Completed translation [2023-12-15 18:10:59,842 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:10:59 WrapperNode [2023-12-15 18:10:59,842 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 18:10:59,843 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 18:10:59,843 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 18:10:59,843 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 18:10:59,847 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:10:59" (1/1) ... [2023-12-15 18:10:59,888 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:10:59" (1/1) ... [2023-12-15 18:10:59,939 INFO L138 Inliner]: procedures = 109, calls = 328, calls flagged for inlining = 23, calls inlined = 20, statements flattened = 1145 [2023-12-15 18:10:59,939 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 18:10:59,940 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 18:10:59,940 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 18:10:59,940 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 18:10:59,949 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:10:59" (1/1) ... [2023-12-15 18:10:59,949 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:10:59" (1/1) ... [2023-12-15 18:10:59,966 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:10:59" (1/1) ... [2023-12-15 18:11:00,029 INFO L175 MemorySlicer]: Split 203 memory accesses to 7 slices as follows [2, 8, 9, 37, 3, 79, 65]. 39 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0, 0, 0]. The 92 writes are split as follows [0, 1, 8, 18, 2, 28, 35]. [2023-12-15 18:11:00,029 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:10:59" (1/1) ... [2023-12-15 18:11:00,030 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:10:59" (1/1) ... [2023-12-15 18:11:00,081 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:10:59" (1/1) ... [2023-12-15 18:11:00,085 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:10:59" (1/1) ... [2023-12-15 18:11:00,107 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:10:59" (1/1) ... [2023-12-15 18:11:00,111 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:10:59" (1/1) ... [2023-12-15 18:11:00,129 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 18:11:00,130 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 18:11:00,130 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 18:11:00,130 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 18:11:00,130 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:10:59" (1/1) ... [2023-12-15 18:11:00,135 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 18:11:00,143 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 18:11:00,155 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-15 18:11:00,239 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-15 18:11:00,259 INFO L130 BoogieDeclarations]: Found specification of procedure KbFilter_Complete [2023-12-15 18:11:00,259 INFO L138 BoogieDeclarations]: Found implementation of procedure KbFilter_Complete [2023-12-15 18:11:00,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2023-12-15 18:11:00,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2023-12-15 18:11:00,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2023-12-15 18:11:00,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2023-12-15 18:11:00,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2023-12-15 18:11:00,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2023-12-15 18:11:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2023-12-15 18:11:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2023-12-15 18:11:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2023-12-15 18:11:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2023-12-15 18:11:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2023-12-15 18:11:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2023-12-15 18:11:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2023-12-15 18:11:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2023-12-15 18:11:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2023-12-15 18:11:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2023-12-15 18:11:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2023-12-15 18:11:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2023-12-15 18:11:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2023-12-15 18:11:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2023-12-15 18:11:00,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2023-12-15 18:11:00,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-12-15 18:11:00,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-12-15 18:11:00,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-12-15 18:11:00,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-12-15 18:11:00,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-12-15 18:11:00,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-12-15 18:11:00,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-12-15 18:11:00,261 INFO L130 BoogieDeclarations]: Found specification of procedure errorFn [2023-12-15 18:11:00,261 INFO L138 BoogieDeclarations]: Found implementation of procedure errorFn [2023-12-15 18:11:00,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-12-15 18:11:00,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-12-15 18:11:00,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-12-15 18:11:00,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-12-15 18:11:00,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-12-15 18:11:00,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-12-15 18:11:00,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-12-15 18:11:00,262 INFO L130 BoogieDeclarations]: Found specification of procedure IofCompleteRequest [2023-12-15 18:11:00,262 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCompleteRequest [2023-12-15 18:11:00,262 INFO L130 BoogieDeclarations]: Found specification of procedure IofCallDriver [2023-12-15 18:11:00,262 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCallDriver [2023-12-15 18:11:00,262 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-15 18:11:00,262 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 18:11:00,262 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-15 18:11:00,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-12-15 18:11:00,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-12-15 18:11:00,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-12-15 18:11:00,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-12-15 18:11:00,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-12-15 18:11:00,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-12-15 18:11:00,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-12-15 18:11:00,263 INFO L130 BoogieDeclarations]: Found specification of procedure stubMoreProcessingRequired [2023-12-15 18:11:00,263 INFO L138 BoogieDeclarations]: Found implementation of procedure stubMoreProcessingRequired [2023-12-15 18:11:00,263 INFO L130 BoogieDeclarations]: Found specification of procedure KbFilter_CreateClose [2023-12-15 18:11:00,263 INFO L138 BoogieDeclarations]: Found implementation of procedure KbFilter_CreateClose [2023-12-15 18:11:00,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-12-15 18:11:00,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-12-15 18:11:00,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-12-15 18:11:00,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-12-15 18:11:00,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-12-15 18:11:00,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-12-15 18:11:00,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-12-15 18:11:00,263 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-15 18:11:00,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 18:11:00,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-12-15 18:11:00,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-12-15 18:11:00,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-12-15 18:11:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-12-15 18:11:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-12-15 18:11:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-12-15 18:11:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2023-12-15 18:11:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2023-12-15 18:11:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2023-12-15 18:11:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2023-12-15 18:11:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2023-12-15 18:11:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2023-12-15 18:11:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2023-12-15 18:11:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 18:11:00,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 18:11:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure KbFilter_DispatchPassThrough [2023-12-15 18:11:00,264 INFO L138 BoogieDeclarations]: Found implementation of procedure KbFilter_DispatchPassThrough [2023-12-15 18:11:00,526 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 18:11:00,527 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 18:11:00,703 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-12-15 18:11:00,723 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##12: assume !false; [2023-12-15 18:11:00,723 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume false; [2023-12-15 18:11:00,724 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-12-15 18:11:00,725 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-12-15 18:11:00,726 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-12-15 18:11:00,728 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-12-15 18:11:00,730 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-12-15 18:11:00,732 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-12-15 18:11:00,733 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-12-15 18:11:04,221 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##96: assume !false; [2023-12-15 18:11:04,222 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##95: assume false; [2023-12-15 18:11:04,222 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##180: assume false; [2023-12-15 18:11:04,222 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##181: assume !false; [2023-12-15 18:11:04,222 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##48: assume !false; [2023-12-15 18:11:04,222 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##47: assume false; [2023-12-15 18:11:04,222 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##137: assume false; [2023-12-15 18:11:04,222 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##138: assume !false; [2023-12-15 18:11:04,222 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume !false; [2023-12-15 18:11:04,222 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##19: assume false; [2023-12-15 18:11:04,222 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume false; [2023-12-15 18:11:04,222 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume !false; [2023-12-15 18:11:04,222 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##164: assume !false; [2023-12-15 18:11:04,223 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##163: assume false; [2023-12-15 18:11:04,240 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 18:11:04,334 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 18:11:04,334 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-12-15 18:11:04,334 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 06:11:04 BoogieIcfgContainer [2023-12-15 18:11:04,335 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 18:11:04,336 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 18:11:04,336 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 18:11:04,338 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 18:11:04,339 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 06:10:58" (1/3) ... [2023-12-15 18:11:04,339 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5994a897 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 06:11:04, skipping insertion in model container [2023-12-15 18:11:04,339 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:10:59" (2/3) ... [2023-12-15 18:11:04,340 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5994a897 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 06:11:04, skipping insertion in model container [2023-12-15 18:11:04,340 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 06:11:04" (3/3) ... [2023-12-15 18:11:04,341 INFO L112 eAbstractionObserver]: Analyzing ICFG kbfiltr.i.cil-2.c [2023-12-15 18:11:04,353 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 18:11:04,353 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 18:11:04,400 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 18:11:04,406 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@29659690, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 18:11:04,406 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 18:11:04,411 INFO L276 IsEmpty]: Start isEmpty. Operand has 210 states, 172 states have (on average 1.7151162790697674) internal successors, (295), 190 states have internal predecessors, (295), 29 states have call successors, (29), 7 states have call predecessors, (29), 7 states have return successors, (29), 27 states have call predecessors, (29), 29 states have call successors, (29) [2023-12-15 18:11:04,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-12-15 18:11:04,420 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:11:04,421 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 18:11:04,421 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:11:04,428 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:11:04,428 INFO L85 PathProgramCache]: Analyzing trace with hash 350043456, now seen corresponding path program 1 times [2023-12-15 18:11:04,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:11:04,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1365705718] [2023-12-15 18:11:04,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:11:04,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:11:04,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:11:04,814 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:11:04,814 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:11:04,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1365705718] [2023-12-15 18:11:04,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1365705718] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:11:04,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:11:04,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 18:11:04,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1274817576] [2023-12-15 18:11:04,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:11:04,820 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-15 18:11:04,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:11:04,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-15 18:11:04,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 18:11:04,846 INFO L87 Difference]: Start difference. First operand has 210 states, 172 states have (on average 1.7151162790697674) internal successors, (295), 190 states have internal predecessors, (295), 29 states have call successors, (29), 7 states have call predecessors, (29), 7 states have return successors, (29), 27 states have call predecessors, (29), 29 states have call successors, (29) Second operand has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 18:11:05,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:11:05,879 INFO L93 Difference]: Finished difference Result 417 states and 716 transitions. [2023-12-15 18:11:05,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-15 18:11:05,882 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2023-12-15 18:11:05,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:11:05,888 INFO L225 Difference]: With dead ends: 417 [2023-12-15 18:11:05,888 INFO L226 Difference]: Without dead ends: 205 [2023-12-15 18:11:05,891 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 18:11:05,893 INFO L413 NwaCegarLoop]: 296 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 296 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-15 18:11:05,894 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 296 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-15 18:11:05,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 205 states. [2023-12-15 18:11:05,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 205 to 205. [2023-12-15 18:11:05,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 205 states, 169 states have (on average 1.621301775147929) internal successors, (274), 185 states have internal predecessors, (274), 29 states have call successors, (29), 7 states have call predecessors, (29), 6 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2023-12-15 18:11:05,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 205 states to 205 states and 318 transitions. [2023-12-15 18:11:05,943 INFO L78 Accepts]: Start accepts. Automaton has 205 states and 318 transitions. Word has length 13 [2023-12-15 18:11:05,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:11:05,943 INFO L495 AbstractCegarLoop]: Abstraction has 205 states and 318 transitions. [2023-12-15 18:11:05,943 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 18:11:05,944 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 318 transitions. [2023-12-15 18:11:05,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-12-15 18:11:05,944 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:11:05,944 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 18:11:05,944 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-15 18:11:05,945 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:11:05,945 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:11:05,945 INFO L85 PathProgramCache]: Analyzing trace with hash 608208894, now seen corresponding path program 1 times [2023-12-15 18:11:05,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:11:05,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1665865534] [2023-12-15 18:11:05,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:11:05,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:11:06,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:11:06,165 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:11:06,184 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:11:06,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1665865534] [2023-12-15 18:11:06,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1665865534] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:11:06,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:11:06,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 18:11:06,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [332120788] [2023-12-15 18:11:06,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:11:06,187 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 18:11:06,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:11:06,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 18:11:06,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 18:11:06,191 INFO L87 Difference]: Start difference. First operand 205 states and 318 transitions. Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 18:11:08,085 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-15 18:11:09,910 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-15 18:11:10,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:11:10,029 INFO L93 Difference]: Finished difference Result 222 states and 339 transitions. [2023-12-15 18:11:10,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 18:11:10,030 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2023-12-15 18:11:10,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:11:10,032 INFO L225 Difference]: With dead ends: 222 [2023-12-15 18:11:10,033 INFO L226 Difference]: Without dead ends: 205 [2023-12-15 18:11:10,033 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 18:11:10,034 INFO L413 NwaCegarLoop]: 282 mSDtfsCounter, 23 mSDsluCounter, 257 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 539 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-12-15 18:11:10,036 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 539 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2023-12-15 18:11:10,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 205 states. [2023-12-15 18:11:10,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 205 to 205. [2023-12-15 18:11:10,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 205 states, 169 states have (on average 1.6153846153846154) internal successors, (273), 185 states have internal predecessors, (273), 29 states have call successors, (29), 7 states have call predecessors, (29), 6 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2023-12-15 18:11:10,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 205 states to 205 states and 317 transitions. [2023-12-15 18:11:10,050 INFO L78 Accepts]: Start accepts. Automaton has 205 states and 317 transitions. Word has length 13 [2023-12-15 18:11:10,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:11:10,050 INFO L495 AbstractCegarLoop]: Abstraction has 205 states and 317 transitions. [2023-12-15 18:11:10,050 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 18:11:10,050 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 317 transitions. [2023-12-15 18:11:10,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-12-15 18:11:10,051 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:11:10,051 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 18:11:10,051 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-15 18:11:10,051 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:11:10,052 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:11:10,052 INFO L85 PathProgramCache]: Analyzing trace with hash 1380608831, now seen corresponding path program 1 times [2023-12-15 18:11:10,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:11:10,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [263159940] [2023-12-15 18:11:10,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:11:10,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:11:10,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:11:10,273 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:11:10,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:11:10,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [263159940] [2023-12-15 18:11:10,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [263159940] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:11:10,275 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:11:10,275 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 18:11:10,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [958901521] [2023-12-15 18:11:10,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:11:10,277 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 18:11:10,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:11:10,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 18:11:10,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 18:11:10,278 INFO L87 Difference]: Start difference. First operand 205 states and 317 transitions. Second operand has 4 states, 4 states have (on average 4.75) internal successors, (19), 4 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 18:11:11,923 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-15 18:11:13,617 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-15 18:11:15,587 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-15 18:11:15,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:11:15,889 INFO L93 Difference]: Finished difference Result 543 states and 856 transitions. [2023-12-15 18:11:15,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 18:11:15,889 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.75) internal successors, (19), 4 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 20 [2023-12-15 18:11:15,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:11:15,891 INFO L225 Difference]: With dead ends: 543 [2023-12-15 18:11:15,891 INFO L226 Difference]: Without dead ends: 356 [2023-12-15 18:11:15,891 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 18:11:15,892 INFO L413 NwaCegarLoop]: 471 mSDtfsCounter, 232 mSDsluCounter, 769 mSDsCounter, 0 mSdLazyCounter, 140 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 243 SdHoareTripleChecker+Valid, 1240 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2023-12-15 18:11:15,892 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [243 Valid, 1240 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 140 Invalid, 0 Unknown, 0 Unchecked, 5.6s Time] [2023-12-15 18:11:15,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 356 states. [2023-12-15 18:11:15,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 356 to 207. [2023-12-15 18:11:15,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 207 states, 171 states have (on average 1.608187134502924) internal successors, (275), 187 states have internal predecessors, (275), 29 states have call successors, (29), 7 states have call predecessors, (29), 6 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2023-12-15 18:11:15,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207 states to 207 states and 319 transitions. [2023-12-15 18:11:15,901 INFO L78 Accepts]: Start accepts. Automaton has 207 states and 319 transitions. Word has length 20 [2023-12-15 18:11:15,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:11:15,901 INFO L495 AbstractCegarLoop]: Abstraction has 207 states and 319 transitions. [2023-12-15 18:11:15,902 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.75) internal successors, (19), 4 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 18:11:15,902 INFO L276 IsEmpty]: Start isEmpty. Operand 207 states and 319 transitions. [2023-12-15 18:11:15,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-12-15 18:11:15,902 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:11:15,902 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 18:11:15,903 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-15 18:11:15,903 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:11:15,903 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:11:15,903 INFO L85 PathProgramCache]: Analyzing trace with hash 1631107127, now seen corresponding path program 1 times [2023-12-15 18:11:15,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:11:15,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1010228026] [2023-12-15 18:11:15,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:11:15,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:11:16,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:11:16,064 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:11:16,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:11:16,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1010228026] [2023-12-15 18:11:16,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1010228026] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:11:16,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:11:16,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 18:11:16,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [271561011] [2023-12-15 18:11:16,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:11:16,066 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 18:11:16,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:11:16,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 18:11:16,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 18:11:16,067 INFO L87 Difference]: Start difference. First operand 207 states and 319 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 18:11:19,147 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-15 18:11:19,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:11:19,397 INFO L93 Difference]: Finished difference Result 311 states and 468 transitions. [2023-12-15 18:11:19,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 18:11:19,398 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 20 [2023-12-15 18:11:19,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:11:19,399 INFO L225 Difference]: With dead ends: 311 [2023-12-15 18:11:19,399 INFO L226 Difference]: Without dead ends: 260 [2023-12-15 18:11:19,399 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 18:11:19,400 INFO L413 NwaCegarLoop]: 290 mSDtfsCounter, 233 mSDsluCounter, 77 mSDsCounter, 0 mSdLazyCounter, 128 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 233 SdHoareTripleChecker+Valid, 367 SdHoareTripleChecker+Invalid, 142 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-12-15 18:11:19,400 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [233 Valid, 367 Invalid, 142 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 128 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-12-15 18:11:19,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 260 states. [2023-12-15 18:11:19,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 260 to 244. [2023-12-15 18:11:19,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 244 states, 207 states have (on average 1.536231884057971) internal successors, (318), 210 states have internal predecessors, (318), 26 states have call successors, (26), 11 states have call predecessors, (26), 10 states have return successors, (27), 25 states have call predecessors, (27), 18 states have call successors, (27) [2023-12-15 18:11:19,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 244 states to 244 states and 371 transitions. [2023-12-15 18:11:19,408 INFO L78 Accepts]: Start accepts. Automaton has 244 states and 371 transitions. Word has length 20 [2023-12-15 18:11:19,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:11:19,409 INFO L495 AbstractCegarLoop]: Abstraction has 244 states and 371 transitions. [2023-12-15 18:11:19,409 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 18:11:19,409 INFO L276 IsEmpty]: Start isEmpty. Operand 244 states and 371 transitions. [2023-12-15 18:11:19,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-12-15 18:11:19,409 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:11:19,410 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 18:11:19,410 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-15 18:11:19,410 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:11:19,410 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:11:19,410 INFO L85 PathProgramCache]: Analyzing trace with hash -1711677187, now seen corresponding path program 1 times [2023-12-15 18:11:19,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:11:19,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [552819084] [2023-12-15 18:11:19,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:11:19,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:11:19,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:11:19,543 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:11:19,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:11:19,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [552819084] [2023-12-15 18:11:19,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [552819084] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:11:19,544 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:11:19,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 18:11:19,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1874113671] [2023-12-15 18:11:19,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:11:19,545 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 18:11:19,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:11:19,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 18:11:19,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 18:11:19,545 INFO L87 Difference]: Start difference. First operand 244 states and 371 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 18:11:20,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:11:20,415 INFO L93 Difference]: Finished difference Result 369 states and 548 transitions. [2023-12-15 18:11:20,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 18:11:20,416 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 22 [2023-12-15 18:11:20,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:11:20,417 INFO L225 Difference]: With dead ends: 369 [2023-12-15 18:11:20,417 INFO L226 Difference]: Without dead ends: 290 [2023-12-15 18:11:20,418 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 18:11:20,418 INFO L413 NwaCegarLoop]: 279 mSDtfsCounter, 259 mSDsluCounter, 79 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 259 SdHoareTripleChecker+Valid, 358 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-15 18:11:20,418 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [259 Valid, 358 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-15 18:11:20,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 290 states. [2023-12-15 18:11:20,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 290 to 268. [2023-12-15 18:11:20,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 268 states, 233 states have (on average 1.536480686695279) internal successors, (358), 234 states have internal predecessors, (358), 22 states have call successors, (22), 11 states have call predecessors, (22), 12 states have return successors, (26), 23 states have call predecessors, (26), 16 states have call successors, (26) [2023-12-15 18:11:20,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 268 states to 268 states and 406 transitions. [2023-12-15 18:11:20,426 INFO L78 Accepts]: Start accepts. Automaton has 268 states and 406 transitions. Word has length 22 [2023-12-15 18:11:20,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:11:20,426 INFO L495 AbstractCegarLoop]: Abstraction has 268 states and 406 transitions. [2023-12-15 18:11:20,427 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 18:11:20,427 INFO L276 IsEmpty]: Start isEmpty. Operand 268 states and 406 transitions. [2023-12-15 18:11:20,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-12-15 18:11:20,427 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:11:20,428 INFO L195 NwaCegarLoop]: 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] [2023-12-15 18:11:20,428 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-15 18:11:20,432 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:11:20,432 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:11:20,432 INFO L85 PathProgramCache]: Analyzing trace with hash 212375095, now seen corresponding path program 1 times [2023-12-15 18:11:20,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:11:20,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [790001483] [2023-12-15 18:11:20,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:11:20,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:11:20,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:11:20,702 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:11:20,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:11:20,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [790001483] [2023-12-15 18:11:20,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [790001483] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:11:20,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:11:20,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 18:11:20,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [816355011] [2023-12-15 18:11:20,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:11:20,703 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 18:11:20,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:11:20,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 18:11:20,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 18:11:20,704 INFO L87 Difference]: Start difference. First operand 268 states and 406 transitions. Second operand has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 18:11:22,120 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-15 18:11:23,432 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-15 18:11:23,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:11:23,685 INFO L93 Difference]: Finished difference Result 292 states and 433 transitions. [2023-12-15 18:11:23,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 18:11:23,685 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 26 [2023-12-15 18:11:23,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:11:23,687 INFO L225 Difference]: With dead ends: 292 [2023-12-15 18:11:23,687 INFO L226 Difference]: Without dead ends: 284 [2023-12-15 18:11:23,687 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 18:11:23,687 INFO L413 NwaCegarLoop]: 255 mSDtfsCounter, 500 mSDsluCounter, 45 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 500 SdHoareTripleChecker+Valid, 300 SdHoareTripleChecker+Invalid, 199 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-12-15 18:11:23,688 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [500 Valid, 300 Invalid, 199 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 161 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-12-15 18:11:23,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 284 states. [2023-12-15 18:11:23,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 284 to 273. [2023-12-15 18:11:23,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 273 states, 238 states have (on average 1.5294117647058822) internal successors, (364), 239 states have internal predecessors, (364), 22 states have call successors, (22), 11 states have call predecessors, (22), 12 states have return successors, (26), 23 states have call predecessors, (26), 16 states have call successors, (26) [2023-12-15 18:11:23,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 273 states to 273 states and 412 transitions. [2023-12-15 18:11:23,696 INFO L78 Accepts]: Start accepts. Automaton has 273 states and 412 transitions. Word has length 26 [2023-12-15 18:11:23,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:11:23,696 INFO L495 AbstractCegarLoop]: Abstraction has 273 states and 412 transitions. [2023-12-15 18:11:23,697 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 18:11:23,697 INFO L276 IsEmpty]: Start isEmpty. Operand 273 states and 412 transitions. [2023-12-15 18:11:23,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-12-15 18:11:23,697 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:11:23,698 INFO L195 NwaCegarLoop]: 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] [2023-12-15 18:11:23,698 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-15 18:11:23,698 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:11:23,698 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:11:23,698 INFO L85 PathProgramCache]: Analyzing trace with hash -192951847, now seen corresponding path program 1 times [2023-12-15 18:11:23,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:11:23,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [467302659] [2023-12-15 18:11:23,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:11:23,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:11:23,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:11:23,828 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:11:23,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:11:23,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [467302659] [2023-12-15 18:11:23,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [467302659] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:11:23,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:11:23,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 18:11:23,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373540371] [2023-12-15 18:11:23,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:11:23,829 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 18:11:23,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:11:23,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 18:11:23,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 18:11:23,829 INFO L87 Difference]: Start difference. First operand 273 states and 412 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 18:11:24,934 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-15 18:11:26,158 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-15 18:11:26,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:11:26,384 INFO L93 Difference]: Finished difference Result 276 states and 414 transitions. [2023-12-15 18:11:26,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 18:11:26,385 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 27 [2023-12-15 18:11:26,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:11:26,386 INFO L225 Difference]: With dead ends: 276 [2023-12-15 18:11:26,386 INFO L226 Difference]: Without dead ends: 272 [2023-12-15 18:11:26,386 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 18:11:26,387 INFO L413 NwaCegarLoop]: 247 mSDtfsCounter, 21 mSDsluCounter, 202 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 449 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-12-15 18:11:26,387 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 449 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-12-15 18:11:26,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 272 states. [2023-12-15 18:11:26,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 272 to 272. [2023-12-15 18:11:26,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 272 states, 238 states have (on average 1.5210084033613445) internal successors, (362), 238 states have internal predecessors, (362), 21 states have call successors, (21), 11 states have call predecessors, (21), 12 states have return successors, (26), 23 states have call predecessors, (26), 16 states have call successors, (26) [2023-12-15 18:11:26,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 272 states to 272 states and 409 transitions. [2023-12-15 18:11:26,395 INFO L78 Accepts]: Start accepts. Automaton has 272 states and 409 transitions. Word has length 27 [2023-12-15 18:11:26,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:11:26,395 INFO L495 AbstractCegarLoop]: Abstraction has 272 states and 409 transitions. [2023-12-15 18:11:26,395 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 18:11:26,395 INFO L276 IsEmpty]: Start isEmpty. Operand 272 states and 409 transitions. [2023-12-15 18:11:26,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-12-15 18:11:26,396 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:11:26,399 INFO L195 NwaCegarLoop]: 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] [2023-12-15 18:11:26,399 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-15 18:11:26,399 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:11:26,402 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:11:26,402 INFO L85 PathProgramCache]: Analyzing trace with hash 1881237503, now seen corresponding path program 1 times [2023-12-15 18:11:26,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:11:26,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [161912516] [2023-12-15 18:11:26,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:11:26,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:11:26,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:11:26,671 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:11:26,671 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:11:26,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [161912516] [2023-12-15 18:11:26,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [161912516] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:11:26,672 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:11:26,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 18:11:26,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2115474694] [2023-12-15 18:11:26,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:11:26,672 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 18:11:26,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:11:26,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 18:11:26,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 18:11:26,673 INFO L87 Difference]: Start difference. First operand 272 states and 409 transitions. Second operand has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 18:11:29,519 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-15 18:11:30,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:11:30,845 INFO L93 Difference]: Finished difference Result 291 states and 429 transitions. [2023-12-15 18:11:30,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 18:11:30,846 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 27 [2023-12-15 18:11:30,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:11:30,847 INFO L225 Difference]: With dead ends: 291 [2023-12-15 18:11:30,847 INFO L226 Difference]: Without dead ends: 283 [2023-12-15 18:11:30,847 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 18:11:30,848 INFO L413 NwaCegarLoop]: 255 mSDtfsCounter, 496 mSDsluCounter, 45 mSDsCounter, 0 mSdLazyCounter, 156 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 496 SdHoareTripleChecker+Valid, 300 SdHoareTripleChecker+Invalid, 194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2023-12-15 18:11:30,848 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [496 Valid, 300 Invalid, 194 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 156 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2023-12-15 18:11:30,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 283 states. [2023-12-15 18:11:30,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 283 to 273. [2023-12-15 18:11:30,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 273 states, 239 states have (on average 1.5188284518828452) internal successors, (363), 239 states have internal predecessors, (363), 21 states have call successors, (21), 11 states have call predecessors, (21), 12 states have return successors, (26), 23 states have call predecessors, (26), 16 states have call successors, (26) [2023-12-15 18:11:30,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 273 states to 273 states and 410 transitions. [2023-12-15 18:11:30,862 INFO L78 Accepts]: Start accepts. Automaton has 273 states and 410 transitions. Word has length 27 [2023-12-15 18:11:30,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:11:30,862 INFO L495 AbstractCegarLoop]: Abstraction has 273 states and 410 transitions. [2023-12-15 18:11:30,862 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 18:11:30,862 INFO L276 IsEmpty]: Start isEmpty. Operand 273 states and 410 transitions. [2023-12-15 18:11:30,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-12-15 18:11:30,865 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:11:30,865 INFO L195 NwaCegarLoop]: 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] [2023-12-15 18:11:30,865 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-15 18:11:30,865 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:11:30,865 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:11:30,865 INFO L85 PathProgramCache]: Analyzing trace with hash -2049598354, now seen corresponding path program 1 times [2023-12-15 18:11:30,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:11:30,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [515416110] [2023-12-15 18:11:30,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:11:30,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:11:30,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:11:31,097 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:11:31,097 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:11:31,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [515416110] [2023-12-15 18:11:31,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [515416110] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:11:31,098 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:11:31,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 18:11:31,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [667210034] [2023-12-15 18:11:31,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:11:31,098 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 18:11:31,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:11:31,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 18:11:31,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 18:11:31,100 INFO L87 Difference]: Start difference. First operand 273 states and 410 transitions. Second operand has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 18:11:34,162 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-15 18:11:35,461 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-15 18:11:35,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:11:35,718 INFO L93 Difference]: Finished difference Result 285 states and 421 transitions. [2023-12-15 18:11:35,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 18:11:35,719 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 28 [2023-12-15 18:11:35,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:11:35,720 INFO L225 Difference]: With dead ends: 285 [2023-12-15 18:11:35,720 INFO L226 Difference]: Without dead ends: 250 [2023-12-15 18:11:35,721 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 18:11:35,721 INFO L413 NwaCegarLoop]: 257 mSDtfsCounter, 482 mSDsluCounter, 45 mSDsCounter, 0 mSdLazyCounter, 155 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 482 SdHoareTripleChecker+Valid, 302 SdHoareTripleChecker+Invalid, 189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2023-12-15 18:11:35,721 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [482 Valid, 302 Invalid, 189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 155 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2023-12-15 18:11:35,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 250 states. [2023-12-15 18:11:35,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 250 to 247. [2023-12-15 18:11:35,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 247 states, 216 states have (on average 1.5416666666666667) internal successors, (333), 221 states have internal predecessors, (333), 21 states have call successors, (21), 11 states have call predecessors, (21), 9 states have return successors, (18), 15 states have call predecessors, (18), 16 states have call successors, (18) [2023-12-15 18:11:35,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 247 states and 372 transitions. [2023-12-15 18:11:35,732 INFO L78 Accepts]: Start accepts. Automaton has 247 states and 372 transitions. Word has length 28 [2023-12-15 18:11:35,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:11:35,732 INFO L495 AbstractCegarLoop]: Abstraction has 247 states and 372 transitions. [2023-12-15 18:11:35,732 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 18:11:35,732 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 372 transitions. [2023-12-15 18:11:35,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-12-15 18:11:35,733 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:11:35,733 INFO L195 NwaCegarLoop]: 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] [2023-12-15 18:11:35,733 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-15 18:11:35,733 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:11:35,733 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:11:35,733 INFO L85 PathProgramCache]: Analyzing trace with hash -481244023, now seen corresponding path program 1 times [2023-12-15 18:11:35,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:11:35,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1715173953] [2023-12-15 18:11:35,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:11:35,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:11:35,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:11:35,940 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:11:35,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:11:35,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1715173953] [2023-12-15 18:11:35,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1715173953] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:11:35,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:11:35,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 18:11:35,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [25065411] [2023-12-15 18:11:35,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:11:35,941 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 18:11:35,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:11:35,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 18:11:35,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 18:11:35,942 INFO L87 Difference]: Start difference. First operand 247 states and 372 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 18:11:37,193 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-15 18:11:37,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:11:37,378 INFO L93 Difference]: Finished difference Result 295 states and 433 transitions. [2023-12-15 18:11:37,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 18:11:37,379 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 34 [2023-12-15 18:11:37,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:11:37,380 INFO L225 Difference]: With dead ends: 295 [2023-12-15 18:11:37,380 INFO L226 Difference]: Without dead ends: 262 [2023-12-15 18:11:37,380 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 18:11:37,381 INFO L413 NwaCegarLoop]: 232 mSDtfsCounter, 304 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 146 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 304 SdHoareTripleChecker+Valid, 405 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 146 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-15 18:11:37,381 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [304 Valid, 405 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 146 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-15 18:11:37,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 262 states. [2023-12-15 18:11:37,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 262 to 247. [2023-12-15 18:11:37,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 247 states, 216 states have (on average 1.5324074074074074) internal successors, (331), 221 states have internal predecessors, (331), 21 states have call successors, (21), 11 states have call predecessors, (21), 9 states have return successors, (18), 15 states have call predecessors, (18), 16 states have call successors, (18) [2023-12-15 18:11:37,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 247 states and 370 transitions. [2023-12-15 18:11:37,390 INFO L78 Accepts]: Start accepts. Automaton has 247 states and 370 transitions. Word has length 34 [2023-12-15 18:11:37,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:11:37,391 INFO L495 AbstractCegarLoop]: Abstraction has 247 states and 370 transitions. [2023-12-15 18:11:37,391 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 18:11:37,391 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 370 transitions. [2023-12-15 18:11:37,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-12-15 18:11:37,392 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:11:37,392 INFO L195 NwaCegarLoop]: 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] [2023-12-15 18:11:37,392 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-15 18:11:37,392 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:11:37,393 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:11:37,393 INFO L85 PathProgramCache]: Analyzing trace with hash 1814635876, now seen corresponding path program 1 times [2023-12-15 18:11:37,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:11:37,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1078345254] [2023-12-15 18:11:37,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:11:37,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:11:37,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:11:37,545 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:11:37,546 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:11:37,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1078345254] [2023-12-15 18:11:37,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1078345254] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:11:37,546 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:11:37,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 18:11:37,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [82486244] [2023-12-15 18:11:37,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:11:37,547 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 18:11:37,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:11:37,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 18:11:37,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 18:11:37,548 INFO L87 Difference]: Start difference. First operand 247 states and 370 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 18:11:39,595 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-15 18:11:41,488 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-15 18:11:41,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:11:41,742 INFO L93 Difference]: Finished difference Result 271 states and 400 transitions. [2023-12-15 18:11:41,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 18:11:41,743 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 36 [2023-12-15 18:11:41,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:11:41,744 INFO L225 Difference]: With dead ends: 271 [2023-12-15 18:11:41,744 INFO L226 Difference]: Without dead ends: 251 [2023-12-15 18:11:41,744 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 18:11:41,745 INFO L413 NwaCegarLoop]: 249 mSDtfsCounter, 2 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 496 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-12-15 18:11:41,745 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 496 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2023-12-15 18:11:41,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 251 states. [2023-12-15 18:11:41,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 251 to 249. [2023-12-15 18:11:41,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 249 states, 218 states have (on average 1.5275229357798166) internal successors, (333), 223 states have internal predecessors, (333), 21 states have call successors, (21), 11 states have call predecessors, (21), 9 states have return successors, (18), 15 states have call predecessors, (18), 16 states have call successors, (18) [2023-12-15 18:11:41,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 249 states to 249 states and 372 transitions. [2023-12-15 18:11:41,755 INFO L78 Accepts]: Start accepts. Automaton has 249 states and 372 transitions. Word has length 36 [2023-12-15 18:11:41,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:11:41,756 INFO L495 AbstractCegarLoop]: Abstraction has 249 states and 372 transitions. [2023-12-15 18:11:41,756 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 18:11:41,756 INFO L276 IsEmpty]: Start isEmpty. Operand 249 states and 372 transitions. [2023-12-15 18:11:41,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-12-15 18:11:41,756 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:11:41,756 INFO L195 NwaCegarLoop]: 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] [2023-12-15 18:11:41,756 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-15 18:11:41,757 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:11:41,757 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:11:41,757 INFO L85 PathProgramCache]: Analyzing trace with hash 500073572, now seen corresponding path program 1 times [2023-12-15 18:11:41,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:11:41,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [380403887] [2023-12-15 18:11:41,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:11:41,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:11:41,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:11:41,874 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:11:41,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:11:41,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [380403887] [2023-12-15 18:11:41,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [380403887] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:11:41,874 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:11:41,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 18:11:41,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1543862426] [2023-12-15 18:11:41,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:11:41,875 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 18:11:41,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:11:41,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 18:11:41,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 18:11:41,875 INFO L87 Difference]: Start difference. First operand 249 states and 372 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 18:11:42,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:11:42,594 INFO L93 Difference]: Finished difference Result 261 states and 387 transitions. [2023-12-15 18:11:42,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 18:11:42,594 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 36 [2023-12-15 18:11:42,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:11:42,595 INFO L225 Difference]: With dead ends: 261 [2023-12-15 18:11:42,595 INFO L226 Difference]: Without dead ends: 245 [2023-12-15 18:11:42,596 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 18:11:42,596 INFO L413 NwaCegarLoop]: 240 mSDtfsCounter, 268 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 268 SdHoareTripleChecker+Valid, 240 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-15 18:11:42,596 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [268 Valid, 240 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-15 18:11:42,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 245 states. [2023-12-15 18:11:42,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 245 to 245. [2023-12-15 18:11:42,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 245 states, 215 states have (on average 1.5209302325581395) internal successors, (327), 219 states have internal predecessors, (327), 20 states have call successors, (20), 11 states have call predecessors, (20), 9 states have return successors, (18), 15 states have call predecessors, (18), 16 states have call successors, (18) [2023-12-15 18:11:42,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 245 states to 245 states and 365 transitions. [2023-12-15 18:11:42,606 INFO L78 Accepts]: Start accepts. Automaton has 245 states and 365 transitions. Word has length 36 [2023-12-15 18:11:42,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:11:42,607 INFO L495 AbstractCegarLoop]: Abstraction has 245 states and 365 transitions. [2023-12-15 18:11:42,607 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 18:11:42,607 INFO L276 IsEmpty]: Start isEmpty. Operand 245 states and 365 transitions. [2023-12-15 18:11:42,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-12-15 18:11:42,608 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:11:42,608 INFO L195 NwaCegarLoop]: 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] [2023-12-15 18:11:42,608 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-15 18:11:42,608 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:11:42,608 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:11:42,608 INFO L85 PathProgramCache]: Analyzing trace with hash -1669058062, now seen corresponding path program 1 times [2023-12-15 18:11:42,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:11:42,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [977126371] [2023-12-15 18:11:42,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:11:42,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:11:42,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:11:42,822 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:11:42,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:11:42,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [977126371] [2023-12-15 18:11:42,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [977126371] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:11:42,822 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:11:42,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 18:11:42,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1565271302] [2023-12-15 18:11:42,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:11:42,823 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 18:11:42,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:11:42,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 18:11:42,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 18:11:42,824 INFO L87 Difference]: Start difference. First operand 245 states and 365 transitions. Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 18:11:45,468 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-15 18:11:47,219 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-15 18:11:49,374 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-15 18:11:49,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:11:49,500 INFO L93 Difference]: Finished difference Result 261 states and 383 transitions. [2023-12-15 18:11:49,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 18:11:49,501 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 37 [2023-12-15 18:11:49,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:11:49,502 INFO L225 Difference]: With dead ends: 261 [2023-12-15 18:11:49,502 INFO L226 Difference]: Without dead ends: 243 [2023-12-15 18:11:49,502 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 18:11:49,502 INFO L413 NwaCegarLoop]: 240 mSDtfsCounter, 28 mSDsluCounter, 456 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 696 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2023-12-15 18:11:49,502 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 696 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 6.7s Time] [2023-12-15 18:11:49,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 243 states. [2023-12-15 18:11:49,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 243 to 243. [2023-12-15 18:11:49,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 243 states, 213 states have (on average 1.5211267605633803) internal successors, (324), 217 states have internal predecessors, (324), 20 states have call successors, (20), 11 states have call predecessors, (20), 9 states have return successors, (18), 15 states have call predecessors, (18), 16 states have call successors, (18) [2023-12-15 18:11:49,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243 states to 243 states and 362 transitions. [2023-12-15 18:11:49,513 INFO L78 Accepts]: Start accepts. Automaton has 243 states and 362 transitions. Word has length 37 [2023-12-15 18:11:49,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:11:49,513 INFO L495 AbstractCegarLoop]: Abstraction has 243 states and 362 transitions. [2023-12-15 18:11:49,513 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 18:11:49,514 INFO L276 IsEmpty]: Start isEmpty. Operand 243 states and 362 transitions. [2023-12-15 18:11:49,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-12-15 18:11:49,514 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:11:49,514 INFO L195 NwaCegarLoop]: 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] [2023-12-15 18:11:49,514 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-15 18:11:49,515 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:11:49,515 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:11:49,515 INFO L85 PathProgramCache]: Analyzing trace with hash 473779225, now seen corresponding path program 1 times [2023-12-15 18:11:49,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:11:49,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [756224636] [2023-12-15 18:11:49,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:11:49,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:11:49,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:11:49,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 18:11:49,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:11:49,702 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:11:49,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:11:49,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [756224636] [2023-12-15 18:11:49,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [756224636] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:11:49,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:11:49,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 18:11:49,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1560217991] [2023-12-15 18:11:49,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:11:49,703 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 18:11:49,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:11:49,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 18:11:49,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-15 18:11:49,704 INFO L87 Difference]: Start difference. First operand 243 states and 362 transitions. Second operand has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-15 18:11:51,464 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-15 18:11:54,781 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-15 18:11:55,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:11:55,182 INFO L93 Difference]: Finished difference Result 263 states and 383 transitions. [2023-12-15 18:11:55,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-15 18:11:55,182 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 38 [2023-12-15 18:11:55,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:11:55,183 INFO L225 Difference]: With dead ends: 263 [2023-12-15 18:11:55,183 INFO L226 Difference]: Without dead ends: 257 [2023-12-15 18:11:55,184 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2023-12-15 18:11:55,184 INFO L413 NwaCegarLoop]: 231 mSDtfsCounter, 320 mSDsluCounter, 514 mSDsCounter, 0 mSdLazyCounter, 314 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 322 SdHoareTripleChecker+Valid, 745 SdHoareTripleChecker+Invalid, 349 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 314 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2023-12-15 18:11:55,184 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [322 Valid, 745 Invalid, 349 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 314 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2023-12-15 18:11:55,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 257 states. [2023-12-15 18:11:55,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 257 to 251. [2023-12-15 18:11:55,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 251 states, 221 states have (on average 1.506787330316742) internal successors, (333), 224 states have internal predecessors, (333), 20 states have call successors, (20), 11 states have call predecessors, (20), 9 states have return successors, (18), 15 states have call predecessors, (18), 16 states have call successors, (18) [2023-12-15 18:11:55,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 251 states to 251 states and 371 transitions. [2023-12-15 18:11:55,193 INFO L78 Accepts]: Start accepts. Automaton has 251 states and 371 transitions. Word has length 38 [2023-12-15 18:11:55,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:11:55,193 INFO L495 AbstractCegarLoop]: Abstraction has 251 states and 371 transitions. [2023-12-15 18:11:55,193 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-15 18:11:55,193 INFO L276 IsEmpty]: Start isEmpty. Operand 251 states and 371 transitions. [2023-12-15 18:11:55,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-12-15 18:11:55,194 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:11:55,194 INFO L195 NwaCegarLoop]: 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] [2023-12-15 18:11:55,194 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-15 18:11:55,194 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:11:55,194 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:11:55,194 INFO L85 PathProgramCache]: Analyzing trace with hash -1066993859, now seen corresponding path program 1 times [2023-12-15 18:11:55,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:11:55,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2125292668] [2023-12-15 18:11:55,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:11:55,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:11:55,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:11:55,307 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:11:55,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:11:55,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2125292668] [2023-12-15 18:11:55,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2125292668] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:11:55,308 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:11:55,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 18:11:55,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831584430] [2023-12-15 18:11:55,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:11:55,309 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 18:11:55,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:11:55,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 18:11:55,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 18:11:55,309 INFO L87 Difference]: Start difference. First operand 251 states and 371 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 18:11:56,849 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-15 18:12:00,856 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-15 18:12:01,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:12:01,028 INFO L93 Difference]: Finished difference Result 271 states and 394 transitions. [2023-12-15 18:12:01,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 18:12:01,029 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 38 [2023-12-15 18:12:01,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:12:01,030 INFO L225 Difference]: With dead ends: 271 [2023-12-15 18:12:01,030 INFO L226 Difference]: Without dead ends: 255 [2023-12-15 18:12:01,031 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 18:12:01,031 INFO L413 NwaCegarLoop]: 242 mSDtfsCounter, 2 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 482 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2023-12-15 18:12:01,031 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 482 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 66 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2023-12-15 18:12:01,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 255 states. [2023-12-15 18:12:01,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 255 to 253. [2023-12-15 18:12:01,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 253 states, 223 states have (on average 1.5022421524663676) internal successors, (335), 226 states have internal predecessors, (335), 20 states have call successors, (20), 11 states have call predecessors, (20), 9 states have return successors, (18), 15 states have call predecessors, (18), 16 states have call successors, (18) [2023-12-15 18:12:01,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 253 states to 253 states and 373 transitions. [2023-12-15 18:12:01,045 INFO L78 Accepts]: Start accepts. Automaton has 253 states and 373 transitions. Word has length 38 [2023-12-15 18:12:01,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:12:01,045 INFO L495 AbstractCegarLoop]: Abstraction has 253 states and 373 transitions. [2023-12-15 18:12:01,045 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 18:12:01,045 INFO L276 IsEmpty]: Start isEmpty. Operand 253 states and 373 transitions. [2023-12-15 18:12:01,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-12-15 18:12:01,046 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:12:01,046 INFO L195 NwaCegarLoop]: 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] [2023-12-15 18:12:01,046 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-15 18:12:01,046 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:12:01,046 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:12:01,047 INFO L85 PathProgramCache]: Analyzing trace with hash 1131247677, now seen corresponding path program 1 times [2023-12-15 18:12:01,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:12:01,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [506346707] [2023-12-15 18:12:01,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:12:01,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:12:01,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:12:01,305 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:12:01,306 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:12:01,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [506346707] [2023-12-15 18:12:01,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [506346707] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:12:01,307 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:12:01,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 18:12:01,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [719336903] [2023-12-15 18:12:01,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:12:01,308 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 18:12:01,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:12:01,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 18:12:01,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 18:12:01,309 INFO L87 Difference]: Start difference. First operand 253 states and 373 transitions. Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 18:12:05,186 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-15 18:12:05,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:12:05,408 INFO L93 Difference]: Finished difference Result 304 states and 440 transitions. [2023-12-15 18:12:05,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 18:12:05,409 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 38 [2023-12-15 18:12:05,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:12:05,410 INFO L225 Difference]: With dead ends: 304 [2023-12-15 18:12:05,410 INFO L226 Difference]: Without dead ends: 269 [2023-12-15 18:12:05,410 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 18:12:05,411 INFO L413 NwaCegarLoop]: 267 mSDtfsCounter, 297 mSDsluCounter, 177 mSDsCounter, 0 mSdLazyCounter, 154 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 297 SdHoareTripleChecker+Valid, 444 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 154 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2023-12-15 18:12:05,411 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [297 Valid, 444 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 154 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2023-12-15 18:12:05,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 269 states. [2023-12-15 18:12:05,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 269 to 241. [2023-12-15 18:12:05,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 241 states, 211 states have (on average 1.5071090047393365) internal successors, (318), 215 states have internal predecessors, (318), 20 states have call successors, (20), 11 states have call predecessors, (20), 9 states have return successors, (18), 15 states have call predecessors, (18), 16 states have call successors, (18) [2023-12-15 18:12:05,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 241 states to 241 states and 356 transitions. [2023-12-15 18:12:05,419 INFO L78 Accepts]: Start accepts. Automaton has 241 states and 356 transitions. Word has length 38 [2023-12-15 18:12:05,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:12:05,419 INFO L495 AbstractCegarLoop]: Abstraction has 241 states and 356 transitions. [2023-12-15 18:12:05,419 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 18:12:05,419 INFO L276 IsEmpty]: Start isEmpty. Operand 241 states and 356 transitions. [2023-12-15 18:12:05,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-12-15 18:12:05,420 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:12:05,420 INFO L195 NwaCegarLoop]: 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] [2023-12-15 18:12:05,420 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-15 18:12:05,420 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:12:05,420 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:12:05,420 INFO L85 PathProgramCache]: Analyzing trace with hash 1801126749, now seen corresponding path program 1 times [2023-12-15 18:12:05,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:12:05,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606655801] [2023-12-15 18:12:05,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:12:05,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:12:05,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:12:05,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 18:12:05,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:12:05,591 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:12:05,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:12:05,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [606655801] [2023-12-15 18:12:05,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [606655801] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:12:05,591 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:12:05,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 18:12:05,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [561324026] [2023-12-15 18:12:05,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:12:05,591 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 18:12:05,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:12:05,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 18:12:05,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-15 18:12:05,592 INFO L87 Difference]: Start difference. First operand 241 states and 356 transitions. Second operand has 6 states, 6 states have (on average 6.0) internal successors, (36), 5 states have internal predecessors, (36), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-15 18:12:08,407 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-15 18:12:09,492 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-15 18:12:11,980 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] Received shutdown request... [2023-12-15 18:12:12,189 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 18:12:13,389 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forcibly destroying the process [2023-12-15 18:12:13,395 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 137 [2023-12-15 18:12:13,395 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-15 18:12:13,396 INFO L413 NwaCegarLoop]: 0 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2023-12-15 18:12:13,396 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 0 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 7.1s Time] [2023-12-15 18:12:13,397 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 18:12:13,397 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-12-15 18:12:13,398 WARN L619 AbstractCegarLoop]: Verification canceled: while executing Executor. [2023-12-15 18:12:13,401 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 18:12:13,403 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 18:12:13,404 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 06:12:13 BoogieIcfgContainer [2023-12-15 18:12:13,404 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 18:12:13,404 INFO L158 Benchmark]: Toolchain (without parser) took 74438.48ms. Allocated memory was 272.6MB in the beginning and 361.8MB in the end (delta: 89.1MB). Free memory was 216.3MB in the beginning and 124.2MB in the end (delta: 92.1MB). Peak memory consumption was 183.3MB. Max. memory is 8.0GB. [2023-12-15 18:12:13,405 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 173.0MB. Free memory is still 121.5MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 18:12:13,405 INFO L158 Benchmark]: CACSL2BoogieTranslator took 869.27ms. Allocated memory is still 272.6MB. Free memory was 215.7MB in the beginning and 149.7MB in the end (delta: 66.1MB). Peak memory consumption was 66.1MB. Max. memory is 8.0GB. [2023-12-15 18:12:13,405 INFO L158 Benchmark]: Boogie Procedure Inliner took 96.75ms. Allocated memory is still 272.6MB. Free memory was 149.7MB in the beginning and 142.3MB in the end (delta: 7.3MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. [2023-12-15 18:12:13,405 INFO L158 Benchmark]: Boogie Preprocessor took 189.19ms. Allocated memory is still 272.6MB. Free memory was 142.3MB in the beginning and 126.6MB in the end (delta: 15.7MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. [2023-12-15 18:12:13,405 INFO L158 Benchmark]: RCFGBuilder took 4205.05ms. Allocated memory is still 272.6MB. Free memory was 126.6MB in the beginning and 127.2MB in the end (delta: -583.3kB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. [2023-12-15 18:12:13,405 INFO L158 Benchmark]: TraceAbstraction took 69068.09ms. Allocated memory was 272.6MB in the beginning and 361.8MB in the end (delta: 89.1MB). Free memory was 126.7MB in the beginning and 124.2MB in the end (delta: 2.5MB). Peak memory consumption was 92.1MB. Max. memory is 8.0GB. [2023-12-15 18:12:13,406 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.10ms. Allocated memory is still 173.0MB. Free memory is still 121.5MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 869.27ms. Allocated memory is still 272.6MB. Free memory was 215.7MB in the beginning and 149.7MB in the end (delta: 66.1MB). Peak memory consumption was 66.1MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 96.75ms. Allocated memory is still 272.6MB. Free memory was 149.7MB in the beginning and 142.3MB in the end (delta: 7.3MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 189.19ms. Allocated memory is still 272.6MB. Free memory was 142.3MB in the beginning and 126.6MB in the end (delta: 15.7MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. * RCFGBuilder took 4205.05ms. Allocated memory is still 272.6MB. Free memory was 126.6MB in the beginning and 127.2MB in the end (delta: -583.3kB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. * TraceAbstraction took 69068.09ms. Allocated memory was 272.6MB in the beginning and 361.8MB in the end (delta: 89.1MB). Free memory was 126.7MB in the beginning and 124.2MB in the end (delta: 2.5MB). Peak memory consumption was 92.1MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 16]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma pack(push,8) [16] - GenericResultAtLocation [Line: 17]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma pack(pop) [17] - GenericResultAtLocation [Line: 175]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma pack(push,4) [175] - GenericResultAtLocation [Line: 181]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma pack(pop) [181] - GenericResultAtLocation [Line: 402]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma pack(push,4) [402] - GenericResultAtLocation [Line: 455]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma pack(pop) [455] - GenericResultAtLocation [Line: 474]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma pack(push,1) [474] - GenericResultAtLocation [Line: 475]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma pack(pop) [475] - GenericResultAtLocation [Line: 1148]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma pack(push,4) [1148] - GenericResultAtLocation [Line: 1321]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma pack(pop) [1321] - GenericResultAtLocation [Line: 1417]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma pack(push,8) [1417] - GenericResultAtLocation [Line: 1418]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma pack(pop) [1418] - GenericResultAtLocation [Line: 1421]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma pack(push,4) [1421] - GenericResultAtLocation [Line: 1422]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma pack(pop) [1422] - GenericResultAtLocation [Line: 1423]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma pack(push,4) [1423] - GenericResultAtLocation [Line: 1424]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma pack(pop) [1424] - GenericResultAtLocation [Line: 1425]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma pack(push,1) [1425] - GenericResultAtLocation [Line: 1426]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma pack(pop) [1426] - GenericResultAtLocation [Line: 1433]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma pack(push,4) [1433] - GenericResultAtLocation [Line: 1434]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma pack(pop) [1434] - GenericResultAtLocation [Line: 1435]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma warning(push) [1435] - GenericResultAtLocation [Line: 1436]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma warning(disable:4035) [1436] - GenericResultAtLocation [Line: 1437]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma warning(pop) [1437] - GenericResultAtLocation [Line: 1441]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1441] - GenericResultAtLocation [Line: 1442]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1442] - GenericResultAtLocation [Line: 1464]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma warning(push) [1464] - GenericResultAtLocation [Line: 1465]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma warning(disable:4035) [1465] - GenericResultAtLocation [Line: 1466]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma warning(pop) [1466] - GenericResultAtLocation [Line: 1473]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma warning(disable:4035) [1473] - GenericResultAtLocation [Line: 1474]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma warning(push) [1474] - GenericResultAtLocation [Line: 1475]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma warning(disable:4164) [1475] - GenericResultAtLocation [Line: 1476]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma function(_enable) [1476] - GenericResultAtLocation [Line: 1477]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma function(_disable) [1477] - GenericResultAtLocation [Line: 1478]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma warning(pop) [1478] - GenericResultAtLocation [Line: 1479]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1479] - GenericResultAtLocation [Line: 1480]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1480] - GenericResultAtLocation [Line: 1481]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1481] - GenericResultAtLocation [Line: 1482]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1482] - GenericResultAtLocation [Line: 1535]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1535] - GenericResultAtLocation [Line: 1536]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1536] - GenericResultAtLocation [Line: 1600]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma warning(disable:4200) [1600] - GenericResultAtLocation [Line: 1601]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma warning(default:4200) [1601] - GenericResultAtLocation [Line: 1642]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma alloc_text(INIT,DriverEntry) [1642] - GenericResultAtLocation [Line: 1643]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,KbFilter_AddDevice) [1643] - GenericResultAtLocation [Line: 1644]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,KbFilter_CreateClose) [1644] - GenericResultAtLocation [Line: 1645]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,KbFilter_IoCtl) [1645] - GenericResultAtLocation [Line: 1646]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,KbFilter_InternIoCtl) [1646] - GenericResultAtLocation [Line: 1647]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,KbFilter_Unload) [1647] - GenericResultAtLocation [Line: 1648]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,KbFilter_DispatchPassThrough) [1648] - GenericResultAtLocation [Line: 1649]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,KbFilter_PnP) [1649] - GenericResultAtLocation [Line: 1650]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,KbFilter_Power) [1650] - GenericResultAtLocation [Line: 2349]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma warning(push) [2349] - GenericResultAtLocation [Line: 2350]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma warning(disable:4035) [2350] - GenericResultAtLocation [Line: 2351]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma warning(pop) [2351] - GenericResultAtLocation [Line: 2352]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma warning(disable:4103) [2352] - GenericResultAtLocation [Line: 2353]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma warning(disable:4103) [2353] - GenericResultAtLocation [Line: 2354]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma warning(push) [2354] - GenericResultAtLocation [Line: 2355]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma warning(disable:4035) [2355] - GenericResultAtLocation [Line: 2356]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma warning(pop) [2356] - GenericResultAtLocation [Line: 2357]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma warning(disable:4035) [2357] - GenericResultAtLocation [Line: 2358]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma warning(push) [2358] - GenericResultAtLocation [Line: 2359]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma warning(disable:4164) [2359] - GenericResultAtLocation [Line: 2360]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma function(_enable) [2360] - GenericResultAtLocation [Line: 2361]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma function(_disable) [2361] - GenericResultAtLocation [Line: 2362]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma warning(pop) [2362] - GenericResultAtLocation [Line: 2363]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma warning(disable:4103) [2363] - GenericResultAtLocation [Line: 2364]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma warning(disable:4103) [2364] - GenericResultAtLocation [Line: 2365]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma warning(disable:4103) [2365] - GenericResultAtLocation [Line: 2366]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma warning(disable:4103) [2366] - GenericResultAtLocation [Line: 2367]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma warning(disable:4103) [2367] - GenericResultAtLocation [Line: 2368]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma warning(disable:4103) [2368] - GenericResultAtLocation [Line: 2369]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma warning(disable:4200) [2369] - GenericResultAtLocation [Line: 2370]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma warning(default:4200) [2370] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 1656]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 1656). Cancelled while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data CFG has 8 procedures, 210 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 69.0s, OverallIterations: 17, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 65.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1 mSolverCounterUnknown, 3480 SdHoareTripleChecker+Valid, 64.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3467 mSDsluCounter, 7659 SdHoareTripleChecker+Invalid, 63.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3326 mSDsCounter, 214 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1903 IncrementalHoareTripleChecker+Invalid, 2119 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 214 mSolverCounterUnsat, 4333 mSDtfsCounter, 1903 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 70 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=273occurred in iteration=6, InterpolantAutomatonStates: 58, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 16 MinimizatonAttempts, 264 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 1.9s InterpolantComputationTime, 492 NumberOfCodeBlocks, 492 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 475 ConstructedInterpolants, 0 QuantifiedInterpolants, 1498 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 17 InterpolantComputations, 17 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown