/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 false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/product-lines/email_spec0_product38.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 05:30:53,122 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 05:30:53,178 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-16 05:30:53,183 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 05:30:53,183 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 05:30:53,201 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 05:30:53,202 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 05:30:53,202 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 05:30:53,203 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 05:30:53,203 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 05:30:53,203 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 05:30:53,204 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 05:30:53,204 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 05:30:53,205 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 05:30:53,205 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 05:30:53,205 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 05:30:53,206 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 05:30:53,206 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 05:30:53,206 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-16 05:30:53,207 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 05:30:53,207 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 05:30:53,214 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 05:30:53,214 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 05:30:53,215 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 05:30:53,215 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 05:30:53,215 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 05:30:53,216 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 05:30:53,216 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 05:30:53,216 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 05:30:53,216 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 05:30:53,217 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 05:30:53,217 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 05:30:53,217 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 05:30:53,218 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 05:30:53,218 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 05:30:53,218 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 05:30:53,219 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-16 05:30:53,219 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-16 05:30:53,219 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 05:30:53,219 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 05:30:53,220 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 05:30:53,220 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 05:30:53,220 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 05:30:53,221 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 -> false [2023-12-16 05:30:53,423 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 05:30:53,445 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 05:30:53,447 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 05:30:53,449 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 05:30:53,449 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 05:30:53,450 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/email_spec0_product38.cil.c [2023-12-16 05:30:54,638 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 05:30:54,952 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 05:30:54,953 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec0_product38.cil.c [2023-12-16 05:30:54,970 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/da551d7f9/194fa76f3a81450f91b3d63c2a38c626/FLAGe7e7e0456 [2023-12-16 05:30:54,982 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/da551d7f9/194fa76f3a81450f91b3d63c2a38c626 [2023-12-16 05:30:54,984 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 05:30:54,985 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 05:30:54,986 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 05:30:54,986 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 05:30:54,995 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 05:30:54,996 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:30:54" (1/1) ... [2023-12-16 05:30:54,997 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6dc16f9f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:30:54, skipping insertion in model container [2023-12-16 05:30:54,997 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:30:54" (1/1) ... [2023-12-16 05:30:55,074 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 05:30:55,310 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec0_product38.cil.c[9373,9386] [2023-12-16 05:30:55,617 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 05:30:55,633 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 05:30:55,642 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [48] [2023-12-16 05:30:55,644 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [460] [2023-12-16 05:30:55,644 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [469] [2023-12-16 05:30:55,644 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [801] [2023-12-16 05:30:55,644 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1167] [2023-12-16 05:30:55,644 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1386] [2023-12-16 05:30:55,645 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptForward_spec.i","") [2455] [2023-12-16 05:30:55,645 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2475] [2023-12-16 05:30:55,645 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2510] [2023-12-16 05:30:55,645 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2747] [2023-12-16 05:30:55,645 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2810] [2023-12-16 05:30:55,657 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec0_product38.cil.c[9373,9386] [2023-12-16 05:30:55,709 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 05:30:55,742 INFO L206 MainTranslator]: Completed translation [2023-12-16 05:30:55,743 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:30:55 WrapperNode [2023-12-16 05:30:55,744 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 05:30:55,745 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 05:30:55,745 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 05:30:55,745 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 05:30:55,751 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:30:55" (1/1) ... [2023-12-16 05:30:55,772 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:30:55" (1/1) ... [2023-12-16 05:30:55,833 INFO L138 Inliner]: procedures = 124, calls = 177, calls flagged for inlining = 49, calls inlined = 46, statements flattened = 856 [2023-12-16 05:30:55,833 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 05:30:55,834 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 05:30:55,834 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 05:30:55,834 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 05:30:55,857 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:30:55" (1/1) ... [2023-12-16 05:30:55,857 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:30:55" (1/1) ... [2023-12-16 05:30:55,862 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:30:55" (1/1) ... [2023-12-16 05:30:55,890 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2023-12-16 05:30:55,891 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:30:55" (1/1) ... [2023-12-16 05:30:55,891 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:30:55" (1/1) ... [2023-12-16 05:30:55,904 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:30:55" (1/1) ... [2023-12-16 05:30:55,911 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:30:55" (1/1) ... [2023-12-16 05:30:55,915 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:30:55" (1/1) ... [2023-12-16 05:30:55,918 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:30:55" (1/1) ... [2023-12-16 05:30:55,944 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 05:30:55,945 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 05:30:55,945 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 05:30:55,945 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 05:30:55,946 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:30:55" (1/1) ... [2023-12-16 05:30:55,952 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 05:30:55,975 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:30:55,986 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-16 05:30:55,992 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-16 05:30:56,008 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2023-12-16 05:30:56,008 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2023-12-16 05:30:56,008 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2023-12-16 05:30:56,008 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2023-12-16 05:30:56,008 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Keys [2023-12-16 05:30:56,008 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Keys [2023-12-16 05:30:56,008 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-12-16 05:30:56,009 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-12-16 05:30:56,009 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-12-16 05:30:56,009 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-12-16 05:30:56,009 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-12-16 05:30:56,009 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-12-16 05:30:56,009 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-12-16 05:30:56,009 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-12-16 05:30:56,009 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-12-16 05:30:56,009 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-12-16 05:30:56,009 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-12-16 05:30:56,010 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-12-16 05:30:56,010 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 05:30:56,010 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2023-12-16 05:30:56,010 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2023-12-16 05:30:56,010 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-12-16 05:30:56,010 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-12-16 05:30:56,010 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-12-16 05:30:56,010 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-12-16 05:30:56,010 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-12-16 05:30:56,010 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-12-16 05:30:56,011 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-12-16 05:30:56,011 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-12-16 05:30:56,011 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-12-16 05:30:56,011 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-12-16 05:30:56,011 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-12-16 05:30:56,011 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-12-16 05:30:56,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-16 05:30:56,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-12-16 05:30:56,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-12-16 05:30:56,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-12-16 05:30:56,011 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-12-16 05:30:56,012 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-12-16 05:30:56,012 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2023-12-16 05:30:56,012 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2023-12-16 05:30:56,012 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 05:30:56,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 05:30:56,202 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 05:30:56,204 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 05:30:56,849 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 05:30:56,927 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 05:30:56,927 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 05:30:56,928 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:30:56 BoogieIcfgContainer [2023-12-16 05:30:56,928 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 05:30:56,930 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 05:30:56,930 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 05:30:56,933 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 05:30:56,933 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 05:30:54" (1/3) ... [2023-12-16 05:30:56,934 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ac67059 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:30:56, skipping insertion in model container [2023-12-16 05:30:56,934 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:30:55" (2/3) ... [2023-12-16 05:30:56,934 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ac67059 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:30:56, skipping insertion in model container [2023-12-16 05:30:56,935 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:30:56" (3/3) ... [2023-12-16 05:30:56,936 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec0_product38.cil.c [2023-12-16 05:30:56,953 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 05:30:56,953 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 05:30:57,012 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 05:30:57,020 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;@71054dc2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 05:30:57,020 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 05:30:57,027 INFO L276 IsEmpty]: Start isEmpty. Operand has 288 states, 221 states have (on average 1.6380090497737556) internal successors, (362), 224 states have internal predecessors, (362), 47 states have call successors, (47), 18 states have call predecessors, (47), 18 states have return successors, (47), 46 states have call predecessors, (47), 47 states have call successors, (47) [2023-12-16 05:30:57,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-12-16 05:30:57,056 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:30:57,057 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:30:57,057 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:30:57,063 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:30:57,064 INFO L85 PathProgramCache]: Analyzing trace with hash 1801993859, now seen corresponding path program 1 times [2023-12-16 05:30:57,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:30:57,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [824990023] [2023-12-16 05:30:57,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:30:57,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:30:57,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:57,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:30:57,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:57,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:30:57,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:57,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:30:57,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:57,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 05:30:57,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:57,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-12-16 05:30:57,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:57,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-12-16 05:30:57,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:57,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-16 05:30:57,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:57,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-12-16 05:30:57,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:57,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-12-16 05:30:57,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:57,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-12-16 05:30:57,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:57,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-12-16 05:30:57,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:57,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-12-16 05:30:57,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:57,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-12-16 05:30:57,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:57,733 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-16 05:30:57,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:30:57,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [824990023] [2023-12-16 05:30:57,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [824990023] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 05:30:57,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2070755583] [2023-12-16 05:30:57,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:30:57,734 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:30:57,735 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:30:57,736 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 05:30:57,755 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-16 05:30:58,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:58,036 INFO L262 TraceCheckSpWp]: Trace formula consists of 925 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 05:30:58,044 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:30:58,077 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-12-16 05:30:58,078 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 05:30:58,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2070755583] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:30:58,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 05:30:58,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [9] total 9 [2023-12-16 05:30:58,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [535073196] [2023-12-16 05:30:58,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:30:58,086 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 05:30:58,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:30:58,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 05:30:58,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-12-16 05:30:58,124 INFO L87 Difference]: Start difference. First operand has 288 states, 221 states have (on average 1.6380090497737556) internal successors, (362), 224 states have internal predecessors, (362), 47 states have call successors, (47), 18 states have call predecessors, (47), 18 states have return successors, (47), 46 states have call predecessors, (47), 47 states have call successors, (47) Second operand has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 05:30:58,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:30:58,228 INFO L93 Difference]: Finished difference Result 392 states and 611 transitions. [2023-12-16 05:30:58,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 05:30:58,231 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 93 [2023-12-16 05:30:58,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:30:58,248 INFO L225 Difference]: With dead ends: 392 [2023-12-16 05:30:58,248 INFO L226 Difference]: Without dead ends: 285 [2023-12-16 05:30:58,252 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-12-16 05:30:58,254 INFO L413 NwaCegarLoop]: 438 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 438 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 05:30:58,255 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 438 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 05:30:58,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 285 states. [2023-12-16 05:30:58,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 285 to 285. [2023-12-16 05:30:58,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 285 states, 219 states have (on average 1.6210045662100456) internal successors, (355), 221 states have internal predecessors, (355), 47 states have call successors, (47), 18 states have call predecessors, (47), 18 states have return successors, (46), 45 states have call predecessors, (46), 46 states have call successors, (46) [2023-12-16 05:30:58,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 285 states to 285 states and 448 transitions. [2023-12-16 05:30:58,317 INFO L78 Accepts]: Start accepts. Automaton has 285 states and 448 transitions. Word has length 93 [2023-12-16 05:30:58,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:30:58,322 INFO L495 AbstractCegarLoop]: Abstraction has 285 states and 448 transitions. [2023-12-16 05:30:58,322 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 05:30:58,326 INFO L276 IsEmpty]: Start isEmpty. Operand 285 states and 448 transitions. [2023-12-16 05:30:58,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-12-16 05:30:58,331 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:30:58,332 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:30:58,345 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-16 05:30:58,540 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-16 05:30:58,541 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:30:58,541 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:30:58,541 INFO L85 PathProgramCache]: Analyzing trace with hash 2042225833, now seen corresponding path program 1 times [2023-12-16 05:30:58,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:30:58,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1742559114] [2023-12-16 05:30:58,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:30:58,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:30:58,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:58,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:30:58,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:58,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:30:58,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:58,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:30:58,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:58,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 05:30:58,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:58,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-12-16 05:30:58,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:58,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-12-16 05:30:58,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:58,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-16 05:30:58,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:58,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-16 05:30:58,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:58,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-12-16 05:30:58,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:58,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-12-16 05:30:58,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:58,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-16 05:30:58,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:58,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-12-16 05:30:58,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:58,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-16 05:30:58,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:58,798 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-16 05:30:58,799 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:30:58,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1742559114] [2023-12-16 05:30:58,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1742559114] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 05:30:58,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1350303348] [2023-12-16 05:30:58,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:30:58,802 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:30:58,802 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:30:58,803 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 05:30:58,827 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-16 05:30:59,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:59,108 INFO L262 TraceCheckSpWp]: Trace formula consists of 926 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 05:30:59,114 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:30:59,136 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-12-16 05:30:59,137 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 05:30:59,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1350303348] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:30:59,137 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 05:30:59,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2023-12-16 05:30:59,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1258608757] [2023-12-16 05:30:59,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:30:59,138 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 05:30:59,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:30:59,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 05:30:59,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-12-16 05:30:59,140 INFO L87 Difference]: Start difference. First operand 285 states and 448 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 05:30:59,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:30:59,193 INFO L93 Difference]: Finished difference Result 388 states and 595 transitions. [2023-12-16 05:30:59,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 05:30:59,194 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 94 [2023-12-16 05:30:59,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:30:59,199 INFO L225 Difference]: With dead ends: 388 [2023-12-16 05:30:59,199 INFO L226 Difference]: Without dead ends: 287 [2023-12-16 05:30:59,201 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-12-16 05:30:59,202 INFO L413 NwaCegarLoop]: 435 mSDtfsCounter, 0 mSDsluCounter, 434 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 869 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 05:30:59,203 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 869 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 05:30:59,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 287 states. [2023-12-16 05:30:59,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 287 to 287. [2023-12-16 05:30:59,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 287 states, 221 states have (on average 1.6153846153846154) internal successors, (357), 223 states have internal predecessors, (357), 47 states have call successors, (47), 18 states have call predecessors, (47), 18 states have return successors, (46), 45 states have call predecessors, (46), 46 states have call successors, (46) [2023-12-16 05:30:59,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 287 states to 287 states and 450 transitions. [2023-12-16 05:30:59,229 INFO L78 Accepts]: Start accepts. Automaton has 287 states and 450 transitions. Word has length 94 [2023-12-16 05:30:59,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:30:59,229 INFO L495 AbstractCegarLoop]: Abstraction has 287 states and 450 transitions. [2023-12-16 05:30:59,230 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 05:30:59,230 INFO L276 IsEmpty]: Start isEmpty. Operand 287 states and 450 transitions. [2023-12-16 05:30:59,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-12-16 05:30:59,232 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:30:59,232 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:30:59,240 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-16 05:30:59,440 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-16 05:30:59,440 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:30:59,440 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:30:59,441 INFO L85 PathProgramCache]: Analyzing trace with hash 614432358, now seen corresponding path program 1 times [2023-12-16 05:30:59,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:30:59,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [532401842] [2023-12-16 05:30:59,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:30:59,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:30:59,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:59,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:30:59,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:59,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:30:59,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:59,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:30:59,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:59,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 05:30:59,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:59,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-12-16 05:30:59,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:59,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-12-16 05:30:59,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:59,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-16 05:30:59,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:59,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-16 05:30:59,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:59,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-12-16 05:30:59,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:59,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-12-16 05:30:59,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:59,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-16 05:30:59,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:59,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-12-16 05:30:59,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:59,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-12-16 05:30:59,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:59,692 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-16 05:30:59,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:30:59,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [532401842] [2023-12-16 05:30:59,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [532401842] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 05:30:59,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [244280298] [2023-12-16 05:30:59,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:30:59,698 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:30:59,698 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:30:59,699 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 05:30:59,719 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-16 05:30:59,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:59,946 INFO L262 TraceCheckSpWp]: Trace formula consists of 938 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 05:30:59,958 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:30:59,978 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-12-16 05:30:59,978 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 05:30:59,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [244280298] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:30:59,978 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 05:30:59,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2023-12-16 05:30:59,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701764090] [2023-12-16 05:30:59,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:30:59,980 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 05:30:59,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:30:59,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 05:30:59,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-12-16 05:30:59,982 INFO L87 Difference]: Start difference. First operand 287 states and 450 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 05:31:00,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:31:00,024 INFO L93 Difference]: Finished difference Result 622 states and 992 transitions. [2023-12-16 05:31:00,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 05:31:00,025 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 99 [2023-12-16 05:31:00,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:31:00,027 INFO L225 Difference]: With dead ends: 622 [2023-12-16 05:31:00,027 INFO L226 Difference]: Without dead ends: 357 [2023-12-16 05:31:00,028 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-12-16 05:31:00,029 INFO L413 NwaCegarLoop]: 445 mSDtfsCounter, 129 mSDsluCounter, 391 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 836 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 05:31:00,033 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 836 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 05:31:00,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 357 states. [2023-12-16 05:31:00,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 357 to 352. [2023-12-16 05:31:00,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 352 states, 272 states have (on average 1.6323529411764706) internal successors, (444), 274 states have internal predecessors, (444), 61 states have call successors, (61), 18 states have call predecessors, (61), 18 states have return successors, (60), 59 states have call predecessors, (60), 60 states have call successors, (60) [2023-12-16 05:31:00,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 352 states and 565 transitions. [2023-12-16 05:31:00,059 INFO L78 Accepts]: Start accepts. Automaton has 352 states and 565 transitions. Word has length 99 [2023-12-16 05:31:00,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:31:00,060 INFO L495 AbstractCegarLoop]: Abstraction has 352 states and 565 transitions. [2023-12-16 05:31:00,060 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 05:31:00,060 INFO L276 IsEmpty]: Start isEmpty. Operand 352 states and 565 transitions. [2023-12-16 05:31:00,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-12-16 05:31:00,062 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:31:00,062 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:31:00,073 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-16 05:31:00,270 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:31:00,270 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:31:00,271 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:31:00,271 INFO L85 PathProgramCache]: Analyzing trace with hash -1919141140, now seen corresponding path program 1 times [2023-12-16 05:31:00,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:31:00,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1537075189] [2023-12-16 05:31:00,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:31:00,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:31:00,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:00,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:31:00,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:00,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:31:00,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:00,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:31:00,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:00,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 05:31:00,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:00,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-12-16 05:31:00,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:00,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-12-16 05:31:00,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:00,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-16 05:31:00,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:00,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-12-16 05:31:00,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:00,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-16 05:31:00,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:00,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-16 05:31:00,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:00,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-12-16 05:31:00,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:00,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-16 05:31:00,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:00,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-12-16 05:31:00,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:00,492 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-16 05:31:00,492 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:31:00,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1537075189] [2023-12-16 05:31:00,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1537075189] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 05:31:00,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1749720534] [2023-12-16 05:31:00,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:31:00,493 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:31:00,493 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:31:00,494 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 05:31:00,514 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-16 05:31:00,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:00,777 INFO L262 TraceCheckSpWp]: Trace formula consists of 943 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 05:31:00,781 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:31:00,847 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-12-16 05:31:00,848 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 05:31:00,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1749720534] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:31:00,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 05:31:00,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 12 [2023-12-16 05:31:00,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2123298730] [2023-12-16 05:31:00,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:31:00,849 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 05:31:00,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:31:00,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 05:31:00,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2023-12-16 05:31:00,850 INFO L87 Difference]: Start difference. First operand 352 states and 565 transitions. Second operand has 5 states, 4 states have (on average 15.25) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-16 05:31:00,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:31:00,954 INFO L93 Difference]: Finished difference Result 699 states and 1124 transitions. [2023-12-16 05:31:00,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 05:31:00,955 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 15.25) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 100 [2023-12-16 05:31:00,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:31:00,957 INFO L225 Difference]: With dead ends: 699 [2023-12-16 05:31:00,958 INFO L226 Difference]: Without dead ends: 354 [2023-12-16 05:31:00,959 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2023-12-16 05:31:00,960 INFO L413 NwaCegarLoop]: 426 mSDtfsCounter, 8 mSDsluCounter, 1267 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1693 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 05:31:00,960 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1693 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 05:31:00,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 354 states. [2023-12-16 05:31:00,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 354 to 354. [2023-12-16 05:31:00,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 354 states, 273 states have (on average 1.63003663003663) internal successors, (445), 276 states have internal predecessors, (445), 61 states have call successors, (61), 18 states have call predecessors, (61), 19 states have return successors, (62), 59 states have call predecessors, (62), 60 states have call successors, (62) [2023-12-16 05:31:00,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 354 states to 354 states and 568 transitions. [2023-12-16 05:31:00,981 INFO L78 Accepts]: Start accepts. Automaton has 354 states and 568 transitions. Word has length 100 [2023-12-16 05:31:00,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:31:00,981 INFO L495 AbstractCegarLoop]: Abstraction has 354 states and 568 transitions. [2023-12-16 05:31:00,981 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 15.25) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-16 05:31:00,981 INFO L276 IsEmpty]: Start isEmpty. Operand 354 states and 568 transitions. [2023-12-16 05:31:00,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-12-16 05:31:00,984 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:31:00,985 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:31:00,994 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-16 05:31:01,193 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:31:01,193 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:31:01,193 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:31:01,194 INFO L85 PathProgramCache]: Analyzing trace with hash 149346246, now seen corresponding path program 1 times [2023-12-16 05:31:01,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:31:01,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1324663320] [2023-12-16 05:31:01,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:31:01,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:31:01,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:01,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:31:01,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:01,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:31:01,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:01,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:31:01,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:01,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:31:01,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:01,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-12-16 05:31:01,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:01,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-12-16 05:31:01,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:01,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-12-16 05:31:01,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:01,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-12-16 05:31:01,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:01,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-12-16 05:31:01,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:01,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-12-16 05:31:01,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:01,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-12-16 05:31:01,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:01,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-12-16 05:31:01,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:01,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-16 05:31:01,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:01,412 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-16 05:31:01,412 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:31:01,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1324663320] [2023-12-16 05:31:01,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1324663320] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 05:31:01,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1787985643] [2023-12-16 05:31:01,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:31:01,413 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:31:01,413 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:31:01,414 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 05:31:01,440 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-16 05:31:01,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:01,668 INFO L262 TraceCheckSpWp]: Trace formula consists of 944 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 05:31:01,671 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:31:01,721 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-12-16 05:31:01,721 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 05:31:01,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1787985643] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:31:01,722 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 05:31:01,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [12] total 15 [2023-12-16 05:31:01,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1544900301] [2023-12-16 05:31:01,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:31:01,725 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 05:31:01,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:31:01,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 05:31:01,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2023-12-16 05:31:01,727 INFO L87 Difference]: Start difference. First operand 354 states and 568 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-16 05:31:01,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:31:01,821 INFO L93 Difference]: Finished difference Result 701 states and 1129 transitions. [2023-12-16 05:31:01,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 05:31:01,822 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 101 [2023-12-16 05:31:01,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:31:01,825 INFO L225 Difference]: With dead ends: 701 [2023-12-16 05:31:01,825 INFO L226 Difference]: Without dead ends: 356 [2023-12-16 05:31:01,826 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=206, Unknown=0, NotChecked=0, Total=240 [2023-12-16 05:31:01,827 INFO L413 NwaCegarLoop]: 424 mSDtfsCounter, 8 mSDsluCounter, 1255 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1679 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 05:31:01,829 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1679 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 05:31:01,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 356 states. [2023-12-16 05:31:01,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 356 to 356. [2023-12-16 05:31:01,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 356 states, 274 states have (on average 1.6277372262773722) internal successors, (446), 278 states have internal predecessors, (446), 61 states have call successors, (61), 18 states have call predecessors, (61), 20 states have return successors, (67), 59 states have call predecessors, (67), 60 states have call successors, (67) [2023-12-16 05:31:01,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 356 states to 356 states and 574 transitions. [2023-12-16 05:31:01,849 INFO L78 Accepts]: Start accepts. Automaton has 356 states and 574 transitions. Word has length 101 [2023-12-16 05:31:01,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:31:01,850 INFO L495 AbstractCegarLoop]: Abstraction has 356 states and 574 transitions. [2023-12-16 05:31:01,850 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-16 05:31:01,850 INFO L276 IsEmpty]: Start isEmpty. Operand 356 states and 574 transitions. [2023-12-16 05:31:01,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-12-16 05:31:01,852 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:31:01,852 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 05:31:01,860 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-16 05:31:02,060 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:31:02,061 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:31:02,061 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:31:02,061 INFO L85 PathProgramCache]: Analyzing trace with hash -594726218, now seen corresponding path program 1 times [2023-12-16 05:31:02,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:31:02,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [332753531] [2023-12-16 05:31:02,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:31:02,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:31:02,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:02,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:31:02,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:02,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:31:02,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:02,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:31:02,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:02,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:31:02,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:02,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-16 05:31:02,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:02,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-16 05:31:02,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:02,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-12-16 05:31:02,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:02,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-12-16 05:31:02,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:02,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-12-16 05:31:02,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:02,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-12-16 05:31:02,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:02,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-12-16 05:31:02,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:02,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-12-16 05:31:02,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:02,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-12-16 05:31:02,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:02,262 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-16 05:31:02,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:31:02,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [332753531] [2023-12-16 05:31:02,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [332753531] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:31:02,263 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:31:02,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-16 05:31:02,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [788305639] [2023-12-16 05:31:02,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:31:02,263 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-16 05:31:02,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:31:02,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-16 05:31:02,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-12-16 05:31:02,264 INFO L87 Difference]: Start difference. First operand 356 states and 574 transitions. Second operand has 9 states, 8 states have (on average 7.375) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (16), 6 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-16 05:31:03,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:31:03,896 INFO L93 Difference]: Finished difference Result 801 states and 1315 transitions. [2023-12-16 05:31:03,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-16 05:31:03,897 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 7.375) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (16), 6 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 102 [2023-12-16 05:31:03,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:31:03,902 INFO L225 Difference]: With dead ends: 801 [2023-12-16 05:31:03,902 INFO L226 Difference]: Without dead ends: 464 [2023-12-16 05:31:03,905 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-16 05:31:03,906 INFO L413 NwaCegarLoop]: 188 mSDtfsCounter, 867 mSDsluCounter, 1005 mSDsCounter, 0 mSdLazyCounter, 2026 mSolverCounterSat, 317 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 868 SdHoareTripleChecker+Valid, 1193 SdHoareTripleChecker+Invalid, 2343 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 317 IncrementalHoareTripleChecker+Valid, 2026 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-16 05:31:03,906 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [868 Valid, 1193 Invalid, 2343 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [317 Valid, 2026 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-16 05:31:03,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 464 states. [2023-12-16 05:31:03,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 464 to 356. [2023-12-16 05:31:03,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 356 states, 274 states have (on average 1.6277372262773722) internal successors, (446), 278 states have internal predecessors, (446), 61 states have call successors, (61), 18 states have call predecessors, (61), 20 states have return successors, (66), 59 states have call predecessors, (66), 60 states have call successors, (66) [2023-12-16 05:31:03,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 356 states to 356 states and 573 transitions. [2023-12-16 05:31:03,949 INFO L78 Accepts]: Start accepts. Automaton has 356 states and 573 transitions. Word has length 102 [2023-12-16 05:31:03,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:31:03,949 INFO L495 AbstractCegarLoop]: Abstraction has 356 states and 573 transitions. [2023-12-16 05:31:03,949 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 7.375) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (16), 6 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-16 05:31:03,949 INFO L276 IsEmpty]: Start isEmpty. Operand 356 states and 573 transitions. [2023-12-16 05:31:03,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-12-16 05:31:03,952 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:31:03,952 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:31:03,952 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-16 05:31:03,952 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:31:03,953 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:31:03,953 INFO L85 PathProgramCache]: Analyzing trace with hash -251107790, now seen corresponding path program 2 times [2023-12-16 05:31:03,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:31:03,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [329177951] [2023-12-16 05:31:03,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:31:03,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:31:04,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:04,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:31:04,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:04,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:31:04,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:04,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:31:04,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:04,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:31:04,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:04,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-16 05:31:04,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:04,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-16 05:31:04,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:04,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-16 05:31:04,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:04,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-16 05:31:04,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:04,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-12-16 05:31:04,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:04,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-12-16 05:31:04,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:04,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-12-16 05:31:04,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:04,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-16 05:31:04,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:04,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-12-16 05:31:04,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:04,188 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-16 05:31:04,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:31:04,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [329177951] [2023-12-16 05:31:04,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [329177951] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:31:04,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:31:04,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-16 05:31:04,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1952135548] [2023-12-16 05:31:04,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:31:04,189 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-16 05:31:04,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:31:04,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-16 05:31:04,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-12-16 05:31:04,190 INFO L87 Difference]: Start difference. First operand 356 states and 573 transitions. Second operand has 9 states, 8 states have (on average 7.5) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (16), 6 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-16 05:31:05,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:31:05,901 INFO L93 Difference]: Finished difference Result 803 states and 1318 transitions. [2023-12-16 05:31:05,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-16 05:31:05,902 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 7.5) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (16), 6 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 103 [2023-12-16 05:31:05,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:31:05,905 INFO L225 Difference]: With dead ends: 803 [2023-12-16 05:31:05,905 INFO L226 Difference]: Without dead ends: 466 [2023-12-16 05:31:05,906 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-16 05:31:05,907 INFO L413 NwaCegarLoop]: 187 mSDtfsCounter, 863 mSDsluCounter, 1005 mSDsCounter, 0 mSdLazyCounter, 2043 mSolverCounterSat, 321 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 864 SdHoareTripleChecker+Valid, 1192 SdHoareTripleChecker+Invalid, 2364 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 321 IncrementalHoareTripleChecker+Valid, 2043 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-16 05:31:05,907 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [864 Valid, 1192 Invalid, 2364 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [321 Valid, 2043 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-16 05:31:05,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 466 states. [2023-12-16 05:31:05,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 466 to 358. [2023-12-16 05:31:05,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 358 states, 275 states have (on average 1.6254545454545455) internal successors, (447), 280 states have internal predecessors, (447), 61 states have call successors, (61), 18 states have call predecessors, (61), 21 states have return successors, (68), 59 states have call predecessors, (68), 60 states have call successors, (68) [2023-12-16 05:31:05,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 358 states to 358 states and 576 transitions. [2023-12-16 05:31:05,928 INFO L78 Accepts]: Start accepts. Automaton has 358 states and 576 transitions. Word has length 103 [2023-12-16 05:31:05,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:31:05,928 INFO L495 AbstractCegarLoop]: Abstraction has 358 states and 576 transitions. [2023-12-16 05:31:05,929 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 7.5) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (16), 6 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-16 05:31:05,929 INFO L276 IsEmpty]: Start isEmpty. Operand 358 states and 576 transitions. [2023-12-16 05:31:05,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-12-16 05:31:05,930 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:31:05,931 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 05:31:05,931 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-16 05:31:05,931 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:31:05,931 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:31:05,931 INFO L85 PathProgramCache]: Analyzing trace with hash -144102767, now seen corresponding path program 1 times [2023-12-16 05:31:05,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:31:05,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [333160783] [2023-12-16 05:31:05,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:31:05,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:31:05,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:06,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:31:06,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:06,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:31:06,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:06,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:31:06,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:06,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:31:06,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:06,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-16 05:31:06,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:06,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-16 05:31:06,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:06,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-16 05:31:06,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:06,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-16 05:31:06,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:06,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-12-16 05:31:06,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:06,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-16 05:31:06,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:06,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-12-16 05:31:06,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:06,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-12-16 05:31:06,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:06,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-16 05:31:06,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:06,111 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-16 05:31:06,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:31:06,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [333160783] [2023-12-16 05:31:06,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [333160783] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:31:06,111 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:31:06,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-12-16 05:31:06,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [650050617] [2023-12-16 05:31:06,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:31:06,112 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-16 05:31:06,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:31:06,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-16 05:31:06,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2023-12-16 05:31:06,113 INFO L87 Difference]: Start difference. First operand 358 states and 576 transitions. Second operand has 12 states, 11 states have (on average 5.818181818181818) internal successors, (64), 8 states have internal predecessors, (64), 4 states have call successors, (16), 6 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2023-12-16 05:31:08,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:31:08,305 INFO L93 Difference]: Finished difference Result 801 states and 1313 transitions. [2023-12-16 05:31:08,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-16 05:31:08,306 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 5.818181818181818) internal successors, (64), 8 states have internal predecessors, (64), 4 states have call successors, (16), 6 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) Word has length 104 [2023-12-16 05:31:08,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:31:08,311 INFO L225 Difference]: With dead ends: 801 [2023-12-16 05:31:08,311 INFO L226 Difference]: Without dead ends: 466 [2023-12-16 05:31:08,316 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=112, Invalid=440, Unknown=0, NotChecked=0, Total=552 [2023-12-16 05:31:08,317 INFO L413 NwaCegarLoop]: 180 mSDtfsCounter, 872 mSDsluCounter, 1472 mSDsCounter, 0 mSdLazyCounter, 3388 mSolverCounterSat, 326 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 873 SdHoareTripleChecker+Valid, 1652 SdHoareTripleChecker+Invalid, 3714 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 326 IncrementalHoareTripleChecker+Valid, 3388 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-12-16 05:31:08,317 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [873 Valid, 1652 Invalid, 3714 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [326 Valid, 3388 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-12-16 05:31:08,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 466 states. [2023-12-16 05:31:08,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 466 to 358. [2023-12-16 05:31:08,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 358 states, 275 states have (on average 1.6254545454545455) internal successors, (447), 280 states have internal predecessors, (447), 61 states have call successors, (61), 18 states have call predecessors, (61), 21 states have return successors, (67), 59 states have call predecessors, (67), 60 states have call successors, (67) [2023-12-16 05:31:08,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 358 states to 358 states and 575 transitions. [2023-12-16 05:31:08,340 INFO L78 Accepts]: Start accepts. Automaton has 358 states and 575 transitions. Word has length 104 [2023-12-16 05:31:08,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:31:08,341 INFO L495 AbstractCegarLoop]: Abstraction has 358 states and 575 transitions. [2023-12-16 05:31:08,341 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 5.818181818181818) internal successors, (64), 8 states have internal predecessors, (64), 4 states have call successors, (16), 6 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2023-12-16 05:31:08,341 INFO L276 IsEmpty]: Start isEmpty. Operand 358 states and 575 transitions. [2023-12-16 05:31:08,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-12-16 05:31:08,344 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:31:08,344 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 05:31:08,344 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-16 05:31:08,344 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:31:08,344 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:31:08,344 INFO L85 PathProgramCache]: Analyzing trace with hash -1116978427, now seen corresponding path program 2 times [2023-12-16 05:31:08,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:31:08,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1011138040] [2023-12-16 05:31:08,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:31:08,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:31:08,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:08,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:31:08,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:08,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:31:08,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:08,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:31:08,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:08,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:31:08,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:08,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-16 05:31:08,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:08,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-16 05:31:08,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:08,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-12-16 05:31:08,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:08,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-12-16 05:31:08,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:08,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-12-16 05:31:08,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:08,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-16 05:31:08,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:08,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-12-16 05:31:08,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:08,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-12-16 05:31:08,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:08,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-16 05:31:08,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:08,558 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-16 05:31:08,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:31:08,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1011138040] [2023-12-16 05:31:08,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1011138040] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:31:08,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:31:08,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-12-16 05:31:08,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1052318353] [2023-12-16 05:31:08,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:31:08,559 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-16 05:31:08,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:31:08,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-16 05:31:08,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2023-12-16 05:31:08,561 INFO L87 Difference]: Start difference. First operand 358 states and 575 transitions. Second operand has 12 states, 11 states have (on average 5.909090909090909) internal successors, (65), 8 states have internal predecessors, (65), 4 states have call successors, (16), 6 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2023-12-16 05:31:10,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:31:10,745 INFO L93 Difference]: Finished difference Result 803 states and 1319 transitions. [2023-12-16 05:31:10,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-16 05:31:10,745 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 5.909090909090909) internal successors, (65), 8 states have internal predecessors, (65), 4 states have call successors, (16), 6 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) Word has length 105 [2023-12-16 05:31:10,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:31:10,749 INFO L225 Difference]: With dead ends: 803 [2023-12-16 05:31:10,749 INFO L226 Difference]: Without dead ends: 468 [2023-12-16 05:31:10,751 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=112, Invalid=440, Unknown=0, NotChecked=0, Total=552 [2023-12-16 05:31:10,753 INFO L413 NwaCegarLoop]: 181 mSDtfsCounter, 865 mSDsluCounter, 1472 mSDsCounter, 0 mSdLazyCounter, 3432 mSolverCounterSat, 320 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 866 SdHoareTripleChecker+Valid, 1653 SdHoareTripleChecker+Invalid, 3752 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 320 IncrementalHoareTripleChecker+Valid, 3432 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-12-16 05:31:10,753 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [866 Valid, 1653 Invalid, 3752 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [320 Valid, 3432 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-12-16 05:31:10,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 468 states. [2023-12-16 05:31:10,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 468 to 360. [2023-12-16 05:31:10,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 360 states, 276 states have (on average 1.6231884057971016) internal successors, (448), 282 states have internal predecessors, (448), 61 states have call successors, (61), 18 states have call predecessors, (61), 22 states have return successors, (72), 59 states have call predecessors, (72), 60 states have call successors, (72) [2023-12-16 05:31:10,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 360 states to 360 states and 581 transitions. [2023-12-16 05:31:10,778 INFO L78 Accepts]: Start accepts. Automaton has 360 states and 581 transitions. Word has length 105 [2023-12-16 05:31:10,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:31:10,778 INFO L495 AbstractCegarLoop]: Abstraction has 360 states and 581 transitions. [2023-12-16 05:31:10,779 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 5.909090909090909) internal successors, (65), 8 states have internal predecessors, (65), 4 states have call successors, (16), 6 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2023-12-16 05:31:10,779 INFO L276 IsEmpty]: Start isEmpty. Operand 360 states and 581 transitions. [2023-12-16 05:31:10,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-12-16 05:31:10,786 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:31:10,786 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 05:31:10,786 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-16 05:31:10,786 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:31:10,787 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:31:10,787 INFO L85 PathProgramCache]: Analyzing trace with hash -893787732, now seen corresponding path program 1 times [2023-12-16 05:31:10,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:31:10,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518430809] [2023-12-16 05:31:10,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:31:10,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:31:10,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:10,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:31:10,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:10,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:31:10,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:10,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:31:10,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:10,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:31:10,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:10,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-16 05:31:10,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:10,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-16 05:31:10,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:10,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-12-16 05:31:10,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:10,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-12-16 05:31:10,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:10,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-16 05:31:10,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:10,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-12-16 05:31:10,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:10,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-12-16 05:31:10,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:10,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-12-16 05:31:10,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:10,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-12-16 05:31:10,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:10,917 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-16 05:31:10,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:31:10,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518430809] [2023-12-16 05:31:10,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1518430809] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 05:31:10,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [115616739] [2023-12-16 05:31:10,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:31:10,918 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:31:10,918 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:31:10,919 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 05:31:10,945 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-16 05:31:11,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:11,195 INFO L262 TraceCheckSpWp]: Trace formula consists of 949 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 05:31:11,199 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:31:11,219 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-16 05:31:11,220 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 05:31:11,281 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-16 05:31:11,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [115616739] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 05:31:11,281 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-16 05:31:11,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 4, 4] total 11 [2023-12-16 05:31:11,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [46690140] [2023-12-16 05:31:11,283 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-16 05:31:11,283 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-16 05:31:11,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:31:11,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-16 05:31:11,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-12-16 05:31:11,285 INFO L87 Difference]: Start difference. First operand 360 states and 581 transitions. Second operand has 11 states, 11 states have (on average 8.181818181818182) internal successors, (90), 7 states have internal predecessors, (90), 2 states have call successors, (33), 6 states have call predecessors, (33), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-12-16 05:31:12,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:31:12,754 INFO L93 Difference]: Finished difference Result 989 states and 1696 transitions. [2023-12-16 05:31:12,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-16 05:31:12,755 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 8.181818181818182) internal successors, (90), 7 states have internal predecessors, (90), 2 states have call successors, (33), 6 states have call predecessors, (33), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 106 [2023-12-16 05:31:12,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:31:12,761 INFO L225 Difference]: With dead ends: 989 [2023-12-16 05:31:12,761 INFO L226 Difference]: Without dead ends: 888 [2023-12-16 05:31:12,763 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 250 GetRequests, 235 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=206, Unknown=0, NotChecked=0, Total=272 [2023-12-16 05:31:12,763 INFO L413 NwaCegarLoop]: 231 mSDtfsCounter, 1562 mSDsluCounter, 1138 mSDsCounter, 0 mSdLazyCounter, 1358 mSolverCounterSat, 527 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1616 SdHoareTripleChecker+Valid, 1369 SdHoareTripleChecker+Invalid, 1885 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 527 IncrementalHoareTripleChecker+Valid, 1358 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-16 05:31:12,763 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1616 Valid, 1369 Invalid, 1885 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [527 Valid, 1358 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-16 05:31:12,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 888 states. [2023-12-16 05:31:12,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 888 to 765. [2023-12-16 05:31:12,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 765 states, 602 states have (on average 1.6744186046511629) internal successors, (1008), 608 states have internal predecessors, (1008), 140 states have call successors, (140), 18 states have call predecessors, (140), 22 states have return successors, (161), 138 states have call predecessors, (161), 139 states have call successors, (161) [2023-12-16 05:31:12,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 765 states to 765 states and 1309 transitions. [2023-12-16 05:31:12,801 INFO L78 Accepts]: Start accepts. Automaton has 765 states and 1309 transitions. Word has length 106 [2023-12-16 05:31:12,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:31:12,801 INFO L495 AbstractCegarLoop]: Abstraction has 765 states and 1309 transitions. [2023-12-16 05:31:12,801 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 8.181818181818182) internal successors, (90), 7 states have internal predecessors, (90), 2 states have call successors, (33), 6 states have call predecessors, (33), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-12-16 05:31:12,801 INFO L276 IsEmpty]: Start isEmpty. Operand 765 states and 1309 transitions. [2023-12-16 05:31:12,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-12-16 05:31:12,805 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:31:12,805 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 05:31:12,817 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-16 05:31:13,013 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:31:13,014 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:31:13,014 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:31:13,014 INFO L85 PathProgramCache]: Analyzing trace with hash -1936202097, now seen corresponding path program 1 times [2023-12-16 05:31:13,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:31:13,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2016335961] [2023-12-16 05:31:13,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:31:13,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:31:13,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:13,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:31:13,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:13,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:31:13,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:13,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:31:13,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:13,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:31:13,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:13,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-16 05:31:13,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:13,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-16 05:31:13,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:13,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-12-16 05:31:13,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:13,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-12-16 05:31:13,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:13,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-12-16 05:31:13,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:13,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-12-16 05:31:13,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:13,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-16 05:31:13,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:13,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-12-16 05:31:13,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:13,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-12-16 05:31:13,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:13,138 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-16 05:31:13,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:31:13,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2016335961] [2023-12-16 05:31:13,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2016335961] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:31:13,139 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:31:13,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:31:13,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1239039436] [2023-12-16 05:31:13,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:31:13,139 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:31:13,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:31:13,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:31:13,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:31:13,140 INFO L87 Difference]: Start difference. First operand 765 states and 1309 transitions. Second operand has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 05:31:14,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:31:14,516 INFO L93 Difference]: Finished difference Result 1985 states and 3475 transitions. [2023-12-16 05:31:14,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 05:31:14,517 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 112 [2023-12-16 05:31:14,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:31:14,528 INFO L225 Difference]: With dead ends: 1985 [2023-12-16 05:31:14,528 INFO L226 Difference]: Without dead ends: 1280 [2023-12-16 05:31:14,532 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-12-16 05:31:14,532 INFO L413 NwaCegarLoop]: 204 mSDtfsCounter, 982 mSDsluCounter, 707 mSDsCounter, 0 mSdLazyCounter, 1209 mSolverCounterSat, 393 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1000 SdHoareTripleChecker+Valid, 911 SdHoareTripleChecker+Invalid, 1602 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 393 IncrementalHoareTripleChecker+Valid, 1209 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-16 05:31:14,532 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1000 Valid, 911 Invalid, 1602 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [393 Valid, 1209 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-16 05:31:14,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1280 states. [2023-12-16 05:31:14,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1280 to 1167. [2023-12-16 05:31:14,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1167 states, 925 states have (on average 1.681081081081081) internal successors, (1555), 931 states have internal predecessors, (1555), 219 states have call successors, (219), 18 states have call predecessors, (219), 22 states have return successors, (250), 217 states have call predecessors, (250), 218 states have call successors, (250) [2023-12-16 05:31:14,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1167 states to 1167 states and 2024 transitions. [2023-12-16 05:31:14,591 INFO L78 Accepts]: Start accepts. Automaton has 1167 states and 2024 transitions. Word has length 112 [2023-12-16 05:31:14,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:31:14,591 INFO L495 AbstractCegarLoop]: Abstraction has 1167 states and 2024 transitions. [2023-12-16 05:31:14,591 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 05:31:14,591 INFO L276 IsEmpty]: Start isEmpty. Operand 1167 states and 2024 transitions. [2023-12-16 05:31:14,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-12-16 05:31:14,598 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:31:14,598 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 05:31:14,598 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-16 05:31:14,598 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:31:14,598 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:31:14,599 INFO L85 PathProgramCache]: Analyzing trace with hash -502594714, now seen corresponding path program 1 times [2023-12-16 05:31:14,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:31:14,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045648817] [2023-12-16 05:31:14,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:31:14,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:31:14,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:14,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:31:14,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:14,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:31:14,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:14,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:31:14,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:14,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:31:14,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:14,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-16 05:31:14,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:14,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-16 05:31:14,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:14,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-16 05:31:14,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:14,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-12-16 05:31:14,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:14,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-12-16 05:31:14,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:14,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-12-16 05:31:14,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:14,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-12-16 05:31:14,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:14,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-16 05:31:14,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:14,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-12-16 05:31:14,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:14,692 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-16 05:31:14,692 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:31:14,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045648817] [2023-12-16 05:31:14,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1045648817] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:31:14,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:31:14,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:31:14,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [974607276] [2023-12-16 05:31:14,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:31:14,693 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:31:14,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:31:14,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:31:14,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:31:14,694 INFO L87 Difference]: Start difference. First operand 1167 states and 2024 transitions. Second operand has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 05:31:16,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:31:16,058 INFO L93 Difference]: Finished difference Result 2968 states and 5222 transitions. [2023-12-16 05:31:16,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 05:31:16,059 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 113 [2023-12-16 05:31:16,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:31:16,071 INFO L225 Difference]: With dead ends: 2968 [2023-12-16 05:31:16,071 INFO L226 Difference]: Without dead ends: 1911 [2023-12-16 05:31:16,075 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-12-16 05:31:16,076 INFO L413 NwaCegarLoop]: 195 mSDtfsCounter, 981 mSDsluCounter, 690 mSDsCounter, 0 mSdLazyCounter, 1183 mSolverCounterSat, 391 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 999 SdHoareTripleChecker+Valid, 885 SdHoareTripleChecker+Invalid, 1574 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 391 IncrementalHoareTripleChecker+Valid, 1183 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-16 05:31:16,077 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [999 Valid, 885 Invalid, 1574 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [391 Valid, 1183 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-16 05:31:16,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1911 states. [2023-12-16 05:31:16,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1911 to 1798. [2023-12-16 05:31:16,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1798 states, 1437 states have (on average 1.6847599164926932) internal successors, (2421), 1443 states have internal predecessors, (2421), 338 states have call successors, (338), 18 states have call predecessors, (338), 22 states have return successors, (369), 336 states have call predecessors, (369), 337 states have call successors, (369) [2023-12-16 05:31:16,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1798 states to 1798 states and 3128 transitions. [2023-12-16 05:31:16,165 INFO L78 Accepts]: Start accepts. Automaton has 1798 states and 3128 transitions. Word has length 113 [2023-12-16 05:31:16,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:31:16,165 INFO L495 AbstractCegarLoop]: Abstraction has 1798 states and 3128 transitions. [2023-12-16 05:31:16,165 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 05:31:16,165 INFO L276 IsEmpty]: Start isEmpty. Operand 1798 states and 3128 transitions. [2023-12-16 05:31:16,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-12-16 05:31:16,175 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:31:16,175 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 05:31:16,175 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-16 05:31:16,175 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:31:16,176 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:31:16,176 INFO L85 PathProgramCache]: Analyzing trace with hash 1123012557, now seen corresponding path program 1 times [2023-12-16 05:31:16,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:31:16,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [793023259] [2023-12-16 05:31:16,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:31:16,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:31:16,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:16,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:31:16,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:16,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:31:16,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:16,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:31:16,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:16,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:31:16,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:16,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-16 05:31:16,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:16,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-16 05:31:16,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:16,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-12-16 05:31:16,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:16,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-16 05:31:16,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:16,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-12-16 05:31:16,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:16,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-12-16 05:31:16,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:16,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-12-16 05:31:16,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:16,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-12-16 05:31:16,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:16,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-12-16 05:31:16,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:16,268 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-16 05:31:16,269 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:31:16,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [793023259] [2023-12-16 05:31:16,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [793023259] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:31:16,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:31:16,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:31:16,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1276068893] [2023-12-16 05:31:16,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:31:16,270 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:31:16,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:31:16,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:31:16,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:31:16,272 INFO L87 Difference]: Start difference. First operand 1798 states and 3128 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 05:31:17,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:31:17,662 INFO L93 Difference]: Finished difference Result 4448 states and 7874 transitions. [2023-12-16 05:31:17,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 05:31:17,663 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 114 [2023-12-16 05:31:17,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:31:17,681 INFO L225 Difference]: With dead ends: 4448 [2023-12-16 05:31:17,682 INFO L226 Difference]: Without dead ends: 2880 [2023-12-16 05:31:17,688 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-12-16 05:31:17,689 INFO L413 NwaCegarLoop]: 194 mSDtfsCounter, 977 mSDsluCounter, 685 mSDsCounter, 0 mSdLazyCounter, 1192 mSolverCounterSat, 377 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 995 SdHoareTripleChecker+Valid, 879 SdHoareTripleChecker+Invalid, 1569 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 377 IncrementalHoareTripleChecker+Valid, 1192 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-16 05:31:17,690 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [995 Valid, 879 Invalid, 1569 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [377 Valid, 1192 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-16 05:31:17,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2880 states. [2023-12-16 05:31:17,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2880 to 2767. [2023-12-16 05:31:17,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2767 states, 2244 states have (on average 1.6885026737967914) internal successors, (3789), 2250 states have internal predecessors, (3789), 500 states have call successors, (500), 18 states have call predecessors, (500), 22 states have return successors, (547), 498 states have call predecessors, (547), 499 states have call successors, (547) [2023-12-16 05:31:17,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2767 states to 2767 states and 4836 transitions. [2023-12-16 05:31:17,810 INFO L78 Accepts]: Start accepts. Automaton has 2767 states and 4836 transitions. Word has length 114 [2023-12-16 05:31:17,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:31:17,810 INFO L495 AbstractCegarLoop]: Abstraction has 2767 states and 4836 transitions. [2023-12-16 05:31:17,810 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 05:31:17,810 INFO L276 IsEmpty]: Start isEmpty. Operand 2767 states and 4836 transitions. [2023-12-16 05:31:17,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-12-16 05:31:17,822 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:31:17,823 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 05:31:17,823 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-16 05:31:17,823 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:31:17,823 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:31:17,823 INFO L85 PathProgramCache]: Analyzing trace with hash 1493240261, now seen corresponding path program 1 times [2023-12-16 05:31:17,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:31:17,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [452742565] [2023-12-16 05:31:17,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:31:17,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:31:17,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:17,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:31:17,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:17,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:31:17,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:17,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:31:17,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:17,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:31:17,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:17,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-16 05:31:17,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:17,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-16 05:31:17,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:17,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-12-16 05:31:17,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:17,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-16 05:31:17,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:17,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-16 05:31:17,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:17,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-16 05:31:17,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:17,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-12-16 05:31:17,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:17,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-12-16 05:31:17,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:17,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-12-16 05:31:17,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:17,922 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-16 05:31:17,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:31:17,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [452742565] [2023-12-16 05:31:17,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [452742565] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:31:17,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:31:17,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:31:17,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1981458936] [2023-12-16 05:31:17,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:31:17,923 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:31:17,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:31:17,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:31:17,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:31:17,924 INFO L87 Difference]: Start difference. First operand 2767 states and 4836 transitions. Second operand has 7 states, 7 states have (on average 10.0) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 05:31:19,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:31:19,251 INFO L93 Difference]: Finished difference Result 6788 states and 12079 transitions. [2023-12-16 05:31:19,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 05:31:19,251 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 115 [2023-12-16 05:31:19,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:31:19,279 INFO L225 Difference]: With dead ends: 6788 [2023-12-16 05:31:19,279 INFO L226 Difference]: Without dead ends: 4448 [2023-12-16 05:31:19,290 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-12-16 05:31:19,291 INFO L413 NwaCegarLoop]: 194 mSDtfsCounter, 975 mSDsluCounter, 685 mSDsCounter, 0 mSdLazyCounter, 1184 mSolverCounterSat, 378 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 993 SdHoareTripleChecker+Valid, 879 SdHoareTripleChecker+Invalid, 1562 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 378 IncrementalHoareTripleChecker+Valid, 1184 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-16 05:31:19,291 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [993 Valid, 879 Invalid, 1562 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [378 Valid, 1184 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-16 05:31:19,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4448 states. [2023-12-16 05:31:19,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4448 to 4335. [2023-12-16 05:31:19,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4335 states, 3567 states have (on average 1.6913372582001682) internal successors, (6033), 3573 states have internal predecessors, (6033), 745 states have call successors, (745), 18 states have call predecessors, (745), 22 states have return successors, (818), 743 states have call predecessors, (818), 744 states have call successors, (818) [2023-12-16 05:31:19,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4335 states to 4335 states and 7596 transitions. [2023-12-16 05:31:19,568 INFO L78 Accepts]: Start accepts. Automaton has 4335 states and 7596 transitions. Word has length 115 [2023-12-16 05:31:19,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:31:19,569 INFO L495 AbstractCegarLoop]: Abstraction has 4335 states and 7596 transitions. [2023-12-16 05:31:19,569 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 05:31:19,569 INFO L276 IsEmpty]: Start isEmpty. Operand 4335 states and 7596 transitions. [2023-12-16 05:31:19,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-12-16 05:31:19,584 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:31:19,584 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 05:31:19,584 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-16 05:31:19,584 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:31:19,585 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:31:19,585 INFO L85 PathProgramCache]: Analyzing trace with hash 893679153, now seen corresponding path program 1 times [2023-12-16 05:31:19,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:31:19,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [582275370] [2023-12-16 05:31:19,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:31:19,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:31:19,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:19,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:31:19,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:19,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:31:19,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:19,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:31:19,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:19,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:31:19,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:19,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-16 05:31:19,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:19,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-16 05:31:19,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:19,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-12-16 05:31:19,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:19,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-12-16 05:31:19,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:19,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-16 05:31:19,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:19,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-12-16 05:31:19,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:19,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-16 05:31:19,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:19,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-12-16 05:31:19,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:19,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-12-16 05:31:19,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:19,694 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-16 05:31:19,694 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:31:19,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [582275370] [2023-12-16 05:31:19,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [582275370] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:31:19,695 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:31:19,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:31:19,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [565080121] [2023-12-16 05:31:19,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:31:19,696 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:31:19,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:31:19,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:31:19,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:31:19,697 INFO L87 Difference]: Start difference. First operand 4335 states and 7596 transitions. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 05:31:21,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:31:21,109 INFO L93 Difference]: Finished difference Result 10741 states and 19146 transitions. [2023-12-16 05:31:21,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 05:31:21,110 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 116 [2023-12-16 05:31:21,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:31:21,151 INFO L225 Difference]: With dead ends: 10741 [2023-12-16 05:31:21,151 INFO L226 Difference]: Without dead ends: 7120 [2023-12-16 05:31:21,165 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-12-16 05:31:21,166 INFO L413 NwaCegarLoop]: 204 mSDtfsCounter, 976 mSDsluCounter, 695 mSDsCounter, 0 mSdLazyCounter, 1210 mSolverCounterSat, 386 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 995 SdHoareTripleChecker+Valid, 899 SdHoareTripleChecker+Invalid, 1596 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 386 IncrementalHoareTripleChecker+Valid, 1210 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-16 05:31:21,166 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [995 Valid, 899 Invalid, 1596 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [386 Valid, 1210 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-16 05:31:21,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7120 states. [2023-12-16 05:31:21,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7120 to 7007. [2023-12-16 05:31:21,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7007 states, 5746 states have (on average 1.6841280891054646) internal successors, (9677), 5752 states have internal predecessors, (9677), 1238 states have call successors, (1238), 18 states have call predecessors, (1238), 22 states have return successors, (1355), 1236 states have call predecessors, (1355), 1237 states have call successors, (1355) [2023-12-16 05:31:21,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7007 states to 7007 states and 12270 transitions. [2023-12-16 05:31:21,508 INFO L78 Accepts]: Start accepts. Automaton has 7007 states and 12270 transitions. Word has length 116 [2023-12-16 05:31:21,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:31:21,509 INFO L495 AbstractCegarLoop]: Abstraction has 7007 states and 12270 transitions. [2023-12-16 05:31:21,509 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 05:31:21,510 INFO L276 IsEmpty]: Start isEmpty. Operand 7007 states and 12270 transitions. [2023-12-16 05:31:21,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-12-16 05:31:21,533 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:31:21,533 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 05:31:21,534 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-16 05:31:21,534 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:31:21,534 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:31:21,534 INFO L85 PathProgramCache]: Analyzing trace with hash 67416929, now seen corresponding path program 1 times [2023-12-16 05:31:21,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:31:21,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385053828] [2023-12-16 05:31:21,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:31:21,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:31:21,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:21,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:31:21,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:21,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:31:21,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:21,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:31:21,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:21,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:31:21,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:21,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-16 05:31:21,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:21,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-16 05:31:21,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:21,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-12-16 05:31:21,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:21,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-12-16 05:31:21,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:21,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-12-16 05:31:21,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:21,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-12-16 05:31:21,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:21,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-12-16 05:31:21,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:21,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-12-16 05:31:21,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:21,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2023-12-16 05:31:21,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:21,627 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-16 05:31:21,627 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:31:21,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385053828] [2023-12-16 05:31:21,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385053828] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:31:21,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:31:21,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:31:21,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [432325242] [2023-12-16 05:31:21,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:31:21,628 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:31:21,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:31:21,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:31:21,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:31:21,629 INFO L87 Difference]: Start difference. First operand 7007 states and 12270 transitions. Second operand has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 05:31:23,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:31:23,040 INFO L93 Difference]: Finished difference Result 17876 states and 31830 transitions. [2023-12-16 05:31:23,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 05:31:23,041 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 117 [2023-12-16 05:31:23,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:31:23,096 INFO L225 Difference]: With dead ends: 17876 [2023-12-16 05:31:23,096 INFO L226 Difference]: Without dead ends: 11949 [2023-12-16 05:31:23,123 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-12-16 05:31:23,123 INFO L413 NwaCegarLoop]: 197 mSDtfsCounter, 975 mSDsluCounter, 691 mSDsCounter, 0 mSdLazyCounter, 1194 mSolverCounterSat, 391 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 994 SdHoareTripleChecker+Valid, 888 SdHoareTripleChecker+Invalid, 1585 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 391 IncrementalHoareTripleChecker+Valid, 1194 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-16 05:31:23,123 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [994 Valid, 888 Invalid, 1585 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [391 Valid, 1194 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-16 05:31:23,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11949 states. [2023-12-16 05:31:23,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11949 to 11836. [2023-12-16 05:31:23,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11836 states, 9753 states have (on average 1.683276940428586) internal successors, (16417), 9759 states have internal predecessors, (16417), 2060 states have call successors, (2060), 18 states have call predecessors, (2060), 22 states have return successors, (2255), 2058 states have call predecessors, (2255), 2059 states have call successors, (2255) [2023-12-16 05:31:23,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11836 states to 11836 states and 20732 transitions. [2023-12-16 05:31:23,602 INFO L78 Accepts]: Start accepts. Automaton has 11836 states and 20732 transitions. Word has length 117 [2023-12-16 05:31:23,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:31:23,602 INFO L495 AbstractCegarLoop]: Abstraction has 11836 states and 20732 transitions. [2023-12-16 05:31:23,602 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 05:31:23,602 INFO L276 IsEmpty]: Start isEmpty. Operand 11836 states and 20732 transitions. [2023-12-16 05:31:23,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-12-16 05:31:23,627 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:31:23,627 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 05:31:23,627 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-16 05:31:23,629 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:31:23,629 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:31:23,629 INFO L85 PathProgramCache]: Analyzing trace with hash 1780667299, now seen corresponding path program 1 times [2023-12-16 05:31:23,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:31:23,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [446467145] [2023-12-16 05:31:23,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:31:23,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:31:23,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:23,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:31:23,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:23,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:31:23,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:23,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:31:23,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:23,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:31:23,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:23,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-16 05:31:23,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:23,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-16 05:31:23,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:23,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-12-16 05:31:23,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:23,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-12-16 05:31:23,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:23,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-12-16 05:31:23,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:23,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-16 05:31:23,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:23,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-12-16 05:31:23,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:23,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-12-16 05:31:23,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:23,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2023-12-16 05:31:23,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:23,734 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-16 05:31:23,734 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:31:23,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [446467145] [2023-12-16 05:31:23,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [446467145] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:31:23,734 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:31:23,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:31:23,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608207263] [2023-12-16 05:31:23,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:31:23,735 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:31:23,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:31:23,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:31:23,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:31:23,736 INFO L87 Difference]: Start difference. First operand 11836 states and 20732 transitions. Second operand has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 05:31:25,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:31:25,245 INFO L93 Difference]: Finished difference Result 28422 states and 50383 transitions. [2023-12-16 05:31:25,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 05:31:25,246 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 118 [2023-12-16 05:31:25,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:31:25,328 INFO L225 Difference]: With dead ends: 28422 [2023-12-16 05:31:25,328 INFO L226 Difference]: Without dead ends: 18621 [2023-12-16 05:31:25,362 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-12-16 05:31:25,363 INFO L413 NwaCegarLoop]: 194 mSDtfsCounter, 970 mSDsluCounter, 660 mSDsCounter, 0 mSdLazyCounter, 1180 mSolverCounterSat, 384 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 988 SdHoareTripleChecker+Valid, 854 SdHoareTripleChecker+Invalid, 1564 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 384 IncrementalHoareTripleChecker+Valid, 1180 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-16 05:31:25,363 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [988 Valid, 854 Invalid, 1564 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [384 Valid, 1180 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-16 05:31:25,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18621 states. [2023-12-16 05:31:26,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18621 to 18508. [2023-12-16 05:31:26,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18508 states, 15222 states have (on average 1.6606227828143476) internal successors, (25278), 15228 states have internal predecessors, (25278), 3263 states have call successors, (3263), 18 states have call predecessors, (3263), 22 states have return successors, (3602), 3261 states have call predecessors, (3602), 3262 states have call successors, (3602) [2023-12-16 05:31:26,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18508 states to 18508 states and 32143 transitions. [2023-12-16 05:31:26,132 INFO L78 Accepts]: Start accepts. Automaton has 18508 states and 32143 transitions. Word has length 118 [2023-12-16 05:31:26,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:31:26,133 INFO L495 AbstractCegarLoop]: Abstraction has 18508 states and 32143 transitions. [2023-12-16 05:31:26,133 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 05:31:26,133 INFO L276 IsEmpty]: Start isEmpty. Operand 18508 states and 32143 transitions. [2023-12-16 05:31:26,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-12-16 05:31:26,165 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:31:26,165 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 05:31:26,165 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-12-16 05:31:26,165 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:31:26,165 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:31:26,165 INFO L85 PathProgramCache]: Analyzing trace with hash -668742496, now seen corresponding path program 1 times [2023-12-16 05:31:26,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:31:26,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [574365277] [2023-12-16 05:31:26,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:31:26,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:31:26,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:26,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:31:26,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:26,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:31:26,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:26,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:31:26,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:26,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:31:26,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:26,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-16 05:31:26,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:26,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-16 05:31:26,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:26,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-16 05:31:26,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:26,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-16 05:31:26,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:26,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-12-16 05:31:26,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:26,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-12-16 05:31:26,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:26,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-16 05:31:26,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:26,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-12-16 05:31:26,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:26,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-12-16 05:31:26,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:26,267 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-16 05:31:26,267 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:31:26,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [574365277] [2023-12-16 05:31:26,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [574365277] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:31:26,267 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:31:26,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:31:26,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [850349582] [2023-12-16 05:31:26,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:31:26,270 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:31:26,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:31:26,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:31:26,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:31:26,271 INFO L87 Difference]: Start difference. First operand 18508 states and 32143 transitions. Second operand has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 05:31:28,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:31:28,150 INFO L93 Difference]: Finished difference Result 49055 states and 86704 transitions. [2023-12-16 05:31:28,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 05:31:28,151 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 119 [2023-12-16 05:31:28,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:31:28,295 INFO L225 Difference]: With dead ends: 49055 [2023-12-16 05:31:28,295 INFO L226 Difference]: Without dead ends: 33202 [2023-12-16 05:31:28,339 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-12-16 05:31:28,340 INFO L413 NwaCegarLoop]: 194 mSDtfsCounter, 967 mSDsluCounter, 686 mSDsCounter, 0 mSdLazyCounter, 1192 mSolverCounterSat, 386 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 985 SdHoareTripleChecker+Valid, 880 SdHoareTripleChecker+Invalid, 1578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 386 IncrementalHoareTripleChecker+Valid, 1192 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-16 05:31:28,340 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [985 Valid, 880 Invalid, 1578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [386 Valid, 1192 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-16 05:31:28,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33202 states. [2023-12-16 05:31:29,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33202 to 33089. [2023-12-16 05:31:29,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33089 states, 27353 states have (on average 1.6576243922056082) internal successors, (45341), 27359 states have internal predecessors, (45341), 5713 states have call successors, (5713), 18 states have call predecessors, (5713), 22 states have return successors, (6326), 5711 states have call predecessors, (6326), 5712 states have call successors, (6326) [2023-12-16 05:31:29,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33089 states to 33089 states and 57380 transitions. [2023-12-16 05:31:29,782 INFO L78 Accepts]: Start accepts. Automaton has 33089 states and 57380 transitions. Word has length 119 [2023-12-16 05:31:29,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:31:29,783 INFO L495 AbstractCegarLoop]: Abstraction has 33089 states and 57380 transitions. [2023-12-16 05:31:29,783 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 05:31:29,783 INFO L276 IsEmpty]: Start isEmpty. Operand 33089 states and 57380 transitions. [2023-12-16 05:31:29,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-12-16 05:31:29,812 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:31:29,812 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 05:31:29,812 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-12-16 05:31:29,813 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:31:29,813 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:31:29,813 INFO L85 PathProgramCache]: Analyzing trace with hash -858687895, now seen corresponding path program 1 times [2023-12-16 05:31:29,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:31:29,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1192034524] [2023-12-16 05:31:29,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:31:29,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:31:29,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:29,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:31:29,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:29,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:31:29,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:29,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:31:29,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:29,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:31:29,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:29,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-16 05:31:29,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:29,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-16 05:31:29,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:29,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-16 05:31:29,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:29,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-12-16 05:31:29,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:29,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-12-16 05:31:29,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:29,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-12-16 05:31:29,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:29,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-16 05:31:29,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:29,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-12-16 05:31:29,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:29,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-12-16 05:31:29,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:29,917 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-16 05:31:29,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:31:29,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1192034524] [2023-12-16 05:31:29,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1192034524] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:31:29,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:31:29,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:31:29,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [929926334] [2023-12-16 05:31:29,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:31:29,919 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:31:29,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:31:29,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:31:29,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:31:29,919 INFO L87 Difference]: Start difference. First operand 33089 states and 57380 transitions. Second operand has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 05:31:32,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:31:32,525 INFO L93 Difference]: Finished difference Result 90357 states and 158928 transitions. [2023-12-16 05:31:32,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 05:31:32,526 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 120 [2023-12-16 05:31:32,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:31:32,775 INFO L225 Difference]: With dead ends: 90357 [2023-12-16 05:31:32,775 INFO L226 Difference]: Without dead ends: 60814 [2023-12-16 05:31:32,851 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-12-16 05:31:32,852 INFO L413 NwaCegarLoop]: 199 mSDtfsCounter, 967 mSDsluCounter, 691 mSDsCounter, 0 mSdLazyCounter, 1199 mSolverCounterSat, 394 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 986 SdHoareTripleChecker+Valid, 890 SdHoareTripleChecker+Invalid, 1593 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 394 IncrementalHoareTripleChecker+Valid, 1199 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-16 05:31:32,852 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [986 Valid, 890 Invalid, 1593 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [394 Valid, 1199 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-16 05:31:32,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60814 states. [2023-12-16 05:31:34,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60814 to 60701. [2023-12-16 05:31:35,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60701 states, 50452 states have (on average 1.6537897407436772) internal successors, (83437), 50458 states have internal predecessors, (83437), 10226 states have call successors, (10226), 18 states have call predecessors, (10226), 22 states have return successors, (11371), 10224 states have call predecessors, (11371), 10225 states have call successors, (11371) [2023-12-16 05:31:35,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60701 states to 60701 states and 105034 transitions. [2023-12-16 05:31:35,325 INFO L78 Accepts]: Start accepts. Automaton has 60701 states and 105034 transitions. Word has length 120 [2023-12-16 05:31:35,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:31:35,325 INFO L495 AbstractCegarLoop]: Abstraction has 60701 states and 105034 transitions. [2023-12-16 05:31:35,326 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 05:31:35,326 INFO L276 IsEmpty]: Start isEmpty. Operand 60701 states and 105034 transitions. [2023-12-16 05:31:35,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2023-12-16 05:31:35,357 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:31:35,358 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 05:31:35,358 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-12-16 05:31:35,358 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:31:35,358 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:31:35,358 INFO L85 PathProgramCache]: Analyzing trace with hash -226151584, now seen corresponding path program 1 times [2023-12-16 05:31:35,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:31:35,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1416774254] [2023-12-16 05:31:35,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:31:35,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:31:35,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:35,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:31:35,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:35,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:31:35,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:35,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:31:35,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:35,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:31:35,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:35,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-16 05:31:35,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:35,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-16 05:31:35,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:35,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-12-16 05:31:35,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:35,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-12-16 05:31:35,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:35,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-12-16 05:31:35,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:35,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-12-16 05:31:35,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:35,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-12-16 05:31:35,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:35,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-12-16 05:31:35,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:35,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-12-16 05:31:35,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:35,458 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-16 05:31:35,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:31:35,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1416774254] [2023-12-16 05:31:35,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1416774254] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:31:35,458 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:31:35,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:31:35,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [454630984] [2023-12-16 05:31:35,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:31:35,460 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:31:35,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:31:35,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:31:35,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:31:35,461 INFO L87 Difference]: Start difference. First operand 60701 states and 105034 transitions. Second operand has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 05:31:38,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:31:38,982 INFO L93 Difference]: Finished difference Result 113709 states and 200538 transitions. [2023-12-16 05:31:38,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 05:31:38,983 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 121 [2023-12-16 05:31:38,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:31:39,341 INFO L225 Difference]: With dead ends: 113709 [2023-12-16 05:31:39,341 INFO L226 Difference]: Without dead ends: 113608 [2023-12-16 05:31:39,379 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-12-16 05:31:39,380 INFO L413 NwaCegarLoop]: 193 mSDtfsCounter, 965 mSDsluCounter, 686 mSDsCounter, 0 mSdLazyCounter, 1186 mSolverCounterSat, 391 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 983 SdHoareTripleChecker+Valid, 879 SdHoareTripleChecker+Invalid, 1577 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 391 IncrementalHoareTripleChecker+Valid, 1186 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-16 05:31:39,380 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [983 Valid, 879 Invalid, 1577 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [391 Valid, 1186 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-16 05:31:39,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113608 states. [2023-12-16 05:31:42,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113608 to 113495. [2023-12-16 05:31:42,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113495 states, 94878 states have (on average 1.648949176837623) internal successors, (156449), 94884 states have internal predecessors, (156449), 18594 states have call successors, (18594), 18 states have call predecessors, (18594), 22 states have return successors, (20785), 18592 states have call predecessors, (20785), 18593 states have call successors, (20785) [2023-12-16 05:31:43,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113495 states to 113495 states and 195828 transitions. [2023-12-16 05:31:43,616 INFO L78 Accepts]: Start accepts. Automaton has 113495 states and 195828 transitions. Word has length 121 [2023-12-16 05:31:43,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:31:43,617 INFO L495 AbstractCegarLoop]: Abstraction has 113495 states and 195828 transitions. [2023-12-16 05:31:43,617 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 05:31:43,617 INFO L276 IsEmpty]: Start isEmpty. Operand 113495 states and 195828 transitions. [2023-12-16 05:31:43,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-12-16 05:31:43,712 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:31:43,712 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 05:31:43,713 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-12-16 05:31:43,713 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:31:43,713 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:31:43,713 INFO L85 PathProgramCache]: Analyzing trace with hash -1390101334, now seen corresponding path program 1 times [2023-12-16 05:31:43,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:31:43,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [99623325] [2023-12-16 05:31:43,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:31:43,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:31:43,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat Received shutdown request... [2023-12-16 05:31:43,907 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-12-16 05:31:43,907 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: Termination requested (timeout or resource limit) at de.uni_freiburg.informatik.ultimate.smtinterpol.interpolate.Interpolator.walkResolutionNode(Interpolator.java:275) at de.uni_freiburg.informatik.ultimate.smtinterpol.interpolate.Interpolator$ProofTreeWalker.walk(Interpolator.java:152) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:115) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:106) at de.uni_freiburg.informatik.ultimate.smtinterpol.interpolate.Interpolator.interpolate(Interpolator.java:260) at de.uni_freiburg.informatik.ultimate.smtinterpol.interpolate.Interpolator.getInterpolants(Interpolator.java:237) at de.uni_freiburg.informatik.ultimate.smtinterpol.smtlib2.SMTInterpol.getInterpolants(SMTInterpol.java:869) at de.uni_freiburg.informatik.ultimate.smtinterpol.smtlib2.SMTInterpol.getInterpolants(SMTInterpol.java:793) at de.uni_freiburg.informatik.ultimate.logic.NoopScript.getInterpolants(NoopScript.java:352) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.getInterpolants(WrapperScript.java:337) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.getInterpolants(WrapperScript.java:337) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.ManagedScript.getInterpolants(ManagedScript.java:201) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.NestedInterpolantsBuilder.computeCraigInterpolants(NestedInterpolantsBuilder.java:283) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.NestedInterpolantsBuilder.(NestedInterpolantsBuilder.java:164) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheckCraig.computeInterpolantsRecursive(InterpolatingTraceCheckCraig.java:327) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheckCraig.computeInterpolants(InterpolatingTraceCheckCraig.java:229) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheckCraig.(InterpolatingTraceCheckCraig.java:97) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleCraig.construct(IpTcStrategyModuleCraig.java:79) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleCraig.construct(IpTcStrategyModuleCraig.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.isCorrect(IpTcStrategyModuleBase.java:57) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.checkFeasibility(AutomatonFreeRefinementEngine.java:210) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:121) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:337) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:431) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:366) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:416) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:303) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:263) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:176) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:155) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2023-12-16 05:31:43,911 INFO L158 Benchmark]: Toolchain (without parser) took 48925.18ms. Allocated memory was 188.7MB in the beginning and 5.3GB in the end (delta: 5.1GB). Free memory was 133.6MB in the beginning and 4.2GB in the end (delta: -4.0GB). Peak memory consumption was 1.1GB. Max. memory is 8.0GB. [2023-12-16 05:31:43,912 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 188.7MB. Free memory is still 137.8MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 05:31:43,912 INFO L158 Benchmark]: CACSL2BoogieTranslator took 757.68ms. Allocated memory is still 188.7MB. Free memory was 133.6MB in the beginning and 93.3MB in the end (delta: 40.3MB). Peak memory consumption was 40.9MB. Max. memory is 8.0GB. [2023-12-16 05:31:43,912 INFO L158 Benchmark]: Boogie Procedure Inliner took 88.76ms. Allocated memory was 188.7MB in the beginning and 274.7MB in the end (delta: 86.0MB). Free memory was 93.3MB in the beginning and 239.5MB in the end (delta: -146.1MB). Peak memory consumption was 10.1MB. Max. memory is 8.0GB. [2023-12-16 05:31:43,913 INFO L158 Benchmark]: Boogie Preprocessor took 110.38ms. Allocated memory is still 274.7MB. Free memory was 239.5MB in the beginning and 239.7MB in the end (delta: -212.0kB). Peak memory consumption was 11.2MB. Max. memory is 8.0GB. [2023-12-16 05:31:43,913 INFO L158 Benchmark]: RCFGBuilder took 982.91ms. Allocated memory is still 274.7MB. Free memory was 239.7MB in the beginning and 173.6MB in the end (delta: 66.1MB). Peak memory consumption was 66.1MB. Max. memory is 8.0GB. [2023-12-16 05:31:43,913 INFO L158 Benchmark]: TraceAbstraction took 46980.01ms. Allocated memory was 274.7MB in the beginning and 5.3GB in the end (delta: 5.0GB). Free memory was 173.1MB in the beginning and 4.2GB in the end (delta: -4.0GB). Peak memory consumption was 1.0GB. Max. memory is 8.0GB. [2023-12-16 05:31:43,916 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-16 05:31:43,917 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.12ms. Allocated memory is still 188.7MB. Free memory is still 137.8MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 757.68ms. Allocated memory is still 188.7MB. Free memory was 133.6MB in the beginning and 93.3MB in the end (delta: 40.3MB). Peak memory consumption was 40.9MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 88.76ms. Allocated memory was 188.7MB in the beginning and 274.7MB in the end (delta: 86.0MB). Free memory was 93.3MB in the beginning and 239.5MB in the end (delta: -146.1MB). Peak memory consumption was 10.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 110.38ms. Allocated memory is still 274.7MB. Free memory was 239.5MB in the beginning and 239.7MB in the end (delta: -212.0kB). Peak memory consumption was 11.2MB. Max. memory is 8.0GB. * RCFGBuilder took 982.91ms. Allocated memory is still 274.7MB. Free memory was 239.7MB in the beginning and 173.6MB in the end (delta: 66.1MB). Peak memory consumption was 66.1MB. Max. memory is 8.0GB. * TraceAbstraction took 46980.01ms. Allocated memory was 274.7MB in the beginning and 5.3GB in the end (delta: 5.0GB). Free memory was 173.1MB in the beginning and 4.2GB in the end (delta: -4.0GB). Peak memory consumption was 1.0GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 48]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [48] - GenericResultAtLocation [Line: 460]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [460] - GenericResultAtLocation [Line: 469]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [469] - GenericResultAtLocation [Line: 801]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [801] - GenericResultAtLocation [Line: 1167]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1167] - GenericResultAtLocation [Line: 1386]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1386] - GenericResultAtLocation [Line: 2455]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"DecryptForward_spec.i","") [2455] - GenericResultAtLocation [Line: 2475]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2475] - GenericResultAtLocation [Line: 2510]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2510] - GenericResultAtLocation [Line: 2747]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2747] - GenericResultAtLocation [Line: 2810]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2810] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: SMTLIBException: Termination requested (timeout or resource limit) de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: Termination requested (timeout or resource limit): de.uni_freiburg.informatik.ultimate.smtinterpol.interpolate.Interpolator.walkResolutionNode(Interpolator.java:275) RESULT: Ultimate could not prove your program: Toolchain returned no result. Completed graceful shutdown