./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/email_spec6_product32.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/email_spec6_product32.cil.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 67a5f870249755b02192cafa5b1141561e5c0ebfbfae7faed4cfc72be0ad5c3d --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 14:13:32,735 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 14:13:32,798 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 14:13:32,804 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 14:13:32,807 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 14:13:32,837 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 14:13:32,838 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 14:13:32,838 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 14:13:32,839 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 14:13:32,839 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 14:13:32,841 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 14:13:32,841 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 14:13:32,842 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 14:13:32,846 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 14:13:32,847 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 14:13:32,847 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 14:13:32,847 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 14:13:32,847 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 14:13:32,848 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 14:13:32,848 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 14:13:32,848 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 14:13:32,849 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 14:13:32,850 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 14:13:32,850 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 14:13:32,850 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 14:13:32,851 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 14:13:32,851 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 14:13:32,851 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 14:13:32,852 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 14:13:32,852 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 14:13:32,852 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 14:13:32,852 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 14:13:32,853 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:13:32,853 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 14:13:32,853 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 14:13:32,854 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 14:13:32,854 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 14:13:32,854 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 14:13:32,855 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 14:13:32,855 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 14:13:32,855 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 14:13:32,856 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 14:13:32,856 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: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 67a5f870249755b02192cafa5b1141561e5c0ebfbfae7faed4cfc72be0ad5c3d [2024-11-18 14:13:33,116 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 14:13:33,144 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 14:13:33,147 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 14:13:33,149 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 14:13:33,150 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 14:13:33,152 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec6_product32.cil.c [2024-11-18 14:13:34,702 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 14:13:35,058 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 14:13:35,061 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec6_product32.cil.c [2024-11-18 14:13:35,093 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6c9770611/c10b6f2a7e1040bdadbe340d86140a51/FLAG66b85fb19 [2024-11-18 14:13:35,280 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6c9770611/c10b6f2a7e1040bdadbe340d86140a51 [2024-11-18 14:13:35,283 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 14:13:35,286 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 14:13:35,288 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 14:13:35,290 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 14:13:35,295 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 14:13:35,296 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:13:35" (1/1) ... [2024-11-18 14:13:35,297 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@71d40fce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:13:35, skipping insertion in model container [2024-11-18 14:13:35,297 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:13:35" (1/1) ... [2024-11-18 14:13:35,372 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 14:13:35,800 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec6_product32.cil.c[40215,40228] [2024-11-18 14:13:35,920 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:13:35,937 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 14:13:35,947 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [48] [2024-11-18 14:13:35,949 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [277] [2024-11-18 14:13:35,950 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1357] [2024-11-18 14:13:35,950 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1769] [2024-11-18 14:13:35,950 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [1778] [2024-11-18 14:13:35,951 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1796] [2024-11-18 14:13:35,951 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2162] [2024-11-18 14:13:35,951 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2586] [2024-11-18 14:13:35,951 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptDecrypt_spec.i","") [2624] [2024-11-18 14:13:35,952 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2670] [2024-11-18 14:13:35,952 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2958] [2024-11-18 14:13:36,020 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec6_product32.cil.c[40215,40228] [2024-11-18 14:13:36,060 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:13:36,101 INFO L204 MainTranslator]: Completed translation [2024-11-18 14:13:36,102 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:13:36 WrapperNode [2024-11-18 14:13:36,102 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 14:13:36,103 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 14:13:36,104 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 14:13:36,104 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 14:13:36,111 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:13:36" (1/1) ... [2024-11-18 14:13:36,138 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:13:36" (1/1) ... [2024-11-18 14:13:36,195 INFO L138 Inliner]: procedures = 135, calls = 224, calls flagged for inlining = 62, calls inlined = 54, statements flattened = 1012 [2024-11-18 14:13:36,196 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 14:13:36,196 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 14:13:36,197 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 14:13:36,197 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 14:13:36,211 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:13:36" (1/1) ... [2024-11-18 14:13:36,212 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:13:36" (1/1) ... [2024-11-18 14:13:36,220 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:13:36" (1/1) ... [2024-11-18 14:13:36,252 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]. [2024-11-18 14:13:36,253 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:13:36" (1/1) ... [2024-11-18 14:13:36,253 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:13:36" (1/1) ... [2024-11-18 14:13:36,291 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:13:36" (1/1) ... [2024-11-18 14:13:36,311 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:13:36" (1/1) ... [2024-11-18 14:13:36,324 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:13:36" (1/1) ... [2024-11-18 14:13:36,336 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:13:36" (1/1) ... [2024-11-18 14:13:36,351 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 14:13:36,352 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 14:13:36,352 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 14:13:36,352 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 14:13:36,353 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:13:36" (1/1) ... [2024-11-18 14:13:36,360 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:13:36,372 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:13:36,392 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) [2024-11-18 14:13:36,399 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 [2024-11-18 14:13:36,447 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-18 14:13:36,448 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-18 14:13:36,448 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-18 14:13:36,448 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-18 14:13:36,448 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-18 14:13:36,448 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-18 14:13:36,448 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-18 14:13:36,449 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-18 14:13:36,449 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-18 14:13:36,449 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-18 14:13:36,450 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-18 14:13:36,450 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-18 14:13:36,450 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2024-11-18 14:13:36,450 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2024-11-18 14:13:36,451 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-18 14:13:36,451 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-18 14:13:36,451 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-18 14:13:36,451 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-18 14:13:36,453 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-18 14:13:36,453 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-18 14:13:36,453 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-18 14:13:36,453 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-18 14:13:36,453 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-18 14:13:36,453 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-18 14:13:36,453 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-18 14:13:36,453 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-18 14:13:36,453 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-18 14:13:36,453 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-18 14:13:36,453 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-18 14:13:36,453 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-18 14:13:36,454 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 14:13:36,454 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-18 14:13:36,454 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-18 14:13:36,454 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-18 14:13:36,454 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-18 14:13:36,454 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-18 14:13:36,454 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-18 14:13:36,454 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-18 14:13:36,454 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-18 14:13:36,454 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-18 14:13:36,454 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-18 14:13:36,454 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-18 14:13:36,454 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-18 14:13:36,454 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-18 14:13:36,454 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-18 14:13:36,455 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-18 14:13:36,455 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-18 14:13:36,455 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-18 14:13:36,455 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-18 14:13:36,455 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-18 14:13:36,455 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-18 14:13:36,455 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-18 14:13:36,455 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-18 14:13:36,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 14:13:36,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-18 14:13:36,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-18 14:13:36,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-18 14:13:36,457 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-18 14:13:36,457 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-18 14:13:36,458 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-18 14:13:36,458 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-18 14:13:36,458 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 14:13:36,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 14:13:36,737 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 14:13:36,741 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 14:13:37,984 INFO L? ?]: Removed 541 outVars from TransFormulas that were not future-live. [2024-11-18 14:13:37,984 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 14:13:38,014 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 14:13:38,014 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 14:13:38,014 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:13:38 BoogieIcfgContainer [2024-11-18 14:13:38,015 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 14:13:38,017 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 14:13:38,017 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 14:13:38,021 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 14:13:38,021 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 02:13:35" (1/3) ... [2024-11-18 14:13:38,022 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44d852da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:13:38, skipping insertion in model container [2024-11-18 14:13:38,022 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:13:36" (2/3) ... [2024-11-18 14:13:38,022 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44d852da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:13:38, skipping insertion in model container [2024-11-18 14:13:38,022 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:13:38" (3/3) ... [2024-11-18 14:13:38,024 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec6_product32.cil.c [2024-11-18 14:13:38,038 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 14:13:38,038 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 14:13:38,132 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 14:13:38,139 INFO L333 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, 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;@7e758de8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 14:13:38,139 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 14:13:38,147 INFO L276 IsEmpty]: Start isEmpty. Operand has 430 states, 333 states have (on average 1.5465465465465464) internal successors, (515), 338 states have internal predecessors, (515), 67 states have call successors, (67), 28 states have call predecessors, (67), 28 states have return successors, (67), 66 states have call predecessors, (67), 67 states have call successors, (67) [2024-11-18 14:13:38,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-18 14:13:38,169 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:38,170 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:13:38,171 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:38,176 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:38,177 INFO L85 PathProgramCache]: Analyzing trace with hash 999257527, now seen corresponding path program 1 times [2024-11-18 14:13:38,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:38,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [677417508] [2024-11-18 14:13:38,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:38,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:38,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:38,973 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:13:38,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:38,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [677417508] [2024-11-18 14:13:38,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [677417508] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:13:38,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1991931719] [2024-11-18 14:13:38,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:38,977 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:13:38,978 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:13:38,980 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) [2024-11-18 14:13:38,981 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-18 14:13:39,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:39,412 INFO L255 TraceCheckSpWp]: Trace formula consists of 1220 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-18 14:13:39,423 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:13:39,453 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-18 14:13:39,453 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:13:39,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1991931719] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:39,453 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:13:39,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-18 14:13:39,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1189113931] [2024-11-18 14:13:39,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:39,463 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 14:13:39,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:39,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 14:13:39,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:13:39,494 INFO L87 Difference]: Start difference. First operand has 430 states, 333 states have (on average 1.5465465465465464) internal successors, (515), 338 states have internal predecessors, (515), 67 states have call successors, (67), 28 states have call predecessors, (67), 28 states have return successors, (67), 66 states have call predecessors, (67), 67 states have call successors, (67) Second operand has 2 states, 2 states have (on average 37.5) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-18 14:13:39,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:39,590 INFO L93 Difference]: Finished difference Result 667 states and 988 transitions. [2024-11-18 14:13:39,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 14:13:39,592 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 37.5) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 135 [2024-11-18 14:13:39,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:39,610 INFO L225 Difference]: With dead ends: 667 [2024-11-18 14:13:39,611 INFO L226 Difference]: Without dead ends: 423 [2024-11-18 14:13:39,619 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:13:39,622 INFO L432 NwaCegarLoop]: 645 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 645 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:13:39,624 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 645 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:13:39,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 423 states. [2024-11-18 14:13:39,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 423 to 423. [2024-11-18 14:13:39,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 423 states, 327 states have (on average 1.5412844036697249) internal successors, (504), 331 states have internal predecessors, (504), 67 states have call successors, (67), 28 states have call predecessors, (67), 28 states have return successors, (66), 65 states have call predecessors, (66), 66 states have call successors, (66) [2024-11-18 14:13:39,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 423 states to 423 states and 637 transitions. [2024-11-18 14:13:39,718 INFO L78 Accepts]: Start accepts. Automaton has 423 states and 637 transitions. Word has length 135 [2024-11-18 14:13:39,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:39,721 INFO L471 AbstractCegarLoop]: Abstraction has 423 states and 637 transitions. [2024-11-18 14:13:39,722 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 37.5) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-18 14:13:39,722 INFO L276 IsEmpty]: Start isEmpty. Operand 423 states and 637 transitions. [2024-11-18 14:13:39,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-18 14:13:39,730 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:39,731 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:13:39,751 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-18 14:13:39,931 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-18 14:13:39,932 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:39,933 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:39,933 INFO L85 PathProgramCache]: Analyzing trace with hash 701498351, now seen corresponding path program 1 times [2024-11-18 14:13:39,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:39,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1167044201] [2024-11-18 14:13:39,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:39,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:40,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:40,297 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:13:40,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:40,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1167044201] [2024-11-18 14:13:40,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1167044201] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:13:40,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1415659696] [2024-11-18 14:13:40,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:40,299 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:13:40,299 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:13:40,301 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) [2024-11-18 14:13:40,303 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-18 14:13:40,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:40,651 INFO L255 TraceCheckSpWp]: Trace formula consists of 1221 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 14:13:40,658 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:13:40,720 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-18 14:13:40,725 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:13:40,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1415659696] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:40,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:13:40,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:13:40,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [542370991] [2024-11-18 14:13:40,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:40,728 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:13:40,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:40,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:13:40,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:13:40,732 INFO L87 Difference]: Start difference. First operand 423 states and 637 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-18 14:13:40,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:40,799 INFO L93 Difference]: Finished difference Result 657 states and 966 transitions. [2024-11-18 14:13:40,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:13:40,800 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 136 [2024-11-18 14:13:40,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:40,806 INFO L225 Difference]: With dead ends: 657 [2024-11-18 14:13:40,808 INFO L226 Difference]: Without dead ends: 426 [2024-11-18 14:13:40,809 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:13:40,811 INFO L432 NwaCegarLoop]: 635 mSDtfsCounter, 1 mSDsluCounter, 633 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1268 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:13:40,812 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1268 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:13:40,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 426 states. [2024-11-18 14:13:40,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 426 to 425. [2024-11-18 14:13:40,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 425 states, 329 states have (on average 1.5379939209726443) internal successors, (506), 333 states have internal predecessors, (506), 67 states have call successors, (67), 28 states have call predecessors, (67), 28 states have return successors, (66), 65 states have call predecessors, (66), 66 states have call successors, (66) [2024-11-18 14:13:40,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 425 states to 425 states and 639 transitions. [2024-11-18 14:13:40,856 INFO L78 Accepts]: Start accepts. Automaton has 425 states and 639 transitions. Word has length 136 [2024-11-18 14:13:40,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:40,857 INFO L471 AbstractCegarLoop]: Abstraction has 425 states and 639 transitions. [2024-11-18 14:13:40,857 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-18 14:13:40,857 INFO L276 IsEmpty]: Start isEmpty. Operand 425 states and 639 transitions. [2024-11-18 14:13:40,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-18 14:13:40,861 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:40,862 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:13:40,878 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-18 14:13:41,062 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-18 14:13:41,063 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:41,064 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:41,064 INFO L85 PathProgramCache]: Analyzing trace with hash 246414571, now seen corresponding path program 1 times [2024-11-18 14:13:41,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:41,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2028413775] [2024-11-18 14:13:41,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:41,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:41,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:41,356 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-18 14:13:41,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:41,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2028413775] [2024-11-18 14:13:41,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2028413775] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:13:41,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [730098881] [2024-11-18 14:13:41,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:41,357 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:13:41,357 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:13:41,361 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) [2024-11-18 14:13:41,363 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-18 14:13:41,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:41,751 INFO L255 TraceCheckSpWp]: Trace formula consists of 1324 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:13:41,760 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:13:41,796 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-18 14:13:41,796 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:13:41,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [730098881] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:41,797 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:13:41,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:13:41,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [490261779] [2024-11-18 14:13:41,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:41,798 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:13:41,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:41,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:13:41,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:13:41,800 INFO L87 Difference]: Start difference. First operand 425 states and 639 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-18 14:13:41,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:41,841 INFO L93 Difference]: Finished difference Result 898 states and 1370 transitions. [2024-11-18 14:13:41,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:13:41,842 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 164 [2024-11-18 14:13:41,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:41,849 INFO L225 Difference]: With dead ends: 898 [2024-11-18 14:13:41,849 INFO L226 Difference]: Without dead ends: 500 [2024-11-18 14:13:41,851 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 164 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:13:41,852 INFO L432 NwaCegarLoop]: 643 mSDtfsCounter, 134 mSDsluCounter, 589 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 1232 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:13:41,853 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [152 Valid, 1232 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:13:41,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 500 states. [2024-11-18 14:13:41,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 500 to 492. [2024-11-18 14:13:41,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 492 states, 382 states have (on average 1.557591623036649) internal successors, (595), 386 states have internal predecessors, (595), 81 states have call successors, (81), 28 states have call predecessors, (81), 28 states have return successors, (80), 79 states have call predecessors, (80), 80 states have call successors, (80) [2024-11-18 14:13:41,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 492 states to 492 states and 756 transitions. [2024-11-18 14:13:41,891 INFO L78 Accepts]: Start accepts. Automaton has 492 states and 756 transitions. Word has length 164 [2024-11-18 14:13:41,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:41,892 INFO L471 AbstractCegarLoop]: Abstraction has 492 states and 756 transitions. [2024-11-18 14:13:41,893 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-18 14:13:41,893 INFO L276 IsEmpty]: Start isEmpty. Operand 492 states and 756 transitions. [2024-11-18 14:13:41,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-18 14:13:41,896 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:41,897 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:13:41,917 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-18 14:13:42,097 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:13:42,098 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:42,098 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:42,098 INFO L85 PathProgramCache]: Analyzing trace with hash 1012260987, now seen corresponding path program 1 times [2024-11-18 14:13:42,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:42,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [760895343] [2024-11-18 14:13:42,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:42,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:42,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:42,336 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-18 14:13:42,337 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:42,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [760895343] [2024-11-18 14:13:42,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [760895343] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:13:42,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [704358724] [2024-11-18 14:13:42,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:42,338 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:13:42,338 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:13:42,340 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) [2024-11-18 14:13:42,341 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-18 14:13:42,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:42,718 INFO L255 TraceCheckSpWp]: Trace formula consists of 1329 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-18 14:13:42,724 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:13:42,792 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-18 14:13:42,792 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:13:42,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [704358724] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:42,793 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:13:42,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-18 14:13:42,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1115061071] [2024-11-18 14:13:42,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:42,794 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:13:42,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:42,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:13:42,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:13:42,795 INFO L87 Difference]: Start difference. First operand 492 states and 756 transitions. Second operand has 5 states, 4 states have (on average 25.25) internal successors, (101), 5 states have internal predecessors, (101), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-18 14:13:42,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:42,871 INFO L93 Difference]: Finished difference Result 975 states and 1502 transitions. [2024-11-18 14:13:42,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:13:42,873 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 25.25) internal successors, (101), 5 states have internal predecessors, (101), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) Word has length 165 [2024-11-18 14:13:42,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:42,877 INFO L225 Difference]: With dead ends: 975 [2024-11-18 14:13:42,877 INFO L226 Difference]: Without dead ends: 494 [2024-11-18 14:13:42,880 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 163 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:13:42,881 INFO L432 NwaCegarLoop]: 629 mSDtfsCounter, 2 mSDsluCounter, 1876 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2505 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:13:42,881 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2505 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:13:42,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 494 states. [2024-11-18 14:13:42,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 494 to 494. [2024-11-18 14:13:42,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 494 states, 383 states have (on average 1.556135770234987) internal successors, (596), 388 states have internal predecessors, (596), 81 states have call successors, (81), 28 states have call predecessors, (81), 29 states have return successors, (82), 79 states have call predecessors, (82), 80 states have call successors, (82) [2024-11-18 14:13:42,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 494 states to 494 states and 759 transitions. [2024-11-18 14:13:42,909 INFO L78 Accepts]: Start accepts. Automaton has 494 states and 759 transitions. Word has length 165 [2024-11-18 14:13:42,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:42,909 INFO L471 AbstractCegarLoop]: Abstraction has 494 states and 759 transitions. [2024-11-18 14:13:42,910 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 25.25) internal successors, (101), 5 states have internal predecessors, (101), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-18 14:13:42,910 INFO L276 IsEmpty]: Start isEmpty. Operand 494 states and 759 transitions. [2024-11-18 14:13:42,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-11-18 14:13:42,914 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:42,914 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:13:42,935 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-18 14:13:43,114 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:13:43,115 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:43,115 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:43,116 INFO L85 PathProgramCache]: Analyzing trace with hash 1441973475, now seen corresponding path program 1 times [2024-11-18 14:13:43,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:43,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [971827408] [2024-11-18 14:13:43,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:43,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:43,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:43,340 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-18 14:13:43,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:43,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [971827408] [2024-11-18 14:13:43,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [971827408] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:13:43,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1322566319] [2024-11-18 14:13:43,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:43,342 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:13:43,342 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:13:43,344 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) [2024-11-18 14:13:43,345 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-18 14:13:43,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:43,721 INFO L255 TraceCheckSpWp]: Trace formula consists of 1330 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-18 14:13:43,747 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:13:43,800 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-18 14:13:43,800 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:13:43,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1322566319] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:43,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:13:43,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-18 14:13:43,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926566683] [2024-11-18 14:13:43,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:43,802 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:13:43,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:43,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:13:43,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:13:43,803 INFO L87 Difference]: Start difference. First operand 494 states and 759 transitions. Second operand has 5 states, 5 states have (on average 20.6) internal successors, (103), 5 states have internal predecessors, (103), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-18 14:13:43,878 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:43,879 INFO L93 Difference]: Finished difference Result 977 states and 1507 transitions. [2024-11-18 14:13:43,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:13:43,880 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 5 states have internal predecessors, (103), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 166 [2024-11-18 14:13:43,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:43,884 INFO L225 Difference]: With dead ends: 977 [2024-11-18 14:13:43,884 INFO L226 Difference]: Without dead ends: 496 [2024-11-18 14:13:43,886 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 164 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:13:43,887 INFO L432 NwaCegarLoop]: 627 mSDtfsCounter, 2 mSDsluCounter, 1864 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2491 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:13:43,888 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2491 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:13:43,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 496 states. [2024-11-18 14:13:43,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 496 to 496. [2024-11-18 14:13:43,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 496 states, 384 states have (on average 1.5546875) internal successors, (597), 390 states have internal predecessors, (597), 81 states have call successors, (81), 28 states have call predecessors, (81), 30 states have return successors, (87), 79 states have call predecessors, (87), 80 states have call successors, (87) [2024-11-18 14:13:43,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 496 states to 496 states and 765 transitions. [2024-11-18 14:13:43,915 INFO L78 Accepts]: Start accepts. Automaton has 496 states and 765 transitions. Word has length 166 [2024-11-18 14:13:43,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:43,918 INFO L471 AbstractCegarLoop]: Abstraction has 496 states and 765 transitions. [2024-11-18 14:13:43,918 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 5 states have internal predecessors, (103), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-18 14:13:43,919 INFO L276 IsEmpty]: Start isEmpty. Operand 496 states and 765 transitions. [2024-11-18 14:13:43,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-18 14:13:43,922 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:43,922 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:13:43,951 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-18 14:13:44,127 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:13:44,128 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:44,129 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:44,129 INFO L85 PathProgramCache]: Analyzing trace with hash 961994509, now seen corresponding path program 1 times [2024-11-18 14:13:44,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:44,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [917147479] [2024-11-18 14:13:44,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:44,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:44,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:44,313 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-18 14:13:44,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:44,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [917147479] [2024-11-18 14:13:44,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [917147479] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:44,314 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:13:44,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:13:44,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199540950] [2024-11-18 14:13:44,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:44,314 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:13:44,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:44,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:13:44,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:13:44,315 INFO L87 Difference]: Start difference. First operand 496 states and 765 transitions. Second operand has 5 states, 4 states have (on average 23.0) internal successors, (92), 5 states have internal predecessors, (92), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-18 14:13:44,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:44,366 INFO L93 Difference]: Finished difference Result 969 states and 1498 transitions. [2024-11-18 14:13:44,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:13:44,367 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 23.0) internal successors, (92), 5 states have internal predecessors, (92), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) Word has length 148 [2024-11-18 14:13:44,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:44,371 INFO L225 Difference]: With dead ends: 969 [2024-11-18 14:13:44,371 INFO L226 Difference]: Without dead ends: 496 [2024-11-18 14:13:44,373 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:13:44,373 INFO L432 NwaCegarLoop]: 630 mSDtfsCounter, 2 mSDsluCounter, 1879 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2509 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:13:44,374 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2509 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:13:44,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 496 states. [2024-11-18 14:13:44,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 496 to 496. [2024-11-18 14:13:44,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 496 states, 384 states have (on average 1.5546875) internal successors, (597), 390 states have internal predecessors, (597), 81 states have call successors, (81), 28 states have call predecessors, (81), 30 states have return successors, (86), 79 states have call predecessors, (86), 80 states have call successors, (86) [2024-11-18 14:13:44,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 496 states to 496 states and 764 transitions. [2024-11-18 14:13:44,397 INFO L78 Accepts]: Start accepts. Automaton has 496 states and 764 transitions. Word has length 148 [2024-11-18 14:13:44,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:44,397 INFO L471 AbstractCegarLoop]: Abstraction has 496 states and 764 transitions. [2024-11-18 14:13:44,397 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 23.0) internal successors, (92), 5 states have internal predecessors, (92), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-18 14:13:44,398 INFO L276 IsEmpty]: Start isEmpty. Operand 496 states and 764 transitions. [2024-11-18 14:13:44,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-18 14:13:44,401 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:44,402 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:13:44,402 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 14:13:44,402 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:44,402 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:44,403 INFO L85 PathProgramCache]: Analyzing trace with hash -1600900688, now seen corresponding path program 1 times [2024-11-18 14:13:44,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:44,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [91568213] [2024-11-18 14:13:44,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:44,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:44,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:44,622 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-18 14:13:44,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:44,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [91568213] [2024-11-18 14:13:44,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [91568213] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:44,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:13:44,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:13:44,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [975857409] [2024-11-18 14:13:44,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:44,624 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:13:44,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:44,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:13:44,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:13:44,626 INFO L87 Difference]: Start difference. First operand 496 states and 764 transitions. Second operand has 5 states, 4 states have (on average 25.0) internal successors, (100), 5 states have internal predecessors, (100), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-18 14:13:44,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:44,671 INFO L93 Difference]: Finished difference Result 971 states and 1501 transitions. [2024-11-18 14:13:44,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:13:44,672 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 25.0) internal successors, (100), 5 states have internal predecessors, (100), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) Word has length 168 [2024-11-18 14:13:44,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:44,676 INFO L225 Difference]: With dead ends: 971 [2024-11-18 14:13:44,676 INFO L226 Difference]: Without dead ends: 498 [2024-11-18 14:13:44,678 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:13:44,678 INFO L432 NwaCegarLoop]: 631 mSDtfsCounter, 1 mSDsluCounter, 1881 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2512 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:13:44,679 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2512 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:13:44,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 498 states. [2024-11-18 14:13:44,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 498 to 498. [2024-11-18 14:13:44,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 498 states, 385 states have (on average 1.5532467532467533) internal successors, (598), 392 states have internal predecessors, (598), 81 states have call successors, (81), 28 states have call predecessors, (81), 31 states have return successors, (88), 79 states have call predecessors, (88), 80 states have call successors, (88) [2024-11-18 14:13:44,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 498 states to 498 states and 767 transitions. [2024-11-18 14:13:44,703 INFO L78 Accepts]: Start accepts. Automaton has 498 states and 767 transitions. Word has length 168 [2024-11-18 14:13:44,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:44,703 INFO L471 AbstractCegarLoop]: Abstraction has 498 states and 767 transitions. [2024-11-18 14:13:44,703 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 25.0) internal successors, (100), 5 states have internal predecessors, (100), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-18 14:13:44,704 INFO L276 IsEmpty]: Start isEmpty. Operand 498 states and 767 transitions. [2024-11-18 14:13:44,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-18 14:13:44,708 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:44,708 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:13:44,709 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 14:13:44,709 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:44,709 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:44,709 INFO L85 PathProgramCache]: Analyzing trace with hash 1948880879, now seen corresponding path program 1 times [2024-11-18 14:13:44,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:44,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [52567264] [2024-11-18 14:13:44,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:44,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:44,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:44,938 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-18 14:13:44,938 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:44,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [52567264] [2024-11-18 14:13:44,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [52567264] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:44,939 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:13:44,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 14:13:44,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1970655398] [2024-11-18 14:13:44,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:44,940 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 14:13:44,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:44,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 14:13:44,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:13:44,942 INFO L87 Difference]: Start difference. First operand 498 states and 767 transitions. Second operand has 8 states, 7 states have (on average 14.857142857142858) internal successors, (104), 8 states have internal predecessors, (104), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) [2024-11-18 14:13:45,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:45,100 INFO L93 Difference]: Finished difference Result 973 states and 1500 transitions. [2024-11-18 14:13:45,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 14:13:45,101 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 14.857142857142858) internal successors, (104), 8 states have internal predecessors, (104), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) Word has length 169 [2024-11-18 14:13:45,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:45,105 INFO L225 Difference]: With dead ends: 973 [2024-11-18 14:13:45,106 INFO L226 Difference]: Without dead ends: 500 [2024-11-18 14:13:45,108 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-18 14:13:45,110 INFO L432 NwaCegarLoop]: 621 mSDtfsCounter, 7 mSDsluCounter, 3697 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 4318 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:13:45,110 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 4318 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:13:45,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 500 states. [2024-11-18 14:13:45,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 500 to 500. [2024-11-18 14:13:45,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 500 states, 387 states have (on average 1.550387596899225) internal successors, (600), 393 states have internal predecessors, (600), 81 states have call successors, (81), 29 states have call predecessors, (81), 31 states have return successors, (87), 79 states have call predecessors, (87), 80 states have call successors, (87) [2024-11-18 14:13:45,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 500 states to 500 states and 768 transitions. [2024-11-18 14:13:45,133 INFO L78 Accepts]: Start accepts. Automaton has 500 states and 768 transitions. Word has length 169 [2024-11-18 14:13:45,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:45,134 INFO L471 AbstractCegarLoop]: Abstraction has 500 states and 768 transitions. [2024-11-18 14:13:45,134 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 14.857142857142858) internal successors, (104), 8 states have internal predecessors, (104), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) [2024-11-18 14:13:45,135 INFO L276 IsEmpty]: Start isEmpty. Operand 500 states and 768 transitions. [2024-11-18 14:13:45,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-18 14:13:45,138 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:45,138 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:13:45,138 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 14:13:45,139 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:45,139 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:45,139 INFO L85 PathProgramCache]: Analyzing trace with hash 1825074369, now seen corresponding path program 1 times [2024-11-18 14:13:45,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:45,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [12554323] [2024-11-18 14:13:45,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:45,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:45,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:45,358 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-18 14:13:45,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:45,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [12554323] [2024-11-18 14:13:45,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [12554323] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:45,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:13:45,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 14:13:45,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1380364466] [2024-11-18 14:13:45,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:45,359 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 14:13:45,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:45,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 14:13:45,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:13:45,360 INFO L87 Difference]: Start difference. First operand 500 states and 768 transitions. Second operand has 8 states, 7 states have (on average 14.0) internal successors, (98), 8 states have internal predecessors, (98), 4 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) [2024-11-18 14:13:45,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:45,513 INFO L93 Difference]: Finished difference Result 976 states and 1507 transitions. [2024-11-18 14:13:45,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 14:13:45,514 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 14.0) internal successors, (98), 8 states have internal predecessors, (98), 4 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) Word has length 151 [2024-11-18 14:13:45,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:45,517 INFO L225 Difference]: With dead ends: 976 [2024-11-18 14:13:45,517 INFO L226 Difference]: Without dead ends: 503 [2024-11-18 14:13:45,520 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-18 14:13:45,521 INFO L432 NwaCegarLoop]: 623 mSDtfsCounter, 5 mSDsluCounter, 3709 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 4332 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:13:45,521 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 4332 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:13:45,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 503 states. [2024-11-18 14:13:45,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 503 to 503. [2024-11-18 14:13:45,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 503 states, 389 states have (on average 1.5475578406169666) internal successors, (602), 396 states have internal predecessors, (602), 81 states have call successors, (81), 29 states have call predecessors, (81), 32 states have return successors, (92), 79 states have call predecessors, (92), 80 states have call successors, (92) [2024-11-18 14:13:45,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 503 states to 503 states and 775 transitions. [2024-11-18 14:13:45,538 INFO L78 Accepts]: Start accepts. Automaton has 503 states and 775 transitions. Word has length 151 [2024-11-18 14:13:45,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:45,539 INFO L471 AbstractCegarLoop]: Abstraction has 503 states and 775 transitions. [2024-11-18 14:13:45,539 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 14.0) internal successors, (98), 8 states have internal predecessors, (98), 4 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) [2024-11-18 14:13:45,540 INFO L276 IsEmpty]: Start isEmpty. Operand 503 states and 775 transitions. [2024-11-18 14:13:45,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-11-18 14:13:45,542 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:45,542 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:13:45,542 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 14:13:45,543 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:45,543 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:45,543 INFO L85 PathProgramCache]: Analyzing trace with hash -190353900, now seen corresponding path program 1 times [2024-11-18 14:13:45,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:45,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1524274175] [2024-11-18 14:13:45,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:45,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:45,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:45,768 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-18 14:13:45,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:45,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1524274175] [2024-11-18 14:13:45,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1524274175] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:13:45,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2065200652] [2024-11-18 14:13:45,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:45,770 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:13:45,770 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:13:45,771 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) [2024-11-18 14:13:45,773 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-18 14:13:46,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:46,120 INFO L255 TraceCheckSpWp]: Trace formula consists of 1335 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:13:46,125 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:13:46,157 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-18 14:13:46,157 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 14:13:46,273 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-18 14:13:46,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2065200652] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 14:13:46,273 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 14:13:46,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 11 [2024-11-18 14:13:46,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [544549141] [2024-11-18 14:13:46,274 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 14:13:46,275 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-18 14:13:46,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:46,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-18 14:13:46,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:13:46,276 INFO L87 Difference]: Start difference. First operand 503 states and 775 transitions. Second operand has 11 states, 10 states have (on average 16.8) internal successors, (168), 11 states have internal predecessors, (168), 4 states have call successors, (43), 2 states have call predecessors, (43), 3 states have return successors, (40), 3 states have call predecessors, (40), 4 states have call successors, (40) [2024-11-18 14:13:47,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:47,020 INFO L93 Difference]: Finished difference Result 1418 states and 2282 transitions. [2024-11-18 14:13:47,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-18 14:13:47,020 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 16.8) internal successors, (168), 11 states have internal predecessors, (168), 4 states have call successors, (43), 2 states have call predecessors, (43), 3 states have return successors, (40), 3 states have call predecessors, (40), 4 states have call successors, (40) Word has length 171 [2024-11-18 14:13:47,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:47,027 INFO L225 Difference]: With dead ends: 1418 [2024-11-18 14:13:47,027 INFO L226 Difference]: Without dead ends: 947 [2024-11-18 14:13:47,029 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 360 GetRequests, 339 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=106, Invalid=400, Unknown=0, NotChecked=0, Total=506 [2024-11-18 14:13:47,030 INFO L432 NwaCegarLoop]: 624 mSDtfsCounter, 1275 mSDsluCounter, 4442 mSDsCounter, 0 mSdLazyCounter, 565 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1275 SdHoareTripleChecker+Valid, 5066 SdHoareTripleChecker+Invalid, 669 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 565 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 14:13:47,030 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1275 Valid, 5066 Invalid, 669 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [104 Valid, 565 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 14:13:47,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 947 states. [2024-11-18 14:13:47,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 947 to 923. [2024-11-18 14:13:47,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 923 states, 730 states have (on average 1.6027397260273972) internal successors, (1170), 736 states have internal predecessors, (1170), 160 states have call successors, (160), 30 states have call predecessors, (160), 32 states have return successors, (181), 158 states have call predecessors, (181), 159 states have call successors, (181) [2024-11-18 14:13:47,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 923 states to 923 states and 1511 transitions. [2024-11-18 14:13:47,066 INFO L78 Accepts]: Start accepts. Automaton has 923 states and 1511 transitions. Word has length 171 [2024-11-18 14:13:47,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:47,066 INFO L471 AbstractCegarLoop]: Abstraction has 923 states and 1511 transitions. [2024-11-18 14:13:47,067 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 16.8) internal successors, (168), 11 states have internal predecessors, (168), 4 states have call successors, (43), 2 states have call predecessors, (43), 3 states have return successors, (40), 3 states have call predecessors, (40), 4 states have call successors, (40) [2024-11-18 14:13:47,067 INFO L276 IsEmpty]: Start isEmpty. Operand 923 states and 1511 transitions. [2024-11-18 14:13:47,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-18 14:13:47,072 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:47,072 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:13:47,092 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-18 14:13:47,272 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:13:47,273 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:47,273 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:47,274 INFO L85 PathProgramCache]: Analyzing trace with hash 734646014, now seen corresponding path program 1 times [2024-11-18 14:13:47,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:47,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1290049856] [2024-11-18 14:13:47,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:47,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:47,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:47,347 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-18 14:13:47,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:47,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1290049856] [2024-11-18 14:13:47,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1290049856] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:47,348 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:13:47,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:13:47,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1818527538] [2024-11-18 14:13:47,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:47,349 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:13:47,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:47,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:13:47,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:13:47,350 INFO L87 Difference]: Start difference. First operand 923 states and 1511 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-18 14:13:47,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:47,397 INFO L93 Difference]: Finished difference Result 2161 states and 3600 transitions. [2024-11-18 14:13:47,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:13:47,398 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 155 [2024-11-18 14:13:47,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:47,407 INFO L225 Difference]: With dead ends: 2161 [2024-11-18 14:13:47,407 INFO L226 Difference]: Without dead ends: 1321 [2024-11-18 14:13:47,410 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:13:47,411 INFO L432 NwaCegarLoop]: 656 mSDtfsCounter, 131 mSDsluCounter, 627 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 1283 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:13:47,411 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [149 Valid, 1283 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:13:47,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1321 states. [2024-11-18 14:13:47,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1321 to 1313. [2024-11-18 14:13:47,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1313 states, 1041 states have (on average 1.6234390009606148) internal successors, (1690), 1047 states have internal predecessors, (1690), 239 states have call successors, (239), 30 states have call predecessors, (239), 32 states have return successors, (270), 237 states have call predecessors, (270), 238 states have call successors, (270) [2024-11-18 14:13:47,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1313 states to 1313 states and 2199 transitions. [2024-11-18 14:13:47,466 INFO L78 Accepts]: Start accepts. Automaton has 1313 states and 2199 transitions. Word has length 155 [2024-11-18 14:13:47,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:47,466 INFO L471 AbstractCegarLoop]: Abstraction has 1313 states and 2199 transitions. [2024-11-18 14:13:47,466 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-18 14:13:47,467 INFO L276 IsEmpty]: Start isEmpty. Operand 1313 states and 2199 transitions. [2024-11-18 14:13:47,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-18 14:13:47,474 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:47,474 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:13:47,474 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-18 14:13:47,474 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:47,475 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:47,475 INFO L85 PathProgramCache]: Analyzing trace with hash -659065448, now seen corresponding path program 1 times [2024-11-18 14:13:47,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:47,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [205095491] [2024-11-18 14:13:47,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:47,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:47,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:47,545 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-18 14:13:47,545 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:47,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [205095491] [2024-11-18 14:13:47,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [205095491] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:47,545 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:13:47,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:13:47,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105708782] [2024-11-18 14:13:47,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:47,546 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:13:47,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:47,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:13:47,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:13:47,548 INFO L87 Difference]: Start difference. First operand 1313 states and 2199 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-18 14:13:47,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:47,641 INFO L93 Difference]: Finished difference Result 3135 states and 5293 transitions. [2024-11-18 14:13:47,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:13:47,642 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 175 [2024-11-18 14:13:47,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:47,654 INFO L225 Difference]: With dead ends: 3135 [2024-11-18 14:13:47,654 INFO L226 Difference]: Without dead ends: 1958 [2024-11-18 14:13:47,660 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:13:47,660 INFO L432 NwaCegarLoop]: 637 mSDtfsCounter, 129 mSDsluCounter, 629 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 1266 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:13:47,661 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 1266 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:13:47,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1958 states. [2024-11-18 14:13:47,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1958 to 1950. [2024-11-18 14:13:47,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1950 states, 1559 states have (on average 1.6343810134701733) internal successors, (2548), 1565 states have internal predecessors, (2548), 358 states have call successors, (358), 30 states have call predecessors, (358), 32 states have return successors, (389), 356 states have call predecessors, (389), 357 states have call successors, (389) [2024-11-18 14:13:47,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1950 states to 1950 states and 3295 transitions. [2024-11-18 14:13:47,764 INFO L78 Accepts]: Start accepts. Automaton has 1950 states and 3295 transitions. Word has length 175 [2024-11-18 14:13:47,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:47,764 INFO L471 AbstractCegarLoop]: Abstraction has 1950 states and 3295 transitions. [2024-11-18 14:13:47,764 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-18 14:13:47,765 INFO L276 IsEmpty]: Start isEmpty. Operand 1950 states and 3295 transitions. [2024-11-18 14:13:47,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2024-11-18 14:13:47,777 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:47,778 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:13:47,778 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-18 14:13:47,778 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:47,778 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:47,779 INFO L85 PathProgramCache]: Analyzing trace with hash -105379221, now seen corresponding path program 1 times [2024-11-18 14:13:47,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:47,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1388964713] [2024-11-18 14:13:47,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:47,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:47,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:47,877 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-18 14:13:47,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:47,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1388964713] [2024-11-18 14:13:47,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1388964713] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:47,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:13:47,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:13:47,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [394744804] [2024-11-18 14:13:47,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:47,878 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:13:47,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:47,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:13:47,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:13:47,879 INFO L87 Difference]: Start difference. First operand 1950 states and 3295 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-18 14:13:47,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:47,979 INFO L93 Difference]: Finished difference Result 4615 states and 7870 transitions. [2024-11-18 14:13:47,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:13:47,980 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 176 [2024-11-18 14:13:47,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:48,004 INFO L225 Difference]: With dead ends: 4615 [2024-11-18 14:13:48,004 INFO L226 Difference]: Without dead ends: 2936 [2024-11-18 14:13:48,013 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:13:48,014 INFO L432 NwaCegarLoop]: 635 mSDtfsCounter, 127 mSDsluCounter, 626 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 1261 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:13:48,014 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 1261 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:13:48,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2936 states. [2024-11-18 14:13:48,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2936 to 2928. [2024-11-18 14:13:48,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2928 states, 2375 states have (on average 1.6429473684210527) internal successors, (3902), 2381 states have internal predecessors, (3902), 520 states have call successors, (520), 30 states have call predecessors, (520), 32 states have return successors, (567), 518 states have call predecessors, (567), 519 states have call successors, (567) [2024-11-18 14:13:48,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2928 states to 2928 states and 4989 transitions. [2024-11-18 14:13:48,250 INFO L78 Accepts]: Start accepts. Automaton has 2928 states and 4989 transitions. Word has length 176 [2024-11-18 14:13:48,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:48,250 INFO L471 AbstractCegarLoop]: Abstraction has 2928 states and 4989 transitions. [2024-11-18 14:13:48,251 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-18 14:13:48,251 INFO L276 IsEmpty]: Start isEmpty. Operand 2928 states and 4989 transitions. [2024-11-18 14:13:48,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-18 14:13:48,269 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:48,269 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:13:48,269 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-18 14:13:48,269 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:48,270 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:48,270 INFO L85 PathProgramCache]: Analyzing trace with hash -354776736, now seen corresponding path program 1 times [2024-11-18 14:13:48,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:48,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1491209117] [2024-11-18 14:13:48,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:48,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:48,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:48,342 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-18 14:13:48,342 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:48,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1491209117] [2024-11-18 14:13:48,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1491209117] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:48,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:13:48,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:13:48,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2041727529] [2024-11-18 14:13:48,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:48,343 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:13:48,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:48,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:13:48,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:13:48,345 INFO L87 Difference]: Start difference. First operand 2928 states and 4989 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-18 14:13:48,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:48,487 INFO L93 Difference]: Finished difference Result 6954 states and 11948 transitions. [2024-11-18 14:13:48,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:13:48,487 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 158 [2024-11-18 14:13:48,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:48,518 INFO L225 Difference]: With dead ends: 6954 [2024-11-18 14:13:48,518 INFO L226 Difference]: Without dead ends: 4516 [2024-11-18 14:13:48,531 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:13:48,532 INFO L432 NwaCegarLoop]: 635 mSDtfsCounter, 125 mSDsluCounter, 626 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 1261 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:13:48,532 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 1261 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:13:48,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4516 states. [2024-11-18 14:13:48,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4516 to 4508. [2024-11-18 14:13:48,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4508 states, 3710 states have (on average 1.649056603773585) internal successors, (6118), 3716 states have internal predecessors, (6118), 765 states have call successors, (765), 30 states have call predecessors, (765), 32 states have return successors, (838), 763 states have call predecessors, (838), 764 states have call successors, (838) [2024-11-18 14:13:48,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4508 states to 4508 states and 7721 transitions. [2024-11-18 14:13:48,838 INFO L78 Accepts]: Start accepts. Automaton has 4508 states and 7721 transitions. Word has length 158 [2024-11-18 14:13:48,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:48,839 INFO L471 AbstractCegarLoop]: Abstraction has 4508 states and 7721 transitions. [2024-11-18 14:13:48,839 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-18 14:13:48,840 INFO L276 IsEmpty]: Start isEmpty. Operand 4508 states and 7721 transitions. [2024-11-18 14:13:48,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-18 14:13:48,865 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:48,866 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:13:48,866 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-18 14:13:48,866 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:48,866 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:48,867 INFO L85 PathProgramCache]: Analyzing trace with hash 1929400712, now seen corresponding path program 1 times [2024-11-18 14:13:48,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:48,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [568224482] [2024-11-18 14:13:48,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:48,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:48,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:48,947 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-18 14:13:48,947 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:48,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [568224482] [2024-11-18 14:13:48,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [568224482] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:48,947 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:13:48,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:13:48,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [355190307] [2024-11-18 14:13:48,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:48,949 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:13:48,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:48,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:13:48,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:13:48,950 INFO L87 Difference]: Start difference. First operand 4508 states and 7721 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-18 14:13:49,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:49,230 INFO L93 Difference]: Finished difference Result 11125 states and 19177 transitions. [2024-11-18 14:13:49,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:13:49,231 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 159 [2024-11-18 14:13:49,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:49,277 INFO L225 Difference]: With dead ends: 11125 [2024-11-18 14:13:49,278 INFO L226 Difference]: Without dead ends: 7359 [2024-11-18 14:13:49,295 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:13:49,296 INFO L432 NwaCegarLoop]: 651 mSDtfsCounter, 123 mSDsluCounter, 633 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 1284 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:13:49,296 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 1284 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:13:49,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7359 states. [2024-11-18 14:13:49,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7359 to 7351. [2024-11-18 14:13:49,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7351 states, 6060 states have (on average 1.6463696369636964) internal successors, (9977), 6066 states have internal predecessors, (9977), 1258 states have call successors, (1258), 30 states have call predecessors, (1258), 32 states have return successors, (1375), 1256 states have call predecessors, (1375), 1257 states have call successors, (1375) [2024-11-18 14:13:49,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7351 states to 7351 states and 12610 transitions. [2024-11-18 14:13:49,779 INFO L78 Accepts]: Start accepts. Automaton has 7351 states and 12610 transitions. Word has length 159 [2024-11-18 14:13:49,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:49,780 INFO L471 AbstractCegarLoop]: Abstraction has 7351 states and 12610 transitions. [2024-11-18 14:13:49,781 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-18 14:13:49,781 INFO L276 IsEmpty]: Start isEmpty. Operand 7351 states and 12610 transitions. [2024-11-18 14:13:49,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-18 14:13:49,822 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:49,822 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:13:49,822 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-18 14:13:49,822 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:49,823 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:49,823 INFO L85 PathProgramCache]: Analyzing trace with hash -2132274236, now seen corresponding path program 1 times [2024-11-18 14:13:49,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:49,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [612603231] [2024-11-18 14:13:49,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:49,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:49,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:49,906 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-18 14:13:49,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:49,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [612603231] [2024-11-18 14:13:49,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [612603231] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:49,908 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:13:49,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:13:49,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [26105078] [2024-11-18 14:13:49,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:49,909 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:13:49,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:49,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:13:49,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:13:49,910 INFO L87 Difference]: Start difference. First operand 7351 states and 12610 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-18 14:13:50,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:50,376 INFO L93 Difference]: Finished difference Result 18545 states and 32030 transitions. [2024-11-18 14:13:50,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:13:50,377 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 160 [2024-11-18 14:13:50,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:50,474 INFO L225 Difference]: With dead ends: 18545 [2024-11-18 14:13:50,474 INFO L226 Difference]: Without dead ends: 12338 [2024-11-18 14:13:50,572 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:13:50,573 INFO L432 NwaCegarLoop]: 635 mSDtfsCounter, 121 mSDsluCounter, 629 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 1264 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:13:50,573 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 1264 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:13:50,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12338 states. [2024-11-18 14:13:51,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12338 to 12330. [2024-11-18 14:13:51,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12330 states, 10217 states have (on average 1.6470588235294117) internal successors, (16828), 10223 states have internal predecessors, (16828), 2080 states have call successors, (2080), 30 states have call predecessors, (2080), 32 states have return successors, (2275), 2078 states have call predecessors, (2275), 2079 states have call successors, (2275) [2024-11-18 14:13:51,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12330 states to 12330 states and 21183 transitions. [2024-11-18 14:13:51,226 INFO L78 Accepts]: Start accepts. Automaton has 12330 states and 21183 transitions. Word has length 160 [2024-11-18 14:13:51,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:51,227 INFO L471 AbstractCegarLoop]: Abstraction has 12330 states and 21183 transitions. [2024-11-18 14:13:51,227 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-18 14:13:51,228 INFO L276 IsEmpty]: Start isEmpty. Operand 12330 states and 21183 transitions. [2024-11-18 14:13:51,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2024-11-18 14:13:51,279 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:51,279 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:13:51,279 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-18 14:13:51,279 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:51,280 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:51,280 INFO L85 PathProgramCache]: Analyzing trace with hash -682312915, now seen corresponding path program 1 times [2024-11-18 14:13:51,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:51,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [20810670] [2024-11-18 14:13:51,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:51,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:51,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:51,468 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-18 14:13:51,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:51,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [20810670] [2024-11-18 14:13:51,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [20810670] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:51,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:13:51,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:13:51,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2088438760] [2024-11-18 14:13:51,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:51,469 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:13:51,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:51,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:13:51,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:13:51,472 INFO L87 Difference]: Start difference. First operand 12330 states and 21183 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-18 14:13:52,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:52,198 INFO L93 Difference]: Finished difference Result 29503 states and 50609 transitions. [2024-11-18 14:13:52,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:13:52,199 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 180 [2024-11-18 14:13:52,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:52,289 INFO L225 Difference]: With dead ends: 29503 [2024-11-18 14:13:52,289 INFO L226 Difference]: Without dead ends: 19291 [2024-11-18 14:13:52,323 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:13:52,324 INFO L432 NwaCegarLoop]: 646 mSDtfsCounter, 119 mSDsluCounter, 602 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 1248 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:13:52,324 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [137 Valid, 1248 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:13:52,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19291 states. [2024-11-18 14:13:53,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19291 to 19283. [2024-11-18 14:13:53,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19283 states, 15967 states have (on average 1.621970313772155) internal successors, (25898), 15973 states have internal predecessors, (25898), 3283 states have call successors, (3283), 30 states have call predecessors, (3283), 32 states have return successors, (3622), 3281 states have call predecessors, (3622), 3282 states have call successors, (3622) [2024-11-18 14:13:53,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19283 states to 19283 states and 32803 transitions. [2024-11-18 14:13:53,664 INFO L78 Accepts]: Start accepts. Automaton has 19283 states and 32803 transitions. Word has length 180 [2024-11-18 14:13:53,664 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:53,664 INFO L471 AbstractCegarLoop]: Abstraction has 19283 states and 32803 transitions. [2024-11-18 14:13:53,665 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-18 14:13:53,665 INFO L276 IsEmpty]: Start isEmpty. Operand 19283 states and 32803 transitions. [2024-11-18 14:13:53,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-18 14:13:53,746 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:53,747 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:13:53,747 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-18 14:13:53,747 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:53,748 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:53,748 INFO L85 PathProgramCache]: Analyzing trace with hash -645899547, now seen corresponding path program 1 times [2024-11-18 14:13:53,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:53,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [569840302] [2024-11-18 14:13:53,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:53,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:53,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:53,833 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-18 14:13:53,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:53,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [569840302] [2024-11-18 14:13:53,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [569840302] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:53,834 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:13:53,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:13:53,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1530811895] [2024-11-18 14:13:53,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:53,835 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:13:53,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:53,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:13:53,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:13:53,836 INFO L87 Difference]: Start difference. First operand 19283 states and 32803 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-18 14:13:55,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:55,024 INFO L93 Difference]: Finished difference Result 50935 states and 86987 transitions. [2024-11-18 14:13:55,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:13:55,024 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 162 [2024-11-18 14:13:55,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:55,229 INFO L225 Difference]: With dead ends: 50935 [2024-11-18 14:13:55,230 INFO L226 Difference]: Without dead ends: 34412 [2024-11-18 14:13:55,420 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:13:55,421 INFO L432 NwaCegarLoop]: 635 mSDtfsCounter, 117 mSDsluCounter, 629 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 1264 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:13:55,421 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 1264 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:13:55,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34412 states. [2024-11-18 14:13:56,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34412 to 34404. [2024-11-18 14:13:56,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34404 states, 28638 states have (on average 1.6189678050143166) internal successors, (46364), 28644 states have internal predecessors, (46364), 5733 states have call successors, (5733), 30 states have call predecessors, (5733), 32 states have return successors, (6346), 5731 states have call predecessors, (6346), 5732 states have call successors, (6346) [2024-11-18 14:13:57,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34404 states to 34404 states and 58443 transitions. [2024-11-18 14:13:57,175 INFO L78 Accepts]: Start accepts. Automaton has 34404 states and 58443 transitions. Word has length 162 [2024-11-18 14:13:57,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:57,176 INFO L471 AbstractCegarLoop]: Abstraction has 34404 states and 58443 transitions. [2024-11-18 14:13:57,177 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-18 14:13:57,177 INFO L276 IsEmpty]: Start isEmpty. Operand 34404 states and 58443 transitions. [2024-11-18 14:13:57,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-18 14:13:57,284 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:57,284 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:13:57,285 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-18 14:13:57,285 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:57,285 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:57,285 INFO L85 PathProgramCache]: Analyzing trace with hash 1530083940, now seen corresponding path program 1 times [2024-11-18 14:13:57,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:57,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1432482623] [2024-11-18 14:13:57,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:57,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:57,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:57,382 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-18 14:13:57,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:57,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1432482623] [2024-11-18 14:13:57,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1432482623] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:57,384 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:13:57,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:13:57,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450482343] [2024-11-18 14:13:57,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:57,385 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:13:57,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:57,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:13:57,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:13:57,387 INFO L87 Difference]: Start difference. First operand 34404 states and 58443 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-18 14:13:59,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:59,135 INFO L93 Difference]: Finished difference Result 93807 states and 159854 transitions. [2024-11-18 14:13:59,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:13:59,136 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 163 [2024-11-18 14:13:59,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:59,472 INFO L225 Difference]: With dead ends: 93807 [2024-11-18 14:13:59,472 INFO L226 Difference]: Without dead ends: 63079 [2024-11-18 14:13:59,575 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:13:59,576 INFO L432 NwaCegarLoop]: 646 mSDtfsCounter, 115 mSDsluCounter, 630 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 1276 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:13:59,576 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 1276 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:13:59,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63079 states. [2024-11-18 14:14:02,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63079 to 63071. [2024-11-18 14:14:02,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63071 states, 52792 states have (on average 1.6148090619790878) internal successors, (85249), 52798 states have internal predecessors, (85249), 10246 states have call successors, (10246), 30 states have call predecessors, (10246), 32 states have return successors, (11391), 10244 states have call predecessors, (11391), 10245 states have call successors, (11391) [2024-11-18 14:14:03,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63071 states to 63071 states and 106886 transitions. [2024-11-18 14:14:03,065 INFO L78 Accepts]: Start accepts. Automaton has 63071 states and 106886 transitions. Word has length 163 [2024-11-18 14:14:03,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:14:03,066 INFO L471 AbstractCegarLoop]: Abstraction has 63071 states and 106886 transitions. [2024-11-18 14:14:03,066 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-18 14:14:03,066 INFO L276 IsEmpty]: Start isEmpty. Operand 63071 states and 106886 transitions. [2024-11-18 14:14:03,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-18 14:14:03,160 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:14:03,160 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:14:03,160 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-18 14:14:03,160 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:14:03,161 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:14:03,161 INFO L85 PathProgramCache]: Analyzing trace with hash -1613094619, now seen corresponding path program 1 times [2024-11-18 14:14:03,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:14:03,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [301439311] [2024-11-18 14:14:03,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:14:03,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:14:03,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:14:03,233 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-18 14:14:03,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:14:03,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [301439311] [2024-11-18 14:14:03,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [301439311] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:14:03,235 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:14:03,235 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:14:03,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [749796355] [2024-11-18 14:14:03,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:14:03,236 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:14:03,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:14:03,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:14:03,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:14:03,237 INFO L87 Difference]: Start difference. First operand 63071 states and 106886 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-18 14:14:06,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:14:06,040 INFO L93 Difference]: Finished difference Result 118183 states and 200662 transitions. [2024-11-18 14:14:06,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:14:06,041 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 164 [2024-11-18 14:14:06,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:14:06,687 INFO L225 Difference]: With dead ends: 118183 [2024-11-18 14:14:06,688 INFO L226 Difference]: Without dead ends: 117952 [2024-11-18 14:14:06,758 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:14:06,759 INFO L432 NwaCegarLoop]: 637 mSDtfsCounter, 110 mSDsluCounter, 633 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 1270 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:14:06,759 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 1270 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:14:06,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117952 states. [2024-11-18 14:14:11,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117952 to 117944. [2024-11-18 14:14:11,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117944 states, 99297 states have (on average 1.6094846772812874) internal successors, (159817), 99303 states have internal predecessors, (159817), 18614 states have call successors, (18614), 30 states have call predecessors, (18614), 32 states have return successors, (20805), 18612 states have call predecessors, (20805), 18613 states have call successors, (20805) [2024-11-18 14:14:11,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117944 states to 117944 states and 199236 transitions. [2024-11-18 14:14:11,889 INFO L78 Accepts]: Start accepts. Automaton has 117944 states and 199236 transitions. Word has length 164 [2024-11-18 14:14:11,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:14:11,890 INFO L471 AbstractCegarLoop]: Abstraction has 117944 states and 199236 transitions. [2024-11-18 14:14:11,890 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-18 14:14:11,890 INFO L276 IsEmpty]: Start isEmpty. Operand 117944 states and 199236 transitions. [2024-11-18 14:14:12,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-18 14:14:12,058 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:14:12,058 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:14:12,058 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-18 14:14:12,058 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:14:12,059 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:14:12,059 INFO L85 PathProgramCache]: Analyzing trace with hash 663626691, now seen corresponding path program 1 times [2024-11-18 14:14:12,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:14:12,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1902559255] [2024-11-18 14:14:12,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:14:12,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:14:12,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:14:13,246 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-18 14:14:13,247 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:14:13,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1902559255] [2024-11-18 14:14:13,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1902559255] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:14:13,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1087972418] [2024-11-18 14:14:13,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:14:13,248 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:14:13,248 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:14:13,250 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:14:13,253 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-18 14:14:13,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:14:13,637 INFO L255 TraceCheckSpWp]: Trace formula consists of 1295 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-18 14:14:13,642 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:14:13,867 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-18 14:14:13,867 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 14:14:14,241 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-18 14:14:14,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1087972418] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 14:14:14,241 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 14:14:14,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 9, 9] total 28 [2024-11-18 14:14:14,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [453182664] [2024-11-18 14:14:14,242 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 14:14:14,243 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-18 14:14:14,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:14:14,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-18 14:14:14,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=688, Unknown=0, NotChecked=0, Total=756 [2024-11-18 14:14:14,244 INFO L87 Difference]: Start difference. First operand 117944 states and 199236 transitions. Second operand has 28 states, 26 states have (on average 10.153846153846153) internal successors, (264), 24 states have internal predecessors, (264), 9 states have call successors, (54), 8 states have call predecessors, (54), 12 states have return successors, (47), 11 states have call predecessors, (47), 9 states have call successors, (47) [2024-11-18 14:14:33,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:14:33,329 INFO L93 Difference]: Finished difference Result 470185 states and 818199 transitions. [2024-11-18 14:14:33,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2024-11-18 14:14:33,329 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 26 states have (on average 10.153846153846153) internal successors, (264), 24 states have internal predecessors, (264), 9 states have call successors, (54), 8 states have call predecessors, (54), 12 states have return successors, (47), 11 states have call predecessors, (47), 9 states have call successors, (47) Word has length 165 [2024-11-18 14:14:33,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:14:36,340 INFO L225 Difference]: With dead ends: 470185 [2024-11-18 14:14:36,340 INFO L226 Difference]: Without dead ends: 469962 [2024-11-18 14:14:36,570 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 456 GetRequests, 345 SyntacticMatches, 0 SemanticMatches, 111 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3485 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=1363, Invalid=11293, Unknown=0, NotChecked=0, Total=12656 [2024-11-18 14:14:36,571 INFO L432 NwaCegarLoop]: 262 mSDtfsCounter, 7647 mSDsluCounter, 4995 mSDsCounter, 0 mSdLazyCounter, 11559 mSolverCounterSat, 2329 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7717 SdHoareTripleChecker+Valid, 5257 SdHoareTripleChecker+Invalid, 13888 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2329 IncrementalHoareTripleChecker+Valid, 11559 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2024-11-18 14:14:36,571 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7717 Valid, 5257 Invalid, 13888 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2329 Valid, 11559 Invalid, 0 Unknown, 0 Unchecked, 6.7s Time] [2024-11-18 14:14:36,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 469962 states.