/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/product-lines/email_spec7_product23.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 22:50:23,798 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 22:50:23,860 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-15 22:50:23,866 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 22:50:23,867 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 22:50:23,888 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 22:50:23,888 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 22:50:23,889 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 22:50:23,889 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 22:50:23,889 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 22:50:23,889 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 22:50:23,890 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 22:50:23,890 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 22:50:23,890 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 22:50:23,890 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 22:50:23,891 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 22:50:23,891 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 22:50:23,891 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 22:50:23,891 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 22:50:23,891 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 22:50:23,892 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 22:50:23,892 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 22:50:23,892 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 22:50:23,892 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 22:50:23,893 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 22:50:23,893 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 22:50:23,893 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 22:50:23,893 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 22:50:23,894 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 22:50:23,894 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 22:50:23,894 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 22:50:23,895 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 22:50:23,895 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 22:50:23,895 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 22:50:23,895 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 22:50:23,895 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 22:50:23,895 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 22:50:23,896 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 22:50:23,896 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 22:50:23,896 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 22:50:23,896 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 22:50:23,897 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 22:50:23,897 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 22:50:23,897 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> true [2023-12-15 22:50:24,092 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 22:50:24,109 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 22:50:24,111 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 22:50:24,112 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 22:50:24,112 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 22:50:24,113 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/email_spec7_product23.cil.c [2023-12-15 22:50:25,122 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 22:50:25,363 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 22:50:25,363 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec7_product23.cil.c [2023-12-15 22:50:25,382 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b7b47c4a0/72083f4eb1244074b05c7983bd7b76d4/FLAG27241eb72 [2023-12-15 22:50:25,395 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b7b47c4a0/72083f4eb1244074b05c7983bd7b76d4 [2023-12-15 22:50:25,397 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 22:50:25,398 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 22:50:25,399 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 22:50:25,400 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 22:50:25,403 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 22:50:25,403 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 10:50:25" (1/1) ... [2023-12-15 22:50:25,404 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@661c158 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:50:25, skipping insertion in model container [2023-12-15 22:50:25,404 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 10:50:25" (1/1) ... [2023-12-15 22:50:25,464 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 22:50:25,773 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_spec7_product23.cil.c[18387,18400] [2023-12-15 22:50:25,907 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 22:50:25,930 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 22:50:25,940 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [48] [2023-12-15 22:50:25,941 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [416] [2023-12-15 22:50:25,941 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptVerify_spec.i","") [433] [2023-12-15 22:50:25,941 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [452] [2023-12-15 22:50:25,941 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [551] [2023-12-15 22:50:25,942 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [952] [2023-12-15 22:50:25,942 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [961] [2023-12-15 22:50:25,942 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [999] [2023-12-15 22:50:25,942 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2071] [2023-12-15 22:50:25,943 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2437] [2023-12-15 22:50:25,943 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2736] [2023-12-15 22:50:25,978 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_spec7_product23.cil.c[18387,18400] [2023-12-15 22:50:26,032 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 22:50:26,062 INFO L206 MainTranslator]: Completed translation [2023-12-15 22:50:26,062 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:50:26 WrapperNode [2023-12-15 22:50:26,062 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 22:50:26,063 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 22:50:26,063 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 22:50:26,063 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 22:50:26,068 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:50:26" (1/1) ... [2023-12-15 22:50:26,086 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:50:26" (1/1) ... [2023-12-15 22:50:26,117 INFO L138 Inliner]: procedures = 130, calls = 199, calls flagged for inlining = 60, calls inlined = 53, statements flattened = 967 [2023-12-15 22:50:26,118 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 22:50:26,118 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 22:50:26,118 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 22:50:26,118 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 22:50:26,134 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:50:26" (1/1) ... [2023-12-15 22:50:26,134 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:50:26" (1/1) ... [2023-12-15 22:50:26,140 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:50:26" (1/1) ... [2023-12-15 22:50:26,161 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-15 22:50:26,161 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:50:26" (1/1) ... [2023-12-15 22:50:26,162 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:50:26" (1/1) ... [2023-12-15 22:50:26,177 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:50:26" (1/1) ... [2023-12-15 22:50:26,183 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:50:26" (1/1) ... [2023-12-15 22:50:26,202 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:50:26" (1/1) ... [2023-12-15 22:50:26,205 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:50:26" (1/1) ... [2023-12-15 22:50:26,221 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 22:50:26,222 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 22:50:26,222 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 22:50:26,222 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 22:50:26,223 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:50:26" (1/1) ... [2023-12-15 22:50:26,227 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 22:50:26,236 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:50:26,249 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-15 22:50:26,298 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-15 22:50:26,313 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2023-12-15 22:50:26,313 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2023-12-15 22:50:26,313 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2023-12-15 22:50:26,313 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2023-12-15 22:50:26,313 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-12-15 22:50:26,313 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-12-15 22:50:26,313 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2023-12-15 22:50:26,313 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2023-12-15 22:50:26,314 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-12-15 22:50:26,314 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-12-15 22:50:26,314 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-12-15 22:50:26,314 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-12-15 22:50:26,314 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-12-15 22:50:26,314 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-12-15 22:50:26,314 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2023-12-15 22:50:26,314 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2023-12-15 22:50:26,314 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-12-15 22:50:26,314 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-12-15 22:50:26,314 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-12-15 22:50:26,314 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-12-15 22:50:26,315 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-12-15 22:50:26,315 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-12-15 22:50:26,315 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 22:50:26,315 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2023-12-15 22:50:26,315 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2023-12-15 22:50:26,315 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2023-12-15 22:50:26,315 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2023-12-15 22:50:26,315 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-12-15 22:50:26,315 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-12-15 22:50:26,315 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-12-15 22:50:26,315 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-12-15 22:50:26,315 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-12-15 22:50:26,315 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-12-15 22:50:26,316 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-12-15 22:50:26,316 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-12-15 22:50:26,316 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-12-15 22:50:26,316 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-12-15 22:50:26,316 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-12-15 22:50:26,316 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-12-15 22:50:26,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 22:50:26,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-12-15 22:50:26,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-12-15 22:50:26,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-12-15 22:50:26,316 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-12-15 22:50:26,316 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-12-15 22:50:26,317 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2023-12-15 22:50:26,317 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2023-12-15 22:50:26,317 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 22:50:26,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 22:50:26,486 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 22:50:26,488 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 22:50:27,076 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 22:50:27,109 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 22:50:27,109 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-15 22:50:27,109 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 10:50:27 BoogieIcfgContainer [2023-12-15 22:50:27,110 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 22:50:27,111 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 22:50:27,111 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 22:50:27,113 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 22:50:27,113 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 10:50:25" (1/3) ... [2023-12-15 22:50:27,114 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3212d817 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 10:50:27, skipping insertion in model container [2023-12-15 22:50:27,114 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:50:26" (2/3) ... [2023-12-15 22:50:27,114 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3212d817 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 10:50:27, skipping insertion in model container [2023-12-15 22:50:27,114 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 10:50:27" (3/3) ... [2023-12-15 22:50:27,115 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec7_product23.cil.c [2023-12-15 22:50:27,126 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 22:50:27,126 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 22:50:27,173 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 22:50:27,184 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;@1af6a251, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 22:50:27,185 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 22:50:27,191 INFO L276 IsEmpty]: Start isEmpty. Operand has 336 states, 263 states have (on average 1.638783269961977) internal successors, (431), 266 states have internal predecessors, (431), 50 states have call successors, (50), 21 states have call predecessors, (50), 21 states have return successors, (50), 49 states have call predecessors, (50), 50 states have call successors, (50) [2023-12-15 22:50:27,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-12-15 22:50:27,205 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:50:27,206 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:50:27,206 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:50:27,210 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:50:27,210 INFO L85 PathProgramCache]: Analyzing trace with hash 679493783, now seen corresponding path program 1 times [2023-12-15 22:50:27,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:50:27,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [313226672] [2023-12-15 22:50:27,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:50:27,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:50:27,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:27,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:50:27,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:27,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:50:27,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:27,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-15 22:50:27,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:27,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 22:50:27,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:27,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-12-15 22:50:27,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:27,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-12-15 22:50:27,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:27,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-15 22:50:27,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:27,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-12-15 22:50:27,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:27,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-12-15 22:50:27,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:27,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-12-15 22:50:27,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:27,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-12-15 22:50:27,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:27,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-12-15 22:50:27,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:27,762 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-15 22:50:27,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:50:27,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [313226672] [2023-12-15 22:50:27,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [313226672] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 22:50:27,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [184403986] [2023-12-15 22:50:27,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:50:27,764 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:50:27,764 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:50:27,767 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-15 22:50:27,797 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-15 22:50:28,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:28,006 INFO L262 TraceCheckSpWp]: Trace formula consists of 988 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-15 22:50:28,012 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:50:28,024 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-15 22:50:28,024 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 22:50:28,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [184403986] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:50:28,025 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 22:50:28,025 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [9] total 9 [2023-12-15 22:50:28,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [244064876] [2023-12-15 22:50:28,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:50:28,030 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-15 22:50:28,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:50:28,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-15 22:50:28,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-12-15 22:50:28,050 INFO L87 Difference]: Start difference. First operand has 336 states, 263 states have (on average 1.638783269961977) internal successors, (431), 266 states have internal predecessors, (431), 50 states have call successors, (50), 21 states have call predecessors, (50), 21 states have return successors, (50), 49 states have call predecessors, (50), 50 states have call successors, (50) Second operand has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-15 22:50:28,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:50:28,154 INFO L93 Difference]: Finished difference Result 488 states and 761 transitions. [2023-12-15 22:50:28,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-15 22:50:28,157 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 88 [2023-12-15 22:50:28,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:50:28,169 INFO L225 Difference]: With dead ends: 488 [2023-12-15 22:50:28,170 INFO L226 Difference]: Without dead ends: 333 [2023-12-15 22:50:28,175 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-12-15 22:50:28,178 INFO L413 NwaCegarLoop]: 512 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 512 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 22:50:28,179 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 512 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 22:50:28,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 333 states. [2023-12-15 22:50:28,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 333 to 333. [2023-12-15 22:50:28,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 333 states, 261 states have (on average 1.6245210727969348) internal successors, (424), 263 states have internal predecessors, (424), 50 states have call successors, (50), 21 states have call predecessors, (50), 21 states have return successors, (49), 48 states have call predecessors, (49), 49 states have call successors, (49) [2023-12-15 22:50:28,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 333 states and 523 transitions. [2023-12-15 22:50:28,237 INFO L78 Accepts]: Start accepts. Automaton has 333 states and 523 transitions. Word has length 88 [2023-12-15 22:50:28,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:50:28,238 INFO L495 AbstractCegarLoop]: Abstraction has 333 states and 523 transitions. [2023-12-15 22:50:28,238 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-15 22:50:28,238 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 523 transitions. [2023-12-15 22:50:28,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-12-15 22:50:28,242 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:50:28,242 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2023-12-15 22:50:28,264 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-15 22:50:28,456 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-15 22:50:28,457 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:50:28,457 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:50:28,457 INFO L85 PathProgramCache]: Analyzing trace with hash 413498589, now seen corresponding path program 1 times [2023-12-15 22:50:28,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:50:28,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1443017158] [2023-12-15 22:50:28,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:50:28,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:50:28,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:28,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:50:28,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:28,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:50:28,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:28,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-15 22:50:28,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:28,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 22:50:28,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:28,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-12-15 22:50:28,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:28,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-12-15 22:50:28,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:28,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-15 22:50:28,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:28,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-15 22:50:28,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:28,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-12-15 22:50:28,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:28,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-12-15 22:50:28,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:28,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-15 22:50:28,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:28,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-12-15 22:50:28,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:28,721 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-15 22:50:28,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:50:28,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1443017158] [2023-12-15 22:50:28,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1443017158] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 22:50:28,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [633796864] [2023-12-15 22:50:28,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:50:28,723 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:50:28,724 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:50:28,725 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-15 22:50:28,746 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-15 22:50:29,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:29,010 INFO L262 TraceCheckSpWp]: Trace formula consists of 989 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 22:50:29,015 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:50:29,042 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-15 22:50:29,042 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 22:50:29,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [633796864] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:50:29,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 22:50:29,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2023-12-15 22:50:29,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1204035677] [2023-12-15 22:50:29,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:50:29,043 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 22:50:29,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:50:29,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 22:50:29,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-12-15 22:50:29,046 INFO L87 Difference]: Start difference. First operand 333 states and 523 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-15 22:50:29,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:50:29,106 INFO L93 Difference]: Finished difference Result 484 states and 745 transitions. [2023-12-15 22:50:29,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 22:50:29,106 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 89 [2023-12-15 22:50:29,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:50:29,109 INFO L225 Difference]: With dead ends: 484 [2023-12-15 22:50:29,110 INFO L226 Difference]: Without dead ends: 335 [2023-12-15 22:50:29,111 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-12-15 22:50:29,112 INFO L413 NwaCegarLoop]: 509 mSDtfsCounter, 0 mSDsluCounter, 508 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1017 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 22:50:29,113 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1017 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 22:50:29,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 335 states. [2023-12-15 22:50:29,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 335 to 335. [2023-12-15 22:50:29,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 335 states, 263 states have (on average 1.6197718631178708) internal successors, (426), 265 states have internal predecessors, (426), 50 states have call successors, (50), 21 states have call predecessors, (50), 21 states have return successors, (49), 48 states have call predecessors, (49), 49 states have call successors, (49) [2023-12-15 22:50:29,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 335 states to 335 states and 525 transitions. [2023-12-15 22:50:29,133 INFO L78 Accepts]: Start accepts. Automaton has 335 states and 525 transitions. Word has length 89 [2023-12-15 22:50:29,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:50:29,133 INFO L495 AbstractCegarLoop]: Abstraction has 335 states and 525 transitions. [2023-12-15 22:50:29,133 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-15 22:50:29,133 INFO L276 IsEmpty]: Start isEmpty. Operand 335 states and 525 transitions. [2023-12-15 22:50:29,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-12-15 22:50:29,145 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:50:29,145 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:50:29,160 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-15 22:50:29,354 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-15 22:50:29,358 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:50:29,358 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:50:29,358 INFO L85 PathProgramCache]: Analyzing trace with hash 452773677, now seen corresponding path program 1 times [2023-12-15 22:50:29,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:50:29,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1993996769] [2023-12-15 22:50:29,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:50:29,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:50:29,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:29,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:50:29,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:29,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:50:29,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:29,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-15 22:50:29,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:29,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 22:50:29,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:29,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-12-15 22:50:29,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:29,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-12-15 22:50:29,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:29,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-12-15 22:50:29,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:29,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-12-15 22:50:29,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:29,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-12-15 22:50:29,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:29,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-15 22:50:29,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:29,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-12-15 22:50:29,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:29,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-12-15 22:50:29,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:29,624 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-15 22:50:29,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:50:29,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1993996769] [2023-12-15 22:50:29,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1993996769] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 22:50:29,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1046828902] [2023-12-15 22:50:29,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:50:29,631 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:50:29,631 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:50:29,632 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-15 22:50:29,655 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-15 22:50:29,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:29,851 INFO L262 TraceCheckSpWp]: Trace formula consists of 1013 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-15 22:50:29,860 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:50:29,879 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-15 22:50:29,879 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 22:50:29,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1046828902] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:50:29,879 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 22:50:29,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2023-12-15 22:50:29,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [537043156] [2023-12-15 22:50:29,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:50:29,881 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 22:50:29,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:50:29,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 22:50:29,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-12-15 22:50:29,882 INFO L87 Difference]: Start difference. First operand 335 states and 525 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, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-15 22:50:29,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:50:29,938 INFO L93 Difference]: Finished difference Result 718 states and 1142 transitions. [2023-12-15 22:50:29,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 22:50:29,939 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, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 96 [2023-12-15 22:50:29,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:50:29,942 INFO L225 Difference]: With dead ends: 718 [2023-12-15 22:50:29,942 INFO L226 Difference]: Without dead ends: 405 [2023-12-15 22:50:29,943 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 115 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-15 22:50:29,945 INFO L413 NwaCegarLoop]: 512 mSDtfsCounter, 129 mSDsluCounter, 463 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 975 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 22:50:29,948 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 975 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 22:50:29,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 405 states. [2023-12-15 22:50:29,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 405 to 400. [2023-12-15 22:50:29,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 400 states, 314 states have (on average 1.6337579617834395) internal successors, (513), 316 states have internal predecessors, (513), 64 states have call successors, (64), 21 states have call predecessors, (64), 21 states have return successors, (63), 62 states have call predecessors, (63), 63 states have call successors, (63) [2023-12-15 22:50:29,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 400 states to 400 states and 640 transitions. [2023-12-15 22:50:29,985 INFO L78 Accepts]: Start accepts. Automaton has 400 states and 640 transitions. Word has length 96 [2023-12-15 22:50:29,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:50:29,985 INFO L495 AbstractCegarLoop]: Abstraction has 400 states and 640 transitions. [2023-12-15 22:50:29,985 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, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-15 22:50:29,986 INFO L276 IsEmpty]: Start isEmpty. Operand 400 states and 640 transitions. [2023-12-15 22:50:29,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-12-15 22:50:29,988 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:50:29,989 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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-15 22:50:29,997 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-15 22:50:30,194 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-15 22:50:30,195 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:50:30,195 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:50:30,195 INFO L85 PathProgramCache]: Analyzing trace with hash 1783240959, now seen corresponding path program 1 times [2023-12-15 22:50:30,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:50:30,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045824361] [2023-12-15 22:50:30,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:50:30,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:50:30,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:30,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:50:30,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:30,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:50:30,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:30,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-15 22:50:30,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:30,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 22:50:30,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:30,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-12-15 22:50:30,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:30,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-12-15 22:50:30,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:30,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-12-15 22:50:30,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:30,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-12-15 22:50:30,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:30,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-15 22:50:30,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:30,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-12-15 22:50:30,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:30,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-12-15 22:50:30,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:30,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-15 22:50:30,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:30,378 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-15 22:50:30,378 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:50:30,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045824361] [2023-12-15 22:50:30,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1045824361] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 22:50:30,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2127231551] [2023-12-15 22:50:30,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:50:30,378 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:50:30,379 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:50:30,379 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-15 22:50:30,400 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-15 22:50:30,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:30,602 INFO L262 TraceCheckSpWp]: Trace formula consists of 1018 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-15 22:50:30,604 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:50:30,662 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-15 22:50:30,662 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 22:50:30,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2127231551] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:50:30,662 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 22:50:30,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 12 [2023-12-15 22:50:30,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [344960258] [2023-12-15 22:50:30,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:50:30,663 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 22:50:30,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:50:30,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 22:50:30,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2023-12-15 22:50:30,664 INFO L87 Difference]: Start difference. First operand 400 states and 640 transitions. Second operand has 5 states, 4 states have (on average 15.75) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-15 22:50:30,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:50:30,745 INFO L93 Difference]: Finished difference Result 795 states and 1274 transitions. [2023-12-15 22:50:30,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 22:50:30,746 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 15.75) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 97 [2023-12-15 22:50:30,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:50:30,748 INFO L225 Difference]: With dead ends: 795 [2023-12-15 22:50:30,749 INFO L226 Difference]: Without dead ends: 402 [2023-12-15 22:50:30,751 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 114 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-15 22:50:30,754 INFO L413 NwaCegarLoop]: 500 mSDtfsCounter, 8 mSDsluCounter, 1489 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1989 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 22:50:30,767 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1989 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 22:50:30,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 402 states. [2023-12-15 22:50:30,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 402 to 402. [2023-12-15 22:50:30,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 402 states, 315 states have (on average 1.6317460317460317) internal successors, (514), 318 states have internal predecessors, (514), 64 states have call successors, (64), 21 states have call predecessors, (64), 22 states have return successors, (65), 62 states have call predecessors, (65), 63 states have call successors, (65) [2023-12-15 22:50:30,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 402 states to 402 states and 643 transitions. [2023-12-15 22:50:30,783 INFO L78 Accepts]: Start accepts. Automaton has 402 states and 643 transitions. Word has length 97 [2023-12-15 22:50:30,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:50:30,783 INFO L495 AbstractCegarLoop]: Abstraction has 402 states and 643 transitions. [2023-12-15 22:50:30,783 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 15.75) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-15 22:50:30,783 INFO L276 IsEmpty]: Start isEmpty. Operand 402 states and 643 transitions. [2023-12-15 22:50:30,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-12-15 22:50:30,786 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:50:30,786 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:50:30,799 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-15 22:50:30,992 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-15 22:50:30,994 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:50:30,994 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:50:30,995 INFO L85 PathProgramCache]: Analyzing trace with hash 1706448997, now seen corresponding path program 1 times [2023-12-15 22:50:30,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:50:30,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [675632101] [2023-12-15 22:50:30,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:50:30,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:50:31,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:31,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:50:31,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:31,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:50:31,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:31,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-15 22:50:31,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:31,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-15 22:50:31,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:31,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-12-15 22:50:31,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:31,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-12-15 22:50:31,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:31,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-15 22:50:31,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:31,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-15 22:50:31,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:31,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-15 22:50:31,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:31,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-12-15 22:50:31,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:31,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-12-15 22:50:31,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:31,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-12-15 22:50:31,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:31,228 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-12-15 22:50:31,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:50:31,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [675632101] [2023-12-15 22:50:31,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [675632101] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 22:50:31,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1949026057] [2023-12-15 22:50:31,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:50:31,229 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:50:31,229 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:50:31,233 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-15 22:50:31,262 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-15 22:50:31,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:31,484 INFO L262 TraceCheckSpWp]: Trace formula consists of 1019 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 22:50:31,489 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:50:31,533 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-15 22:50:31,534 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 22:50:31,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1949026057] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:50:31,534 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 22:50:31,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [12] total 15 [2023-12-15 22:50:31,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [319257391] [2023-12-15 22:50:31,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:50:31,535 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 22:50:31,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:50:31,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 22:50:31,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2023-12-15 22:50:31,535 INFO L87 Difference]: Start difference. First operand 402 states and 643 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-15 22:50:31,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:50:31,622 INFO L93 Difference]: Finished difference Result 797 states and 1279 transitions. [2023-12-15 22:50:31,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 22:50:31,622 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 98 [2023-12-15 22:50:31,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:50:31,624 INFO L225 Difference]: With dead ends: 797 [2023-12-15 22:50:31,624 INFO L226 Difference]: Without dead ends: 404 [2023-12-15 22:50:31,626 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 114 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-15 22:50:31,626 INFO L413 NwaCegarLoop]: 498 mSDtfsCounter, 8 mSDsluCounter, 1477 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1975 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 22:50:31,626 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1975 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 22:50:31,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 404 states. [2023-12-15 22:50:31,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 404 to 404. [2023-12-15 22:50:31,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 404 states, 316 states have (on average 1.629746835443038) internal successors, (515), 320 states have internal predecessors, (515), 64 states have call successors, (64), 21 states have call predecessors, (64), 23 states have return successors, (70), 62 states have call predecessors, (70), 63 states have call successors, (70) [2023-12-15 22:50:31,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 404 states to 404 states and 649 transitions. [2023-12-15 22:50:31,637 INFO L78 Accepts]: Start accepts. Automaton has 404 states and 649 transitions. Word has length 98 [2023-12-15 22:50:31,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:50:31,637 INFO L495 AbstractCegarLoop]: Abstraction has 404 states and 649 transitions. [2023-12-15 22:50:31,637 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-15 22:50:31,638 INFO L276 IsEmpty]: Start isEmpty. Operand 404 states and 649 transitions. [2023-12-15 22:50:31,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-12-15 22:50:31,639 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:50:31,639 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:50:31,655 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-15 22:50:31,845 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-15 22:50:31,847 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:50:31,848 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:50:31,848 INFO L85 PathProgramCache]: Analyzing trace with hash 1607341067, now seen corresponding path program 1 times [2023-12-15 22:50:31,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:50:31,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2030575837] [2023-12-15 22:50:31,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:50:31,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:50:31,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:31,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:50:31,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:31,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:50:31,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:31,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-15 22:50:31,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:31,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-15 22:50:31,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:31,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-15 22:50:31,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:31,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-15 22:50:31,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:31,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-15 22:50:31,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:31,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-15 22:50:31,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:31,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-12-15 22:50:31,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:31,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-12-15 22:50:31,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:31,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-12-15 22:50:31,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:31,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-12-15 22:50:31,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:31,969 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-15 22:50:31,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:50:31,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2030575837] [2023-12-15 22:50:31,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2030575837] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:50:31,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:50:31,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-15 22:50:31,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1429678153] [2023-12-15 22:50:31,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:50:31,970 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 22:50:31,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:50:31,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 22:50:31,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-12-15 22:50:31,971 INFO L87 Difference]: Start difference. First operand 404 states and 649 transitions. Second operand has 9 states, 8 states have (on average 7.625) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-15 22:50:33,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:50:33,614 INFO L93 Difference]: Finished difference Result 886 states and 1456 transitions. [2023-12-15 22:50:33,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-15 22:50:33,614 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 7.625) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 99 [2023-12-15 22:50:33,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:50:33,619 INFO L225 Difference]: With dead ends: 886 [2023-12-15 22:50:33,619 INFO L226 Difference]: Without dead ends: 501 [2023-12-15 22:50:33,621 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-15 22:50:33,621 INFO L413 NwaCegarLoop]: 188 mSDtfsCounter, 1143 mSDsluCounter, 1005 mSDsCounter, 0 mSdLazyCounter, 2269 mSolverCounterSat, 342 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1144 SdHoareTripleChecker+Valid, 1193 SdHoareTripleChecker+Invalid, 2611 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 342 IncrementalHoareTripleChecker+Valid, 2269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-15 22:50:33,621 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1144 Valid, 1193 Invalid, 2611 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [342 Valid, 2269 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-15 22:50:33,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 501 states. [2023-12-15 22:50:33,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 501 to 404. [2023-12-15 22:50:33,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 404 states, 316 states have (on average 1.629746835443038) internal successors, (515), 320 states have internal predecessors, (515), 64 states have call successors, (64), 21 states have call predecessors, (64), 23 states have return successors, (69), 62 states have call predecessors, (69), 63 states have call successors, (69) [2023-12-15 22:50:33,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 404 states to 404 states and 648 transitions. [2023-12-15 22:50:33,651 INFO L78 Accepts]: Start accepts. Automaton has 404 states and 648 transitions. Word has length 99 [2023-12-15 22:50:33,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:50:33,651 INFO L495 AbstractCegarLoop]: Abstraction has 404 states and 648 transitions. [2023-12-15 22:50:33,652 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 7.625) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-15 22:50:33,652 INFO L276 IsEmpty]: Start isEmpty. Operand 404 states and 648 transitions. [2023-12-15 22:50:33,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-12-15 22:50:33,661 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:50:33,661 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1] [2023-12-15 22:50:33,661 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-15 22:50:33,661 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:50:33,662 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:50:33,662 INFO L85 PathProgramCache]: Analyzing trace with hash 1536883727, now seen corresponding path program 2 times [2023-12-15 22:50:33,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:50:33,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1347446832] [2023-12-15 22:50:33,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:50:33,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:50:33,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:33,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:50:33,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:33,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:50:33,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:33,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-15 22:50:33,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:33,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-15 22:50:33,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:33,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-15 22:50:33,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:33,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-15 22:50:33,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:33,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-12-15 22:50:33,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:33,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-12-15 22:50:33,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:33,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-12-15 22:50:33,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:33,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-12-15 22:50:33,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:33,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-15 22:50:33,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:33,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-12-15 22:50:33,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:33,827 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-15 22:50:33,827 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:50:33,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1347446832] [2023-12-15 22:50:33,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1347446832] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:50:33,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:50:33,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-15 22:50:33,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [378181981] [2023-12-15 22:50:33,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:50:33,829 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 22:50:33,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:50:33,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 22:50:33,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-12-15 22:50:33,829 INFO L87 Difference]: Start difference. First operand 404 states and 648 transitions. Second operand has 9 states, 8 states have (on average 7.75) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-15 22:50:35,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:50:35,346 INFO L93 Difference]: Finished difference Result 888 states and 1459 transitions. [2023-12-15 22:50:35,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-15 22:50:35,347 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 7.75) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 100 [2023-12-15 22:50:35,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:50:35,349 INFO L225 Difference]: With dead ends: 888 [2023-12-15 22:50:35,349 INFO L226 Difference]: Without dead ends: 503 [2023-12-15 22:50:35,350 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 27 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-15 22:50:35,351 INFO L413 NwaCegarLoop]: 188 mSDtfsCounter, 1139 mSDsluCounter, 1005 mSDsCounter, 0 mSdLazyCounter, 2275 mSolverCounterSat, 337 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1140 SdHoareTripleChecker+Valid, 1193 SdHoareTripleChecker+Invalid, 2612 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 337 IncrementalHoareTripleChecker+Valid, 2275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-15 22:50:35,351 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1140 Valid, 1193 Invalid, 2612 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [337 Valid, 2275 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-15 22:50:35,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 503 states. [2023-12-15 22:50:35,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 503 to 406. [2023-12-15 22:50:35,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 406 states, 317 states have (on average 1.6277602523659307) internal successors, (516), 322 states have internal predecessors, (516), 64 states have call successors, (64), 21 states have call predecessors, (64), 24 states have return successors, (71), 62 states have call predecessors, (71), 63 states have call successors, (71) [2023-12-15 22:50:35,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 406 states to 406 states and 651 transitions. [2023-12-15 22:50:35,367 INFO L78 Accepts]: Start accepts. Automaton has 406 states and 651 transitions. Word has length 100 [2023-12-15 22:50:35,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:50:35,367 INFO L495 AbstractCegarLoop]: Abstraction has 406 states and 651 transitions. [2023-12-15 22:50:35,367 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 7.75) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-15 22:50:35,367 INFO L276 IsEmpty]: Start isEmpty. Operand 406 states and 651 transitions. [2023-12-15 22:50:35,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-12-15 22:50:35,368 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:50:35,368 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:50:35,368 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-15 22:50:35,368 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:50:35,368 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:50:35,369 INFO L85 PathProgramCache]: Analyzing trace with hash -1878859248, now seen corresponding path program 1 times [2023-12-15 22:50:35,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:50:35,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [824464178] [2023-12-15 22:50:35,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:50:35,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:50:35,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:35,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:50:35,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:35,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:50:35,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:35,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-15 22:50:35,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:35,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-15 22:50:35,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:35,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-15 22:50:35,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:35,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-15 22:50:35,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:35,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-12-15 22:50:35,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:35,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-12-15 22:50:35,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:35,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-12-15 22:50:35,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:35,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-12-15 22:50:35,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:35,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-12-15 22:50:35,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:35,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-15 22:50:35,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:35,542 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-12-15 22:50:35,542 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:50:35,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [824464178] [2023-12-15 22:50:35,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [824464178] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:50:35,543 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:50:35,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-12-15 22:50:35,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1078044237] [2023-12-15 22:50:35,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:50:35,543 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-15 22:50:35,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:50:35,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-15 22:50:35,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2023-12-15 22:50:35,544 INFO L87 Difference]: Start difference. First operand 406 states and 651 transitions. Second operand has 12 states, 11 states have (on average 6.0) internal successors, (66), 8 states have internal predecessors, (66), 4 states have call successors, (15), 6 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2023-12-15 22:50:37,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:50:37,587 INFO L93 Difference]: Finished difference Result 886 states and 1454 transitions. [2023-12-15 22:50:37,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-15 22:50:37,588 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 6.0) internal successors, (66), 8 states have internal predecessors, (66), 4 states have call successors, (15), 6 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) Word has length 101 [2023-12-15 22:50:37,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:50:37,590 INFO L225 Difference]: With dead ends: 886 [2023-12-15 22:50:37,590 INFO L226 Difference]: Without dead ends: 503 [2023-12-15 22:50:37,592 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=112, Invalid=440, Unknown=0, NotChecked=0, Total=552 [2023-12-15 22:50:37,592 INFO L413 NwaCegarLoop]: 179 mSDtfsCounter, 1149 mSDsluCounter, 1472 mSDsCounter, 0 mSdLazyCounter, 3806 mSolverCounterSat, 354 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1150 SdHoareTripleChecker+Valid, 1651 SdHoareTripleChecker+Invalid, 4160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 354 IncrementalHoareTripleChecker+Valid, 3806 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-12-15 22:50:37,593 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1150 Valid, 1651 Invalid, 4160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [354 Valid, 3806 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-12-15 22:50:37,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 503 states. [2023-12-15 22:50:37,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 503 to 406. [2023-12-15 22:50:37,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 406 states, 317 states have (on average 1.6277602523659307) internal successors, (516), 322 states have internal predecessors, (516), 64 states have call successors, (64), 21 states have call predecessors, (64), 24 states have return successors, (70), 62 states have call predecessors, (70), 63 states have call successors, (70) [2023-12-15 22:50:37,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 406 states to 406 states and 650 transitions. [2023-12-15 22:50:37,630 INFO L78 Accepts]: Start accepts. Automaton has 406 states and 650 transitions. Word has length 101 [2023-12-15 22:50:37,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:50:37,630 INFO L495 AbstractCegarLoop]: Abstraction has 406 states and 650 transitions. [2023-12-15 22:50:37,630 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 6.0) internal successors, (66), 8 states have internal predecessors, (66), 4 states have call successors, (15), 6 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2023-12-15 22:50:37,631 INFO L276 IsEmpty]: Start isEmpty. Operand 406 states and 650 transitions. [2023-12-15 22:50:37,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-12-15 22:50:37,632 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:50:37,632 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1] [2023-12-15 22:50:37,632 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-15 22:50:37,632 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:50:37,632 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:50:37,632 INFO L85 PathProgramCache]: Analyzing trace with hash 1629751218, now seen corresponding path program 2 times [2023-12-15 22:50:37,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:50:37,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1383700004] [2023-12-15 22:50:37,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:50:37,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:50:37,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:37,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:50:37,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:37,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:50:37,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:37,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-15 22:50:37,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:37,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-15 22:50:37,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:37,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-15 22:50:37,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:37,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-15 22:50:37,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:37,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-12-15 22:50:37,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:37,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-12-15 22:50:37,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:37,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-15 22:50:37,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:37,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-12-15 22:50:37,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:37,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-12-15 22:50:37,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:37,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-12-15 22:50:37,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:37,797 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-12-15 22:50:37,797 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:50:37,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1383700004] [2023-12-15 22:50:37,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1383700004] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:50:37,797 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:50:37,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-12-15 22:50:37,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302261054] [2023-12-15 22:50:37,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:50:37,798 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-15 22:50:37,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:50:37,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-15 22:50:37,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2023-12-15 22:50:37,798 INFO L87 Difference]: Start difference. First operand 406 states and 650 transitions. Second operand has 12 states, 11 states have (on average 6.090909090909091) internal successors, (67), 8 states have internal predecessors, (67), 4 states have call successors, (15), 6 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2023-12-15 22:50:39,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:50:39,803 INFO L93 Difference]: Finished difference Result 888 states and 1460 transitions. [2023-12-15 22:50:39,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-15 22:50:39,804 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 6.090909090909091) internal successors, (67), 8 states have internal predecessors, (67), 4 states have call successors, (15), 6 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) Word has length 102 [2023-12-15 22:50:39,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:50:39,806 INFO L225 Difference]: With dead ends: 888 [2023-12-15 22:50:39,806 INFO L226 Difference]: Without dead ends: 505 [2023-12-15 22:50:39,807 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=112, Invalid=440, Unknown=0, NotChecked=0, Total=552 [2023-12-15 22:50:39,809 INFO L413 NwaCegarLoop]: 180 mSDtfsCounter, 1143 mSDsluCounter, 1472 mSDsCounter, 0 mSdLazyCounter, 3816 mSolverCounterSat, 351 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1144 SdHoareTripleChecker+Valid, 1652 SdHoareTripleChecker+Invalid, 4167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 351 IncrementalHoareTripleChecker+Valid, 3816 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-12-15 22:50:39,809 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1144 Valid, 1652 Invalid, 4167 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [351 Valid, 3816 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-12-15 22:50:39,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 505 states. [2023-12-15 22:50:39,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 505 to 408. [2023-12-15 22:50:39,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 408 states, 318 states have (on average 1.6257861635220126) internal successors, (517), 324 states have internal predecessors, (517), 64 states have call successors, (64), 21 states have call predecessors, (64), 25 states have return successors, (75), 62 states have call predecessors, (75), 63 states have call successors, (75) [2023-12-15 22:50:39,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 408 states to 408 states and 656 transitions. [2023-12-15 22:50:39,828 INFO L78 Accepts]: Start accepts. Automaton has 408 states and 656 transitions. Word has length 102 [2023-12-15 22:50:39,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:50:39,828 INFO L495 AbstractCegarLoop]: Abstraction has 408 states and 656 transitions. [2023-12-15 22:50:39,828 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 6.090909090909091) internal successors, (67), 8 states have internal predecessors, (67), 4 states have call successors, (15), 6 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2023-12-15 22:50:39,828 INFO L276 IsEmpty]: Start isEmpty. Operand 408 states and 656 transitions. [2023-12-15 22:50:39,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-12-15 22:50:39,830 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:50:39,830 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:50:39,830 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-15 22:50:39,830 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:50:39,831 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:50:39,831 INFO L85 PathProgramCache]: Analyzing trace with hash 1979001749, now seen corresponding path program 1 times [2023-12-15 22:50:39,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:50:39,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361336470] [2023-12-15 22:50:39,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:50:39,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:50:39,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:39,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:50:39,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:39,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:50:39,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:39,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-15 22:50:39,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:39,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-15 22:50:39,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:39,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-15 22:50:39,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:39,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-15 22:50:39,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:39,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-15 22:50:39,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:39,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-15 22:50:39,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:39,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-12-15 22:50:39,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:39,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-12-15 22:50:39,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:39,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-15 22:50:39,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:39,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-12-15 22:50:39,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:39,992 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-12-15 22:50:39,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:50:39,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361336470] [2023-12-15 22:50:39,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [361336470] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 22:50:39,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [899684906] [2023-12-15 22:50:39,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:50:39,992 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:50:39,992 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:50:39,993 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-15 22:50:39,998 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-15 22:50:40,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:40,200 INFO L262 TraceCheckSpWp]: Trace formula consists of 1024 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-15 22:50:40,203 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:50:40,236 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-15 22:50:40,236 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 22:50:40,304 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-15 22:50:40,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [899684906] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 22:50:40,304 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-15 22:50:40,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 4, 4] total 15 [2023-12-15 22:50:40,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1014427361] [2023-12-15 22:50:40,304 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-15 22:50:40,304 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-12-15 22:50:40,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:50:40,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-12-15 22:50:40,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2023-12-15 22:50:40,305 INFO L87 Difference]: Start difference. First operand 408 states and 656 transitions. Second operand has 15 states, 14 states have (on average 7.857142857142857) internal successors, (110), 11 states have internal predecessors, (110), 4 states have call successors, (30), 6 states have call predecessors, (30), 3 states have return successors, (22), 3 states have call predecessors, (22), 4 states have call successors, (22) [2023-12-15 22:50:42,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:50:42,946 INFO L93 Difference]: Finished difference Result 1307 states and 2236 transitions. [2023-12-15 22:50:42,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-12-15 22:50:42,946 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 7.857142857142857) internal successors, (110), 11 states have internal predecessors, (110), 4 states have call successors, (30), 6 states have call predecessors, (30), 3 states have return successors, (22), 3 states have call predecessors, (22), 4 states have call successors, (22) Word has length 103 [2023-12-15 22:50:42,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:50:42,950 INFO L225 Difference]: With dead ends: 1307 [2023-12-15 22:50:42,951 INFO L226 Difference]: Without dead ends: 925 [2023-12-15 22:50:42,952 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 256 GetRequests, 226 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 148 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=165, Invalid=827, Unknown=0, NotChecked=0, Total=992 [2023-12-15 22:50:42,952 INFO L413 NwaCegarLoop]: 186 mSDtfsCounter, 2281 mSDsluCounter, 1812 mSDsCounter, 0 mSdLazyCounter, 4921 mSolverCounterSat, 676 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2301 SdHoareTripleChecker+Valid, 1998 SdHoareTripleChecker+Invalid, 5597 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 676 IncrementalHoareTripleChecker+Valid, 4921 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-12-15 22:50:42,953 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2301 Valid, 1998 Invalid, 5597 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [676 Valid, 4921 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-12-15 22:50:42,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 925 states. [2023-12-15 22:50:42,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 925 to 813. [2023-12-15 22:50:42,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 813 states, 644 states have (on average 1.6614906832298137) internal successors, (1070), 650 states have internal predecessors, (1070), 143 states have call successors, (143), 21 states have call predecessors, (143), 25 states have return successors, (164), 141 states have call predecessors, (164), 142 states have call successors, (164) [2023-12-15 22:50:42,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 813 states to 813 states and 1377 transitions. [2023-12-15 22:50:42,979 INFO L78 Accepts]: Start accepts. Automaton has 813 states and 1377 transitions. Word has length 103 [2023-12-15 22:50:42,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:50:42,980 INFO L495 AbstractCegarLoop]: Abstraction has 813 states and 1377 transitions. [2023-12-15 22:50:42,980 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 7.857142857142857) internal successors, (110), 11 states have internal predecessors, (110), 4 states have call successors, (30), 6 states have call predecessors, (30), 3 states have return successors, (22), 3 states have call predecessors, (22), 4 states have call successors, (22) [2023-12-15 22:50:42,980 INFO L276 IsEmpty]: Start isEmpty. Operand 813 states and 1377 transitions. [2023-12-15 22:50:42,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-12-15 22:50:42,983 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:50:42,983 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:50:42,998 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-15 22:50:43,189 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-15 22:50:43,190 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:50:43,190 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:50:43,191 INFO L85 PathProgramCache]: Analyzing trace with hash 1389577886, now seen corresponding path program 1 times [2023-12-15 22:50:43,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:50:43,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1837563871] [2023-12-15 22:50:43,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:50:43,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:50:43,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:43,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:50:43,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:43,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:50:43,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:43,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-15 22:50:43,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:43,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-15 22:50:43,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:43,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-15 22:50:43,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:43,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-15 22:50:43,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:43,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-12-15 22:50:43,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:43,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-12-15 22:50:43,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:43,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-15 22:50:43,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:43,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-12-15 22:50:43,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:43,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-15 22:50:43,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:43,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-15 22:50:43,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:43,276 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-15 22:50:43,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:50:43,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1837563871] [2023-12-15 22:50:43,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1837563871] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:50:43,276 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:50:43,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 22:50:43,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054781222] [2023-12-15 22:50:43,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:50:43,277 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 22:50:43,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:50:43,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 22:50:43,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 22:50:43,278 INFO L87 Difference]: Start difference. First operand 813 states and 1377 transitions. Second operand has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-15 22:50:44,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:50:44,462 INFO L93 Difference]: Finished difference Result 2042 states and 3555 transitions. [2023-12-15 22:50:44,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 22:50:44,463 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 107 [2023-12-15 22:50:44,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:50:44,469 INFO L225 Difference]: With dead ends: 2042 [2023-12-15 22:50:44,469 INFO L226 Difference]: Without dead ends: 1297 [2023-12-15 22:50:44,471 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 26 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-15 22:50:44,471 INFO L413 NwaCegarLoop]: 215 mSDtfsCounter, 1257 mSDsluCounter, 707 mSDsCounter, 0 mSdLazyCounter, 1364 mSolverCounterSat, 405 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1275 SdHoareTripleChecker+Valid, 922 SdHoareTripleChecker+Invalid, 1769 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 405 IncrementalHoareTripleChecker+Valid, 1364 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-15 22:50:44,472 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1275 Valid, 922 Invalid, 1769 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [405 Valid, 1364 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-15 22:50:44,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1297 states. [2023-12-15 22:50:44,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1297 to 1195. [2023-12-15 22:50:44,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1195 states, 947 states have (on average 1.6705385427666315) internal successors, (1582), 953 states have internal predecessors, (1582), 222 states have call successors, (222), 21 states have call predecessors, (222), 25 states have return successors, (253), 220 states have call predecessors, (253), 221 states have call successors, (253) [2023-12-15 22:50:44,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1195 states to 1195 states and 2057 transitions. [2023-12-15 22:50:44,507 INFO L78 Accepts]: Start accepts. Automaton has 1195 states and 2057 transitions. Word has length 107 [2023-12-15 22:50:44,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:50:44,507 INFO L495 AbstractCegarLoop]: Abstraction has 1195 states and 2057 transitions. [2023-12-15 22:50:44,507 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-15 22:50:44,507 INFO L276 IsEmpty]: Start isEmpty. Operand 1195 states and 2057 transitions. [2023-12-15 22:50:44,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-12-15 22:50:44,511 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:50:44,511 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:50:44,511 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-15 22:50:44,511 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:50:44,512 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:50:44,512 INFO L85 PathProgramCache]: Analyzing trace with hash -2132014109, now seen corresponding path program 1 times [2023-12-15 22:50:44,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:50:44,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1418617518] [2023-12-15 22:50:44,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:50:44,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:50:44,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:44,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:50:44,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:44,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:50:44,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:44,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-15 22:50:44,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:44,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-15 22:50:44,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:44,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-15 22:50:44,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:44,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-15 22:50:44,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:44,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-15 22:50:44,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:44,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-12-15 22:50:44,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:44,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-12-15 22:50:44,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:44,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-12-15 22:50:44,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:44,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-12-15 22:50:44,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:44,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-12-15 22:50:44,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:44,574 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-15 22:50:44,574 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:50:44,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1418617518] [2023-12-15 22:50:44,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1418617518] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:50:44,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:50:44,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 22:50:44,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1001274982] [2023-12-15 22:50:44,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:50:44,574 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 22:50:44,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:50:44,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 22:50:44,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 22:50:44,575 INFO L87 Difference]: Start difference. First operand 1195 states and 2057 transitions. Second operand has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-15 22:50:45,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:50:45,794 INFO L93 Difference]: Finished difference Result 2993 states and 5241 transitions. [2023-12-15 22:50:45,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 22:50:45,795 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 108 [2023-12-15 22:50:45,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:50:45,804 INFO L225 Difference]: With dead ends: 2993 [2023-12-15 22:50:45,804 INFO L226 Difference]: Without dead ends: 1916 [2023-12-15 22:50:45,808 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 26 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-15 22:50:45,808 INFO L413 NwaCegarLoop]: 191 mSDtfsCounter, 1258 mSDsluCounter, 681 mSDsCounter, 0 mSdLazyCounter, 1258 mSolverCounterSat, 421 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1277 SdHoareTripleChecker+Valid, 872 SdHoareTripleChecker+Invalid, 1679 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 421 IncrementalHoareTripleChecker+Valid, 1258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-15 22:50:45,809 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1277 Valid, 872 Invalid, 1679 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [421 Valid, 1258 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-15 22:50:45,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1916 states. [2023-12-15 22:50:45,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1916 to 1814. [2023-12-15 22:50:45,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1814 states, 1447 states have (on average 1.6738078783690393) internal successors, (2422), 1453 states have internal predecessors, (2422), 341 states have call successors, (341), 21 states have call predecessors, (341), 25 states have return successors, (372), 339 states have call predecessors, (372), 340 states have call successors, (372) [2023-12-15 22:50:45,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1814 states to 1814 states and 3135 transitions. [2023-12-15 22:50:45,884 INFO L78 Accepts]: Start accepts. Automaton has 1814 states and 3135 transitions. Word has length 108 [2023-12-15 22:50:45,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:50:45,884 INFO L495 AbstractCegarLoop]: Abstraction has 1814 states and 3135 transitions. [2023-12-15 22:50:45,884 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-15 22:50:45,884 INFO L276 IsEmpty]: Start isEmpty. Operand 1814 states and 3135 transitions. [2023-12-15 22:50:45,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-12-15 22:50:45,892 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:50:45,893 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:50:45,893 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-15 22:50:45,893 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:50:45,893 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:50:45,893 INFO L85 PathProgramCache]: Analyzing trace with hash -1937276532, now seen corresponding path program 1 times [2023-12-15 22:50:45,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:50:45,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [953297561] [2023-12-15 22:50:45,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:50:45,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:50:45,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:45,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:50:45,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:45,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:50:45,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:45,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-15 22:50:45,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:45,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-15 22:50:45,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:45,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-15 22:50:45,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:45,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-15 22:50:45,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:45,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-12-15 22:50:45,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:45,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-15 22:50:45,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:45,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-12-15 22:50:45,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:45,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-15 22:50:45,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:45,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-12-15 22:50:45,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:45,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-12-15 22:50:45,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:45,982 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-15 22:50:45,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:50:45,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [953297561] [2023-12-15 22:50:45,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [953297561] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:50:45,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:50:45,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 22:50:45,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1762395816] [2023-12-15 22:50:45,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:50:45,983 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 22:50:45,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:50:45,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 22:50:45,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 22:50:45,984 INFO L87 Difference]: Start difference. First operand 1814 states and 3135 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-15 22:50:47,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:50:47,184 INFO L93 Difference]: Finished difference Result 4433 states and 7812 transitions. [2023-12-15 22:50:47,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 22:50:47,185 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 109 [2023-12-15 22:50:47,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:50:47,197 INFO L225 Difference]: With dead ends: 4433 [2023-12-15 22:50:47,197 INFO L226 Difference]: Without dead ends: 2865 [2023-12-15 22:50:47,202 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 26 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-15 22:50:47,202 INFO L413 NwaCegarLoop]: 192 mSDtfsCounter, 1254 mSDsluCounter, 680 mSDsCounter, 0 mSdLazyCounter, 1285 mSolverCounterSat, 411 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1273 SdHoareTripleChecker+Valid, 872 SdHoareTripleChecker+Invalid, 1696 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 411 IncrementalHoareTripleChecker+Valid, 1285 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-15 22:50:47,202 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1273 Valid, 872 Invalid, 1696 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [411 Valid, 1285 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-15 22:50:47,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2865 states. [2023-12-15 22:50:47,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2865 to 2763. [2023-12-15 22:50:47,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2763 states, 2234 states have (on average 1.6772605192479857) internal successors, (3747), 2240 states have internal predecessors, (3747), 503 states have call successors, (503), 21 states have call predecessors, (503), 25 states have return successors, (550), 501 states have call predecessors, (550), 502 states have call successors, (550) [2023-12-15 22:50:47,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2763 states to 2763 states and 4800 transitions. [2023-12-15 22:50:47,308 INFO L78 Accepts]: Start accepts. Automaton has 2763 states and 4800 transitions. Word has length 109 [2023-12-15 22:50:47,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:50:47,309 INFO L495 AbstractCegarLoop]: Abstraction has 2763 states and 4800 transitions. [2023-12-15 22:50:47,309 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-15 22:50:47,309 INFO L276 IsEmpty]: Start isEmpty. Operand 2763 states and 4800 transitions. [2023-12-15 22:50:47,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-12-15 22:50:47,318 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:50:47,318 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:50:47,318 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-15 22:50:47,318 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:50:47,318 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:50:47,319 INFO L85 PathProgramCache]: Analyzing trace with hash 367662116, now seen corresponding path program 1 times [2023-12-15 22:50:47,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:50:47,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [390044760] [2023-12-15 22:50:47,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:50:47,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:50:47,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:47,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:50:47,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:47,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:50:47,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:47,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-15 22:50:47,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:47,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-15 22:50:47,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:47,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-15 22:50:47,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:47,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-15 22:50:47,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:47,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-12-15 22:50:47,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:47,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-15 22:50:47,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:47,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-12-15 22:50:47,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:47,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-12-15 22:50:47,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:47,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-15 22:50:47,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:47,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-12-15 22:50:47,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:47,397 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-15 22:50:47,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:50:47,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [390044760] [2023-12-15 22:50:47,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [390044760] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:50:47,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:50:47,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 22:50:47,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645951804] [2023-12-15 22:50:47,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:50:47,398 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 22:50:47,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:50:47,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 22:50:47,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 22:50:47,399 INFO L87 Difference]: Start difference. First operand 2763 states and 4800 transitions. Second operand has 7 states, 7 states have (on average 10.0) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-15 22:50:48,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:50:48,705 INFO L93 Difference]: Finished difference Result 6705 states and 11880 transitions. [2023-12-15 22:50:48,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 22:50:48,705 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 110 [2023-12-15 22:50:48,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:50:48,723 INFO L225 Difference]: With dead ends: 6705 [2023-12-15 22:50:48,723 INFO L226 Difference]: Without dead ends: 4397 [2023-12-15 22:50:48,729 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 26 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-15 22:50:48,730 INFO L413 NwaCegarLoop]: 192 mSDtfsCounter, 1252 mSDsluCounter, 680 mSDsCounter, 0 mSdLazyCounter, 1281 mSolverCounterSat, 404 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1270 SdHoareTripleChecker+Valid, 872 SdHoareTripleChecker+Invalid, 1685 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 404 IncrementalHoareTripleChecker+Valid, 1281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-15 22:50:48,730 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1270 Valid, 872 Invalid, 1685 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [404 Valid, 1281 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-15 22:50:48,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4397 states. [2023-12-15 22:50:48,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4397 to 4295. [2023-12-15 22:50:48,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4295 states, 3521 states have (on average 1.679920477137177) internal successors, (5915), 3527 states have internal predecessors, (5915), 748 states have call successors, (748), 21 states have call predecessors, (748), 25 states have return successors, (821), 746 states have call predecessors, (821), 747 states have call successors, (821) [2023-12-15 22:50:48,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4295 states to 4295 states and 7484 transitions. [2023-12-15 22:50:48,865 INFO L78 Accepts]: Start accepts. Automaton has 4295 states and 7484 transitions. Word has length 110 [2023-12-15 22:50:48,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:50:48,865 INFO L495 AbstractCegarLoop]: Abstraction has 4295 states and 7484 transitions. [2023-12-15 22:50:48,865 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-15 22:50:48,865 INFO L276 IsEmpty]: Start isEmpty. Operand 4295 states and 7484 transitions. [2023-12-15 22:50:48,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-12-15 22:50:48,875 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:50:48,875 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:50:48,875 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-15 22:50:48,876 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:50:48,876 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:50:48,876 INFO L85 PathProgramCache]: Analyzing trace with hash 1899650728, now seen corresponding path program 1 times [2023-12-15 22:50:48,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:50:48,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1474734401] [2023-12-15 22:50:48,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:50:48,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:50:48,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:48,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:50:48,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:48,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:50:48,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:48,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-15 22:50:48,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:48,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-15 22:50:48,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:48,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-15 22:50:48,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:48,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-15 22:50:48,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:48,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-12-15 22:50:48,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:48,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-12-15 22:50:48,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:48,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-12-15 22:50:48,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:48,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-12-15 22:50:48,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:48,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-15 22:50:48,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:48,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-12-15 22:50:48,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:48,953 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-15 22:50:48,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:50:48,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1474734401] [2023-12-15 22:50:48,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1474734401] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:50:48,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:50:48,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 22:50:48,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1295323894] [2023-12-15 22:50:48,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:50:48,954 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 22:50:48,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:50:48,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 22:50:48,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 22:50:48,955 INFO L87 Difference]: Start difference. First operand 4295 states and 7484 transitions. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-15 22:50:50,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:50:50,285 INFO L93 Difference]: Finished difference Result 10758 states and 19091 transitions. [2023-12-15 22:50:50,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 22:50:50,285 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 111 [2023-12-15 22:50:50,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:50:50,323 INFO L225 Difference]: With dead ends: 10758 [2023-12-15 22:50:50,323 INFO L226 Difference]: Without dead ends: 7157 [2023-12-15 22:50:50,336 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 26 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-15 22:50:50,336 INFO L413 NwaCegarLoop]: 200 mSDtfsCounter, 1251 mSDsluCounter, 695 mSDsCounter, 0 mSdLazyCounter, 1298 mSolverCounterSat, 414 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1270 SdHoareTripleChecker+Valid, 895 SdHoareTripleChecker+Invalid, 1712 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 414 IncrementalHoareTripleChecker+Valid, 1298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-15 22:50:50,337 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1270 Valid, 895 Invalid, 1712 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [414 Valid, 1298 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-15 22:50:50,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7157 states. [2023-12-15 22:50:50,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7157 to 7055. [2023-12-15 22:50:50,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7055 states, 5788 states have (on average 1.674326192121631) internal successors, (9691), 5794 states have internal predecessors, (9691), 1241 states have call successors, (1241), 21 states have call predecessors, (1241), 25 states have return successors, (1358), 1239 states have call predecessors, (1358), 1240 states have call successors, (1358) [2023-12-15 22:50:50,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7055 states to 7055 states and 12290 transitions. [2023-12-15 22:50:50,687 INFO L78 Accepts]: Start accepts. Automaton has 7055 states and 12290 transitions. Word has length 111 [2023-12-15 22:50:50,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:50:50,687 INFO L495 AbstractCegarLoop]: Abstraction has 7055 states and 12290 transitions. [2023-12-15 22:50:50,688 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-15 22:50:50,688 INFO L276 IsEmpty]: Start isEmpty. Operand 7055 states and 12290 transitions. [2023-12-15 22:50:50,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-12-15 22:50:50,699 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:50:50,699 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:50:50,699 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-15 22:50:50,699 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:50:50,700 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:50:50,700 INFO L85 PathProgramCache]: Analyzing trace with hash 445327112, now seen corresponding path program 1 times [2023-12-15 22:50:50,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:50:50,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2065896318] [2023-12-15 22:50:50,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:50:50,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:50:50,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:50,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:50:50,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:50,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:50:50,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:50,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-15 22:50:50,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:50,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-15 22:50:50,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:50,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-15 22:50:50,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:50,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-15 22:50:50,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:50,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-12-15 22:50:50,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:50,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-12-15 22:50:50,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:50,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-12-15 22:50:50,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:50,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-12-15 22:50:50,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:50,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-12-15 22:50:50,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:50,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-12-15 22:50:50,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:50,772 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-15 22:50:50,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:50:50,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2065896318] [2023-12-15 22:50:50,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2065896318] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:50:50,772 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:50:50,772 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 22:50:50,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168685127] [2023-12-15 22:50:50,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:50:50,773 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 22:50:50,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:50:50,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 22:50:50,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 22:50:50,773 INFO L87 Difference]: Start difference. First operand 7055 states and 12290 transitions. Second operand has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-15 22:50:52,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:50:52,075 INFO L93 Difference]: Finished difference Result 17961 states and 31838 transitions. [2023-12-15 22:50:52,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 22:50:52,076 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 112 [2023-12-15 22:50:52,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:50:52,134 INFO L225 Difference]: With dead ends: 17961 [2023-12-15 22:50:52,135 INFO L226 Difference]: Without dead ends: 11986 [2023-12-15 22:50:52,152 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 26 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-15 22:50:52,153 INFO L413 NwaCegarLoop]: 192 mSDtfsCounter, 1248 mSDsluCounter, 681 mSDsCounter, 0 mSdLazyCounter, 1296 mSolverCounterSat, 414 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1267 SdHoareTripleChecker+Valid, 873 SdHoareTripleChecker+Invalid, 1710 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 414 IncrementalHoareTripleChecker+Valid, 1296 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-15 22:50:52,153 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1267 Valid, 873 Invalid, 1710 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [414 Valid, 1296 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-15 22:50:52,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11986 states. [2023-12-15 22:50:52,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11986 to 11884. [2023-12-15 22:50:52,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11884 states, 9795 states have (on average 1.6735068912710567) internal successors, (16392), 9801 states have internal predecessors, (16392), 2063 states have call successors, (2063), 21 states have call predecessors, (2063), 25 states have return successors, (2258), 2061 states have call predecessors, (2258), 2062 states have call successors, (2258) [2023-12-15 22:50:52,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11884 states to 11884 states and 20713 transitions. [2023-12-15 22:50:52,534 INFO L78 Accepts]: Start accepts. Automaton has 11884 states and 20713 transitions. Word has length 112 [2023-12-15 22:50:52,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:50:52,534 INFO L495 AbstractCegarLoop]: Abstraction has 11884 states and 20713 transitions. [2023-12-15 22:50:52,535 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-15 22:50:52,535 INFO L276 IsEmpty]: Start isEmpty. Operand 11884 states and 20713 transitions. [2023-12-15 22:50:52,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-12-15 22:50:52,549 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:50:52,549 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:50:52,549 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-15 22:50:52,549 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:50:52,549 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:50:52,549 INFO L85 PathProgramCache]: Analyzing trace with hash 2013387402, now seen corresponding path program 1 times [2023-12-15 22:50:52,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:50:52,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [213546592] [2023-12-15 22:50:52,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:50:52,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:50:52,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:52,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:50:52,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:52,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:50:52,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:52,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-15 22:50:52,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:52,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-15 22:50:52,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:52,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-15 22:50:52,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:52,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-15 22:50:52,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:52,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-12-15 22:50:52,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:52,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-12-15 22:50:52,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:52,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-12-15 22:50:52,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:52,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-15 22:50:52,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:52,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-15 22:50:52,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:52,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-12-15 22:50:52,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:52,613 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-15 22:50:52,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:50:52,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [213546592] [2023-12-15 22:50:52,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [213546592] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:50:52,614 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:50:52,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 22:50:52,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1133933087] [2023-12-15 22:50:52,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:50:52,614 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 22:50:52,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:50:52,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 22:50:52,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 22:50:52,615 INFO L87 Difference]: Start difference. First operand 11884 states and 20713 transitions. Second operand has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-15 22:50:54,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:50:54,004 INFO L93 Difference]: Finished difference Result 28507 states and 50286 transitions. [2023-12-15 22:50:54,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 22:50:54,004 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 113 [2023-12-15 22:50:54,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:50:54,056 INFO L225 Difference]: With dead ends: 28507 [2023-12-15 22:50:54,056 INFO L226 Difference]: Without dead ends: 18658 [2023-12-15 22:50:54,078 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 26 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-15 22:50:54,078 INFO L413 NwaCegarLoop]: 192 mSDtfsCounter, 1247 mSDsluCounter, 655 mSDsCounter, 0 mSdLazyCounter, 1269 mSolverCounterSat, 409 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1266 SdHoareTripleChecker+Valid, 847 SdHoareTripleChecker+Invalid, 1678 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 409 IncrementalHoareTripleChecker+Valid, 1269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-15 22:50:54,079 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1266 Valid, 847 Invalid, 1678 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [409 Valid, 1269 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-15 22:50:54,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18658 states. [2023-12-15 22:50:54,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18658 to 18556. [2023-12-15 22:50:54,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18556 states, 15264 states have (on average 1.6496986373165619) internal successors, (25181), 15270 states have internal predecessors, (25181), 3266 states have call successors, (3266), 21 states have call predecessors, (3266), 25 states have return successors, (3605), 3264 states have call predecessors, (3605), 3265 states have call successors, (3605) [2023-12-15 22:50:54,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18556 states to 18556 states and 32052 transitions. [2023-12-15 22:50:54,682 INFO L78 Accepts]: Start accepts. Automaton has 18556 states and 32052 transitions. Word has length 113 [2023-12-15 22:50:54,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:50:54,682 INFO L495 AbstractCegarLoop]: Abstraction has 18556 states and 32052 transitions. [2023-12-15 22:50:54,682 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-15 22:50:54,682 INFO L276 IsEmpty]: Start isEmpty. Operand 18556 states and 32052 transitions. [2023-12-15 22:50:54,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-12-15 22:50:54,698 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:50:54,698 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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-15 22:50:54,698 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-12-15 22:50:54,699 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:50:54,699 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:50:54,699 INFO L85 PathProgramCache]: Analyzing trace with hash -1626234135, now seen corresponding path program 1 times [2023-12-15 22:50:54,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:50:54,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [192506111] [2023-12-15 22:50:54,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:50:54,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:50:54,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:54,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:50:54,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:54,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:50:54,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:54,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-15 22:50:54,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:54,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-15 22:50:54,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:54,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-15 22:50:54,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:54,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-15 22:50:54,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:54,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-15 22:50:54,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:54,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-15 22:50:54,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:54,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-12-15 22:50:54,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:54,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-12-15 22:50:54,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:54,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-12-15 22:50:54,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:54,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-12-15 22:50:54,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:54,775 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-15 22:50:54,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:50:54,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [192506111] [2023-12-15 22:50:54,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [192506111] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:50:54,775 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:50:54,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 22:50:54,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1596719763] [2023-12-15 22:50:54,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:50:54,776 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 22:50:54,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:50:54,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 22:50:54,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 22:50:54,777 INFO L87 Difference]: Start difference. First operand 18556 states and 32052 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, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-15 22:50:56,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:50:56,524 INFO L93 Difference]: Finished difference Result 49140 states and 86405 transitions. [2023-12-15 22:50:56,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 22:50:56,525 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, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 114 [2023-12-15 22:50:56,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:50:56,654 INFO L225 Difference]: With dead ends: 49140 [2023-12-15 22:50:56,655 INFO L226 Difference]: Without dead ends: 33239 [2023-12-15 22:50:56,698 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 26 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-15 22:50:56,699 INFO L413 NwaCegarLoop]: 193 mSDtfsCounter, 1243 mSDsluCounter, 681 mSDsCounter, 0 mSdLazyCounter, 1288 mSolverCounterSat, 408 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1261 SdHoareTripleChecker+Valid, 874 SdHoareTripleChecker+Invalid, 1696 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 408 IncrementalHoareTripleChecker+Valid, 1288 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-15 22:50:56,699 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1261 Valid, 874 Invalid, 1696 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [408 Valid, 1288 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-15 22:50:56,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33239 states. [2023-12-15 22:50:57,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33239 to 33137. [2023-12-15 22:50:57,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33137 states, 27395 states have (on average 1.646541339660522) internal successors, (45107), 27401 states have internal predecessors, (45107), 5716 states have call successors, (5716), 21 states have call predecessors, (5716), 25 states have return successors, (6329), 5714 states have call predecessors, (6329), 5715 states have call successors, (6329) [2023-12-15 22:50:58,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33137 states to 33137 states and 57152 transitions. [2023-12-15 22:50:58,064 INFO L78 Accepts]: Start accepts. Automaton has 33137 states and 57152 transitions. Word has length 114 [2023-12-15 22:50:58,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:50:58,065 INFO L495 AbstractCegarLoop]: Abstraction has 33137 states and 57152 transitions. [2023-12-15 22:50:58,065 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, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-15 22:50:58,065 INFO L276 IsEmpty]: Start isEmpty. Operand 33137 states and 57152 transitions. [2023-12-15 22:50:58,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-12-15 22:50:58,084 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:50:58,084 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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-15 22:50:58,084 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-12-15 22:50:58,084 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:50:58,084 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:50:58,086 INFO L85 PathProgramCache]: Analyzing trace with hash -710704252, now seen corresponding path program 1 times [2023-12-15 22:50:58,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:50:58,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [23488183] [2023-12-15 22:50:58,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:50:58,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:50:58,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:58,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:50:58,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:58,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:50:58,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:58,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-15 22:50:58,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:58,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-15 22:50:58,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:58,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-15 22:50:58,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:58,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-15 22:50:58,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:58,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-15 22:50:58,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:58,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-12-15 22:50:58,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:58,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-12-15 22:50:58,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:58,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-12-15 22:50:58,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:58,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-12-15 22:50:58,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:58,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-12-15 22:50:58,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:58,157 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-15 22:50:58,157 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:50:58,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [23488183] [2023-12-15 22:50:58,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [23488183] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:50:58,157 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:50:58,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 22:50:58,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [745023733] [2023-12-15 22:50:58,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:50:58,158 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 22:50:58,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:50:58,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 22:50:58,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 22:50:58,159 INFO L87 Difference]: Start difference. First operand 33137 states and 57152 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, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-15 22:51:00,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:51:00,308 INFO L93 Difference]: Finished difference Result 90442 states and 158234 transitions. [2023-12-15 22:51:00,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 22:51:00,309 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, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 115 [2023-12-15 22:51:00,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:51:00,485 INFO L225 Difference]: With dead ends: 90442 [2023-12-15 22:51:00,485 INFO L226 Difference]: Without dead ends: 60851 [2023-12-15 22:51:00,536 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 26 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-15 22:51:00,537 INFO L413 NwaCegarLoop]: 195 mSDtfsCounter, 1244 mSDsluCounter, 686 mSDsCounter, 0 mSdLazyCounter, 1282 mSolverCounterSat, 412 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1263 SdHoareTripleChecker+Valid, 881 SdHoareTripleChecker+Invalid, 1694 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 412 IncrementalHoareTripleChecker+Valid, 1282 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-15 22:51:00,537 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1263 Valid, 881 Invalid, 1694 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [412 Valid, 1282 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-15 22:51:00,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60851 states. [2023-12-15 22:51:02,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60851 to 60749. [2023-12-15 22:51:02,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60749 states, 50494 states have (on average 1.6425119816215787) internal successors, (82937), 50500 states have internal predecessors, (82937), 10229 states have call successors, (10229), 21 states have call predecessors, (10229), 25 states have return successors, (11374), 10227 states have call predecessors, (11374), 10228 states have call successors, (11374) [2023-12-15 22:51:02,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60749 states to 60749 states and 104540 transitions. [2023-12-15 22:51:02,858 INFO L78 Accepts]: Start accepts. Automaton has 60749 states and 104540 transitions. Word has length 115 [2023-12-15 22:51:02,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:51:02,859 INFO L495 AbstractCegarLoop]: Abstraction has 60749 states and 104540 transitions. [2023-12-15 22:51:02,859 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, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-15 22:51:02,859 INFO L276 IsEmpty]: Start isEmpty. Operand 60749 states and 104540 transitions. [2023-12-15 22:51:02,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-12-15 22:51:02,877 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:51:02,877 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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-15 22:51:02,877 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-12-15 22:51:02,878 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:51:02,878 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:51:02,878 INFO L85 PathProgramCache]: Analyzing trace with hash 1810072745, now seen corresponding path program 1 times [2023-12-15 22:51:02,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:51:02,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499584719] [2023-12-15 22:51:02,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:51:02,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:51:02,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:02,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:51:02,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:02,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:51:02,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:02,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-15 22:51:02,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:02,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-15 22:51:02,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:02,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-15 22:51:02,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:02,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-15 22:51:02,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:02,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-12-15 22:51:02,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:02,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-12-15 22:51:02,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:02,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-12-15 22:51:02,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:02,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-15 22:51:02,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:02,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-12-15 22:51:02,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:02,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-12-15 22:51:02,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:02,958 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-15 22:51:02,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:51:02,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [499584719] [2023-12-15 22:51:02,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [499584719] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:51:02,959 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:51:02,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 22:51:02,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [304057687] [2023-12-15 22:51:02,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:51:02,959 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 22:51:02,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:51:02,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 22:51:02,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 22:51:02,960 INFO L87 Difference]: Start difference. First operand 60749 states and 104540 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, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-15 22:51:06,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:51:06,458 INFO L93 Difference]: Finished difference Result 113794 states and 199587 transitions. [2023-12-15 22:51:06,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 22:51:06,460 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, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 116 [2023-12-15 22:51:06,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:51:06,904 INFO L225 Difference]: With dead ends: 113794 [2023-12-15 22:51:06,904 INFO L226 Difference]: Without dead ends: 113645 [2023-12-15 22:51:06,950 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 26 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-15 22:51:06,950 INFO L413 NwaCegarLoop]: 193 mSDtfsCounter, 1239 mSDsluCounter, 681 mSDsCounter, 0 mSdLazyCounter, 1291 mSolverCounterSat, 414 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1257 SdHoareTripleChecker+Valid, 874 SdHoareTripleChecker+Invalid, 1705 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 414 IncrementalHoareTripleChecker+Valid, 1291 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-15 22:51:06,951 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1257 Valid, 874 Invalid, 1705 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [414 Valid, 1291 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-15 22:51:07,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113645 states. [2023-12-15 22:51:10,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113645 to 113543. [2023-12-15 22:51:10,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113543 states, 94920 states have (on average 1.6374420564686052) internal successors, (155426), 94926 states have internal predecessors, (155426), 18597 states have call successors, (18597), 21 states have call predecessors, (18597), 25 states have return successors, (20788), 18595 states have call predecessors, (20788), 18596 states have call successors, (20788) [2023-12-15 22:51:10,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113543 states to 113543 states and 194811 transitions. [2023-12-15 22:51:10,854 INFO L78 Accepts]: Start accepts. Automaton has 113543 states and 194811 transitions. Word has length 116 [2023-12-15 22:51:10,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:51:10,854 INFO L495 AbstractCegarLoop]: Abstraction has 113543 states and 194811 transitions. [2023-12-15 22:51:10,854 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, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-15 22:51:10,855 INFO L276 IsEmpty]: Start isEmpty. Operand 113543 states and 194811 transitions. [2023-12-15 22:51:10,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-12-15 22:51:10,878 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:51:10,879 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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-15 22:51:10,879 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-12-15 22:51:10,879 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:51:10,879 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:51:10,879 INFO L85 PathProgramCache]: Analyzing trace with hash -1715263453, now seen corresponding path program 1 times [2023-12-15 22:51:10,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:51:10,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2138269491] [2023-12-15 22:51:10,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:51:10,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:51:10,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:11,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:51:11,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:11,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:51:11,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:11,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-15 22:51:11,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:11,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-15 22:51:11,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:11,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-15 22:51:11,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:11,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-15 22:51:11,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:11,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-12-15 22:51:11,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:11,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-12-15 22:51:11,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:11,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-15 22:51:11,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:11,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-15 22:51:11,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:11,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-12-15 22:51:11,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:11,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2023-12-15 22:51:11,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:11,372 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-15 22:51:11,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:51:11,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2138269491] [2023-12-15 22:51:11,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2138269491] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:51:11,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:51:11,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-15 22:51:11,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1463515405] [2023-12-15 22:51:11,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:51:11,373 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 22:51:11,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:51:11,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 22:51:11,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-12-15 22:51:11,376 INFO L87 Difference]: Start difference. First operand 113543 states and 194811 transitions. Second operand has 10 states, 9 states have (on average 8.555555555555555) internal successors, (77), 5 states have internal predecessors, (77), 1 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) [2023-12-15 22:51:15,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:51:15,382 INFO L93 Difference]: Finished difference Result 113638 states and 198266 transitions. [2023-12-15 22:51:15,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 22:51:15,383 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.555555555555555) internal successors, (77), 5 states have internal predecessors, (77), 1 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) Word has length 117 [2023-12-15 22:51:15,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:51:15,383 INFO L225 Difference]: With dead ends: 113638 [2023-12-15 22:51:15,383 INFO L226 Difference]: Without dead ends: 0 [2023-12-15 22:51:15,573 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=111, Invalid=309, Unknown=0, NotChecked=0, Total=420 [2023-12-15 22:51:15,574 INFO L413 NwaCegarLoop]: 192 mSDtfsCounter, 1263 mSDsluCounter, 1024 mSDsCounter, 0 mSdLazyCounter, 2733 mSolverCounterSat, 336 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1287 SdHoareTripleChecker+Valid, 1216 SdHoareTripleChecker+Invalid, 3069 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 336 IncrementalHoareTripleChecker+Valid, 2733 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-15 22:51:15,574 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1287 Valid, 1216 Invalid, 3069 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [336 Valid, 2733 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-15 22:51:15,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-15 22:51:15,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-15 22:51:15,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 22:51:15,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-15 22:51:15,589 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 117 [2023-12-15 22:51:15,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:51:15,589 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-15 22:51:15,589 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.555555555555555) internal successors, (77), 5 states have internal predecessors, (77), 1 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) [2023-12-15 22:51:15,589 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-15 22:51:15,589 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-15 22:51:15,592 INFO L805 garLoopResultBuilder]: Registering result SAFE for location outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 22:51:15,592 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-12-15 22:51:15,594 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. Received shutdown request... [2023-12-15 22:51:23,333 WARN L619 AbstractCegarLoop]: Verification canceled: while PolyPacSimplificationTermWalker was simplifying a ∨-1092-14-1 term,while PolyPacSimplificationTermWalker was simplifying 8 xjuncts wrt. a ∧-1091-14-1 context. [2023-12-15 22:51:23,334 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-15 22:51:23,341 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 22:51:23,412 INFO L257 ToolchainWalker]: Toolchain cancelled while executing plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction. Reason: Timeout or Toolchain cancelled by user [2023-12-15 22:51:23,413 INFO L158 Benchmark]: Toolchain (without parser) took 58015.41ms. Allocated memory was 225.4MB in the beginning and 5.1GB in the end (delta: 4.8GB). Free memory was 160.2MB in the beginning and 2.9GB in the end (delta: -2.7GB). Peak memory consumption was 2.1GB. Max. memory is 8.0GB. [2023-12-15 22:51:23,413 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 225.4MB. Free memory is still 175.6MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 22:51:23,414 INFO L158 Benchmark]: CACSL2BoogieTranslator took 663.12ms. Allocated memory was 225.4MB in the beginning and 270.5MB in the end (delta: 45.1MB). Free memory was 160.0MB in the beginning and 211.7MB in the end (delta: -51.8MB). Peak memory consumption was 24.0MB. Max. memory is 8.0GB. [2023-12-15 22:51:23,414 INFO L158 Benchmark]: Boogie Procedure Inliner took 54.42ms. Allocated memory is still 270.5MB. Free memory was 211.7MB in the beginning and 206.0MB in the end (delta: 5.8MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-15 22:51:23,414 INFO L158 Benchmark]: Boogie Preprocessor took 103.57ms. Allocated memory is still 270.5MB. Free memory was 206.0MB in the beginning and 199.2MB in the end (delta: 6.8MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. [2023-12-15 22:51:23,414 INFO L158 Benchmark]: RCFGBuilder took 887.37ms. Allocated memory is still 270.5MB. Free memory was 199.2MB in the beginning and 194.2MB in the end (delta: 4.9MB). Peak memory consumption was 41.9MB. Max. memory is 8.0GB. [2023-12-15 22:51:23,414 INFO L158 Benchmark]: TraceAbstraction took 56301.98ms. Allocated memory was 270.5MB in the beginning and 5.1GB in the end (delta: 4.8GB). Free memory was 193.7MB in the beginning and 2.9GB in the end (delta: -2.7GB). Peak memory consumption was 2.1GB. Max. memory is 8.0GB. [2023-12-15 22:51:23,415 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.11ms. Allocated memory is still 225.4MB. Free memory is still 175.6MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 663.12ms. Allocated memory was 225.4MB in the beginning and 270.5MB in the end (delta: 45.1MB). Free memory was 160.0MB in the beginning and 211.7MB in the end (delta: -51.8MB). Peak memory consumption was 24.0MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 54.42ms. Allocated memory is still 270.5MB. Free memory was 211.7MB in the beginning and 206.0MB in the end (delta: 5.8MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 103.57ms. Allocated memory is still 270.5MB. Free memory was 206.0MB in the beginning and 199.2MB in the end (delta: 6.8MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. * RCFGBuilder took 887.37ms. Allocated memory is still 270.5MB. Free memory was 199.2MB in the beginning and 194.2MB in the end (delta: 4.9MB). Peak memory consumption was 41.9MB. Max. memory is 8.0GB. * TraceAbstraction took 56301.98ms. Allocated memory was 270.5MB in the beginning and 5.1GB in the end (delta: 4.8GB). Free memory was 193.7MB in the beginning and 2.9GB in the end (delta: -2.7GB). Peak memory consumption was 2.1GB. 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,"Util.i","") [416] - GenericResultAtLocation [Line: 433]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"EncryptVerify_spec.i","") [433] - GenericResultAtLocation [Line: 452]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [452] - GenericResultAtLocation [Line: 551]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [551] - GenericResultAtLocation [Line: 952]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [952] - GenericResultAtLocation [Line: 961]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [961] - GenericResultAtLocation [Line: 999]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [999] - GenericResultAtLocation [Line: 2071]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2071] - GenericResultAtLocation [Line: 2437]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2437] - GenericResultAtLocation [Line: 2736]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2736] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResult: Timeout (de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction) Toolchain cancelled while PolyPacSimplificationTermWalker was simplifying a ∨-1092-14-1 term,while PolyPacSimplificationTermWalker was simplifying 9 xjuncts wrt. a ∧-1091-14-1 context. RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown