/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_product25.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 05:30:18,042 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 05:30:18,130 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:18,135 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 05:30:18,136 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 05:30:18,159 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 05:30:18,160 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 05:30:18,160 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 05:30:18,161 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 05:30:18,164 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 05:30:18,164 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 05:30:18,165 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 05:30:18,166 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 05:30:18,167 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 05:30:18,167 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 05:30:18,167 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 05:30:18,167 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 05:30:18,168 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 05:30:18,168 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-16 05:30:18,168 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 05:30:18,168 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 05:30:18,169 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 05:30:18,169 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 05:30:18,169 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 05:30:18,169 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 05:30:18,169 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 05:30:18,170 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 05:30:18,170 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 05:30:18,170 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 05:30:18,170 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 05:30:18,171 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 05:30:18,171 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 05:30:18,172 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 05:30:18,172 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 05:30:18,172 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 05:30:18,172 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 05:30:18,172 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-16 05:30:18,172 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-16 05:30:18,172 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 05:30:18,173 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 05:30:18,173 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 05:30:18,173 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 05:30:18,173 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 05:30:18,173 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:18,424 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 05:30:18,449 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 05:30:18,452 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 05:30:18,453 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 05:30:18,453 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 05:30:18,454 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/email_spec0_product25.cil.c [2023-12-16 05:30:19,613 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 05:30:19,932 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 05:30:19,932 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec0_product25.cil.c [2023-12-16 05:30:19,960 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/26b55bec0/f1a073077c2b431ca9e8ff12057c0b11/FLAGdd8270371 [2023-12-16 05:30:19,978 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/26b55bec0/f1a073077c2b431ca9e8ff12057c0b11 [2023-12-16 05:30:19,980 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 05:30:19,981 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 05:30:19,984 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 05:30:19,984 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 05:30:19,989 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 05:30:19,989 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:30:19" (1/1) ... [2023-12-16 05:30:19,990 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b377893 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:30:19, skipping insertion in model container [2023-12-16 05:30:19,990 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:30:19" (1/1) ... [2023-12-16 05:30:20,058 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 05:30:20,515 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_product25.cil.c[43418,43431] [2023-12-16 05:30:20,628 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 05:30:20,647 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 05:30:20,656 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [48] [2023-12-16 05:30:20,657 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [416] [2023-12-16 05:30:20,658 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1488] [2023-12-16 05:30:20,658 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptForward_spec.i","") [1790] [2023-12-16 05:30:20,658 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1810] [2023-12-16 05:30:20,658 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2029] [2023-12-16 05:30:20,658 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2038] [2023-12-16 05:30:20,659 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2136] [2023-12-16 05:30:20,659 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2502] [2023-12-16 05:30:20,659 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2537] [2023-12-16 05:30:20,659 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2938] [2023-12-16 05:30:20,726 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_product25.cil.c[43418,43431] [2023-12-16 05:30:20,752 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 05:30:20,792 INFO L206 MainTranslator]: Completed translation [2023-12-16 05:30:20,793 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:30:20 WrapperNode [2023-12-16 05:30:20,793 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 05:30:20,794 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 05:30:20,794 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 05:30:20,794 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 05:30:20,799 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:20" (1/1) ... [2023-12-16 05:30:20,831 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:20" (1/1) ... [2023-12-16 05:30:20,906 INFO L138 Inliner]: procedures = 130, calls = 199, calls flagged for inlining = 61, calls inlined = 58, statements flattened = 1058 [2023-12-16 05:30:20,906 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 05:30:20,907 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 05:30:20,907 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 05:30:20,907 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 05:30:20,930 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:20" (1/1) ... [2023-12-16 05:30:20,931 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:20" (1/1) ... [2023-12-16 05:30:20,939 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:20" (1/1) ... [2023-12-16 05:30:20,967 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:20,967 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:20" (1/1) ... [2023-12-16 05:30:20,967 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:20" (1/1) ... [2023-12-16 05:30:21,017 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:20" (1/1) ... [2023-12-16 05:30:21,026 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:20" (1/1) ... [2023-12-16 05:30:21,032 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:20" (1/1) ... [2023-12-16 05:30:21,045 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:20" (1/1) ... [2023-12-16 05:30:21,059 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 05:30:21,060 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 05:30:21,060 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 05:30:21,060 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 05:30:21,061 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:30:20" (1/1) ... [2023-12-16 05:30:21,066 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 05:30:21,077 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:30:21,094 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:21,122 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:21,129 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2023-12-16 05:30:21,130 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2023-12-16 05:30:21,130 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2023-12-16 05:30:21,130 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2023-12-16 05:30:21,130 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Keys [2023-12-16 05:30:21,130 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Keys [2023-12-16 05:30:21,131 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-12-16 05:30:21,131 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-12-16 05:30:21,131 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-12-16 05:30:21,131 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-12-16 05:30:21,131 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-12-16 05:30:21,131 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-12-16 05:30:21,131 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-12-16 05:30:21,132 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-12-16 05:30:21,132 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2023-12-16 05:30:21,132 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2023-12-16 05:30:21,133 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-12-16 05:30:21,135 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-12-16 05:30:21,135 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-12-16 05:30:21,135 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-12-16 05:30:21,135 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-12-16 05:30:21,135 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-12-16 05:30:21,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 05:30:21,135 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2023-12-16 05:30:21,135 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2023-12-16 05:30:21,135 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2023-12-16 05:30:21,135 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2023-12-16 05:30:21,135 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-12-16 05:30:21,135 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-12-16 05:30:21,136 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-12-16 05:30:21,136 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-12-16 05:30:21,136 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-12-16 05:30:21,136 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-12-16 05:30:21,136 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-12-16 05:30:21,136 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-12-16 05:30:21,137 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-12-16 05:30:21,137 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-12-16 05:30:21,137 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-12-16 05:30:21,137 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-12-16 05:30:21,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-16 05:30:21,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-12-16 05:30:21,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-12-16 05:30:21,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-12-16 05:30:21,137 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-12-16 05:30:21,138 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-12-16 05:30:21,138 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2023-12-16 05:30:21,138 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2023-12-16 05:30:21,138 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 05:30:21,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 05:30:21,375 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 05:30:21,378 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 05:30:22,192 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 05:30:22,264 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 05:30:22,264 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 05:30:22,264 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:30:22 BoogieIcfgContainer [2023-12-16 05:30:22,264 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 05:30:22,266 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 05:30:22,267 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 05:30:22,269 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 05:30:22,270 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 05:30:19" (1/3) ... [2023-12-16 05:30:22,271 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f13778c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:30:22, skipping insertion in model container [2023-12-16 05:30:22,271 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:30:20" (2/3) ... [2023-12-16 05:30:22,271 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f13778c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:30:22, skipping insertion in model container [2023-12-16 05:30:22,271 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:30:22" (3/3) ... [2023-12-16 05:30:22,272 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec0_product25.cil.c [2023-12-16 05:30:22,287 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 05:30:22,287 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 05:30:22,343 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 05:30:22,350 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;@7f97343f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 05:30:22,350 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 05:30:22,357 INFO L276 IsEmpty]: Start isEmpty. Operand has 350 states, 273 states have (on average 1.63003663003663) internal successors, (445), 276 states have internal predecessors, (445), 54 states have call successors, (54), 21 states have call predecessors, (54), 21 states have return successors, (54), 53 states have call predecessors, (54), 54 states have call successors, (54) [2023-12-16 05:30:22,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-12-16 05:30:22,386 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:30:22,387 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, 1, 1, 1] [2023-12-16 05:30:22,387 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:30:22,395 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:30:22,395 INFO L85 PathProgramCache]: Analyzing trace with hash -1642476890, now seen corresponding path program 1 times [2023-12-16 05:30:22,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:30:22,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1544079973] [2023-12-16 05:30:22,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:30:22,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:30:22,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:23,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:30:23,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:23,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:30:23,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:23,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:30:23,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:23,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 05:30:23,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:23,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-12-16 05:30:23,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:23,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-12-16 05:30:23,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:23,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-16 05:30:23,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:23,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-12-16 05:30:23,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:23,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-12-16 05:30:23,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:23,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-12-16 05:30:23,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:23,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-12-16 05:30:23,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:23,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-12-16 05:30:23,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:23,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-16 05:30:23,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:23,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-12-16 05:30:23,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:23,243 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:23,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:30:23,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1544079973] [2023-12-16 05:30:23,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1544079973] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 05:30:23,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [341301868] [2023-12-16 05:30:23,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:30:23,246 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:30:23,246 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:30:23,252 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:23,275 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:23,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:23,583 INFO L262 TraceCheckSpWp]: Trace formula consists of 1061 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 05:30:23,591 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:30:23,612 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:30:23,613 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 05:30:23,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [341301868] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:30:23,613 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 05:30:23,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [9] total 9 [2023-12-16 05:30:23,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [634394633] [2023-12-16 05:30:23,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:30:23,623 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 05:30:23,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:30:23,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 05:30:23,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-12-16 05:30:23,658 INFO L87 Difference]: Start difference. First operand has 350 states, 273 states have (on average 1.63003663003663) internal successors, (445), 276 states have internal predecessors, (445), 54 states have call successors, (54), 21 states have call predecessors, (54), 21 states have return successors, (54), 53 states have call predecessors, (54), 54 states have call successors, (54) Second operand has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 05:30:23,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:30:23,772 INFO L93 Difference]: Finished difference Result 516 states and 805 transitions. [2023-12-16 05:30:23,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 05:30:23,776 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 103 [2023-12-16 05:30:23,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:30:23,787 INFO L225 Difference]: With dead ends: 516 [2023-12-16 05:30:23,787 INFO L226 Difference]: Without dead ends: 347 [2023-12-16 05:30:23,800 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 127 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:23,806 INFO L413 NwaCegarLoop]: 532 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 532 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 05:30:23,807 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 532 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 05:30:23,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 347 states. [2023-12-16 05:30:23,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 347 to 347. [2023-12-16 05:30:23,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 347 states, 271 states have (on average 1.6162361623616237) internal successors, (438), 273 states have internal predecessors, (438), 54 states have call successors, (54), 21 states have call predecessors, (54), 21 states have return successors, (53), 52 states have call predecessors, (53), 53 states have call successors, (53) [2023-12-16 05:30:23,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 347 states to 347 states and 545 transitions. [2023-12-16 05:30:23,880 INFO L78 Accepts]: Start accepts. Automaton has 347 states and 545 transitions. Word has length 103 [2023-12-16 05:30:23,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:30:23,881 INFO L495 AbstractCegarLoop]: Abstraction has 347 states and 545 transitions. [2023-12-16 05:30:23,881 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 05:30:23,881 INFO L276 IsEmpty]: Start isEmpty. Operand 347 states and 545 transitions. [2023-12-16 05:30:23,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-12-16 05:30:23,885 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:30:23,885 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, 1, 1, 1, 1] [2023-12-16 05:30:23,895 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:24,091 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:24,092 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:30:24,092 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:30:24,093 INFO L85 PathProgramCache]: Analyzing trace with hash -900765370, now seen corresponding path program 1 times [2023-12-16 05:30:24,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:30:24,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [61717828] [2023-12-16 05:30:24,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:30:24,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:30:24,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:24,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:30:24,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:24,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:30:24,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:24,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:30:24,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:24,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 05:30:24,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:24,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-12-16 05:30:24,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:24,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-12-16 05:30:24,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:24,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-16 05:30:24,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:24,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-16 05:30:24,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:24,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-12-16 05:30:24,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:24,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-12-16 05:30:24,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:24,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-16 05:30:24,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:24,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-12-16 05:30:24,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:24,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-12-16 05:30:24,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:24,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-16 05:30:24,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:24,425 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:24,425 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:30:24,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [61717828] [2023-12-16 05:30:24,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [61717828] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 05:30:24,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1570089776] [2023-12-16 05:30:24,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:30:24,427 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:30:24,428 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:30:24,429 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:24,447 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:24,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:24,722 INFO L262 TraceCheckSpWp]: Trace formula consists of 1062 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 05:30:24,737 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:30:24,772 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:30:24,773 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 05:30:24,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1570089776] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:30:24,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 05:30:24,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2023-12-16 05:30:24,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [690187441] [2023-12-16 05:30:24,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:30:24,774 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 05:30:24,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:30:24,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 05:30:24,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-12-16 05:30:24,776 INFO L87 Difference]: Start difference. First operand 347 states and 545 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 05:30:24,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:30:24,842 INFO L93 Difference]: Finished difference Result 512 states and 789 transitions. [2023-12-16 05:30:24,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 05:30:24,843 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 104 [2023-12-16 05:30:24,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:30:24,851 INFO L225 Difference]: With dead ends: 512 [2023-12-16 05:30:24,851 INFO L226 Difference]: Without dead ends: 349 [2023-12-16 05:30:24,853 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-12-16 05:30:24,855 INFO L413 NwaCegarLoop]: 529 mSDtfsCounter, 0 mSDsluCounter, 528 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1057 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 05:30:24,856 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1057 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 05:30:24,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 349 states. [2023-12-16 05:30:24,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 349 to 349. [2023-12-16 05:30:24,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 349 states, 273 states have (on average 1.6117216117216118) internal successors, (440), 275 states have internal predecessors, (440), 54 states have call successors, (54), 21 states have call predecessors, (54), 21 states have return successors, (53), 52 states have call predecessors, (53), 53 states have call successors, (53) [2023-12-16 05:30:24,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 349 states to 349 states and 547 transitions. [2023-12-16 05:30:24,895 INFO L78 Accepts]: Start accepts. Automaton has 349 states and 547 transitions. Word has length 104 [2023-12-16 05:30:24,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:30:24,896 INFO L495 AbstractCegarLoop]: Abstraction has 349 states and 547 transitions. [2023-12-16 05:30:24,896 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 05:30:24,896 INFO L276 IsEmpty]: Start isEmpty. Operand 349 states and 547 transitions. [2023-12-16 05:30:24,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-12-16 05:30:24,898 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:30:24,899 INFO L195 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1] [2023-12-16 05:30:24,912 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-16 05:30:25,104 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:25,105 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:30:25,105 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:30:25,105 INFO L85 PathProgramCache]: Analyzing trace with hash 1045430511, now seen corresponding path program 1 times [2023-12-16 05:30:25,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:30:25,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2089933978] [2023-12-16 05:30:25,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:30:25,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:30:25,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:25,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:30:25,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:25,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:30:25,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:25,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:30:25,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:25,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 05:30:25,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:25,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-12-16 05:30:25,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:25,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-12-16 05:30:25,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:25,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-16 05:30:25,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:25,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-16 05:30:25,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:25,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-12-16 05:30:25,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:25,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-12-16 05:30:25,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:25,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-12-16 05:30:25,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:25,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-16 05:30:25,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:25,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-12-16 05:30:25,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:25,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-12-16 05:30:25,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:25,622 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 05:30:25,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:30:25,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2089933978] [2023-12-16 05:30:25,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2089933978] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 05:30:25,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [680516875] [2023-12-16 05:30:25,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:30:25,623 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:30:25,624 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:30:25,640 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:25,724 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:26,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:26,113 INFO L262 TraceCheckSpWp]: Trace formula consists of 1074 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 05:30:26,128 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:30:26,173 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-16 05:30:26,174 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 05:30:26,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [680516875] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:30:26,174 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 05:30:26,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2023-12-16 05:30:26,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [664075004] [2023-12-16 05:30:26,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:30:26,175 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 05:30:26,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:30:26,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 05:30:26,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-12-16 05:30:26,176 INFO L87 Difference]: Start difference. First operand 349 states and 547 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 05:30:26,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:30:26,264 INFO L93 Difference]: Finished difference Result 746 states and 1186 transitions. [2023-12-16 05:30:26,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 05:30:26,264 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 109 [2023-12-16 05:30:26,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:30:26,267 INFO L225 Difference]: With dead ends: 746 [2023-12-16 05:30:26,267 INFO L226 Difference]: Without dead ends: 419 [2023-12-16 05:30:26,269 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-12-16 05:30:26,271 INFO L413 NwaCegarLoop]: 532 mSDtfsCounter, 129 mSDsluCounter, 484 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 1016 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 05:30:26,275 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 1016 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 05:30:26,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 419 states. [2023-12-16 05:30:26,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 419 to 414. [2023-12-16 05:30:26,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 414 states, 324 states have (on average 1.626543209876543) internal successors, (527), 326 states have internal predecessors, (527), 68 states have call successors, (68), 21 states have call predecessors, (68), 21 states have return successors, (67), 66 states have call predecessors, (67), 67 states have call successors, (67) [2023-12-16 05:30:26,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 414 states to 414 states and 662 transitions. [2023-12-16 05:30:26,300 INFO L78 Accepts]: Start accepts. Automaton has 414 states and 662 transitions. Word has length 109 [2023-12-16 05:30:26,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:30:26,302 INFO L495 AbstractCegarLoop]: Abstraction has 414 states and 662 transitions. [2023-12-16 05:30:26,302 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 05:30:26,302 INFO L276 IsEmpty]: Start isEmpty. Operand 414 states and 662 transitions. [2023-12-16 05:30:26,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-12-16 05:30:26,307 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:30:26,307 INFO L195 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1] [2023-12-16 05:30:26,327 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:30:26,519 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:30:26,519 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:30:26,520 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:30:26,520 INFO L85 PathProgramCache]: Analyzing trace with hash 1703450211, now seen corresponding path program 1 times [2023-12-16 05:30:26,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:30:26,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360825231] [2023-12-16 05:30:26,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:30:26,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:30:26,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:26,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:30:26,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:26,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:30:26,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:26,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:30:26,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:26,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 05:30:26,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:26,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-12-16 05:30:26,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:26,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-12-16 05:30:26,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:26,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-16 05:30:26,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:26,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-12-16 05:30:26,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:26,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-12-16 05:30:26,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:26,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-16 05:30:26,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:26,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-12-16 05:30:26,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:26,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-12-16 05:30:26,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:26,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-16 05:30:26,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:26,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-12-16 05:30:26,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:26,734 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 05:30:26,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:30:26,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1360825231] [2023-12-16 05:30:26,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1360825231] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 05:30:26,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1314021695] [2023-12-16 05:30:26,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:30:26,735 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:30:26,735 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:30:26,736 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:30:26,753 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:30:27,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:27,023 INFO L262 TraceCheckSpWp]: Trace formula consists of 1079 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 05:30:27,027 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:30:27,092 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-12-16 05:30:27,092 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 05:30:27,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1314021695] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:30:27,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 05:30:27,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 12 [2023-12-16 05:30:27,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [48953788] [2023-12-16 05:30:27,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:30:27,093 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 05:30:27,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:30:27,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 05:30:27,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2023-12-16 05:30:27,094 INFO L87 Difference]: Start difference. First operand 414 states and 662 transitions. Second operand has 5 states, 4 states have (on average 17.0) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-16 05:30:27,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:30:27,194 INFO L93 Difference]: Finished difference Result 823 states and 1318 transitions. [2023-12-16 05:30:27,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 05:30:27,195 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 17.0) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 110 [2023-12-16 05:30:27,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:30:27,197 INFO L225 Difference]: With dead ends: 823 [2023-12-16 05:30:27,197 INFO L226 Difference]: Without dead ends: 416 [2023-12-16 05:30:27,199 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 131 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:30:27,200 INFO L413 NwaCegarLoop]: 520 mSDtfsCounter, 8 mSDsluCounter, 1549 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2069 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:30:27,200 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2069 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 05:30:27,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 416 states. [2023-12-16 05:30:27,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 416 to 416. [2023-12-16 05:30:27,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 416 states, 325 states have (on average 1.6246153846153846) internal successors, (528), 328 states have internal predecessors, (528), 68 states have call successors, (68), 21 states have call predecessors, (68), 22 states have return successors, (69), 66 states have call predecessors, (69), 67 states have call successors, (69) [2023-12-16 05:30:27,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 416 states to 416 states and 665 transitions. [2023-12-16 05:30:27,216 INFO L78 Accepts]: Start accepts. Automaton has 416 states and 665 transitions. Word has length 110 [2023-12-16 05:30:27,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:30:27,217 INFO L495 AbstractCegarLoop]: Abstraction has 416 states and 665 transitions. [2023-12-16 05:30:27,217 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 17.0) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-16 05:30:27,217 INFO L276 IsEmpty]: Start isEmpty. Operand 416 states and 665 transitions. [2023-12-16 05:30:27,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-12-16 05:30:27,219 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:30:27,219 INFO L195 NwaCegarLoop]: trace histogram [3, 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, 1, 1] [2023-12-16 05:30:27,247 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:30:27,427 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:30:27,428 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:30:27,428 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:30:27,428 INFO L85 PathProgramCache]: Analyzing trace with hash 389235479, now seen corresponding path program 1 times [2023-12-16 05:30:27,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:30:27,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [3282834] [2023-12-16 05:30:27,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:30:27,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:30:27,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:27,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:30:27,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:27,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:30:27,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:27,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:30:27,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:27,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:30:27,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:27,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-12-16 05:30:27,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:27,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-12-16 05:30:27,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:27,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-12-16 05:30:27,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:27,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-12-16 05:30:27,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:27,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-12-16 05:30:27,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:27,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-16 05:30:27,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:27,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-12-16 05:30:27,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:27,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-12-16 05:30:27,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:27,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-16 05:30:27,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:27,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-12-16 05:30:27,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:27,840 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-16 05:30:27,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:30:27,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [3282834] [2023-12-16 05:30:27,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [3282834] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 05:30:27,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [689289988] [2023-12-16 05:30:27,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:30:27,841 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:30:27,841 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:30:27,842 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:30:27,862 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:30:28,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:28,109 INFO L262 TraceCheckSpWp]: Trace formula consists of 1080 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 05:30:28,112 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:30:28,162 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-12-16 05:30:28,162 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 05:30:28,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [689289988] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:30:28,162 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 05:30:28,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [12] total 15 [2023-12-16 05:30:28,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [851925165] [2023-12-16 05:30:28,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:30:28,164 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 05:30:28,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:30:28,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 05:30:28,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2023-12-16 05:30:28,165 INFO L87 Difference]: Start difference. First operand 416 states and 665 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-16 05:30:28,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:30:28,275 INFO L93 Difference]: Finished difference Result 825 states and 1323 transitions. [2023-12-16 05:30:28,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 05:30:28,275 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 111 [2023-12-16 05:30:28,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:30:28,278 INFO L225 Difference]: With dead ends: 825 [2023-12-16 05:30:28,279 INFO L226 Difference]: Without dead ends: 418 [2023-12-16 05:30:28,280 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 131 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:30:28,281 INFO L413 NwaCegarLoop]: 518 mSDtfsCounter, 8 mSDsluCounter, 1537 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2055 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 05:30:28,281 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2055 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 05:30:28,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 418 states. [2023-12-16 05:30:28,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 418 to 418. [2023-12-16 05:30:28,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 418 states, 326 states have (on average 1.6226993865030674) internal successors, (529), 330 states have internal predecessors, (529), 68 states have call successors, (68), 21 states have call predecessors, (68), 23 states have return successors, (74), 66 states have call predecessors, (74), 67 states have call successors, (74) [2023-12-16 05:30:28,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 418 states to 418 states and 671 transitions. [2023-12-16 05:30:28,308 INFO L78 Accepts]: Start accepts. Automaton has 418 states and 671 transitions. Word has length 111 [2023-12-16 05:30:28,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:30:28,309 INFO L495 AbstractCegarLoop]: Abstraction has 418 states and 671 transitions. [2023-12-16 05:30:28,309 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-16 05:30:28,309 INFO L276 IsEmpty]: Start isEmpty. Operand 418 states and 671 transitions. [2023-12-16 05:30:28,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-12-16 05:30:28,312 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:30:28,313 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, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:30:28,320 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:30:28,519 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:30:28,520 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:30:28,520 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:30:28,520 INFO L85 PathProgramCache]: Analyzing trace with hash 776137118, now seen corresponding path program 1 times [2023-12-16 05:30:28,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:30:28,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1581917049] [2023-12-16 05:30:28,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:30:28,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:30:28,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:28,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:30:28,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:28,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:30:28,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:28,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:30:28,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:28,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:30:28,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:28,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-16 05:30:28,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:28,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-16 05:30:28,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:28,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-12-16 05:30:28,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:28,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-12-16 05:30:28,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:28,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-16 05:30:28,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:28,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-12-16 05:30:28,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:28,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-12-16 05:30:28,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:28,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-16 05:30:28,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:28,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-12-16 05:30:28,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:28,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-12-16 05:30:28,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:28,727 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 05:30:28,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:30:28,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1581917049] [2023-12-16 05:30:28,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1581917049] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:30:28,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:30:28,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-16 05:30:28,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [512732250] [2023-12-16 05:30:28,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:30:28,728 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-16 05:30:28,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:30:28,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-16 05:30:28,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-12-16 05:30:28,729 INFO L87 Difference]: Start difference. First operand 418 states and 671 transitions. Second operand has 9 states, 8 states have (on average 8.25) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (17), 6 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-16 05:30:31,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:30:31,214 INFO L93 Difference]: Finished difference Result 972 states and 1586 transitions. [2023-12-16 05:30:31,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-16 05:30:31,215 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 8.25) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (17), 6 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 112 [2023-12-16 05:30:31,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:30:31,221 INFO L225 Difference]: With dead ends: 972 [2023-12-16 05:30:31,221 INFO L226 Difference]: Without dead ends: 573 [2023-12-16 05:30:31,223 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 31 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:30:31,225 INFO L413 NwaCegarLoop]: 189 mSDtfsCounter, 1198 mSDsluCounter, 1005 mSDsCounter, 0 mSdLazyCounter, 2819 mSolverCounterSat, 378 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1199 SdHoareTripleChecker+Valid, 1194 SdHoareTripleChecker+Invalid, 3197 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 378 IncrementalHoareTripleChecker+Valid, 2819 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-12-16 05:30:31,225 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1199 Valid, 1194 Invalid, 3197 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [378 Valid, 2819 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-12-16 05:30:31,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 573 states. [2023-12-16 05:30:31,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 573 to 418. [2023-12-16 05:30:31,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 418 states, 326 states have (on average 1.6226993865030674) internal successors, (529), 330 states have internal predecessors, (529), 68 states have call successors, (68), 21 states have call predecessors, (68), 23 states have return successors, (73), 66 states have call predecessors, (73), 67 states have call successors, (73) [2023-12-16 05:30:31,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 418 states to 418 states and 670 transitions. [2023-12-16 05:30:31,274 INFO L78 Accepts]: Start accepts. Automaton has 418 states and 670 transitions. Word has length 112 [2023-12-16 05:30:31,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:30:31,274 INFO L495 AbstractCegarLoop]: Abstraction has 418 states and 670 transitions. [2023-12-16 05:30:31,274 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 8.25) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (17), 6 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-16 05:30:31,275 INFO L276 IsEmpty]: Start isEmpty. Operand 418 states and 670 transitions. [2023-12-16 05:30:31,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-12-16 05:30:31,277 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:30:31,277 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1] [2023-12-16 05:30:31,277 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-16 05:30:31,277 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:30:31,278 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:30:31,278 INFO L85 PathProgramCache]: Analyzing trace with hash 1699440500, now seen corresponding path program 2 times [2023-12-16 05:30:31,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:30:31,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1624194237] [2023-12-16 05:30:31,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:30:31,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:30:31,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:31,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:30:31,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:31,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:30:31,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:31,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:30:31,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:31,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:30:31,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:31,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-16 05:30:31,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:31,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-16 05:30:31,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:31,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-16 05:30:31,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:31,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-16 05:30:31,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:31,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-16 05:30:31,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:31,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-12-16 05:30:31,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:31,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-12-16 05:30:31,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:31,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-12-16 05:30:31,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:31,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-16 05:30:31,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:31,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-12-16 05:30:31,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:31,481 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 05:30:31,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:30:31,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1624194237] [2023-12-16 05:30:31,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1624194237] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:30:31,481 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:30:31,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-16 05:30:31,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185006202] [2023-12-16 05:30:31,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:30:31,483 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-16 05:30:31,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:30:31,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-16 05:30:31,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-12-16 05:30:31,484 INFO L87 Difference]: Start difference. First operand 418 states and 670 transitions. Second operand has 9 states, 8 states have (on average 8.375) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (17), 6 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-16 05:30:34,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:30:34,172 INFO L93 Difference]: Finished difference Result 974 states and 1589 transitions. [2023-12-16 05:30:34,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-16 05:30:34,172 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 8.375) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (17), 6 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 113 [2023-12-16 05:30:34,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:30:34,178 INFO L225 Difference]: With dead ends: 974 [2023-12-16 05:30:34,178 INFO L226 Difference]: Without dead ends: 575 [2023-12-16 05:30:34,179 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 31 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:30:34,180 INFO L413 NwaCegarLoop]: 189 mSDtfsCounter, 1193 mSDsluCounter, 1005 mSDsCounter, 0 mSdLazyCounter, 2842 mSolverCounterSat, 371 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1194 SdHoareTripleChecker+Valid, 1194 SdHoareTripleChecker+Invalid, 3213 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 371 IncrementalHoareTripleChecker+Valid, 2842 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-12-16 05:30:34,181 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1194 Valid, 1194 Invalid, 3213 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [371 Valid, 2842 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-12-16 05:30:34,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 575 states. [2023-12-16 05:30:34,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 575 to 420. [2023-12-16 05:30:34,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 420 states, 327 states have (on average 1.620795107033639) internal successors, (530), 332 states have internal predecessors, (530), 68 states have call successors, (68), 21 states have call predecessors, (68), 24 states have return successors, (75), 66 states have call predecessors, (75), 67 states have call successors, (75) [2023-12-16 05:30:34,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 420 states to 420 states and 673 transitions. [2023-12-16 05:30:34,212 INFO L78 Accepts]: Start accepts. Automaton has 420 states and 673 transitions. Word has length 113 [2023-12-16 05:30:34,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:30:34,213 INFO L495 AbstractCegarLoop]: Abstraction has 420 states and 673 transitions. [2023-12-16 05:30:34,213 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 8.375) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (17), 6 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-16 05:30:34,213 INFO L276 IsEmpty]: Start isEmpty. Operand 420 states and 673 transitions. [2023-12-16 05:30:34,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-12-16 05:30:34,216 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:30:34,216 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:30:34,216 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-16 05:30:34,217 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:30:34,217 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:30:34,217 INFO L85 PathProgramCache]: Analyzing trace with hash -120998151, now seen corresponding path program 1 times [2023-12-16 05:30:34,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:30:34,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1341431121] [2023-12-16 05:30:34,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:30:34,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:30:34,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:34,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:30:34,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:34,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:30:34,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:34,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:30:34,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:34,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:30:34,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:34,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-16 05:30:34,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:34,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-16 05:30:34,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:34,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-16 05:30:34,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:34,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-16 05:30:34,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:34,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-12-16 05:30:34,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:34,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-12-16 05:30:34,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:34,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-12-16 05:30:34,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:34,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-12-16 05:30:34,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:34,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-12-16 05:30:34,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:34,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-12-16 05:30:34,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:34,435 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-16 05:30:34,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:30:34,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1341431121] [2023-12-16 05:30:34,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1341431121] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:30:34,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:30:34,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-12-16 05:30:34,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831069417] [2023-12-16 05:30:34,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:30:34,436 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-16 05:30:34,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:30:34,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-16 05:30:34,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2023-12-16 05:30:34,437 INFO L87 Difference]: Start difference. First operand 420 states and 673 transitions. Second operand has 12 states, 11 states have (on average 6.454545454545454) internal successors, (71), 8 states have internal predecessors, (71), 4 states have call successors, (17), 6 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) [2023-12-16 05:30:37,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:30:37,692 INFO L93 Difference]: Finished difference Result 972 states and 1584 transitions. [2023-12-16 05:30:37,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-16 05:30:37,693 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 6.454545454545454) internal successors, (71), 8 states have internal predecessors, (71), 4 states have call successors, (17), 6 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) Word has length 114 [2023-12-16 05:30:37,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:30:37,698 INFO L225 Difference]: With dead ends: 972 [2023-12-16 05:30:37,698 INFO L226 Difference]: Without dead ends: 575 [2023-12-16 05:30:37,700 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 31 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:30:37,701 INFO L413 NwaCegarLoop]: 181 mSDtfsCounter, 1203 mSDsluCounter, 1472 mSDsCounter, 0 mSdLazyCounter, 4684 mSolverCounterSat, 373 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1204 SdHoareTripleChecker+Valid, 1653 SdHoareTripleChecker+Invalid, 5057 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 373 IncrementalHoareTripleChecker+Valid, 4684 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-12-16 05:30:37,701 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1204 Valid, 1653 Invalid, 5057 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [373 Valid, 4684 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-12-16 05:30:37,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 575 states. [2023-12-16 05:30:37,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 575 to 420. [2023-12-16 05:30:37,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 420 states, 327 states have (on average 1.620795107033639) internal successors, (530), 332 states have internal predecessors, (530), 68 states have call successors, (68), 21 states have call predecessors, (68), 24 states have return successors, (74), 66 states have call predecessors, (74), 67 states have call successors, (74) [2023-12-16 05:30:37,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 420 states to 420 states and 672 transitions. [2023-12-16 05:30:37,744 INFO L78 Accepts]: Start accepts. Automaton has 420 states and 672 transitions. Word has length 114 [2023-12-16 05:30:37,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:30:37,744 INFO L495 AbstractCegarLoop]: Abstraction has 420 states and 672 transitions. [2023-12-16 05:30:37,744 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 6.454545454545454) internal successors, (71), 8 states have internal predecessors, (71), 4 states have call successors, (17), 6 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) [2023-12-16 05:30:37,744 INFO L276 IsEmpty]: Start isEmpty. Operand 420 states and 672 transitions. [2023-12-16 05:30:37,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-12-16 05:30:37,747 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:30:37,747 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:30:37,747 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-16 05:30:37,748 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:30:37,748 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:30:37,748 INFO L85 PathProgramCache]: Analyzing trace with hash -973530248, now seen corresponding path program 2 times [2023-12-16 05:30:37,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:30:37,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [668207926] [2023-12-16 05:30:37,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:30:37,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:30:37,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:37,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:30:37,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:37,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:30:37,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:37,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:30:37,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:37,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:30:37,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:37,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-16 05:30:37,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:37,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-16 05:30:37,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:37,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-12-16 05:30:37,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:37,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-12-16 05:30:37,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:37,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-12-16 05:30:37,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:37,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-12-16 05:30:37,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:37,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-16 05:30:37,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:37,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-12-16 05:30:37,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:37,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-12-16 05:30:37,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:37,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-12-16 05:30:37,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:37,973 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-16 05:30:37,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:30:37,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [668207926] [2023-12-16 05:30:37,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [668207926] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:30:37,973 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:30:37,973 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-12-16 05:30:37,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2005442941] [2023-12-16 05:30:37,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:30:37,974 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-16 05:30:37,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:30:37,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-16 05:30:37,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2023-12-16 05:30:37,975 INFO L87 Difference]: Start difference. First operand 420 states and 672 transitions. Second operand has 12 states, 11 states have (on average 6.545454545454546) internal successors, (72), 8 states have internal predecessors, (72), 4 states have call successors, (17), 6 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) [2023-12-16 05:30:40,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:30:40,954 INFO L93 Difference]: Finished difference Result 974 states and 1590 transitions. [2023-12-16 05:30:40,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-16 05:30:40,955 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 6.545454545454546) internal successors, (72), 8 states have internal predecessors, (72), 4 states have call successors, (17), 6 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) Word has length 115 [2023-12-16 05:30:40,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:30:40,961 INFO L225 Difference]: With dead ends: 974 [2023-12-16 05:30:40,961 INFO L226 Difference]: Without dead ends: 577 [2023-12-16 05:30:40,963 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 31 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:30:40,965 INFO L413 NwaCegarLoop]: 181 mSDtfsCounter, 1197 mSDsluCounter, 1472 mSDsCounter, 0 mSdLazyCounter, 4749 mSolverCounterSat, 380 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1198 SdHoareTripleChecker+Valid, 1653 SdHoareTripleChecker+Invalid, 5129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 380 IncrementalHoareTripleChecker+Valid, 4749 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-12-16 05:30:40,965 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1198 Valid, 1653 Invalid, 5129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [380 Valid, 4749 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-12-16 05:30:40,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 577 states. [2023-12-16 05:30:40,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 577 to 422. [2023-12-16 05:30:40,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 422 states, 328 states have (on average 1.6189024390243902) internal successors, (531), 334 states have internal predecessors, (531), 68 states have call successors, (68), 21 states have call predecessors, (68), 25 states have return successors, (79), 66 states have call predecessors, (79), 67 states have call successors, (79) [2023-12-16 05:30:40,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 422 states to 422 states and 678 transitions. [2023-12-16 05:30:40,994 INFO L78 Accepts]: Start accepts. Automaton has 422 states and 678 transitions. Word has length 115 [2023-12-16 05:30:40,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:30:40,994 INFO L495 AbstractCegarLoop]: Abstraction has 422 states and 678 transitions. [2023-12-16 05:30:40,995 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 6.545454545454546) internal successors, (72), 8 states have internal predecessors, (72), 4 states have call successors, (17), 6 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) [2023-12-16 05:30:40,995 INFO L276 IsEmpty]: Start isEmpty. Operand 422 states and 678 transitions. [2023-12-16 05:30:40,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-12-16 05:30:40,997 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:30:40,997 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:30:40,997 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-16 05:30:40,997 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:30:40,997 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:30:40,998 INFO L85 PathProgramCache]: Analyzing trace with hash -383112780, now seen corresponding path program 1 times [2023-12-16 05:30:40,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:30:40,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1572464968] [2023-12-16 05:30:40,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:30:40,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:30:41,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:41,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:30:41,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:41,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:30:41,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:41,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:30:41,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:41,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:30:41,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:41,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-16 05:30:41,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:41,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-16 05:30:41,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:41,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-12-16 05:30:41,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:41,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-12-16 05:30:41,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:41,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-12-16 05:30:41,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:41,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-12-16 05:30:41,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:41,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-12-16 05:30:41,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:41,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-16 05:30:41,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:41,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-12-16 05:30:41,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:41,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-12-16 05:30:41,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:41,149 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-12-16 05:30:41,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:30:41,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1572464968] [2023-12-16 05:30:41,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1572464968] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 05:30:41,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1085084944] [2023-12-16 05:30:41,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:30:41,150 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:30:41,150 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:30:41,151 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:30:41,161 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:30:41,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:41,462 INFO L262 TraceCheckSpWp]: Trace formula consists of 1085 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 05:30:41,471 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:30:41,497 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-12-16 05:30:41,497 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 05:30:41,572 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-12-16 05:30:41,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1085084944] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 05:30:41,572 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-16 05:30:41,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 4, 4] total 11 [2023-12-16 05:30:41,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1667785727] [2023-12-16 05:30:41,574 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-16 05:30:41,575 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-16 05:30:41,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:30:41,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-16 05:30:41,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-12-16 05:30:41,576 INFO L87 Difference]: Start difference. First operand 422 states and 678 transitions. Second operand has 11 states, 11 states have (on average 8.818181818181818) internal successors, (97), 7 states have internal predecessors, (97), 2 states have call successors, (35), 6 states have call predecessors, (35), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-12-16 05:30:43,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:30:43,886 INFO L93 Difference]: Finished difference Result 1160 states and 1967 transitions. [2023-12-16 05:30:43,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-16 05:30:43,887 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 8.818181818181818) internal successors, (97), 7 states have internal predecessors, (97), 2 states have call successors, (35), 6 states have call predecessors, (35), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 116 [2023-12-16 05:30:43,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:30:43,893 INFO L225 Difference]: With dead ends: 1160 [2023-12-16 05:30:43,893 INFO L226 Difference]: Without dead ends: 997 [2023-12-16 05:30:43,894 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 272 GetRequests, 257 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:30:43,895 INFO L413 NwaCegarLoop]: 239 mSDtfsCounter, 1687 mSDsluCounter, 1232 mSDsCounter, 0 mSdLazyCounter, 2968 mSolverCounterSat, 549 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1744 SdHoareTripleChecker+Valid, 1471 SdHoareTripleChecker+Invalid, 3517 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 549 IncrementalHoareTripleChecker+Valid, 2968 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-12-16 05:30:43,895 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1744 Valid, 1471 Invalid, 3517 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [549 Valid, 2968 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-12-16 05:30:43,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 997 states. [2023-12-16 05:30:43,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 997 to 827. [2023-12-16 05:30:43,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 827 states, 654 states have (on average 1.6681957186544343) internal successors, (1091), 660 states have internal predecessors, (1091), 147 states have call successors, (147), 21 states have call predecessors, (147), 25 states have return successors, (168), 145 states have call predecessors, (168), 146 states have call successors, (168) [2023-12-16 05:30:43,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 827 states to 827 states and 1406 transitions. [2023-12-16 05:30:43,937 INFO L78 Accepts]: Start accepts. Automaton has 827 states and 1406 transitions. Word has length 116 [2023-12-16 05:30:43,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:30:43,937 INFO L495 AbstractCegarLoop]: Abstraction has 827 states and 1406 transitions. [2023-12-16 05:30:43,937 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 8.818181818181818) internal successors, (97), 7 states have internal predecessors, (97), 2 states have call successors, (35), 6 states have call predecessors, (35), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-12-16 05:30:43,937 INFO L276 IsEmpty]: Start isEmpty. Operand 827 states and 1406 transitions. [2023-12-16 05:30:43,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-12-16 05:30:43,941 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:30:43,942 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:30:43,955 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:30:44,154 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:30:44,155 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:30:44,155 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:30:44,155 INFO L85 PathProgramCache]: Analyzing trace with hash -1516663593, now seen corresponding path program 1 times [2023-12-16 05:30:44,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:30:44,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [988507851] [2023-12-16 05:30:44,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:30:44,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:30:44,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:44,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:30:44,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:44,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:30:44,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:44,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:30:44,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:44,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:30:44,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:44,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-16 05:30:44,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:44,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-16 05:30:44,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:44,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-12-16 05:30:44,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:44,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-12-16 05:30:44,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:44,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-16 05:30:44,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:44,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-12-16 05:30:44,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:44,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-16 05:30:44,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:44,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-16 05:30:44,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:44,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-12-16 05:30:44,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:44,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-12-16 05:30:44,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:44,322 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-12-16 05:30:44,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:30:44,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [988507851] [2023-12-16 05:30:44,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [988507851] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:30:44,322 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:30:44,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:30:44,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [109558299] [2023-12-16 05:30:44,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:30:44,323 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:30:44,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:30:44,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:30:44,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:30:44,324 INFO L87 Difference]: Start difference. First operand 827 states and 1406 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, (17), 6 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 05:30:45,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:30:45,955 INFO L93 Difference]: Finished difference Result 2156 states and 3746 transitions. [2023-12-16 05:30:45,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 05:30:45,955 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, (17), 6 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 122 [2023-12-16 05:30:45,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:30:45,962 INFO L225 Difference]: With dead ends: 2156 [2023-12-16 05:30:45,963 INFO L226 Difference]: Without dead ends: 1389 [2023-12-16 05:30:45,966 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 30 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:30:45,967 INFO L413 NwaCegarLoop]: 215 mSDtfsCounter, 1314 mSDsluCounter, 711 mSDsCounter, 0 mSdLazyCounter, 1675 mSolverCounterSat, 430 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1332 SdHoareTripleChecker+Valid, 926 SdHoareTripleChecker+Invalid, 2105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 430 IncrementalHoareTripleChecker+Valid, 1675 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-16 05:30:45,967 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1332 Valid, 926 Invalid, 2105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [430 Valid, 1675 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-16 05:30:45,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1389 states. [2023-12-16 05:30:46,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1389 to 1229. [2023-12-16 05:30:46,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1229 states, 977 states have (on average 1.676560900716479) internal successors, (1638), 983 states have internal predecessors, (1638), 226 states have call successors, (226), 21 states have call predecessors, (226), 25 states have return successors, (257), 224 states have call predecessors, (257), 225 states have call successors, (257) [2023-12-16 05:30:46,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1229 states to 1229 states and 2121 transitions. [2023-12-16 05:30:46,031 INFO L78 Accepts]: Start accepts. Automaton has 1229 states and 2121 transitions. Word has length 122 [2023-12-16 05:30:46,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:30:46,032 INFO L495 AbstractCegarLoop]: Abstraction has 1229 states and 2121 transitions. [2023-12-16 05:30:46,032 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, (17), 6 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 05:30:46,032 INFO L276 IsEmpty]: Start isEmpty. Operand 1229 states and 2121 transitions. [2023-12-16 05:30:46,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-12-16 05:30:46,039 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:30:46,039 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:30:46,039 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-16 05:30:46,039 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:30:46,040 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:30:46,040 INFO L85 PathProgramCache]: Analyzing trace with hash -682071234, now seen corresponding path program 1 times [2023-12-16 05:30:46,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:30:46,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [738335546] [2023-12-16 05:30:46,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:30:46,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:30:46,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:46,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:30:46,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:46,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:30:46,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:46,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:30:46,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:46,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:30:46,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:46,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-16 05:30:46,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:46,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-16 05:30:46,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:46,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-16 05:30:46,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:46,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-12-16 05:30:46,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:46,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-12-16 05:30:46,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:46,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-12-16 05:30:46,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:46,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-12-16 05:30:46,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:46,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-12-16 05:30:46,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:46,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2023-12-16 05:30:46,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:46,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-16 05:30:46,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:46,144 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-12-16 05:30:46,144 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:30:46,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [738335546] [2023-12-16 05:30:46,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [738335546] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:30:46,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:30:46,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:30:46,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1699115286] [2023-12-16 05:30:46,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:30:46,145 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:30:46,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:30:46,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:30:46,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:30:46,146 INFO L87 Difference]: Start difference. First operand 1229 states and 2121 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, (17), 6 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 05:30:47,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:30:47,856 INFO L93 Difference]: Finished difference Result 3139 states and 5493 transitions. [2023-12-16 05:30:47,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 05:30:47,857 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, (17), 6 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 123 [2023-12-16 05:30:47,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:30:47,871 INFO L225 Difference]: With dead ends: 3139 [2023-12-16 05:30:47,871 INFO L226 Difference]: Without dead ends: 2020 [2023-12-16 05:30:47,876 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 30 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:30:47,877 INFO L413 NwaCegarLoop]: 201 mSDtfsCounter, 1311 mSDsluCounter, 687 mSDsCounter, 0 mSdLazyCounter, 1635 mSolverCounterSat, 445 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1329 SdHoareTripleChecker+Valid, 888 SdHoareTripleChecker+Invalid, 2080 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 445 IncrementalHoareTripleChecker+Valid, 1635 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-16 05:30:47,877 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1329 Valid, 888 Invalid, 2080 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [445 Valid, 1635 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-16 05:30:47,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2020 states. [2023-12-16 05:30:47,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2020 to 1860. [2023-12-16 05:30:47,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1860 states, 1489 states have (on average 1.6816655473472129) internal successors, (2504), 1495 states have internal predecessors, (2504), 345 states have call successors, (345), 21 states have call predecessors, (345), 25 states have return successors, (376), 343 states have call predecessors, (376), 344 states have call successors, (376) [2023-12-16 05:30:47,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1860 states to 1860 states and 3225 transitions. [2023-12-16 05:30:47,991 INFO L78 Accepts]: Start accepts. Automaton has 1860 states and 3225 transitions. Word has length 123 [2023-12-16 05:30:47,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:30:47,992 INFO L495 AbstractCegarLoop]: Abstraction has 1860 states and 3225 transitions. [2023-12-16 05:30:47,992 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, (17), 6 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 05:30:47,992 INFO L276 IsEmpty]: Start isEmpty. Operand 1860 states and 3225 transitions. [2023-12-16 05:30:48,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-12-16 05:30:48,004 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:30:48,004 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:30:48,004 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-16 05:30:48,005 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:30:48,005 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:30:48,005 INFO L85 PathProgramCache]: Analyzing trace with hash -556152171, now seen corresponding path program 1 times [2023-12-16 05:30:48,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:30:48,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [35060885] [2023-12-16 05:30:48,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:30:48,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:30:48,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:48,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:30:48,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:48,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:30:48,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:48,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:30:48,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:48,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:30:48,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:48,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-16 05:30:48,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:48,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-16 05:30:48,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:48,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-12-16 05:30:48,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:48,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-16 05:30:48,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:48,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-12-16 05:30:48,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:48,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-16 05:30:48,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:48,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-12-16 05:30:48,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:48,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-12-16 05:30:48,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:48,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2023-12-16 05:30:48,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:48,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-12-16 05:30:48,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:48,111 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-12-16 05:30:48,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:30:48,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [35060885] [2023-12-16 05:30:48,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [35060885] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:30:48,111 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:30:48,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:30:48,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1466838666] [2023-12-16 05:30:48,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:30:48,112 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:30:48,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:30:48,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:30:48,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:30:48,113 INFO L87 Difference]: Start difference. First operand 1860 states and 3225 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, (17), 6 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 05:30:50,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:30:50,066 INFO L93 Difference]: Finished difference Result 4619 states and 8145 transitions. [2023-12-16 05:30:50,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 05:30:50,067 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, (17), 6 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 124 [2023-12-16 05:30:50,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:30:50,082 INFO L225 Difference]: With dead ends: 4619 [2023-12-16 05:30:50,082 INFO L226 Difference]: Without dead ends: 2989 [2023-12-16 05:30:50,087 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 30 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:30:50,088 INFO L413 NwaCegarLoop]: 193 mSDtfsCounter, 1311 mSDsluCounter, 685 mSDsCounter, 0 mSdLazyCounter, 1603 mSolverCounterSat, 437 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1330 SdHoareTripleChecker+Valid, 878 SdHoareTripleChecker+Invalid, 2040 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 437 IncrementalHoareTripleChecker+Valid, 1603 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-12-16 05:30:50,088 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1330 Valid, 878 Invalid, 2040 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [437 Valid, 1603 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-12-16 05:30:50,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2989 states. [2023-12-16 05:30:50,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2989 to 2829. [2023-12-16 05:30:50,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2829 states, 2296 states have (on average 1.6864111498257839) internal successors, (3872), 2302 states have internal predecessors, (3872), 507 states have call successors, (507), 21 states have call predecessors, (507), 25 states have return successors, (554), 505 states have call predecessors, (554), 506 states have call successors, (554) [2023-12-16 05:30:50,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2829 states to 2829 states and 4933 transitions. [2023-12-16 05:30:50,204 INFO L78 Accepts]: Start accepts. Automaton has 2829 states and 4933 transitions. Word has length 124 [2023-12-16 05:30:50,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:30:50,205 INFO L495 AbstractCegarLoop]: Abstraction has 2829 states and 4933 transitions. [2023-12-16 05:30:50,205 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, (17), 6 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 05:30:50,205 INFO L276 IsEmpty]: Start isEmpty. Operand 2829 states and 4933 transitions. [2023-12-16 05:30:50,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2023-12-16 05:30:50,218 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:30:50,219 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:30:50,219 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-16 05:30:50,219 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:30:50,219 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:30:50,219 INFO L85 PathProgramCache]: Analyzing trace with hash -724419363, now seen corresponding path program 1 times [2023-12-16 05:30:50,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:30:50,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [344451545] [2023-12-16 05:30:50,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:30:50,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:30:50,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:50,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:30:50,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:50,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:30:50,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:50,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:30:50,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:50,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:30:50,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:50,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-16 05:30:50,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:50,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-16 05:30:50,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:50,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-12-16 05:30:50,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:50,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-16 05:30:50,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:50,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-12-16 05:30:50,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:50,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-12-16 05:30:50,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:50,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-16 05:30:50,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:50,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-12-16 05:30:50,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:50,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-12-16 05:30:50,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:50,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2023-12-16 05:30:50,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:50,320 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-12-16 05:30:50,321 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:30:50,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [344451545] [2023-12-16 05:30:50,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [344451545] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:30:50,321 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:30:50,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:30:50,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1213842927] [2023-12-16 05:30:50,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:30:50,321 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:30:50,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:30:50,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:30:50,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:30:50,322 INFO L87 Difference]: Start difference. First operand 2829 states and 4933 transitions. Second operand has 7 states, 7 states have (on average 11.0) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (17), 6 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 05:30:51,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:30:51,881 INFO L93 Difference]: Finished difference Result 6959 states and 12350 transitions. [2023-12-16 05:30:51,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 05:30:51,881 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (17), 6 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 125 [2023-12-16 05:30:51,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:30:51,933 INFO L225 Difference]: With dead ends: 6959 [2023-12-16 05:30:51,933 INFO L226 Difference]: Without dead ends: 4557 [2023-12-16 05:30:51,982 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 30 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:30:51,983 INFO L413 NwaCegarLoop]: 194 mSDtfsCounter, 1307 mSDsluCounter, 685 mSDsCounter, 0 mSdLazyCounter, 1612 mSolverCounterSat, 446 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1325 SdHoareTripleChecker+Valid, 879 SdHoareTripleChecker+Invalid, 2058 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 446 IncrementalHoareTripleChecker+Valid, 1612 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-16 05:30:51,983 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1325 Valid, 879 Invalid, 2058 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [446 Valid, 1612 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-16 05:30:51,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4557 states. [2023-12-16 05:30:52,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4557 to 4397. [2023-12-16 05:30:52,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4397 states, 3619 states have (on average 1.6899696048632218) internal successors, (6116), 3625 states have internal predecessors, (6116), 752 states have call successors, (752), 21 states have call predecessors, (752), 25 states have return successors, (825), 750 states have call predecessors, (825), 751 states have call successors, (825) [2023-12-16 05:30:52,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4397 states to 4397 states and 7693 transitions. [2023-12-16 05:30:52,284 INFO L78 Accepts]: Start accepts. Automaton has 4397 states and 7693 transitions. Word has length 125 [2023-12-16 05:30:52,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:30:52,284 INFO L495 AbstractCegarLoop]: Abstraction has 4397 states and 7693 transitions. [2023-12-16 05:30:52,285 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (17), 6 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 05:30:52,285 INFO L276 IsEmpty]: Start isEmpty. Operand 4397 states and 7693 transitions. [2023-12-16 05:30:52,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2023-12-16 05:30:52,303 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:30:52,303 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, 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:52,303 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-16 05:30:52,303 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:30:52,303 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:30:52,303 INFO L85 PathProgramCache]: Analyzing trace with hash 1729531385, now seen corresponding path program 1 times [2023-12-16 05:30:52,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:30:52,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1295668164] [2023-12-16 05:30:52,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:30:52,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:30:52,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:52,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:30:52,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:52,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:30:52,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:52,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:30:52,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:52,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:30:52,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:52,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-16 05:30:52,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:52,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-16 05:30:52,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:52,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-12-16 05:30:52,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:52,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-12-16 05:30:52,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:52,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-12-16 05:30:52,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:52,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-12-16 05:30:52,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:52,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-16 05:30:52,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:52,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-12-16 05:30:52,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:52,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-12-16 05:30:52,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:52,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-12-16 05:30:52,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:52,409 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-12-16 05:30:52,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:30:52,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1295668164] [2023-12-16 05:30:52,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1295668164] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:30:52,409 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:30:52,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:30:52,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1191804136] [2023-12-16 05:30:52,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:30:52,410 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:30:52,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:30:52,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:30:52,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:30:52,411 INFO L87 Difference]: Start difference. First operand 4397 states and 7693 transitions. Second operand has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (17), 6 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 05:30:54,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:30:54,144 INFO L93 Difference]: Finished difference Result 10912 states and 19417 transitions. [2023-12-16 05:30:54,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 05:30:54,144 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (17), 6 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 126 [2023-12-16 05:30:54,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:30:54,181 INFO L225 Difference]: With dead ends: 10912 [2023-12-16 05:30:54,181 INFO L226 Difference]: Without dead ends: 7229 [2023-12-16 05:30:54,193 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 30 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:30:54,194 INFO L413 NwaCegarLoop]: 203 mSDtfsCounter, 1306 mSDsluCounter, 698 mSDsCounter, 0 mSdLazyCounter, 1633 mSolverCounterSat, 446 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1324 SdHoareTripleChecker+Valid, 901 SdHoareTripleChecker+Invalid, 2079 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 446 IncrementalHoareTripleChecker+Valid, 1633 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-16 05:30:54,194 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1324 Valid, 901 Invalid, 2079 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [446 Valid, 1633 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-16 05:30:54,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7229 states. [2023-12-16 05:30:54,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7229 to 7069. [2023-12-16 05:30:54,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7069 states, 5798 states have (on average 1.6833390824422214) internal successors, (9760), 5804 states have internal predecessors, (9760), 1245 states have call successors, (1245), 21 states have call predecessors, (1245), 25 states have return successors, (1362), 1243 states have call predecessors, (1362), 1244 states have call successors, (1362) [2023-12-16 05:30:54,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7069 states to 7069 states and 12367 transitions. [2023-12-16 05:30:54,520 INFO L78 Accepts]: Start accepts. Automaton has 7069 states and 12367 transitions. Word has length 126 [2023-12-16 05:30:54,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:30:54,520 INFO L495 AbstractCegarLoop]: Abstraction has 7069 states and 12367 transitions. [2023-12-16 05:30:54,521 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (17), 6 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 05:30:54,521 INFO L276 IsEmpty]: Start isEmpty. Operand 7069 states and 12367 transitions. [2023-12-16 05:30:54,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2023-12-16 05:30:54,547 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:30:54,547 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, 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:54,547 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-16 05:30:54,548 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:30:54,548 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:30:54,548 INFO L85 PathProgramCache]: Analyzing trace with hash -922547847, now seen corresponding path program 1 times [2023-12-16 05:30:54,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:30:54,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1915495589] [2023-12-16 05:30:54,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:30:54,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:30:54,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:54,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:30:54,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:54,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:30:54,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:54,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:30:54,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:54,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:30:54,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:54,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-16 05:30:54,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:54,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-16 05:30:54,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:54,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-12-16 05:30:54,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:54,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-12-16 05:30:54,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:54,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-12-16 05:30:54,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:54,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-12-16 05:30:54,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:54,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-12-16 05:30:54,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:54,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-12-16 05:30:54,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:54,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-12-16 05:30:54,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:54,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-12-16 05:30:54,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:54,702 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-12-16 05:30:54,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:30:54,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1915495589] [2023-12-16 05:30:54,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1915495589] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:30:54,703 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:30:54,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:30:54,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1723412050] [2023-12-16 05:30:54,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:30:54,704 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:30:54,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:30:54,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:30:54,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:30:54,705 INFO L87 Difference]: Start difference. First operand 7069 states and 12367 transitions. Second operand has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (17), 6 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 05:30:56,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:30:56,554 INFO L93 Difference]: Finished difference Result 18047 states and 32101 transitions. [2023-12-16 05:30:56,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 05:30:56,554 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (17), 6 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 127 [2023-12-16 05:30:56,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:30:56,604 INFO L225 Difference]: With dead ends: 18047 [2023-12-16 05:30:56,604 INFO L226 Difference]: Without dead ends: 12058 [2023-12-16 05:30:56,625 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 30 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:30:56,625 INFO L413 NwaCegarLoop]: 193 mSDtfsCounter, 1306 mSDsluCounter, 686 mSDsCounter, 0 mSdLazyCounter, 1591 mSolverCounterSat, 449 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1325 SdHoareTripleChecker+Valid, 879 SdHoareTripleChecker+Invalid, 2040 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 449 IncrementalHoareTripleChecker+Valid, 1591 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-16 05:30:56,626 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1325 Valid, 879 Invalid, 2040 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [449 Valid, 1591 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-16 05:30:56,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12058 states. [2023-12-16 05:30:57,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12058 to 11898. [2023-12-16 05:30:57,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11898 states, 9805 states have (on average 1.6828148903620601) internal successors, (16500), 9811 states have internal predecessors, (16500), 2067 states have call successors, (2067), 21 states have call predecessors, (2067), 25 states have return successors, (2262), 2065 states have call predecessors, (2262), 2066 states have call successors, (2262) [2023-12-16 05:30:57,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11898 states to 11898 states and 20829 transitions. [2023-12-16 05:30:57,134 INFO L78 Accepts]: Start accepts. Automaton has 11898 states and 20829 transitions. Word has length 127 [2023-12-16 05:30:57,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:30:57,134 INFO L495 AbstractCegarLoop]: Abstraction has 11898 states and 20829 transitions. [2023-12-16 05:30:57,134 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (17), 6 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 05:30:57,135 INFO L276 IsEmpty]: Start isEmpty. Operand 11898 states and 20829 transitions. [2023-12-16 05:30:57,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2023-12-16 05:30:57,189 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:30:57,189 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, 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,189 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-16 05:30:57,189 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:30:57,190 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:30:57,190 INFO L85 PathProgramCache]: Analyzing trace with hash 932941547, now seen corresponding path program 1 times [2023-12-16 05:30:57,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:30:57,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1366135211] [2023-12-16 05:30:57,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:30:57,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:30:57,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:57,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:30:57,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:57,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:30:57,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:57,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:30:57,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:57,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:30:57,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:57,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-16 05:30:57,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:57,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-16 05:30:57,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:57,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-12-16 05:30:57,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:57,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-12-16 05:30:57,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:57,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-12-16 05:30:57,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:57,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-16 05:30:57,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:57,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-16 05:30:57,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:57,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-12-16 05:30:57,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:57,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-12-16 05:30:57,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:57,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2023-12-16 05:30:57,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:57,385 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-12-16 05:30:57,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:30:57,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1366135211] [2023-12-16 05:30:57,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1366135211] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:30:57,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:30:57,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:30:57,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1585212274] [2023-12-16 05:30:57,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:30:57,387 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:30:57,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:30:57,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:30:57,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:30:57,388 INFO L87 Difference]: Start difference. First operand 11898 states and 20829 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (17), 6 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 05:30:59,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:30:59,244 INFO L93 Difference]: Finished difference Result 28593 states and 50654 transitions. [2023-12-16 05:30:59,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 05:30:59,244 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (17), 6 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 128 [2023-12-16 05:30:59,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:30:59,326 INFO L225 Difference]: With dead ends: 28593 [2023-12-16 05:30:59,326 INFO L226 Difference]: Without dead ends: 18730 [2023-12-16 05:30:59,362 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 30 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:30:59,363 INFO L413 NwaCegarLoop]: 197 mSDtfsCounter, 1304 mSDsluCounter, 668 mSDsCounter, 0 mSdLazyCounter, 1607 mSolverCounterSat, 442 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1323 SdHoareTripleChecker+Valid, 865 SdHoareTripleChecker+Invalid, 2049 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 442 IncrementalHoareTripleChecker+Valid, 1607 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-16 05:30:59,363 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1323 Valid, 865 Invalid, 2049 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [442 Valid, 1607 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-16 05:30:59,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18730 states. [2023-12-16 05:31:00,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18730 to 18570. [2023-12-16 05:31:00,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18570 states, 15274 states have (on average 1.6604032997250229) internal successors, (25361), 15280 states have internal predecessors, (25361), 3270 states have call successors, (3270), 21 states have call predecessors, (3270), 25 states have return successors, (3609), 3268 states have call predecessors, (3609), 3269 states have call successors, (3609) [2023-12-16 05:31:00,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18570 states to 18570 states and 32240 transitions. [2023-12-16 05:31:00,175 INFO L78 Accepts]: Start accepts. Automaton has 18570 states and 32240 transitions. Word has length 128 [2023-12-16 05:31:00,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:31:00,175 INFO L495 AbstractCegarLoop]: Abstraction has 18570 states and 32240 transitions. [2023-12-16 05:31:00,176 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (17), 6 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 05:31:00,176 INFO L276 IsEmpty]: Start isEmpty. Operand 18570 states and 32240 transitions. [2023-12-16 05:31:00,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-12-16 05:31:00,207 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:31:00,208 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, 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,208 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-12-16 05:31:00,208 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:31:00,208 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:31:00,209 INFO L85 PathProgramCache]: Analyzing trace with hash -777464328, now seen corresponding path program 1 times [2023-12-16 05:31:00,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:31:00,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1585812994] [2023-12-16 05:31:00,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:31:00,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:31:00,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:00,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:31:00,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:00,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:31:00,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:00,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:31:00,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:00,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:31:00,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:00,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-16 05:31:00,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:00,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-16 05:31:00,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:00,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-16 05:31:00,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:00,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-16 05:31:00,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:00,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-12-16 05:31:00,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:00,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-12-16 05:31:00,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:00,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-12-16 05:31:00,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:00,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-12-16 05:31:00,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:00,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-16 05:31:00,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:00,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-12-16 05:31:00,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:00,327 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-12-16 05:31:00,327 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:31:00,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1585812994] [2023-12-16 05:31:00,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1585812994] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:31:00,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:31:00,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:31:00,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [658284640] [2023-12-16 05:31:00,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:31:00,329 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:31:00,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:31:00,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:31:00,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:31:00,330 INFO L87 Difference]: Start difference. First operand 18570 states and 32240 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (17), 6 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 05:31:02,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:31:02,702 INFO L93 Difference]: Finished difference Result 49226 states and 86975 transitions. [2023-12-16 05:31:02,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 05:31:02,703 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (17), 6 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 129 [2023-12-16 05:31:02,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:31:02,894 INFO L225 Difference]: With dead ends: 49226 [2023-12-16 05:31:02,894 INFO L226 Difference]: Without dead ends: 33311 [2023-12-16 05:31:02,936 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 30 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:02,936 INFO L413 NwaCegarLoop]: 193 mSDtfsCounter, 1301 mSDsluCounter, 686 mSDsCounter, 0 mSdLazyCounter, 1603 mSolverCounterSat, 449 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1320 SdHoareTripleChecker+Valid, 879 SdHoareTripleChecker+Invalid, 2052 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 449 IncrementalHoareTripleChecker+Valid, 1603 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-16 05:31:02,937 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1320 Valid, 879 Invalid, 2052 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [449 Valid, 1603 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-16 05:31:02,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33311 states. [2023-12-16 05:31:04,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33311 to 33151. [2023-12-16 05:31:04,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33151 states, 27405 states have (on average 1.6575077540594783) internal successors, (45424), 27411 states have internal predecessors, (45424), 5720 states have call successors, (5720), 21 states have call predecessors, (5720), 25 states have return successors, (6333), 5718 states have call predecessors, (6333), 5719 states have call successors, (6333) [2023-12-16 05:31:04,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33151 states to 33151 states and 57477 transitions. [2023-12-16 05:31:04,470 INFO L78 Accepts]: Start accepts. Automaton has 33151 states and 57477 transitions. Word has length 129 [2023-12-16 05:31:04,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:31:04,471 INFO L495 AbstractCegarLoop]: Abstraction has 33151 states and 57477 transitions. [2023-12-16 05:31:04,471 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (17), 6 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 05:31:04,471 INFO L276 IsEmpty]: Start isEmpty. Operand 33151 states and 57477 transitions. [2023-12-16 05:31:04,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-12-16 05:31:04,524 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:31:04,524 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, 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:04,525 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-12-16 05:31:04,525 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:31:04,525 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:31:04,525 INFO L85 PathProgramCache]: Analyzing trace with hash -1770079183, now seen corresponding path program 1 times [2023-12-16 05:31:04,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:31:04,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1801174641] [2023-12-16 05:31:04,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:31:04,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:31:04,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:04,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:31:04,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:04,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:31:04,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:04,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:31:04,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:04,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:31:04,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:04,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-16 05:31:04,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:04,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-16 05:31:04,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:04,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-16 05:31:04,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:04,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-12-16 05:31:04,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:04,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-12-16 05:31:04,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:04,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-12-16 05:31:04,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:04,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-12-16 05:31:04,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:04,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-12-16 05:31:04,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:04,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-12-16 05:31:04,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:04,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-12-16 05:31:04,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:04,637 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-12-16 05:31:04,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:31:04,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1801174641] [2023-12-16 05:31:04,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1801174641] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:31:04,637 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:31:04,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:31:04,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1669285192] [2023-12-16 05:31:04,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:31:04,639 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:31:04,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:31:04,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:31:04,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:31:04,640 INFO L87 Difference]: Start difference. First operand 33151 states and 57477 transitions. Second operand has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (17), 6 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 05:31:08,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:31:08,421 INFO L93 Difference]: Finished difference Result 90528 states and 159199 transitions. [2023-12-16 05:31:08,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 05:31:08,422 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (17), 6 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 130 [2023-12-16 05:31:08,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:31:09,121 INFO L225 Difference]: With dead ends: 90528 [2023-12-16 05:31:09,122 INFO L226 Difference]: Without dead ends: 60923 [2023-12-16 05:31:09,209 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 30 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:09,223 INFO L413 NwaCegarLoop]: 199 mSDtfsCounter, 1298 mSDsluCounter, 687 mSDsCounter, 0 mSdLazyCounter, 1641 mSolverCounterSat, 438 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1316 SdHoareTripleChecker+Valid, 886 SdHoareTripleChecker+Invalid, 2079 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 438 IncrementalHoareTripleChecker+Valid, 1641 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-12-16 05:31:09,223 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1316 Valid, 886 Invalid, 2079 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [438 Valid, 1641 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-12-16 05:31:09,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60923 states. [2023-12-16 05:31:12,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60923 to 60763. [2023-12-16 05:31:12,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60763 states, 50504 states have (on average 1.65373039759227) internal successors, (83520), 50510 states have internal predecessors, (83520), 10233 states have call successors, (10233), 21 states have call predecessors, (10233), 25 states have return successors, (11378), 10231 states have call predecessors, (11378), 10232 states have call successors, (11378) [2023-12-16 05:31:12,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60763 states to 60763 states and 105131 transitions. [2023-12-16 05:31:12,750 INFO L78 Accepts]: Start accepts. Automaton has 60763 states and 105131 transitions. Word has length 130 [2023-12-16 05:31:12,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:31:12,752 INFO L495 AbstractCegarLoop]: Abstraction has 60763 states and 105131 transitions. [2023-12-16 05:31:12,752 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (17), 6 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 05:31:12,752 INFO L276 IsEmpty]: Start isEmpty. Operand 60763 states and 105131 transitions. [2023-12-16 05:31:12,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-12-16 05:31:12,808 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:31:12,808 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, 1, 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,808 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-12-16 05:31:12,809 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:31:12,809 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:31:12,809 INFO L85 PathProgramCache]: Analyzing trace with hash 1282228920, now seen corresponding path program 1 times [2023-12-16 05:31:12,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:31:12,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1081719652] [2023-12-16 05:31:12,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:31:12,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:31:12,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:12,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:31:12,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:12,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:31:12,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:12,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:31:12,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:12,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:31:12,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:12,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-16 05:31:12,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:12,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-16 05:31:12,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:12,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-12-16 05:31:12,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:12,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-12-16 05:31:12,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:12,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-12-16 05:31:12,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:12,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-16 05:31:12,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:12,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-12-16 05:31:12,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:12,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-12-16 05:31:12,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:12,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2023-12-16 05:31:12,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:12,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-16 05:31:12,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:31:12,910 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-12-16 05:31:12,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:31:12,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1081719652] [2023-12-16 05:31:12,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1081719652] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:31:12,910 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:31:12,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:31:12,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1055339792] [2023-12-16 05:31:12,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:31:12,912 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:31:12,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:31:12,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:31:12,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:31:12,912 INFO L87 Difference]: Start difference. First operand 60763 states and 105131 transitions. Second operand has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (17), 6 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Received shutdown request... [2023-12-16 05:31:14,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 05:31:14,144 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 30 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,148 INFO L413 NwaCegarLoop]: 173 mSDtfsCounter, 914 mSDsluCounter, 528 mSDsCounter, 0 mSdLazyCounter, 694 mSolverCounterSat, 188 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 925 SdHoareTripleChecker+Valid, 701 SdHoareTripleChecker+Invalid, 882 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 188 IncrementalHoareTripleChecker+Valid, 694 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-16 05:31:14,148 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [925 Valid, 701 Invalid, 882 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [188 Valid, 694 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-16 05:31:14,154 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 05:31:14,155 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-12-16 05:31:14,155 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (60763states) and FLOYD_HOARE automaton (currently 9 states, 7 states before enhancement),while ReachableStatesComputation was computing reachable states (4512 states constructed, input type IntersectNwa). [2023-12-16 05:31:14,159 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:31:14,161 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 05:31:14,163 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 05:31:14 BoogieIcfgContainer [2023-12-16 05:31:14,163 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 05:31:14,163 INFO L158 Benchmark]: Toolchain (without parser) took 54182.37ms. Allocated memory was 238.0MB in the beginning and 4.8GB in the end (delta: 4.6GB). Free memory was 183.7MB in the beginning and 4.1GB in the end (delta: -3.9GB). Peak memory consumption was 682.1MB. Max. memory is 8.0GB. [2023-12-16 05:31:14,164 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 176.2MB. Free memory was 125.5MB in the beginning and 125.4MB in the end (delta: 132.8kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 05:31:14,164 INFO L158 Benchmark]: CACSL2BoogieTranslator took 808.79ms. Allocated memory is still 238.0MB. Free memory was 183.7MB in the beginning and 141.7MB in the end (delta: 41.9MB). Peak memory consumption was 41.9MB. Max. memory is 8.0GB. [2023-12-16 05:31:14,164 INFO L158 Benchmark]: Boogie Procedure Inliner took 112.91ms. Allocated memory is still 238.0MB. Free memory was 141.7MB in the beginning and 135.8MB in the end (delta: 5.9MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-16 05:31:14,164 INFO L158 Benchmark]: Boogie Preprocessor took 152.29ms. Allocated memory is still 238.0MB. Free memory was 135.8MB in the beginning and 199.5MB in the end (delta: -63.8MB). Peak memory consumption was 12.1MB. Max. memory is 8.0GB. [2023-12-16 05:31:14,164 INFO L158 Benchmark]: RCFGBuilder took 1204.45ms. Allocated memory is still 238.0MB. Free memory was 199.5MB in the beginning and 121.9MB in the end (delta: 77.6MB). Peak memory consumption was 77.6MB. Max. memory is 8.0GB. [2023-12-16 05:31:14,165 INFO L158 Benchmark]: TraceAbstraction took 51896.44ms. Allocated memory was 238.0MB in the beginning and 4.8GB in the end (delta: 4.6GB). Free memory was 121.4MB in the beginning and 4.1GB in the end (delta: -4.0GB). Peak memory consumption was 618.7MB. Max. memory is 8.0GB. [2023-12-16 05:31:14,166 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 176.2MB. Free memory was 125.5MB in the beginning and 125.4MB in the end (delta: 132.8kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 808.79ms. Allocated memory is still 238.0MB. Free memory was 183.7MB in the beginning and 141.7MB in the end (delta: 41.9MB). Peak memory consumption was 41.9MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 112.91ms. Allocated memory is still 238.0MB. Free memory was 141.7MB in the beginning and 135.8MB in the end (delta: 5.9MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 152.29ms. Allocated memory is still 238.0MB. Free memory was 135.8MB in the beginning and 199.5MB in the end (delta: -63.8MB). Peak memory consumption was 12.1MB. Max. memory is 8.0GB. * RCFGBuilder took 1204.45ms. Allocated memory is still 238.0MB. Free memory was 199.5MB in the beginning and 121.9MB in the end (delta: 77.6MB). Peak memory consumption was 77.6MB. Max. memory is 8.0GB. * TraceAbstraction took 51896.44ms. Allocated memory was 238.0MB in the beginning and 4.8GB in the end (delta: 4.6GB). Free memory was 121.4MB in the beginning and 4.1GB in the end (delta: -4.0GB). Peak memory consumption was 618.7MB. 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,"Client.i","") [48] - GenericResultAtLocation [Line: 416]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [416] - GenericResultAtLocation [Line: 1488]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1488] - GenericResultAtLocation [Line: 1790]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"DecryptForward_spec.i","") [1790] - GenericResultAtLocation [Line: 1810]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1810] - GenericResultAtLocation [Line: 2029]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2029] - GenericResultAtLocation [Line: 2038]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2038] - GenericResultAtLocation [Line: 2136]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2136] - GenericResultAtLocation [Line: 2502]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2502] - GenericResultAtLocation [Line: 2537]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2537] - GenericResultAtLocation [Line: 2938]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2938] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 2034]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 2034). Cancelled while NwaCegarLoop was constructing difference of abstraction (60763states) and FLOYD_HOARE automaton (currently 9 states, 7 states before enhancement),while ReachableStatesComputation was computing reachable states (4512 states constructed, input type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 22 procedures, 350 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 51.8s, OverallIterations: 20, TraceHistogramMax: 3, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.3s, AutomataDifference: 35.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 19553 SdHoareTripleChecker+Valid, 26.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 19295 mSDsluCounter, 22576 SdHoareTripleChecker+Invalid, 22.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 17005 mSDsCounter, 6222 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 33651 IncrementalHoareTripleChecker+Invalid, 39873 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 6222 mSolverCounterUnsat, 5571 mSDtfsCounter, 33651 mSolverCounterSat, 0.3s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1576 GetRequests, 1329 SyntacticMatches, 0 SemanticMatches, 247 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 395 ImplicationChecksByTransitivity, 2.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=60763occurred in iteration=19, InterpolantAutomatonStates: 163, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 7.6s AutomataMinimizationTime, 19 MinimizatonAttempts, 2235 StatesRemovedByMinimization, 15 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.5s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 4.3s InterpolantComputationTime, 3025 NumberOfCodeBlocks, 3025 NumberOfCodeBlocksAsserted, 26 NumberOfCheckSat, 3114 ConstructedInterpolants, 0 QuantifiedInterpolants, 5154 SizeOfPredicates, 8 NumberOfNonLiveVariables, 6441 ConjunctsInSsa, 23 ConjunctsInUnsatCore, 27 InterpolantComputations, 19 PerfectInterpolantSequences, 950/974 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown