./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/email_spec1_product35.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/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_spec1_product35.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 c4f282cd51b7c35fd32c34f82b9fbd91d93e4244798e2a2790fa24fbe3843942 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 01:53:22,092 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 01:53:22,179 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 01:53:22,183 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 01:53:22,186 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 01:53:22,208 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 01:53:22,209 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 01:53:22,209 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 01:53:22,210 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 01:53:22,210 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 01:53:22,210 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 01:53:22,211 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 01:53:22,211 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 01:53:22,212 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 01:53:22,212 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 01:53:22,212 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 01:53:22,213 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 01:53:22,213 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 01:53:22,213 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 01:53:22,213 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 01:53:22,214 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 01:53:22,217 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 01:53:22,217 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 01:53:22,217 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 01:53:22,218 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 01:53:22,218 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 01:53:22,218 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 01:53:22,219 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 01:53:22,219 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 01:53:22,219 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 01:53:22,220 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 01:53:22,220 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 01:53:22,220 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 01:53:22,221 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 01:53:22,221 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 01:53:22,221 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 01:53:22,221 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 01:53:22,222 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 01:53:22,222 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 01:53:22,222 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 01:53:22,223 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 01:53:22,223 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 01:53:22,224 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 -> c4f282cd51b7c35fd32c34f82b9fbd91d93e4244798e2a2790fa24fbe3843942 [2024-11-22 01:53:22,447 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 01:53:22,467 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 01:53:22,470 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 01:53:22,470 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 01:53:22,471 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 01:53:22,472 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec1_product35.cil.c [2024-11-22 01:53:23,853 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 01:53:24,130 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 01:53:24,130 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec1_product35.cil.c [2024-11-22 01:53:24,147 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1fff16b5c/b97b790e09c247c79df6aadeccb0a299/FLAG0110f5c81 [2024-11-22 01:53:24,159 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1fff16b5c/b97b790e09c247c79df6aadeccb0a299 [2024-11-22 01:53:24,161 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 01:53:24,162 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 01:53:24,163 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 01:53:24,163 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 01:53:24,168 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 01:53:24,168 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:53:24" (1/1) ... [2024-11-22 01:53:24,169 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@8e28d1d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:53:24, skipping insertion in model container [2024-11-22 01:53:24,169 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:53:24" (1/1) ... [2024-11-22 01:53:24,217 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 01:53:24,745 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_spec1_product35.cil.c[66161,66174] [2024-11-22 01:53:24,749 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 01:53:24,764 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 01:53:24,772 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2024-11-22 01:53:24,773 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [392] [2024-11-22 01:53:24,773 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"AddressBookEncrypt_spec.i","") [758] [2024-11-22 01:53:24,774 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [788] [2024-11-22 01:53:24,774 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [1244] [2024-11-22 01:53:24,774 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1261] [2024-11-22 01:53:24,775 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2321] [2024-11-22 01:53:24,775 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2543] [2024-11-22 01:53:24,775 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2680] [2024-11-22 01:53:24,775 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2715] [2024-11-22 01:53:24,775 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3112] [2024-11-22 01:53:24,868 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_spec1_product35.cil.c[66161,66174] [2024-11-22 01:53:24,869 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 01:53:24,906 INFO L204 MainTranslator]: Completed translation [2024-11-22 01:53:24,906 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:53:24 WrapperNode [2024-11-22 01:53:24,907 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 01:53:24,908 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 01:53:24,908 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 01:53:24,908 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 01:53:24,913 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:53:24" (1/1) ... [2024-11-22 01:53:24,945 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:53:24" (1/1) ... [2024-11-22 01:53:25,043 INFO L138 Inliner]: procedures = 137, calls = 227, calls flagged for inlining = 66, calls inlined = 63, statements flattened = 1153 [2024-11-22 01:53:25,043 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 01:53:25,044 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 01:53:25,044 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 01:53:25,044 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 01:53:25,065 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:53:24" (1/1) ... [2024-11-22 01:53:25,065 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:53:24" (1/1) ... [2024-11-22 01:53:25,073 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:53:24" (1/1) ... [2024-11-22 01:53:25,134 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-22 01:53:25,134 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:53:24" (1/1) ... [2024-11-22 01:53:25,135 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:53:24" (1/1) ... [2024-11-22 01:53:25,157 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:53:24" (1/1) ... [2024-11-22 01:53:25,174 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:53:24" (1/1) ... [2024-11-22 01:53:25,181 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:53:24" (1/1) ... [2024-11-22 01:53:25,190 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:53:24" (1/1) ... [2024-11-22 01:53:25,200 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 01:53:25,204 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 01:53:25,204 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 01:53:25,204 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 01:53:25,205 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:53:24" (1/1) ... [2024-11-22 01:53:25,210 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 01:53:25,220 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:53:25,241 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-22 01:53:25,250 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-22 01:53:25,284 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-22 01:53:25,284 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-22 01:53:25,284 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-22 01:53:25,285 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-22 01:53:25,285 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-22 01:53:25,285 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-22 01:53:25,285 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-22 01:53:25,285 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-22 01:53:25,286 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-22 01:53:25,286 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-22 01:53:25,286 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-22 01:53:25,286 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-22 01:53:25,286 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2024-11-22 01:53:25,286 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2024-11-22 01:53:25,287 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-22 01:53:25,287 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-22 01:53:25,287 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-22 01:53:25,287 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-22 01:53:25,288 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-22 01:53:25,289 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-22 01:53:25,289 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-22 01:53:25,289 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-22 01:53:25,289 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-22 01:53:25,289 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-22 01:53:25,290 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-22 01:53:25,290 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-22 01:53:25,290 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-22 01:53:25,290 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-22 01:53:25,290 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2024-11-22 01:53:25,290 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2024-11-22 01:53:25,290 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-22 01:53:25,291 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-22 01:53:25,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 01:53:25,291 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-22 01:53:25,291 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-22 01:53:25,291 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-22 01:53:25,291 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-22 01:53:25,291 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-22 01:53:25,291 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-22 01:53:25,291 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-22 01:53:25,292 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-22 01:53:25,292 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-22 01:53:25,292 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-22 01:53:25,292 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-22 01:53:25,292 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-22 01:53:25,292 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-22 01:53:25,292 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-22 01:53:25,292 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-22 01:53:25,292 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-22 01:53:25,292 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-22 01:53:25,293 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-22 01:53:25,293 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-22 01:53:25,293 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-22 01:53:25,293 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-22 01:53:25,293 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-22 01:53:25,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 01:53:25,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 01:53:25,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 01:53:25,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 01:53:25,293 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-22 01:53:25,293 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-22 01:53:25,293 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-22 01:53:25,293 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-22 01:53:25,294 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 01:53:25,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 01:53:25,500 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 01:53:25,503 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 01:53:26,324 INFO L? ?]: Removed 607 outVars from TransFormulas that were not future-live. [2024-11-22 01:53:26,324 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 01:53:26,341 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 01:53:26,341 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-22 01:53:26,341 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:53:26 BoogieIcfgContainer [2024-11-22 01:53:26,341 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 01:53:26,343 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 01:53:26,343 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 01:53:26,348 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 01:53:26,348 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:53:24" (1/3) ... [2024-11-22 01:53:26,349 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39accd13 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:53:26, skipping insertion in model container [2024-11-22 01:53:26,349 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:53:24" (2/3) ... [2024-11-22 01:53:26,349 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39accd13 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:53:26, skipping insertion in model container [2024-11-22 01:53:26,349 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:53:26" (3/3) ... [2024-11-22 01:53:26,350 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec1_product35.cil.c [2024-11-22 01:53:26,363 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 01:53:26,363 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 01:53:26,421 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 01:53:26,426 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;@79464660, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 01:53:26,427 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 01:53:26,433 INFO L276 IsEmpty]: Start isEmpty. Operand has 466 states, 360 states have (on average 1.5361111111111112) internal successors, (553), 365 states have internal predecessors, (553), 75 states have call successors, (75), 29 states have call predecessors, (75), 29 states have return successors, (75), 74 states have call predecessors, (75), 75 states have call successors, (75) [2024-11-22 01:53:26,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-22 01:53:26,447 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:53:26,448 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:53:26,448 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:53:26,453 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:53:26,453 INFO L85 PathProgramCache]: Analyzing trace with hash -860746254, now seen corresponding path program 1 times [2024-11-22 01:53:26,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:53:26,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [153872313] [2024-11-22 01:53:26,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:53:26,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:53:26,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:53:26,928 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-22 01:53:26,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:53:26,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [153872313] [2024-11-22 01:53:26,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [153872313] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:53:26,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [721514850] [2024-11-22 01:53:26,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:53:26,930 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:53:26,930 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:53:26,935 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-22 01:53:26,936 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-22 01:53:27,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:53:27,199 INFO L255 TraceCheckSpWp]: Trace formula consists of 1103 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-22 01:53:27,205 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:53:27,220 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-22 01:53:27,220 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:53:27,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [721514850] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:53:27,221 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:53:27,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-22 01:53:27,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [915678503] [2024-11-22 01:53:27,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:53:27,227 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-22 01:53:27,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:53:27,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-22 01:53:27,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:53:27,247 INFO L87 Difference]: Start difference. First operand has 466 states, 360 states have (on average 1.5361111111111112) internal successors, (553), 365 states have internal predecessors, (553), 75 states have call successors, (75), 29 states have call predecessors, (75), 29 states have return successors, (75), 74 states have call predecessors, (75), 75 states have call successors, (75) Second operand has 2 states, 2 states have (on average 32.0) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:53:27,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:53:27,297 INFO L93 Difference]: Finished difference Result 734 states and 1088 transitions. [2024-11-22 01:53:27,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-22 01:53:27,303 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 32.0) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 110 [2024-11-22 01:53:27,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:53:27,315 INFO L225 Difference]: With dead ends: 734 [2024-11-22 01:53:27,315 INFO L226 Difference]: Without dead ends: 459 [2024-11-22 01:53:27,321 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 111 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-22 01:53:27,323 INFO L432 NwaCegarLoop]: 699 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, 699 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-22 01:53:27,324 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 699 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:53:27,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 459 states. [2024-11-22 01:53:27,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 459 to 459. [2024-11-22 01:53:27,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 459 states, 354 states have (on average 1.5310734463276836) internal successors, (542), 358 states have internal predecessors, (542), 75 states have call successors, (75), 29 states have call predecessors, (75), 29 states have return successors, (74), 73 states have call predecessors, (74), 74 states have call successors, (74) [2024-11-22 01:53:27,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 459 states to 459 states and 691 transitions. [2024-11-22 01:53:27,381 INFO L78 Accepts]: Start accepts. Automaton has 459 states and 691 transitions. Word has length 110 [2024-11-22 01:53:27,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:53:27,382 INFO L471 AbstractCegarLoop]: Abstraction has 459 states and 691 transitions. [2024-11-22 01:53:27,382 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 32.0) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:53:27,382 INFO L276 IsEmpty]: Start isEmpty. Operand 459 states and 691 transitions. [2024-11-22 01:53:27,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-22 01:53:27,386 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:53:27,386 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:53:27,428 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-22 01:53:27,588 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-22 01:53:27,588 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:53:27,589 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:53:27,590 INFO L85 PathProgramCache]: Analyzing trace with hash -1017551577, now seen corresponding path program 1 times [2024-11-22 01:53:27,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:53:27,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [95249291] [2024-11-22 01:53:27,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:53:27,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:53:27,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:53:27,873 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-22 01:53:27,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:53:27,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [95249291] [2024-11-22 01:53:27,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [95249291] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:53:27,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1321217918] [2024-11-22 01:53:27,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:53:27,875 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:53:27,875 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:53:27,877 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-22 01:53:27,878 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-22 01:53:28,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:53:28,191 INFO L255 TraceCheckSpWp]: Trace formula consists of 1104 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-22 01:53:28,197 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:53:28,225 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-22 01:53:28,229 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:53:28,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1321217918] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:53:28,229 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:53:28,230 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-22 01:53:28,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1169539508] [2024-11-22 01:53:28,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:53:28,231 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:53:28,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:53:28,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:53:28,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:53:28,232 INFO L87 Difference]: Start difference. First operand 459 states and 691 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:53:28,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:53:28,269 INFO L93 Difference]: Finished difference Result 724 states and 1066 transitions. [2024-11-22 01:53:28,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:53:28,270 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 111 [2024-11-22 01:53:28,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:53:28,273 INFO L225 Difference]: With dead ends: 724 [2024-11-22 01:53:28,274 INFO L226 Difference]: Without dead ends: 462 [2024-11-22 01:53:28,275 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 111 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-22 01:53:28,276 INFO L432 NwaCegarLoop]: 689 mSDtfsCounter, 1 mSDsluCounter, 687 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1376 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-22 01:53:28,276 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1376 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:53:28,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 462 states. [2024-11-22 01:53:28,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 462 to 461. [2024-11-22 01:53:28,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 461 states, 356 states have (on average 1.5280898876404494) internal successors, (544), 360 states have internal predecessors, (544), 75 states have call successors, (75), 29 states have call predecessors, (75), 29 states have return successors, (74), 73 states have call predecessors, (74), 74 states have call successors, (74) [2024-11-22 01:53:28,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 461 states to 461 states and 693 transitions. [2024-11-22 01:53:28,297 INFO L78 Accepts]: Start accepts. Automaton has 461 states and 693 transitions. Word has length 111 [2024-11-22 01:53:28,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:53:28,297 INFO L471 AbstractCegarLoop]: Abstraction has 461 states and 693 transitions. [2024-11-22 01:53:28,298 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:53:28,298 INFO L276 IsEmpty]: Start isEmpty. Operand 461 states and 693 transitions. [2024-11-22 01:53:28,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-22 01:53:28,300 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:53:28,300 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:53:28,310 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-22 01:53:28,501 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-22 01:53:28,501 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:53:28,502 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:53:28,502 INFO L85 PathProgramCache]: Analyzing trace with hash 1632003625, now seen corresponding path program 1 times [2024-11-22 01:53:28,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:53:28,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [36525443] [2024-11-22 01:53:28,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:53:28,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:53:28,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:53:28,664 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-22 01:53:28,665 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:53:28,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [36525443] [2024-11-22 01:53:28,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [36525443] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:53:28,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1250781120] [2024-11-22 01:53:28,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:53:28,666 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:53:28,666 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:53:28,668 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-22 01:53:28,670 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-22 01:53:28,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:53:28,905 INFO L255 TraceCheckSpWp]: Trace formula consists of 1129 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 01:53:28,914 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:53:28,960 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-22 01:53:28,961 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:53:28,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1250781120] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:53:28,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:53:28,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-22 01:53:28,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1371063892] [2024-11-22 01:53:28,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:53:28,963 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:53:28,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:53:28,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:53:28,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:53:28,966 INFO L87 Difference]: Start difference. First operand 461 states and 693 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:53:29,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:53:29,006 INFO L93 Difference]: Finished difference Result 975 states and 1486 transitions. [2024-11-22 01:53:29,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:53:29,007 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 120 [2024-11-22 01:53:29,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:53:29,012 INFO L225 Difference]: With dead ends: 975 [2024-11-22 01:53:29,012 INFO L226 Difference]: Without dead ends: 541 [2024-11-22 01:53:29,013 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 120 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-22 01:53:29,015 INFO L432 NwaCegarLoop]: 717 mSDtfsCounter, 142 mSDsluCounter, 647 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 160 SdHoareTripleChecker+Valid, 1364 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-22 01:53:29,016 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [160 Valid, 1364 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:53:29,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 541 states. [2024-11-22 01:53:29,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 541 to 533. [2024-11-22 01:53:29,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 533 states, 414 states have (on average 1.5483091787439613) internal successors, (641), 418 states have internal predecessors, (641), 89 states have call successors, (89), 29 states have call predecessors, (89), 29 states have return successors, (88), 87 states have call predecessors, (88), 88 states have call successors, (88) [2024-11-22 01:53:29,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 533 states to 533 states and 818 transitions. [2024-11-22 01:53:29,051 INFO L78 Accepts]: Start accepts. Automaton has 533 states and 818 transitions. Word has length 120 [2024-11-22 01:53:29,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:53:29,052 INFO L471 AbstractCegarLoop]: Abstraction has 533 states and 818 transitions. [2024-11-22 01:53:29,052 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:53:29,054 INFO L276 IsEmpty]: Start isEmpty. Operand 533 states and 818 transitions. [2024-11-22 01:53:29,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-22 01:53:29,057 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:53:29,057 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:53:29,066 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-22 01:53:29,258 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-22 01:53:29,259 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:53:29,259 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:53:29,259 INFO L85 PathProgramCache]: Analyzing trace with hash -2076109830, now seen corresponding path program 1 times [2024-11-22 01:53:29,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:53:29,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [820788185] [2024-11-22 01:53:29,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:53:29,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:53:29,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:53:29,444 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-22 01:53:29,445 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:53:29,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [820788185] [2024-11-22 01:53:29,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [820788185] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:53:29,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [911682285] [2024-11-22 01:53:29,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:53:29,446 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:53:29,446 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:53:29,448 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-22 01:53:29,449 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-22 01:53:29,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:53:29,689 INFO L255 TraceCheckSpWp]: Trace formula consists of 1134 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-22 01:53:29,693 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:53:29,738 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-22 01:53:29,739 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:53:29,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [911682285] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:53:29,739 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:53:29,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-22 01:53:29,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1263257080] [2024-11-22 01:53:29,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:53:29,740 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:53:29,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:53:29,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:53:29,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-22 01:53:29,741 INFO L87 Difference]: Start difference. First operand 533 states and 818 transitions. Second operand has 5 states, 4 states have (on average 20.75) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-22 01:53:29,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:53:29,790 INFO L93 Difference]: Finished difference Result 1057 states and 1626 transitions. [2024-11-22 01:53:29,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:53:29,791 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.75) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 121 [2024-11-22 01:53:29,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:53:29,794 INFO L225 Difference]: With dead ends: 1057 [2024-11-22 01:53:29,794 INFO L226 Difference]: Without dead ends: 535 [2024-11-22 01:53:29,796 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 119 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-22 01:53:29,797 INFO L432 NwaCegarLoop]: 683 mSDtfsCounter, 2 mSDsluCounter, 2038 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2721 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-22 01:53:29,797 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2721 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:53:29,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 535 states. [2024-11-22 01:53:29,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 535 to 535. [2024-11-22 01:53:29,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 535 states, 415 states have (on average 1.546987951807229) internal successors, (642), 420 states have internal predecessors, (642), 89 states have call successors, (89), 29 states have call predecessors, (89), 30 states have return successors, (90), 87 states have call predecessors, (90), 88 states have call successors, (90) [2024-11-22 01:53:29,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 535 states to 535 states and 821 transitions. [2024-11-22 01:53:29,818 INFO L78 Accepts]: Start accepts. Automaton has 535 states and 821 transitions. Word has length 121 [2024-11-22 01:53:29,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:53:29,819 INFO L471 AbstractCegarLoop]: Abstraction has 535 states and 821 transitions. [2024-11-22 01:53:29,819 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.75) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-22 01:53:29,819 INFO L276 IsEmpty]: Start isEmpty. Operand 535 states and 821 transitions. [2024-11-22 01:53:29,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-22 01:53:29,821 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:53:29,821 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:53:29,838 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-22 01:53:30,021 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-22 01:53:30,025 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:53:30,026 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:53:30,026 INFO L85 PathProgramCache]: Analyzing trace with hash -2075981025, now seen corresponding path program 1 times [2024-11-22 01:53:30,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:53:30,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [926741527] [2024-11-22 01:53:30,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:53:30,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:53:30,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:53:30,166 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-22 01:53:30,167 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:53:30,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [926741527] [2024-11-22 01:53:30,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [926741527] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:53:30,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1049152818] [2024-11-22 01:53:30,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:53:30,167 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:53:30,168 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:53:30,172 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-22 01:53:30,173 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-22 01:53:30,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:53:30,429 INFO L255 TraceCheckSpWp]: Trace formula consists of 1135 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-22 01:53:30,433 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:53:30,466 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-22 01:53:30,466 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:53:30,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1049152818] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:53:30,467 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:53:30,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-22 01:53:30,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [16303879] [2024-11-22 01:53:30,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:53:30,468 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:53:30,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:53:30,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:53:30,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-22 01:53:30,468 INFO L87 Difference]: Start difference. First operand 535 states and 821 transitions. Second operand has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-22 01:53:30,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:53:30,518 INFO L93 Difference]: Finished difference Result 1059 states and 1631 transitions. [2024-11-22 01:53:30,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:53:30,519 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 122 [2024-11-22 01:53:30,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:53:30,521 INFO L225 Difference]: With dead ends: 1059 [2024-11-22 01:53:30,522 INFO L226 Difference]: Without dead ends: 537 [2024-11-22 01:53:30,523 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-22 01:53:30,523 INFO L432 NwaCegarLoop]: 681 mSDtfsCounter, 2 mSDsluCounter, 2026 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2707 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-22 01:53:30,524 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2707 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:53:30,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 537 states. [2024-11-22 01:53:30,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 537 to 537. [2024-11-22 01:53:30,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 537 states, 416 states have (on average 1.5456730769230769) internal successors, (643), 422 states have internal predecessors, (643), 89 states have call successors, (89), 29 states have call predecessors, (89), 31 states have return successors, (95), 87 states have call predecessors, (95), 88 states have call successors, (95) [2024-11-22 01:53:30,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 537 states and 827 transitions. [2024-11-22 01:53:30,538 INFO L78 Accepts]: Start accepts. Automaton has 537 states and 827 transitions. Word has length 122 [2024-11-22 01:53:30,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:53:30,538 INFO L471 AbstractCegarLoop]: Abstraction has 537 states and 827 transitions. [2024-11-22 01:53:30,538 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-22 01:53:30,538 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 827 transitions. [2024-11-22 01:53:30,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-22 01:53:30,540 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:53:30,540 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:53:30,549 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-22 01:53:30,740 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-22 01:53:30,742 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:53:30,742 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:53:30,742 INFO L85 PathProgramCache]: Analyzing trace with hash 1242150596, now seen corresponding path program 1 times [2024-11-22 01:53:30,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:53:30,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [367847127] [2024-11-22 01:53:30,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:53:30,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:53:30,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:53:30,856 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-22 01:53:30,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:53:30,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [367847127] [2024-11-22 01:53:30,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [367847127] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:53:30,856 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:53:30,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 01:53:30,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1416209514] [2024-11-22 01:53:30,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:53:30,857 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:53:30,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:53:30,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:53:30,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:53:30,858 INFO L87 Difference]: Start difference. First operand 537 states and 827 transitions. Second operand has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-22 01:53:30,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:53:30,896 INFO L93 Difference]: Finished difference Result 1051 states and 1622 transitions. [2024-11-22 01:53:30,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:53:30,897 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 123 [2024-11-22 01:53:30,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:53:30,900 INFO L225 Difference]: With dead ends: 1051 [2024-11-22 01:53:30,900 INFO L226 Difference]: Without dead ends: 537 [2024-11-22 01:53:30,901 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-22 01:53:30,902 INFO L432 NwaCegarLoop]: 684 mSDtfsCounter, 2 mSDsluCounter, 2041 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2725 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-22 01:53:30,902 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2725 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:53:30,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 537 states. [2024-11-22 01:53:30,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 537 to 537. [2024-11-22 01:53:30,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 537 states, 416 states have (on average 1.5456730769230769) internal successors, (643), 422 states have internal predecessors, (643), 89 states have call successors, (89), 29 states have call predecessors, (89), 31 states have return successors, (94), 87 states have call predecessors, (94), 88 states have call successors, (94) [2024-11-22 01:53:30,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 537 states and 826 transitions. [2024-11-22 01:53:30,917 INFO L78 Accepts]: Start accepts. Automaton has 537 states and 826 transitions. Word has length 123 [2024-11-22 01:53:30,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:53:30,917 INFO L471 AbstractCegarLoop]: Abstraction has 537 states and 826 transitions. [2024-11-22 01:53:30,918 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-22 01:53:30,918 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 826 transitions. [2024-11-22 01:53:30,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-22 01:53:30,919 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:53:30,919 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:53:30,920 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 01:53:30,920 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:53:30,920 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:53:30,920 INFO L85 PathProgramCache]: Analyzing trace with hash -1918816185, now seen corresponding path program 2 times [2024-11-22 01:53:30,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:53:30,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2000883051] [2024-11-22 01:53:30,921 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 01:53:30,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:53:30,945 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 01:53:30,945 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 01:53:31,067 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-22 01:53:31,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:53:31,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2000883051] [2024-11-22 01:53:31,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2000883051] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:53:31,068 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:53:31,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 01:53:31,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1642255371] [2024-11-22 01:53:31,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:53:31,068 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:53:31,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:53:31,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:53:31,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:53:31,069 INFO L87 Difference]: Start difference. First operand 537 states and 826 transitions. Second operand has 5 states, 5 states have (on average 16.2) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-22 01:53:31,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:53:31,124 INFO L93 Difference]: Finished difference Result 1049 states and 1617 transitions. [2024-11-22 01:53:31,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:53:31,125 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 124 [2024-11-22 01:53:31,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:53:31,129 INFO L225 Difference]: With dead ends: 1049 [2024-11-22 01:53:31,129 INFO L226 Difference]: Without dead ends: 537 [2024-11-22 01:53:31,132 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-22 01:53:31,132 INFO L432 NwaCegarLoop]: 682 mSDtfsCounter, 2 mSDsluCounter, 2029 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2711 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:53:31,133 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2711 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:53:31,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 537 states. [2024-11-22 01:53:31,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 537 to 537. [2024-11-22 01:53:31,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 537 states, 416 states have (on average 1.5456730769230769) internal successors, (643), 422 states have internal predecessors, (643), 89 states have call successors, (89), 29 states have call predecessors, (89), 31 states have return successors, (93), 87 states have call predecessors, (93), 88 states have call successors, (93) [2024-11-22 01:53:31,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 537 states and 825 transitions. [2024-11-22 01:53:31,150 INFO L78 Accepts]: Start accepts. Automaton has 537 states and 825 transitions. Word has length 124 [2024-11-22 01:53:31,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:53:31,150 INFO L471 AbstractCegarLoop]: Abstraction has 537 states and 825 transitions. [2024-11-22 01:53:31,151 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-22 01:53:31,151 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 825 transitions. [2024-11-22 01:53:31,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-22 01:53:31,152 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:53:31,152 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:53:31,153 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 01:53:31,153 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:53:31,153 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:53:31,153 INFO L85 PathProgramCache]: Analyzing trace with hash 2103793418, now seen corresponding path program 3 times [2024-11-22 01:53:31,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:53:31,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [273553364] [2024-11-22 01:53:31,154 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 01:53:31,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:53:31,179 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-22 01:53:31,179 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 01:53:31,263 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-22 01:53:31,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:53:31,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [273553364] [2024-11-22 01:53:31,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [273553364] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:53:31,264 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:53:31,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 01:53:31,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536470462] [2024-11-22 01:53:31,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:53:31,265 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:53:31,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:53:31,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:53:31,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:53:31,266 INFO L87 Difference]: Start difference. First operand 537 states and 825 transitions. Second operand has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-22 01:53:31,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:53:31,318 INFO L93 Difference]: Finished difference Result 1051 states and 1623 transitions. [2024-11-22 01:53:31,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:53:31,319 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 125 [2024-11-22 01:53:31,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:53:31,322 INFO L225 Difference]: With dead ends: 1051 [2024-11-22 01:53:31,322 INFO L226 Difference]: Without dead ends: 539 [2024-11-22 01:53:31,323 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-22 01:53:31,324 INFO L432 NwaCegarLoop]: 685 mSDtfsCounter, 1 mSDsluCounter, 2037 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2722 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-22 01:53:31,324 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2722 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:53:31,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 539 states. [2024-11-22 01:53:31,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 539 to 539. [2024-11-22 01:53:31,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 539 states, 417 states have (on average 1.5443645083932853) internal successors, (644), 424 states have internal predecessors, (644), 89 states have call successors, (89), 29 states have call predecessors, (89), 32 states have return successors, (98), 87 states have call predecessors, (98), 88 states have call successors, (98) [2024-11-22 01:53:31,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 539 states to 539 states and 831 transitions. [2024-11-22 01:53:31,338 INFO L78 Accepts]: Start accepts. Automaton has 539 states and 831 transitions. Word has length 125 [2024-11-22 01:53:31,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:53:31,338 INFO L471 AbstractCegarLoop]: Abstraction has 539 states and 831 transitions. [2024-11-22 01:53:31,338 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-22 01:53:31,339 INFO L276 IsEmpty]: Start isEmpty. Operand 539 states and 831 transitions. [2024-11-22 01:53:31,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-22 01:53:31,340 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:53:31,340 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:53:31,340 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 01:53:31,341 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:53:31,341 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:53:31,341 INFO L85 PathProgramCache]: Analyzing trace with hash -879670932, now seen corresponding path program 1 times [2024-11-22 01:53:31,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:53:31,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [68008033] [2024-11-22 01:53:31,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:53:31,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:53:31,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:53:31,502 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-22 01:53:31,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:53:31,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [68008033] [2024-11-22 01:53:31,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [68008033] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:53:31,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:53:31,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 01:53:31,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1145278837] [2024-11-22 01:53:31,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:53:31,504 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:53:31,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:53:31,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:53:31,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:53:31,505 INFO L87 Difference]: Start difference. First operand 539 states and 831 transitions. Second operand has 5 states, 4 states have (on average 21.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-22 01:53:31,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:53:31,556 INFO L93 Difference]: Finished difference Result 1057 states and 1633 transitions. [2024-11-22 01:53:31,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:53:31,557 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 21.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 126 [2024-11-22 01:53:31,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:53:31,562 INFO L225 Difference]: With dead ends: 1057 [2024-11-22 01:53:31,562 INFO L226 Difference]: Without dead ends: 541 [2024-11-22 01:53:31,564 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-22 01:53:31,565 INFO L432 NwaCegarLoop]: 685 mSDtfsCounter, 1 mSDsluCounter, 2043 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2728 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-22 01:53:31,565 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2728 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:53:31,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 541 states. [2024-11-22 01:53:31,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 541 to 541. [2024-11-22 01:53:31,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 541 states, 418 states have (on average 1.5430622009569377) internal successors, (645), 426 states have internal predecessors, (645), 89 states have call successors, (89), 29 states have call predecessors, (89), 33 states have return successors, (100), 87 states have call predecessors, (100), 88 states have call successors, (100) [2024-11-22 01:53:31,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 541 states to 541 states and 834 transitions. [2024-11-22 01:53:31,588 INFO L78 Accepts]: Start accepts. Automaton has 541 states and 834 transitions. Word has length 126 [2024-11-22 01:53:31,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:53:31,588 INFO L471 AbstractCegarLoop]: Abstraction has 541 states and 834 transitions. [2024-11-22 01:53:31,589 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 21.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-22 01:53:31,589 INFO L276 IsEmpty]: Start isEmpty. Operand 541 states and 834 transitions. [2024-11-22 01:53:31,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-22 01:53:31,591 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:53:31,591 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:53:31,591 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 01:53:31,591 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:53:31,592 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:53:31,592 INFO L85 PathProgramCache]: Analyzing trace with hash 1655400654, now seen corresponding path program 1 times [2024-11-22 01:53:31,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:53:31,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1025176386] [2024-11-22 01:53:31,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:53:31,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:53:31,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:53:31,733 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-22 01:53:31,734 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:53:31,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1025176386] [2024-11-22 01:53:31,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1025176386] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:53:31,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1756598785] [2024-11-22 01:53:31,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:53:31,734 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:53:31,735 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:53:31,737 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-22 01:53:31,739 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-22 01:53:32,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:53:32,028 INFO L255 TraceCheckSpWp]: Trace formula consists of 1140 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 01:53:32,031 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:53:32,061 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 01:53:32,061 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 01:53:32,137 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 01:53:32,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1756598785] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 01:53:32,137 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 01:53:32,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 11 [2024-11-22 01:53:32,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [336948424] [2024-11-22 01:53:32,138 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 01:53:32,138 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-22 01:53:32,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:53:32,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-22 01:53:32,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-22 01:53:32,140 INFO L87 Difference]: Start difference. First operand 541 states and 834 transitions. Second operand has 11 states, 10 states have (on average 14.0) internal successors, (140), 11 states have internal predecessors, (140), 4 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (26), 3 states have call predecessors, (26), 4 states have call successors, (26) [2024-11-22 01:53:32,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:53:32,867 INFO L93 Difference]: Finished difference Result 1522 states and 2443 transitions. [2024-11-22 01:53:32,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-22 01:53:32,868 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 14.0) internal successors, (140), 11 states have internal predecessors, (140), 4 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (26), 3 states have call predecessors, (26), 4 states have call successors, (26) Word has length 127 [2024-11-22 01:53:32,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:53:32,874 INFO L225 Difference]: With dead ends: 1522 [2024-11-22 01:53:32,874 INFO L226 Difference]: Without dead ends: 1010 [2024-11-22 01:53:32,876 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 272 GetRequests, 251 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-22 01:53:32,876 INFO L432 NwaCegarLoop]: 691 mSDtfsCounter, 1435 mSDsluCounter, 5320 mSDsCounter, 0 mSdLazyCounter, 670 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1435 SdHoareTripleChecker+Valid, 6011 SdHoareTripleChecker+Invalid, 772 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 670 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 01:53:32,877 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1435 Valid, 6011 Invalid, 772 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 670 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 01:53:32,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1010 states. [2024-11-22 01:53:32,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1010 to 986. [2024-11-22 01:53:32,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 986 states, 784 states have (on average 1.5982142857142858) internal successors, (1253), 791 states have internal predecessors, (1253), 168 states have call successors, (168), 30 states have call predecessors, (168), 33 states have return successors, (189), 166 states have call predecessors, (189), 167 states have call successors, (189) [2024-11-22 01:53:32,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 986 states to 986 states and 1610 transitions. [2024-11-22 01:53:32,907 INFO L78 Accepts]: Start accepts. Automaton has 986 states and 1610 transitions. Word has length 127 [2024-11-22 01:53:32,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:53:32,907 INFO L471 AbstractCegarLoop]: Abstraction has 986 states and 1610 transitions. [2024-11-22 01:53:32,907 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 14.0) internal successors, (140), 11 states have internal predecessors, (140), 4 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (26), 3 states have call predecessors, (26), 4 states have call successors, (26) [2024-11-22 01:53:32,907 INFO L276 IsEmpty]: Start isEmpty. Operand 986 states and 1610 transitions. [2024-11-22 01:53:32,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-22 01:53:32,911 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:53:32,911 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:53:32,921 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-22 01:53:33,112 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-22 01:53:33,112 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:53:33,113 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:53:33,113 INFO L85 PathProgramCache]: Analyzing trace with hash -1641132932, now seen corresponding path program 1 times [2024-11-22 01:53:33,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:53:33,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2116751991] [2024-11-22 01:53:33,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:53:33,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:53:33,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:53:33,181 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 01:53:33,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:53:33,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2116751991] [2024-11-22 01:53:33,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2116751991] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:53:33,181 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:53:33,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:53:33,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548405727] [2024-11-22 01:53:33,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:53:33,182 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:53:33,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:53:33,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:53:33,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:53:33,183 INFO L87 Difference]: Start difference. First operand 986 states and 1610 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:53:33,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:53:33,220 INFO L93 Difference]: Finished difference Result 2315 states and 3841 transitions. [2024-11-22 01:53:33,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:53:33,221 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 130 [2024-11-22 01:53:33,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:53:33,230 INFO L225 Difference]: With dead ends: 2315 [2024-11-22 01:53:33,230 INFO L226 Difference]: Without dead ends: 1409 [2024-11-22 01:53:33,235 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-22 01:53:33,236 INFO L432 NwaCegarLoop]: 700 mSDtfsCounter, 139 mSDsluCounter, 678 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 157 SdHoareTripleChecker+Valid, 1378 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-22 01:53:33,236 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [157 Valid, 1378 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:53:33,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1409 states. [2024-11-22 01:53:33,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1409 to 1401. [2024-11-22 01:53:33,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1401 states, 1120 states have (on average 1.61875) internal successors, (1813), 1127 states have internal predecessors, (1813), 247 states have call successors, (247), 30 states have call predecessors, (247), 33 states have return successors, (278), 245 states have call predecessors, (278), 246 states have call successors, (278) [2024-11-22 01:53:33,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1401 states to 1401 states and 2338 transitions. [2024-11-22 01:53:33,285 INFO L78 Accepts]: Start accepts. Automaton has 1401 states and 2338 transitions. Word has length 130 [2024-11-22 01:53:33,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:53:33,286 INFO L471 AbstractCegarLoop]: Abstraction has 1401 states and 2338 transitions. [2024-11-22 01:53:33,286 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:53:33,286 INFO L276 IsEmpty]: Start isEmpty. Operand 1401 states and 2338 transitions. [2024-11-22 01:53:33,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-22 01:53:33,291 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:53:33,291 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:53:33,291 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-22 01:53:33,292 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:53:33,292 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:53:33,292 INFO L85 PathProgramCache]: Analyzing trace with hash -1218340846, now seen corresponding path program 1 times [2024-11-22 01:53:33,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:53:33,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1236345256] [2024-11-22 01:53:33,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:53:33,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:53:33,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:53:33,351 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 01:53:33,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:53:33,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1236345256] [2024-11-22 01:53:33,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1236345256] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:53:33,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:53:33,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:53:33,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [331130421] [2024-11-22 01:53:33,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:53:33,352 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:53:33,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:53:33,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:53:33,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:53:33,353 INFO L87 Difference]: Start difference. First operand 1401 states and 2338 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:53:33,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:53:33,444 INFO L93 Difference]: Finished difference Result 3354 states and 5638 transitions. [2024-11-22 01:53:33,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:53:33,444 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 131 [2024-11-22 01:53:33,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:53:33,456 INFO L225 Difference]: With dead ends: 3354 [2024-11-22 01:53:33,456 INFO L226 Difference]: Without dead ends: 2086 [2024-11-22 01:53:33,460 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-22 01:53:33,461 INFO L432 NwaCegarLoop]: 691 mSDtfsCounter, 137 mSDsluCounter, 683 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 155 SdHoareTripleChecker+Valid, 1374 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-22 01:53:33,461 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [155 Valid, 1374 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:53:33,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2086 states. [2024-11-22 01:53:33,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2086 to 2078. [2024-11-22 01:53:33,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2078 states, 1678 states have (on average 1.629916567342074) internal successors, (2735), 1685 states have internal predecessors, (2735), 366 states have call successors, (366), 30 states have call predecessors, (366), 33 states have return successors, (397), 364 states have call predecessors, (397), 365 states have call successors, (397) [2024-11-22 01:53:33,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2078 states to 2078 states and 3498 transitions. [2024-11-22 01:53:33,530 INFO L78 Accepts]: Start accepts. Automaton has 2078 states and 3498 transitions. Word has length 131 [2024-11-22 01:53:33,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:53:33,530 INFO L471 AbstractCegarLoop]: Abstraction has 2078 states and 3498 transitions. [2024-11-22 01:53:33,531 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:53:33,531 INFO L276 IsEmpty]: Start isEmpty. Operand 2078 states and 3498 transitions. [2024-11-22 01:53:33,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-22 01:53:33,540 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:53:33,541 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:53:33,541 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-22 01:53:33,541 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:53:33,541 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:53:33,541 INFO L85 PathProgramCache]: Analyzing trace with hash 247812782, now seen corresponding path program 1 times [2024-11-22 01:53:33,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:53:33,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [458050569] [2024-11-22 01:53:33,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:53:33,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:53:33,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:53:33,591 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 01:53:33,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:53:33,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [458050569] [2024-11-22 01:53:33,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [458050569] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:53:33,592 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:53:33,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:53:33,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036353607] [2024-11-22 01:53:33,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:53:33,593 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:53:33,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:53:33,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:53:33,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:53:33,594 INFO L87 Difference]: Start difference. First operand 2078 states and 3498 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:53:33,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:53:33,665 INFO L93 Difference]: Finished difference Result 4939 states and 8383 transitions. [2024-11-22 01:53:33,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:53:33,666 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 132 [2024-11-22 01:53:33,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:53:33,681 INFO L225 Difference]: With dead ends: 4939 [2024-11-22 01:53:33,681 INFO L226 Difference]: Without dead ends: 3129 [2024-11-22 01:53:33,691 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-22 01:53:33,692 INFO L432 NwaCegarLoop]: 689 mSDtfsCounter, 135 mSDsluCounter, 680 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 1369 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-22 01:53:33,692 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [153 Valid, 1369 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:53:33,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3129 states. [2024-11-22 01:53:33,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3129 to 3121. [2024-11-22 01:53:33,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3121 states, 2559 states have (on average 1.6385306760453302) internal successors, (4193), 2566 states have internal predecessors, (4193), 528 states have call successors, (528), 30 states have call predecessors, (528), 33 states have return successors, (575), 526 states have call predecessors, (575), 527 states have call successors, (575) [2024-11-22 01:53:33,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3121 states to 3121 states and 5296 transitions. [2024-11-22 01:53:33,885 INFO L78 Accepts]: Start accepts. Automaton has 3121 states and 5296 transitions. Word has length 132 [2024-11-22 01:53:33,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:53:33,886 INFO L471 AbstractCegarLoop]: Abstraction has 3121 states and 5296 transitions. [2024-11-22 01:53:33,887 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:53:33,887 INFO L276 IsEmpty]: Start isEmpty. Operand 3121 states and 5296 transitions. [2024-11-22 01:53:33,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-22 01:53:33,898 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:53:33,899 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:53:33,899 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-22 01:53:33,899 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:53:33,899 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:53:33,899 INFO L85 PathProgramCache]: Analyzing trace with hash -1790435695, now seen corresponding path program 1 times [2024-11-22 01:53:33,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:53:33,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1752947534] [2024-11-22 01:53:33,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:53:33,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:53:33,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:53:33,969 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 01:53:33,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:53:33,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1752947534] [2024-11-22 01:53:33,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1752947534] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:53:33,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:53:33,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:53:33,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [208657956] [2024-11-22 01:53:33,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:53:33,971 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:53:33,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:53:33,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:53:33,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:53:33,972 INFO L87 Difference]: Start difference. First operand 3121 states and 5296 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:53:34,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:53:34,073 INFO L93 Difference]: Finished difference Result 7453 states and 12741 transitions. [2024-11-22 01:53:34,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:53:34,073 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 133 [2024-11-22 01:53:34,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:53:34,095 INFO L225 Difference]: With dead ends: 7453 [2024-11-22 01:53:34,095 INFO L226 Difference]: Without dead ends: 4819 [2024-11-22 01:53:34,105 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-22 01:53:34,106 INFO L432 NwaCegarLoop]: 689 mSDtfsCounter, 133 mSDsluCounter, 680 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 151 SdHoareTripleChecker+Valid, 1369 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-22 01:53:34,106 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [151 Valid, 1369 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:53:34,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4819 states. [2024-11-22 01:53:34,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4819 to 4811. [2024-11-22 01:53:34,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4811 states, 4004 states have (on average 1.6446053946053947) internal successors, (6585), 4011 states have internal predecessors, (6585), 773 states have call successors, (773), 30 states have call predecessors, (773), 33 states have return successors, (846), 771 states have call predecessors, (846), 772 states have call successors, (846) [2024-11-22 01:53:34,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4811 states to 4811 states and 8204 transitions. [2024-11-22 01:53:34,363 INFO L78 Accepts]: Start accepts. Automaton has 4811 states and 8204 transitions. Word has length 133 [2024-11-22 01:53:34,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:53:34,364 INFO L471 AbstractCegarLoop]: Abstraction has 4811 states and 8204 transitions. [2024-11-22 01:53:34,365 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:53:34,365 INFO L276 IsEmpty]: Start isEmpty. Operand 4811 states and 8204 transitions. [2024-11-22 01:53:34,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-22 01:53:34,380 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:53:34,380 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:53:34,380 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-22 01:53:34,381 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:53:34,381 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:53:34,381 INFO L85 PathProgramCache]: Analyzing trace with hash 379076722, now seen corresponding path program 1 times [2024-11-22 01:53:34,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:53:34,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2004136716] [2024-11-22 01:53:34,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:53:34,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:53:34,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:53:34,441 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 01:53:34,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:53:34,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2004136716] [2024-11-22 01:53:34,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2004136716] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:53:34,442 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:53:34,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:53:34,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [380119241] [2024-11-22 01:53:34,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:53:34,443 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:53:34,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:53:34,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:53:34,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:53:34,444 INFO L87 Difference]: Start difference. First operand 4811 states and 8204 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:53:34,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:53:34,574 INFO L93 Difference]: Finished difference Result 11654 states and 20018 transitions. [2024-11-22 01:53:34,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:53:34,575 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 134 [2024-11-22 01:53:34,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:53:34,631 INFO L225 Difference]: With dead ends: 11654 [2024-11-22 01:53:34,632 INFO L226 Difference]: Without dead ends: 7662 [2024-11-22 01:53:34,654 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-22 01:53:34,655 INFO L432 NwaCegarLoop]: 699 mSDtfsCounter, 131 mSDsluCounter, 678 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 1377 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-22 01:53:34,656 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [149 Valid, 1377 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:53:34,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7662 states. [2024-11-22 01:53:34,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7662 to 7654. [2024-11-22 01:53:34,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7654 states, 6354 states have (on average 1.6436890147938306) internal successors, (10444), 6361 states have internal predecessors, (10444), 1266 states have call successors, (1266), 30 states have call predecessors, (1266), 33 states have return successors, (1383), 1264 states have call predecessors, (1383), 1265 states have call successors, (1383) [2024-11-22 01:53:35,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7654 states to 7654 states and 13093 transitions. [2024-11-22 01:53:35,018 INFO L78 Accepts]: Start accepts. Automaton has 7654 states and 13093 transitions. Word has length 134 [2024-11-22 01:53:35,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:53:35,018 INFO L471 AbstractCegarLoop]: Abstraction has 7654 states and 13093 transitions. [2024-11-22 01:53:35,019 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:53:35,019 INFO L276 IsEmpty]: Start isEmpty. Operand 7654 states and 13093 transitions. [2024-11-22 01:53:35,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-22 01:53:35,042 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:53:35,042 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:53:35,043 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-22 01:53:35,043 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:53:35,043 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:53:35,043 INFO L85 PathProgramCache]: Analyzing trace with hash 468528333, now seen corresponding path program 1 times [2024-11-22 01:53:35,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:53:35,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563913292] [2024-11-22 01:53:35,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:53:35,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:53:35,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:53:35,172 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 01:53:35,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:53:35,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563913292] [2024-11-22 01:53:35,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1563913292] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:53:35,172 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:53:35,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:53:35,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1364166744] [2024-11-22 01:53:35,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:53:35,173 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:53:35,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:53:35,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:53:35,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:53:35,174 INFO L87 Difference]: Start difference. First operand 7654 states and 13093 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:53:35,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:53:35,364 INFO L93 Difference]: Finished difference Result 19269 states and 33183 transitions. [2024-11-22 01:53:35,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:53:35,365 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 135 [2024-11-22 01:53:35,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:53:35,490 INFO L225 Difference]: With dead ends: 19269 [2024-11-22 01:53:35,491 INFO L226 Difference]: Without dead ends: 12836 [2024-11-22 01:53:35,508 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-22 01:53:35,509 INFO L432 NwaCegarLoop]: 691 mSDtfsCounter, 129 mSDsluCounter, 683 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 1374 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-22 01:53:35,509 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 1374 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:53:35,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12836 states. [2024-11-22 01:53:35,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12836 to 12828. [2024-11-22 01:53:36,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12828 states, 10706 states have (on average 1.6445918176723333) internal successors, (17607), 10713 states have internal predecessors, (17607), 2088 states have call successors, (2088), 30 states have call predecessors, (2088), 33 states have return successors, (2283), 2086 states have call predecessors, (2283), 2087 states have call successors, (2283) [2024-11-22 01:53:36,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12828 states to 12828 states and 21978 transitions. [2024-11-22 01:53:36,053 INFO L78 Accepts]: Start accepts. Automaton has 12828 states and 21978 transitions. Word has length 135 [2024-11-22 01:53:36,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:53:36,054 INFO L471 AbstractCegarLoop]: Abstraction has 12828 states and 21978 transitions. [2024-11-22 01:53:36,054 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:53:36,054 INFO L276 IsEmpty]: Start isEmpty. Operand 12828 states and 21978 transitions. [2024-11-22 01:53:36,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-22 01:53:36,082 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:53:36,082 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:53:36,082 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-22 01:53:36,083 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:53:36,083 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:53:36,083 INFO L85 PathProgramCache]: Analyzing trace with hash 1829431364, now seen corresponding path program 1 times [2024-11-22 01:53:36,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:53:36,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [917898003] [2024-11-22 01:53:36,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:53:36,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:53:36,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:53:36,145 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 01:53:36,146 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:53:36,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [917898003] [2024-11-22 01:53:36,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [917898003] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:53:36,147 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:53:36,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:53:36,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705654455] [2024-11-22 01:53:36,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:53:36,148 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:53:36,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:53:36,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:53:36,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:53:36,148 INFO L87 Difference]: Start difference. First operand 12828 states and 21978 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:53:36,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:53:36,613 INFO L93 Difference]: Finished difference Result 30752 states and 52602 transitions. [2024-11-22 01:53:36,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:53:36,614 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 136 [2024-11-22 01:53:36,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:53:36,685 INFO L225 Difference]: With dead ends: 30752 [2024-11-22 01:53:36,686 INFO L226 Difference]: Without dead ends: 20149 [2024-11-22 01:53:36,720 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-22 01:53:36,721 INFO L432 NwaCegarLoop]: 698 mSDtfsCounter, 127 mSDsluCounter, 656 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 1354 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-22 01:53:36,721 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 1354 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:53:36,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20149 states. [2024-11-22 01:53:37,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20149 to 20141. [2024-11-22 01:53:37,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20141 states, 16816 states have (on average 1.6206588962892483) internal successors, (27253), 16823 states have internal predecessors, (27253), 3291 states have call successors, (3291), 30 states have call predecessors, (3291), 33 states have return successors, (3630), 3289 states have call predecessors, (3630), 3290 states have call successors, (3630) [2024-11-22 01:53:37,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20141 states to 20141 states and 34174 transitions. [2024-11-22 01:53:37,423 INFO L78 Accepts]: Start accepts. Automaton has 20141 states and 34174 transitions. Word has length 136 [2024-11-22 01:53:37,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:53:37,425 INFO L471 AbstractCegarLoop]: Abstraction has 20141 states and 34174 transitions. [2024-11-22 01:53:37,425 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:53:37,425 INFO L276 IsEmpty]: Start isEmpty. Operand 20141 states and 34174 transitions. [2024-11-22 01:53:37,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-22 01:53:37,452 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:53:37,452 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:53:37,452 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-22 01:53:37,453 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:53:37,453 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:53:37,453 INFO L85 PathProgramCache]: Analyzing trace with hash 1684743724, now seen corresponding path program 1 times [2024-11-22 01:53:37,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:53:37,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [912722492] [2024-11-22 01:53:37,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:53:37,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:53:37,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:53:37,511 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 01:53:37,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:53:37,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [912722492] [2024-11-22 01:53:37,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [912722492] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:53:37,512 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:53:37,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:53:37,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [45570860] [2024-11-22 01:53:37,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:53:37,512 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:53:37,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:53:37,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:53:37,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:53:37,513 INFO L87 Difference]: Start difference. First operand 20141 states and 34174 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:53:38,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:53:38,483 INFO L93 Difference]: Finished difference Result 53194 states and 90596 transitions. [2024-11-22 01:53:38,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:53:38,484 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 137 [2024-11-22 01:53:38,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:53:38,618 INFO L225 Difference]: With dead ends: 53194 [2024-11-22 01:53:38,618 INFO L226 Difference]: Without dead ends: 35955 [2024-11-22 01:53:38,669 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-22 01:53:38,670 INFO L432 NwaCegarLoop]: 689 mSDtfsCounter, 125 mSDsluCounter, 683 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 1372 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-22 01:53:38,670 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 1372 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:53:38,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35955 states. [2024-11-22 01:53:39,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35955 to 35947. [2024-11-22 01:53:40,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35947 states, 30172 states have (on average 1.6178907596447036) internal successors, (48815), 30179 states have internal predecessors, (48815), 5741 states have call successors, (5741), 30 states have call predecessors, (5741), 33 states have return successors, (6354), 5739 states have call predecessors, (6354), 5740 states have call successors, (6354) [2024-11-22 01:53:40,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35947 states to 35947 states and 60910 transitions. [2024-11-22 01:53:40,165 INFO L78 Accepts]: Start accepts. Automaton has 35947 states and 60910 transitions. Word has length 137 [2024-11-22 01:53:40,166 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:53:40,166 INFO L471 AbstractCegarLoop]: Abstraction has 35947 states and 60910 transitions. [2024-11-22 01:53:40,166 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:53:40,167 INFO L276 IsEmpty]: Start isEmpty. Operand 35947 states and 60910 transitions. [2024-11-22 01:53:40,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-22 01:53:40,195 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:53:40,195 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:53:40,195 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-22 01:53:40,195 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:53:40,196 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:53:40,196 INFO L85 PathProgramCache]: Analyzing trace with hash 283680618, now seen corresponding path program 1 times [2024-11-22 01:53:40,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:53:40,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [234040310] [2024-11-22 01:53:40,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:53:40,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:53:40,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:53:40,247 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 01:53:40,247 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:53:40,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [234040310] [2024-11-22 01:53:40,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [234040310] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:53:40,248 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:53:40,248 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:53:40,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973133435] [2024-11-22 01:53:40,248 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:53:40,249 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:53:40,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:53:40,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:53:40,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:53:40,250 INFO L87 Difference]: Start difference. First operand 35947 states and 60910 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:53:42,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:53:42,136 INFO L93 Difference]: Finished difference Result 98041 states and 166623 transitions. [2024-11-22 01:53:42,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:53:42,137 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 138 [2024-11-22 01:53:42,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:53:42,496 INFO L225 Difference]: With dead ends: 98041 [2024-11-22 01:53:42,496 INFO L226 Difference]: Without dead ends: 65952 [2024-11-22 01:53:42,573 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-22 01:53:42,574 INFO L432 NwaCegarLoop]: 698 mSDtfsCounter, 123 mSDsluCounter, 684 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 1382 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-22 01:53:42,574 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 1382 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:53:42,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65952 states. [2024-11-22 01:53:44,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65952 to 65944. [2024-11-22 01:53:44,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65944 states, 55656 states have (on average 1.613985913468449) internal successors, (89828), 55663 states have internal predecessors, (89828), 10254 states have call successors, (10254), 30 states have call predecessors, (10254), 33 states have return successors, (11399), 10252 states have call predecessors, (11399), 10253 states have call successors, (11399) [2024-11-22 01:53:45,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65944 states to 65944 states and 111481 transitions. [2024-11-22 01:53:45,209 INFO L78 Accepts]: Start accepts. Automaton has 65944 states and 111481 transitions. Word has length 138 [2024-11-22 01:53:45,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:53:45,211 INFO L471 AbstractCegarLoop]: Abstraction has 65944 states and 111481 transitions. [2024-11-22 01:53:45,211 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:53:45,211 INFO L276 IsEmpty]: Start isEmpty. Operand 65944 states and 111481 transitions. [2024-11-22 01:53:45,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-22 01:53:45,251 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:53:45,251 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:53:45,252 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-22 01:53:45,252 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:53:45,253 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:53:45,253 INFO L85 PathProgramCache]: Analyzing trace with hash -254866548, now seen corresponding path program 1 times [2024-11-22 01:53:45,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:53:45,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [598813715] [2024-11-22 01:53:45,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:53:45,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:53:45,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:53:45,313 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 01:53:45,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:53:45,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [598813715] [2024-11-22 01:53:45,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [598813715] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:53:45,314 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:53:45,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:53:45,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785813702] [2024-11-22 01:53:45,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:53:45,315 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:53:45,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:53:45,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:53:45,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:53:45,317 INFO L87 Difference]: Start difference. First operand 65944 states and 111481 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:53:47,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:53:47,913 INFO L93 Difference]: Finished difference Result 123702 states and 209487 transitions. [2024-11-22 01:53:47,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:53:47,914 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 139 [2024-11-22 01:53:47,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:53:48,402 INFO L225 Difference]: With dead ends: 123702 [2024-11-22 01:53:48,402 INFO L226 Difference]: Without dead ends: 123440 [2024-11-22 01:53:48,455 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-22 01:53:48,456 INFO L432 NwaCegarLoop]: 698 mSDtfsCounter, 118 mSDsluCounter, 688 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 1386 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-22 01:53:48,456 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 1386 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:53:48,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123440 states. [2024-11-22 01:53:52,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123440 to 123432. [2024-11-22 01:53:52,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123432 states, 104776 states have (on average 1.6089562495227914) internal successors, (168580), 104783 states have internal predecessors, (168580), 18622 states have call successors, (18622), 30 states have call predecessors, (18622), 33 states have return successors, (20813), 18620 states have call predecessors, (20813), 18621 states have call successors, (20813) [2024-11-22 01:53:53,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123432 states to 123432 states and 208015 transitions. [2024-11-22 01:53:53,146 INFO L78 Accepts]: Start accepts. Automaton has 123432 states and 208015 transitions. Word has length 139 [2024-11-22 01:53:53,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:53:53,147 INFO L471 AbstractCegarLoop]: Abstraction has 123432 states and 208015 transitions. [2024-11-22 01:53:53,147 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:53:53,147 INFO L276 IsEmpty]: Start isEmpty. Operand 123432 states and 208015 transitions. [2024-11-22 01:53:53,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-22 01:53:53,191 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:53:53,192 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:53:53,192 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-22 01:53:53,192 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:53:53,192 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:53:53,192 INFO L85 PathProgramCache]: Analyzing trace with hash 536134027, now seen corresponding path program 1 times [2024-11-22 01:53:53,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:53:53,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [202129254] [2024-11-22 01:53:53,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:53:53,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:53:53,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:53:53,549 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 01:53:53,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:53:53,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [202129254] [2024-11-22 01:53:53,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [202129254] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:53:53,550 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:53:53,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-22 01:53:53,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907120845] [2024-11-22 01:53:53,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:53:53,550 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-22 01:53:53,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:53:53,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-22 01:53:53,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=157, Unknown=0, NotChecked=0, Total=182 [2024-11-22 01:53:53,551 INFO L87 Difference]: Start difference. First operand 123432 states and 208015 transitions. Second operand has 14 states, 12 states have (on average 8.0) internal successors, (96), 12 states have internal predecessors, (96), 6 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) [2024-11-22 01:54:00,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:54:00,636 INFO L93 Difference]: Finished difference Result 246206 states and 420354 transitions. [2024-11-22 01:54:00,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-22 01:54:00,637 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 8.0) internal successors, (96), 12 states have internal predecessors, (96), 6 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) Word has length 140 [2024-11-22 01:54:00,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:54:02,158 INFO L225 Difference]: With dead ends: 246206 [2024-11-22 01:54:02,158 INFO L226 Difference]: Without dead ends: 245950 [2024-11-22 01:54:02,265 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 125 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=159, Invalid=833, Unknown=0, NotChecked=0, Total=992 [2024-11-22 01:54:02,266 INFO L432 NwaCegarLoop]: 784 mSDtfsCounter, 2138 mSDsluCounter, 8250 mSDsCounter, 0 mSdLazyCounter, 1909 mSolverCounterSat, 733 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2138 SdHoareTripleChecker+Valid, 9034 SdHoareTripleChecker+Invalid, 2642 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 733 IncrementalHoareTripleChecker+Valid, 1909 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-22 01:54:02,266 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2138 Valid, 9034 Invalid, 2642 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [733 Valid, 1909 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-22 01:54:02,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 245950 states. [2024-11-22 01:54:10,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 245950 to 245874. [2024-11-22 01:54:10,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 245874 states, 208743 states have (on average 1.6094096568507688) internal successors, (335953), 208652 states have internal predecessors, (335953), 37044 states have call successors, (37044), 78 states have call predecessors, (37044), 86 states have return successors, (44718), 37151 states have call predecessors, (44718), 37041 states have call successors, (44718) [2024-11-22 01:54:12,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 245874 states to 245874 states and 417715 transitions. [2024-11-22 01:54:12,446 INFO L78 Accepts]: Start accepts. Automaton has 245874 states and 417715 transitions. Word has length 140 [2024-11-22 01:54:12,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:54:12,447 INFO L471 AbstractCegarLoop]: Abstraction has 245874 states and 417715 transitions. [2024-11-22 01:54:12,447 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 8.0) internal successors, (96), 12 states have internal predecessors, (96), 6 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) [2024-11-22 01:54:12,447 INFO L276 IsEmpty]: Start isEmpty. Operand 245874 states and 417715 transitions. [2024-11-22 01:54:12,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-22 01:54:12,611 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:54:12,611 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:54:12,611 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-22 01:54:12,611 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:54:12,611 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:54:12,611 INFO L85 PathProgramCache]: Analyzing trace with hash 1430245935, now seen corresponding path program 1 times [2024-11-22 01:54:12,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:54:12,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2138302684] [2024-11-22 01:54:12,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:54:12,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:54:12,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:54:12,927 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 01:54:12,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:54:12,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2138302684] [2024-11-22 01:54:12,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2138302684] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:54:12,928 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:54:12,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-22 01:54:12,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [405761078] [2024-11-22 01:54:12,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:54:12,929 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-22 01:54:12,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:54:12,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-22 01:54:12,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2024-11-22 01:54:12,930 INFO L87 Difference]: Start difference. First operand 245874 states and 417715 transitions. Second operand has 12 states, 12 states have (on average 8.083333333333334) internal successors, (97), 9 states have internal predecessors, (97), 6 states have call successors, (17), 4 states have call predecessors, (17), 2 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) [2024-11-22 01:54:18,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:54:18,902 INFO L93 Difference]: Finished difference Result 247302 states and 419886 transitions. [2024-11-22 01:54:18,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-22 01:54:18,902 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 8.083333333333334) internal successors, (97), 9 states have internal predecessors, (97), 6 states have call successors, (17), 4 states have call predecessors, (17), 2 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) Word has length 141 [2024-11-22 01:54:18,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:54:20,229 INFO L225 Difference]: With dead ends: 247302 [2024-11-22 01:54:20,229 INFO L226 Difference]: Without dead ends: 246411 [2024-11-22 01:54:20,317 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=72, Invalid=390, Unknown=0, NotChecked=0, Total=462 [2024-11-22 01:54:20,320 INFO L432 NwaCegarLoop]: 623 mSDtfsCounter, 975 mSDsluCounter, 5569 mSDsCounter, 0 mSdLazyCounter, 708 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 977 SdHoareTripleChecker+Valid, 6192 SdHoareTripleChecker+Invalid, 816 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 708 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 01:54:20,320 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [977 Valid, 6192 Invalid, 816 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 708 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 01:54:20,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 246411 states.