./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/email_spec4_product32.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_spec4_product32.cil.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 5711b4c0ea669ac051f0ad97dbc3a1a473a1622b7d95c937325001ba5ca1073b --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 01:57:06,874 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 01:57:06,925 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 01:57:06,929 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 01:57:06,930 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 01:57:06,953 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 01:57:06,953 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 01:57:06,954 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 01:57:06,954 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 01:57:06,954 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 01:57:06,955 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 01:57:06,955 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 01:57:06,955 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 01:57:06,958 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 01:57:06,958 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 01:57:06,959 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 01:57:06,959 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 01:57:06,959 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 01:57:06,959 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 01:57:06,959 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 01:57:06,959 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 01:57:06,960 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 01:57:06,960 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 01:57:06,960 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 01:57:06,960 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 01:57:06,960 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 01:57:06,960 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 01:57:06,961 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 01:57:06,961 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 01:57:06,961 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 01:57:06,961 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 01:57:06,961 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 01:57:06,961 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 01:57:06,962 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 01:57:06,962 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 01:57:06,962 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 01:57:06,962 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 01:57:06,962 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 01:57:06,963 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 01:57:06,963 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 01:57:06,963 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 01:57:06,966 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 01:57:06,966 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 -> 5711b4c0ea669ac051f0ad97dbc3a1a473a1622b7d95c937325001ba5ca1073b [2024-11-22 01:57:07,232 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 01:57:07,253 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 01:57:07,256 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 01:57:07,257 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 01:57:07,257 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 01:57:07,258 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec4_product32.cil.c [2024-11-22 01:57:08,528 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 01:57:08,798 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 01:57:08,800 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec4_product32.cil.c [2024-11-22 01:57:08,819 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c4c8e312d/34da904e8b0a4ccabff7081953ec18a5/FLAG1b620f8c1 [2024-11-22 01:57:08,834 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c4c8e312d/34da904e8b0a4ccabff7081953ec18a5 [2024-11-22 01:57:08,836 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 01:57:08,841 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 01:57:08,843 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 01:57:08,843 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 01:57:08,848 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 01:57:08,849 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:57:08" (1/1) ... [2024-11-22 01:57:08,849 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2227e95 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:08, skipping insertion in model container [2024-11-22 01:57:08,849 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:57:08" (1/1) ... [2024-11-22 01:57:08,905 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 01:57:09,270 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_spec4_product32.cil.c[32699,32712] [2024-11-22 01:57:09,362 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 01:57:09,376 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 01:57:09,384 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [48] [2024-11-22 01:57:09,385 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [97] [2024-11-22 01:57:09,386 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1177] [2024-11-22 01:57:09,386 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1484] [2024-11-22 01:57:09,386 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1493] [2024-11-22 01:57:09,386 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1641] [2024-11-22 01:57:09,386 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"SignForward_spec.i","") [2046] [2024-11-22 01:57:09,387 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2073] [2024-11-22 01:57:09,387 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2090] [2024-11-22 01:57:09,387 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2456] [2024-11-22 01:57:09,387 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2675] [2024-11-22 01:57:09,415 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_spec4_product32.cil.c[32699,32712] [2024-11-22 01:57:09,454 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 01:57:09,487 INFO L204 MainTranslator]: Completed translation [2024-11-22 01:57:09,488 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:09 WrapperNode [2024-11-22 01:57:09,488 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 01:57:09,489 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 01:57:09,489 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 01:57:09,489 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 01:57:09,494 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:57:09" (1/1) ... [2024-11-22 01:57:09,516 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:57:09" (1/1) ... [2024-11-22 01:57:09,550 INFO L138 Inliner]: procedures = 134, calls = 219, calls flagged for inlining = 61, calls inlined = 53, statements flattened = 985 [2024-11-22 01:57:09,551 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 01:57:09,551 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 01:57:09,551 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 01:57:09,555 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 01:57:09,563 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:09" (1/1) ... [2024-11-22 01:57:09,564 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:09" (1/1) ... [2024-11-22 01:57:09,568 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:09" (1/1) ... [2024-11-22 01:57:09,587 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:57:09,588 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:09" (1/1) ... [2024-11-22 01:57:09,588 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:09" (1/1) ... [2024-11-22 01:57:09,613 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:09" (1/1) ... [2024-11-22 01:57:09,628 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:09" (1/1) ... [2024-11-22 01:57:09,636 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:09" (1/1) ... [2024-11-22 01:57:09,643 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:09" (1/1) ... [2024-11-22 01:57:09,657 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 01:57:09,658 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 01:57:09,658 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 01:57:09,658 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 01:57:09,662 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:09" (1/1) ... [2024-11-22 01:57:09,667 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 01:57:09,678 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:57:09,694 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:57:09,697 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:57:09,736 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-22 01:57:09,737 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-22 01:57:09,737 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-22 01:57:09,737 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-22 01:57:09,737 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-22 01:57:09,737 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-22 01:57:09,737 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-22 01:57:09,737 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-22 01:57:09,737 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-22 01:57:09,737 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-22 01:57:09,738 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-22 01:57:09,738 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-22 01:57:09,738 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2024-11-22 01:57:09,738 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2024-11-22 01:57:09,738 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-22 01:57:09,740 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-22 01:57:09,740 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-22 01:57:09,740 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-22 01:57:09,741 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-22 01:57:09,742 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-22 01:57:09,742 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-22 01:57:09,742 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-22 01:57:09,742 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-22 01:57:09,742 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-22 01:57:09,742 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-22 01:57:09,742 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-22 01:57:09,742 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-22 01:57:09,742 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-22 01:57:09,742 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-22 01:57:09,743 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-22 01:57:09,743 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 01:57:09,743 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-22 01:57:09,743 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-22 01:57:09,743 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-22 01:57:09,743 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-22 01:57:09,743 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-22 01:57:09,743 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-22 01:57:09,743 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-22 01:57:09,743 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-22 01:57:09,744 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-22 01:57:09,744 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-22 01:57:09,744 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-22 01:57:09,744 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-22 01:57:09,744 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-22 01:57:09,744 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-22 01:57:09,744 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-22 01:57:09,744 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-22 01:57:09,744 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-22 01:57:09,744 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-22 01:57:09,745 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-22 01:57:09,745 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-22 01:57:09,745 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-22 01:57:09,746 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-22 01:57:09,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 01:57:09,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 01:57:09,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 01:57:09,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 01:57:09,746 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-22 01:57:09,746 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-22 01:57:09,746 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-22 01:57:09,746 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-22 01:57:09,746 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 01:57:09,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 01:57:09,972 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 01:57:09,974 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 01:57:10,719 INFO L? ?]: Removed 537 outVars from TransFormulas that were not future-live. [2024-11-22 01:57:10,719 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 01:57:10,742 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 01:57:10,743 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-22 01:57:10,743 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:57:10 BoogieIcfgContainer [2024-11-22 01:57:10,743 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 01:57:10,745 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 01:57:10,745 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 01:57:10,748 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 01:57:10,748 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:57:08" (1/3) ... [2024-11-22 01:57:10,749 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@272d46ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:57:10, skipping insertion in model container [2024-11-22 01:57:10,749 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:09" (2/3) ... [2024-11-22 01:57:10,749 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@272d46ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:57:10, skipping insertion in model container [2024-11-22 01:57:10,749 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:57:10" (3/3) ... [2024-11-22 01:57:10,750 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec4_product32.cil.c [2024-11-22 01:57:10,764 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 01:57:10,765 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 01:57:10,832 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 01:57:10,839 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;@e33edaa, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 01:57:10,839 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 01:57:10,845 INFO L276 IsEmpty]: Start isEmpty. Operand has 425 states, 330 states have (on average 1.5515151515151515) internal successors, (512), 335 states have internal predecessors, (512), 65 states have call successors, (65), 28 states have call predecessors, (65), 28 states have return successors, (65), 64 states have call predecessors, (65), 65 states have call successors, (65) [2024-11-22 01:57:10,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-22 01:57:10,866 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:10,867 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:57:10,868 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:10,872 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:10,872 INFO L85 PathProgramCache]: Analyzing trace with hash -302497054, now seen corresponding path program 1 times [2024-11-22 01:57:10,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:10,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1863831967] [2024-11-22 01:57:10,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:10,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:11,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:11,412 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-22 01:57:11,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:11,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1863831967] [2024-11-22 01:57:11,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1863831967] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:57:11,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [216084441] [2024-11-22 01:57:11,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:11,414 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:57:11,414 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:57:11,417 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:57:11,418 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:57:11,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:11,698 INFO L255 TraceCheckSpWp]: Trace formula consists of 1109 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-22 01:57:11,706 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:57:11,724 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-22 01:57:11,724 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:57:11,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [216084441] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:11,724 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:57:11,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-22 01:57:11,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1952160320] [2024-11-22 01:57:11,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:11,731 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-22 01:57:11,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:11,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-22 01:57:11,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:57:11,758 INFO L87 Difference]: Start difference. First operand has 425 states, 330 states have (on average 1.5515151515151515) internal successors, (512), 335 states have internal predecessors, (512), 65 states have call successors, (65), 28 states have call predecessors, (65), 28 states have return successors, (65), 64 states have call predecessors, (65), 65 states have call successors, (65) Second operand has 2 states, 2 states have (on average 32.5) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:57:11,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:11,831 INFO L93 Difference]: Finished difference Result 657 states and 974 transitions. [2024-11-22 01:57:11,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-22 01:57:11,833 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 32.5) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 116 [2024-11-22 01:57:11,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:11,853 INFO L225 Difference]: With dead ends: 657 [2024-11-22 01:57:11,853 INFO L226 Difference]: Without dead ends: 418 [2024-11-22 01:57:11,858 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 117 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:57:11,862 INFO L432 NwaCegarLoop]: 638 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, 638 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:57:11,862 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 638 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:11,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 418 states. [2024-11-22 01:57:11,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 418 to 418. [2024-11-22 01:57:11,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 418 states, 324 states have (on average 1.5462962962962963) internal successors, (501), 328 states have internal predecessors, (501), 65 states have call successors, (65), 28 states have call predecessors, (65), 28 states have return successors, (64), 63 states have call predecessors, (64), 64 states have call successors, (64) [2024-11-22 01:57:11,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 418 states to 418 states and 630 transitions. [2024-11-22 01:57:11,923 INFO L78 Accepts]: Start accepts. Automaton has 418 states and 630 transitions. Word has length 116 [2024-11-22 01:57:11,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:11,925 INFO L471 AbstractCegarLoop]: Abstraction has 418 states and 630 transitions. [2024-11-22 01:57:11,925 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 32.5) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:57:11,925 INFO L276 IsEmpty]: Start isEmpty. Operand 418 states and 630 transitions. [2024-11-22 01:57:11,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-22 01:57:11,930 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:11,930 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:11,941 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:57:12,131 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:57:12,132 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:12,132 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:12,132 INFO L85 PathProgramCache]: Analyzing trace with hash 1597426393, now seen corresponding path program 1 times [2024-11-22 01:57:12,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:12,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1371075482] [2024-11-22 01:57:12,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:12,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:12,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:12,412 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:57:12,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:12,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1371075482] [2024-11-22 01:57:12,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1371075482] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:57:12,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1371904197] [2024-11-22 01:57:12,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:12,414 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:57:12,414 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:57:12,416 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:57:12,417 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:57:12,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:12,673 INFO L255 TraceCheckSpWp]: Trace formula consists of 1188 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-22 01:57:12,682 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:57:12,709 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-22 01:57:12,713 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:57:12,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1371904197] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:12,714 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:57:12,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-22 01:57:12,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748372570] [2024-11-22 01:57:12,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:12,715 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:57:12,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:12,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:57:12,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:57:12,718 INFO L87 Difference]: Start difference. First operand 418 states and 630 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-22 01:57:12,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:12,755 INFO L93 Difference]: Finished difference Result 647 states and 952 transitions. [2024-11-22 01:57:12,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:57:12,760 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 136 [2024-11-22 01:57:12,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:12,766 INFO L225 Difference]: With dead ends: 647 [2024-11-22 01:57:12,767 INFO L226 Difference]: Without dead ends: 421 [2024-11-22 01:57:12,768 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:57:12,769 INFO L432 NwaCegarLoop]: 628 mSDtfsCounter, 1 mSDsluCounter, 626 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1254 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:57:12,770 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1254 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:12,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 421 states. [2024-11-22 01:57:12,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 421 to 420. [2024-11-22 01:57:12,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 420 states, 326 states have (on average 1.5429447852760736) internal successors, (503), 330 states have internal predecessors, (503), 65 states have call successors, (65), 28 states have call predecessors, (65), 28 states have return successors, (64), 63 states have call predecessors, (64), 64 states have call successors, (64) [2024-11-22 01:57:12,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 420 states to 420 states and 632 transitions. [2024-11-22 01:57:12,798 INFO L78 Accepts]: Start accepts. Automaton has 420 states and 632 transitions. Word has length 136 [2024-11-22 01:57:12,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:12,798 INFO L471 AbstractCegarLoop]: Abstraction has 420 states and 632 transitions. [2024-11-22 01:57:12,799 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-22 01:57:12,799 INFO L276 IsEmpty]: Start isEmpty. Operand 420 states and 632 transitions. [2024-11-22 01:57:12,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-22 01:57:12,801 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:12,801 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:12,811 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:57:13,002 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:57:13,002 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:13,003 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:13,003 INFO L85 PathProgramCache]: Analyzing trace with hash -565975668, now seen corresponding path program 1 times [2024-11-22 01:57:13,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:13,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [585074016] [2024-11-22 01:57:13,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:13,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:13,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:13,194 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-22 01:57:13,194 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:13,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [585074016] [2024-11-22 01:57:13,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [585074016] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:57:13,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [224693352] [2024-11-22 01:57:13,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:13,197 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:57:13,198 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:57:13,199 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:57:13,201 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:57:13,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:13,441 INFO L255 TraceCheckSpWp]: Trace formula consists of 1213 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 01:57:13,446 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:57:13,467 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-22 01:57:13,467 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:57:13,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [224693352] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:13,467 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:57:13,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-22 01:57:13,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [677921541] [2024-11-22 01:57:13,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:13,472 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:57:13,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:13,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:57:13,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:57:13,473 INFO L87 Difference]: Start difference. First operand 420 states and 632 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-22 01:57:13,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:13,513 INFO L93 Difference]: Finished difference Result 888 states and 1356 transitions. [2024-11-22 01:57:13,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:57:13,513 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 145 [2024-11-22 01:57:13,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:13,519 INFO L225 Difference]: With dead ends: 888 [2024-11-22 01:57:13,519 INFO L226 Difference]: Without dead ends: 495 [2024-11-22 01:57:13,521 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 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:57:13,522 INFO L432 NwaCegarLoop]: 645 mSDtfsCounter, 134 mSDsluCounter, 584 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 1229 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:57:13,523 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [152 Valid, 1229 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:13,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 495 states. [2024-11-22 01:57:13,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 495 to 487. [2024-11-22 01:57:13,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 487 states, 379 states have (on average 1.562005277044855) internal successors, (592), 383 states have internal predecessors, (592), 79 states have call successors, (79), 28 states have call predecessors, (79), 28 states have return successors, (78), 77 states have call predecessors, (78), 78 states have call successors, (78) [2024-11-22 01:57:13,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 487 states to 487 states and 749 transitions. [2024-11-22 01:57:13,551 INFO L78 Accepts]: Start accepts. Automaton has 487 states and 749 transitions. Word has length 145 [2024-11-22 01:57:13,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:13,552 INFO L471 AbstractCegarLoop]: Abstraction has 487 states and 749 transitions. [2024-11-22 01:57:13,553 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-22 01:57:13,553 INFO L276 IsEmpty]: Start isEmpty. Operand 487 states and 749 transitions. [2024-11-22 01:57:13,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-22 01:57:13,556 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:13,556 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:57:13,567 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:57:13,756 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:57:13,757 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:13,757 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:13,758 INFO L85 PathProgramCache]: Analyzing trace with hash 1449405, now seen corresponding path program 1 times [2024-11-22 01:57:13,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:13,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [806691099] [2024-11-22 01:57:13,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:13,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:13,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:13,888 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-22 01:57:13,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:13,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [806691099] [2024-11-22 01:57:13,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [806691099] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:57:13,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1149206747] [2024-11-22 01:57:13,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:13,889 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:57:13,889 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:57:13,891 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:57:13,892 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:57:14,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:14,150 INFO L255 TraceCheckSpWp]: Trace formula consists of 1140 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-22 01:57:14,154 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:57:14,199 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-22 01:57:14,199 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:57:14,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1149206747] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:14,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:57:14,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-22 01:57:14,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837103231] [2024-11-22 01:57:14,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:14,201 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:57:14,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:14,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:57:14,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-22 01:57:14,202 INFO L87 Difference]: Start difference. First operand 487 states and 749 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, (18), 2 states have call predecessors, (18), 3 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-22 01:57:14,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:14,259 INFO L93 Difference]: Finished difference Result 965 states and 1488 transitions. [2024-11-22 01:57:14,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:57:14,260 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, (18), 2 states have call predecessors, (18), 3 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) Word has length 127 [2024-11-22 01:57:14,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:14,263 INFO L225 Difference]: With dead ends: 965 [2024-11-22 01:57:14,264 INFO L226 Difference]: Without dead ends: 489 [2024-11-22 01:57:14,267 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 125 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:57:14,268 INFO L432 NwaCegarLoop]: 622 mSDtfsCounter, 2 mSDsluCounter, 1855 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2477 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:57:14,269 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2477 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:14,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 489 states. [2024-11-22 01:57:14,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 489 to 489. [2024-11-22 01:57:14,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 489 states, 380 states have (on average 1.5605263157894738) internal successors, (593), 385 states have internal predecessors, (593), 79 states have call successors, (79), 28 states have call predecessors, (79), 29 states have return successors, (80), 77 states have call predecessors, (80), 78 states have call successors, (80) [2024-11-22 01:57:14,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 489 states to 489 states and 752 transitions. [2024-11-22 01:57:14,293 INFO L78 Accepts]: Start accepts. Automaton has 489 states and 752 transitions. Word has length 127 [2024-11-22 01:57:14,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:14,293 INFO L471 AbstractCegarLoop]: Abstraction has 489 states and 752 transitions. [2024-11-22 01:57:14,293 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, (18), 2 states have call predecessors, (18), 3 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-22 01:57:14,294 INFO L276 IsEmpty]: Start isEmpty. Operand 489 states and 752 transitions. [2024-11-22 01:57:14,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-22 01:57:14,296 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:14,296 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:57:14,306 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:57:14,497 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:57:14,497 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:14,498 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:14,498 INFO L85 PathProgramCache]: Analyzing trace with hash -1697933857, now seen corresponding path program 1 times [2024-11-22 01:57:14,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:14,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304133804] [2024-11-22 01:57:14,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:14,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:14,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:14,639 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-22 01:57:14,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:14,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304133804] [2024-11-22 01:57:14,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [304133804] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:57:14,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1447222581] [2024-11-22 01:57:14,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:14,640 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:57:14,640 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:57:14,642 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:57:14,646 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:57:14,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:14,869 INFO L255 TraceCheckSpWp]: Trace formula consists of 1141 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-22 01:57:14,872 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:57:14,917 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-22 01:57:14,917 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:57:14,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1447222581] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:14,918 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:57:14,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-22 01:57:14,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1414897417] [2024-11-22 01:57:14,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:14,919 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:57:14,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:14,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:57:14,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-22 01:57:14,919 INFO L87 Difference]: Start difference. First operand 489 states and 752 transitions. Second operand has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-22 01:57:14,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:14,973 INFO L93 Difference]: Finished difference Result 967 states and 1493 transitions. [2024-11-22 01:57:14,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:57:14,973 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 128 [2024-11-22 01:57:14,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:14,976 INFO L225 Difference]: With dead ends: 967 [2024-11-22 01:57:14,976 INFO L226 Difference]: Without dead ends: 491 [2024-11-22 01:57:14,978 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 126 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:57:14,979 INFO L432 NwaCegarLoop]: 620 mSDtfsCounter, 2 mSDsluCounter, 1843 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2463 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:57:14,979 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2463 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:14,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 491 states. [2024-11-22 01:57:14,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 491 to 491. [2024-11-22 01:57:14,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 491 states, 381 states have (on average 1.5590551181102361) internal successors, (594), 387 states have internal predecessors, (594), 79 states have call successors, (79), 28 states have call predecessors, (79), 30 states have return successors, (85), 77 states have call predecessors, (85), 78 states have call successors, (85) [2024-11-22 01:57:14,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 491 states to 491 states and 758 transitions. [2024-11-22 01:57:14,996 INFO L78 Accepts]: Start accepts. Automaton has 491 states and 758 transitions. Word has length 128 [2024-11-22 01:57:14,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:14,996 INFO L471 AbstractCegarLoop]: Abstraction has 491 states and 758 transitions. [2024-11-22 01:57:14,996 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-22 01:57:14,997 INFO L276 IsEmpty]: Start isEmpty. Operand 491 states and 758 transitions. [2024-11-22 01:57:14,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-22 01:57:14,999 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:14,999 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:15,010 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-22 01:57:15,203 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:57:15,204 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:15,204 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:15,204 INFO L85 PathProgramCache]: Analyzing trace with hash 588920322, now seen corresponding path program 1 times [2024-11-22 01:57:15,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:15,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1141309246] [2024-11-22 01:57:15,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:15,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:15,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:15,353 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-22 01:57:15,353 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:15,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1141309246] [2024-11-22 01:57:15,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1141309246] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:15,354 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:15,354 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 01:57:15,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1532323059] [2024-11-22 01:57:15,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:15,354 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:57:15,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:15,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:57:15,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:57:15,356 INFO L87 Difference]: Start difference. First operand 491 states and 758 transitions. Second operand has 5 states, 4 states have (on average 20.5) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-22 01:57:15,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:15,396 INFO L93 Difference]: Finished difference Result 959 states and 1484 transitions. [2024-11-22 01:57:15,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:57:15,396 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.5) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) Word has length 129 [2024-11-22 01:57:15,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:15,399 INFO L225 Difference]: With dead ends: 959 [2024-11-22 01:57:15,399 INFO L226 Difference]: Without dead ends: 491 [2024-11-22 01:57:15,401 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:57:15,401 INFO L432 NwaCegarLoop]: 623 mSDtfsCounter, 2 mSDsluCounter, 1858 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2481 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:57:15,402 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2481 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:15,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 491 states. [2024-11-22 01:57:15,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 491 to 491. [2024-11-22 01:57:15,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 491 states, 381 states have (on average 1.5590551181102361) internal successors, (594), 387 states have internal predecessors, (594), 79 states have call successors, (79), 28 states have call predecessors, (79), 30 states have return successors, (84), 77 states have call predecessors, (84), 78 states have call successors, (84) [2024-11-22 01:57:15,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 491 states to 491 states and 757 transitions. [2024-11-22 01:57:15,417 INFO L78 Accepts]: Start accepts. Automaton has 491 states and 757 transitions. Word has length 129 [2024-11-22 01:57:15,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:15,417 INFO L471 AbstractCegarLoop]: Abstraction has 491 states and 757 transitions. [2024-11-22 01:57:15,417 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.5) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-22 01:57:15,418 INFO L276 IsEmpty]: Start isEmpty. Operand 491 states and 757 transitions. [2024-11-22 01:57:15,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-22 01:57:15,419 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:15,420 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:15,420 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 01:57:15,420 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:15,420 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:15,420 INFO L85 PathProgramCache]: Analyzing trace with hash 1199432545, now seen corresponding path program 1 times [2024-11-22 01:57:15,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:15,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968188967] [2024-11-22 01:57:15,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:15,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:15,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:15,551 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-22 01:57:15,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:15,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968188967] [2024-11-22 01:57:15,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1968188967] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:15,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:15,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 01:57:15,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [119076955] [2024-11-22 01:57:15,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:15,552 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:57:15,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:15,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:57:15,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:57:15,553 INFO L87 Difference]: Start difference. First operand 491 states and 757 transitions. Second operand has 5 states, 4 states have (on average 22.5) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-22 01:57:15,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:15,599 INFO L93 Difference]: Finished difference Result 961 states and 1487 transitions. [2024-11-22 01:57:15,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:57:15,602 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 22.5) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) Word has length 149 [2024-11-22 01:57:15,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:15,605 INFO L225 Difference]: With dead ends: 961 [2024-11-22 01:57:15,605 INFO L226 Difference]: Without dead ends: 493 [2024-11-22 01:57:15,607 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:57:15,607 INFO L432 NwaCegarLoop]: 624 mSDtfsCounter, 1 mSDsluCounter, 1860 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2484 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:57:15,608 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2484 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:15,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 493 states. [2024-11-22 01:57:15,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 493 to 493. [2024-11-22 01:57:15,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 493 states, 382 states have (on average 1.557591623036649) internal successors, (595), 389 states have internal predecessors, (595), 79 states have call successors, (79), 28 states have call predecessors, (79), 31 states have return successors, (86), 77 states have call predecessors, (86), 78 states have call successors, (86) [2024-11-22 01:57:15,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 493 states to 493 states and 760 transitions. [2024-11-22 01:57:15,625 INFO L78 Accepts]: Start accepts. Automaton has 493 states and 760 transitions. Word has length 149 [2024-11-22 01:57:15,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:15,626 INFO L471 AbstractCegarLoop]: Abstraction has 493 states and 760 transitions. [2024-11-22 01:57:15,626 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 22.5) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-22 01:57:15,627 INFO L276 IsEmpty]: Start isEmpty. Operand 493 states and 760 transitions. [2024-11-22 01:57:15,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-22 01:57:15,629 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:15,629 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:15,629 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 01:57:15,629 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:15,630 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:15,630 INFO L85 PathProgramCache]: Analyzing trace with hash -877326521, now seen corresponding path program 1 times [2024-11-22 01:57:15,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:15,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [791507232] [2024-11-22 01:57:15,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:15,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:15,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:15,761 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-22 01:57:15,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:15,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [791507232] [2024-11-22 01:57:15,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [791507232] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:15,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:15,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-22 01:57:15,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050003704] [2024-11-22 01:57:15,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:15,763 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 01:57:15,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:15,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 01:57:15,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-22 01:57:15,763 INFO L87 Difference]: Start difference. First operand 493 states and 760 transitions. Second operand has 8 states, 7 states have (on average 12.428571428571429) internal successors, (87), 8 states have internal predecessors, (87), 4 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (15), 3 states have call predecessors, (15), 4 states have call successors, (15) [2024-11-22 01:57:15,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:15,867 INFO L93 Difference]: Finished difference Result 963 states and 1486 transitions. [2024-11-22 01:57:15,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 01:57:15,868 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 12.428571428571429) internal successors, (87), 8 states have internal predecessors, (87), 4 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (15), 3 states have call predecessors, (15), 4 states have call successors, (15) Word has length 131 [2024-11-22 01:57:15,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:15,870 INFO L225 Difference]: With dead ends: 963 [2024-11-22 01:57:15,870 INFO L226 Difference]: Without dead ends: 495 [2024-11-22 01:57:15,872 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-22 01:57:15,872 INFO L432 NwaCegarLoop]: 614 mSDtfsCounter, 7 mSDsluCounter, 3655 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 4269 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 01:57:15,873 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 4269 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 01:57:15,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 495 states. [2024-11-22 01:57:15,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 495 to 495. [2024-11-22 01:57:15,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 495 states, 384 states have (on average 1.5546875) internal successors, (597), 390 states have internal predecessors, (597), 79 states have call successors, (79), 29 states have call predecessors, (79), 31 states have return successors, (85), 77 states have call predecessors, (85), 78 states have call successors, (85) [2024-11-22 01:57:15,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 495 states to 495 states and 761 transitions. [2024-11-22 01:57:15,892 INFO L78 Accepts]: Start accepts. Automaton has 495 states and 761 transitions. Word has length 131 [2024-11-22 01:57:15,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:15,893 INFO L471 AbstractCegarLoop]: Abstraction has 495 states and 761 transitions. [2024-11-22 01:57:15,893 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 12.428571428571429) internal successors, (87), 8 states have internal predecessors, (87), 4 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (15), 3 states have call predecessors, (15), 4 states have call successors, (15) [2024-11-22 01:57:15,893 INFO L276 IsEmpty]: Start isEmpty. Operand 495 states and 761 transitions. [2024-11-22 01:57:15,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-22 01:57:15,895 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:15,895 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:15,895 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 01:57:15,895 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:15,895 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:15,896 INFO L85 PathProgramCache]: Analyzing trace with hash 798997829, now seen corresponding path program 1 times [2024-11-22 01:57:15,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:15,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1103167721] [2024-11-22 01:57:15,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:15,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:15,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:16,060 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 01:57:16,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:16,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1103167721] [2024-11-22 01:57:16,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1103167721] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:16,060 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:16,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-22 01:57:16,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [292827870] [2024-11-22 01:57:16,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:16,062 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 01:57:16,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:16,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 01:57:16,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-22 01:57:16,063 INFO L87 Difference]: Start difference. First operand 495 states and 761 transitions. Second operand has 8 states, 7 states have (on average 13.571428571428571) internal successors, (95), 8 states have internal predecessors, (95), 4 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) [2024-11-22 01:57:16,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:16,181 INFO L93 Difference]: Finished difference Result 966 states and 1493 transitions. [2024-11-22 01:57:16,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 01:57:16,182 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 13.571428571428571) internal successors, (95), 8 states have internal predecessors, (95), 4 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) Word has length 151 [2024-11-22 01:57:16,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:16,185 INFO L225 Difference]: With dead ends: 966 [2024-11-22 01:57:16,185 INFO L226 Difference]: Without dead ends: 498 [2024-11-22 01:57:16,187 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-22 01:57:16,188 INFO L432 NwaCegarLoop]: 616 mSDtfsCounter, 5 mSDsluCounter, 3667 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 4283 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 01:57:16,188 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 4283 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 01:57:16,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 498 states. [2024-11-22 01:57:16,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 498 to 498. [2024-11-22 01:57:16,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 498 states, 386 states have (on average 1.5518134715025906) internal successors, (599), 393 states have internal predecessors, (599), 79 states have call successors, (79), 29 states have call predecessors, (79), 32 states have return successors, (90), 77 states have call predecessors, (90), 78 states have call successors, (90) [2024-11-22 01:57:16,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 498 states to 498 states and 768 transitions. [2024-11-22 01:57:16,206 INFO L78 Accepts]: Start accepts. Automaton has 498 states and 768 transitions. Word has length 151 [2024-11-22 01:57:16,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:16,206 INFO L471 AbstractCegarLoop]: Abstraction has 498 states and 768 transitions. [2024-11-22 01:57:16,207 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 13.571428571428571) internal successors, (95), 8 states have internal predecessors, (95), 4 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) [2024-11-22 01:57:16,207 INFO L276 IsEmpty]: Start isEmpty. Operand 498 states and 768 transitions. [2024-11-22 01:57:16,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-22 01:57:16,209 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:16,209 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:16,209 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 01:57:16,209 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:16,210 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:16,210 INFO L85 PathProgramCache]: Analyzing trace with hash 1324371639, now seen corresponding path program 1 times [2024-11-22 01:57:16,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:16,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1805131316] [2024-11-22 01:57:16,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:16,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:16,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:16,349 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-22 01:57:16,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:16,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1805131316] [2024-11-22 01:57:16,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1805131316] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:57:16,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1996369504] [2024-11-22 01:57:16,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:16,350 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:57:16,350 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:57:16,352 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:57:16,353 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:57:16,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:16,595 INFO L255 TraceCheckSpWp]: Trace formula consists of 1224 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 01:57:16,598 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:57:16,634 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-22 01:57:16,635 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 01:57:16,783 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-22 01:57:16,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1996369504] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 01:57:16,784 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 01:57:16,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 11 [2024-11-22 01:57:16,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2047688161] [2024-11-22 01:57:16,785 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 01:57:16,786 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-22 01:57:16,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:16,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-22 01:57:16,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-22 01:57:16,787 INFO L87 Difference]: Start difference. First operand 498 states and 768 transitions. Second operand has 11 states, 10 states have (on average 15.2) internal successors, (152), 11 states have internal predecessors, (152), 4 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (34), 3 states have call predecessors, (34), 4 states have call successors, (34) [2024-11-22 01:57:17,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:17,416 INFO L93 Difference]: Finished difference Result 1408 states and 2268 transitions. [2024-11-22 01:57:17,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-22 01:57:17,417 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 15.2) internal successors, (152), 11 states have internal predecessors, (152), 4 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (34), 3 states have call predecessors, (34), 4 states have call successors, (34) Word has length 152 [2024-11-22 01:57:17,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:17,423 INFO L225 Difference]: With dead ends: 1408 [2024-11-22 01:57:17,423 INFO L226 Difference]: Without dead ends: 942 [2024-11-22 01:57:17,426 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 322 GetRequests, 301 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:57:17,426 INFO L432 NwaCegarLoop]: 619 mSDtfsCounter, 1356 mSDsluCounter, 4295 mSDsCounter, 0 mSdLazyCounter, 585 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1356 SdHoareTripleChecker+Valid, 4914 SdHoareTripleChecker+Invalid, 690 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 585 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 01:57:17,427 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1356 Valid, 4914 Invalid, 690 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 585 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 01:57:17,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 942 states. [2024-11-22 01:57:17,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 942 to 918. [2024-11-22 01:57:17,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 918 states, 727 states have (on average 1.6052269601100413) internal successors, (1167), 733 states have internal predecessors, (1167), 158 states have call successors, (158), 30 states have call predecessors, (158), 32 states have return successors, (179), 156 states have call predecessors, (179), 157 states have call successors, (179) [2024-11-22 01:57:17,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 918 states to 918 states and 1504 transitions. [2024-11-22 01:57:17,458 INFO L78 Accepts]: Start accepts. Automaton has 918 states and 1504 transitions. Word has length 152 [2024-11-22 01:57:17,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:17,459 INFO L471 AbstractCegarLoop]: Abstraction has 918 states and 1504 transitions. [2024-11-22 01:57:17,459 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 15.2) internal successors, (152), 11 states have internal predecessors, (152), 4 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (34), 3 states have call predecessors, (34), 4 states have call successors, (34) [2024-11-22 01:57:17,459 INFO L276 IsEmpty]: Start isEmpty. Operand 918 states and 1504 transitions. [2024-11-22 01:57:17,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-22 01:57:17,463 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:17,463 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:17,472 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:57:17,664 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:57:17,664 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:17,665 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:17,665 INFO L85 PathProgramCache]: Analyzing trace with hash -1355936204, now seen corresponding path program 1 times [2024-11-22 01:57:17,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:17,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1355402958] [2024-11-22 01:57:17,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:17,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:17,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:17,729 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-22 01:57:17,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:17,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1355402958] [2024-11-22 01:57:17,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1355402958] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:17,729 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:17,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:57:17,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [965486621] [2024-11-22 01:57:17,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:17,730 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:57:17,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:17,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:57:17,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:57:17,731 INFO L87 Difference]: Start difference. First operand 918 states and 1504 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-22 01:57:17,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:17,768 INFO L93 Difference]: Finished difference Result 2151 states and 3586 transitions. [2024-11-22 01:57:17,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:57:17,769 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 155 [2024-11-22 01:57:17,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:17,776 INFO L225 Difference]: With dead ends: 2151 [2024-11-22 01:57:17,776 INFO L226 Difference]: Without dead ends: 1316 [2024-11-22 01:57:17,779 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:57:17,780 INFO L432 NwaCegarLoop]: 640 mSDtfsCounter, 131 mSDsluCounter, 620 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 1260 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:57:17,780 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [149 Valid, 1260 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:17,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1316 states. [2024-11-22 01:57:17,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1316 to 1308. [2024-11-22 01:57:17,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1308 states, 1038 states have (on average 1.6252408477842004) internal successors, (1687), 1044 states have internal predecessors, (1687), 237 states have call successors, (237), 30 states have call predecessors, (237), 32 states have return successors, (268), 235 states have call predecessors, (268), 236 states have call successors, (268) [2024-11-22 01:57:17,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1308 states to 1308 states and 2192 transitions. [2024-11-22 01:57:17,827 INFO L78 Accepts]: Start accepts. Automaton has 1308 states and 2192 transitions. Word has length 155 [2024-11-22 01:57:17,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:17,828 INFO L471 AbstractCegarLoop]: Abstraction has 1308 states and 2192 transitions. [2024-11-22 01:57:17,828 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-22 01:57:17,828 INFO L276 IsEmpty]: Start isEmpty. Operand 1308 states and 2192 transitions. [2024-11-22 01:57:17,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-22 01:57:17,834 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:17,834 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:17,834 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-22 01:57:17,834 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:17,834 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:17,835 INFO L85 PathProgramCache]: Analyzing trace with hash -1324847824, now seen corresponding path program 1 times [2024-11-22 01:57:17,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:17,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622358040] [2024-11-22 01:57:17,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:17,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:17,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:17,925 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:57:17,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:17,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [622358040] [2024-11-22 01:57:17,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [622358040] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:17,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:17,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:57:17,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1644333373] [2024-11-22 01:57:17,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:17,927 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:57:17,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:17,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:57:17,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:57:17,927 INFO L87 Difference]: Start difference. First operand 1308 states and 2192 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:57:17,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:17,983 INFO L93 Difference]: Finished difference Result 3125 states and 5279 transitions. [2024-11-22 01:57:17,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:57:17,983 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 137 [2024-11-22 01:57:17,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:17,996 INFO L225 Difference]: With dead ends: 3125 [2024-11-22 01:57:17,996 INFO L226 Difference]: Without dead ends: 1953 [2024-11-22 01:57:18,001 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:57:18,002 INFO L432 NwaCegarLoop]: 630 mSDtfsCounter, 129 mSDsluCounter, 622 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 1252 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:57:18,002 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 1252 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:18,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1953 states. [2024-11-22 01:57:18,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1953 to 1945. [2024-11-22 01:57:18,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1945 states, 1556 states have (on average 1.6356041131105399) internal successors, (2545), 1562 states have internal predecessors, (2545), 356 states have call successors, (356), 30 states have call predecessors, (356), 32 states have return successors, (387), 354 states have call predecessors, (387), 355 states have call successors, (387) [2024-11-22 01:57:18,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1945 states to 1945 states and 3288 transitions. [2024-11-22 01:57:18,079 INFO L78 Accepts]: Start accepts. Automaton has 1945 states and 3288 transitions. Word has length 137 [2024-11-22 01:57:18,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:18,079 INFO L471 AbstractCegarLoop]: Abstraction has 1945 states and 3288 transitions. [2024-11-22 01:57:18,080 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:57:18,080 INFO L276 IsEmpty]: Start isEmpty. Operand 1945 states and 3288 transitions. [2024-11-22 01:57:18,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-22 01:57:18,089 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:18,089 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:18,089 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-22 01:57:18,090 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:18,090 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:18,090 INFO L85 PathProgramCache]: Analyzing trace with hash -199308063, now seen corresponding path program 1 times [2024-11-22 01:57:18,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:18,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1009873467] [2024-11-22 01:57:18,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:18,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:18,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:18,153 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:57:18,153 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:18,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1009873467] [2024-11-22 01:57:18,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1009873467] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:18,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:18,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:57:18,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [932754755] [2024-11-22 01:57:18,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:18,154 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:57:18,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:18,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:57:18,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:57:18,155 INFO L87 Difference]: Start difference. First operand 1945 states and 3288 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:57:18,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:18,225 INFO L93 Difference]: Finished difference Result 4605 states and 7856 transitions. [2024-11-22 01:57:18,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:57:18,226 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 138 [2024-11-22 01:57:18,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:18,241 INFO L225 Difference]: With dead ends: 4605 [2024-11-22 01:57:18,241 INFO L226 Difference]: Without dead ends: 2931 [2024-11-22 01:57:18,248 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:57:18,249 INFO L432 NwaCegarLoop]: 628 mSDtfsCounter, 127 mSDsluCounter, 619 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 1247 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:57:18,249 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 1247 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:18,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2931 states. [2024-11-22 01:57:18,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2931 to 2923. [2024-11-22 01:57:18,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2923 states, 2372 states have (on average 1.6437605396290051) internal successors, (3899), 2378 states have internal predecessors, (3899), 518 states have call successors, (518), 30 states have call predecessors, (518), 32 states have return successors, (565), 516 states have call predecessors, (565), 517 states have call successors, (565) [2024-11-22 01:57:18,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2923 states to 2923 states and 4982 transitions. [2024-11-22 01:57:18,397 INFO L78 Accepts]: Start accepts. Automaton has 2923 states and 4982 transitions. Word has length 138 [2024-11-22 01:57:18,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:18,397 INFO L471 AbstractCegarLoop]: Abstraction has 2923 states and 4982 transitions. [2024-11-22 01:57:18,397 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:57:18,397 INFO L276 IsEmpty]: Start isEmpty. Operand 2923 states and 4982 transitions. [2024-11-22 01:57:18,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-22 01:57:18,409 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:18,409 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:18,409 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-22 01:57:18,409 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:18,410 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:18,410 INFO L85 PathProgramCache]: Analyzing trace with hash -1628759281, now seen corresponding path program 1 times [2024-11-22 01:57:18,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:18,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485959590] [2024-11-22 01:57:18,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:18,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:18,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:18,460 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:57:18,460 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:18,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1485959590] [2024-11-22 01:57:18,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1485959590] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:18,460 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:18,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:57:18,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1664322502] [2024-11-22 01:57:18,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:18,461 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:57:18,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:18,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:57:18,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:57:18,461 INFO L87 Difference]: Start difference. First operand 2923 states and 4982 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:57:18,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:18,559 INFO L93 Difference]: Finished difference Result 6944 states and 11934 transitions. [2024-11-22 01:57:18,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:57:18,560 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 139 [2024-11-22 01:57:18,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:18,582 INFO L225 Difference]: With dead ends: 6944 [2024-11-22 01:57:18,582 INFO L226 Difference]: Without dead ends: 4511 [2024-11-22 01:57:18,593 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:57:18,593 INFO L432 NwaCegarLoop]: 628 mSDtfsCounter, 125 mSDsluCounter, 619 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 1247 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:57:18,593 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 1247 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:18,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4511 states. [2024-11-22 01:57:18,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4511 to 4503. [2024-11-22 01:57:18,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4503 states, 3707 states have (on average 1.649581872133801) internal successors, (6115), 3713 states have internal predecessors, (6115), 763 states have call successors, (763), 30 states have call predecessors, (763), 32 states have return successors, (836), 761 states have call predecessors, (836), 762 states have call successors, (836) [2024-11-22 01:57:18,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4503 states to 4503 states and 7714 transitions. [2024-11-22 01:57:18,782 INFO L78 Accepts]: Start accepts. Automaton has 4503 states and 7714 transitions. Word has length 139 [2024-11-22 01:57:18,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:18,782 INFO L471 AbstractCegarLoop]: Abstraction has 4503 states and 7714 transitions. [2024-11-22 01:57:18,783 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:57:18,783 INFO L276 IsEmpty]: Start isEmpty. Operand 4503 states and 7714 transitions. [2024-11-22 01:57:18,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-22 01:57:18,798 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:18,798 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:18,798 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-22 01:57:18,799 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:18,799 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:18,799 INFO L85 PathProgramCache]: Analyzing trace with hash -1871156987, now seen corresponding path program 1 times [2024-11-22 01:57:18,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:18,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1064554075] [2024-11-22 01:57:18,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:18,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:18,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:18,847 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:57:18,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:18,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1064554075] [2024-11-22 01:57:18,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1064554075] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:18,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:18,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:57:18,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912519621] [2024-11-22 01:57:18,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:18,848 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:57:18,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:18,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:57:18,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:57:18,849 INFO L87 Difference]: Start difference. First operand 4503 states and 7714 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:57:19,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:19,055 INFO L93 Difference]: Finished difference Result 11115 states and 19163 transitions. [2024-11-22 01:57:19,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:57:19,056 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 140 [2024-11-22 01:57:19,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:19,095 INFO L225 Difference]: With dead ends: 11115 [2024-11-22 01:57:19,096 INFO L226 Difference]: Without dead ends: 7354 [2024-11-22 01:57:19,112 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:57:19,113 INFO L432 NwaCegarLoop]: 642 mSDtfsCounter, 123 mSDsluCounter, 626 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 1268 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:57:19,113 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 1268 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:19,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7354 states. [2024-11-22 01:57:19,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7354 to 7346. [2024-11-22 01:57:19,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7346 states, 6057 states have (on average 1.6466897804193494) internal successors, (9974), 6063 states have internal predecessors, (9974), 1256 states have call successors, (1256), 30 states have call predecessors, (1256), 32 states have return successors, (1373), 1254 states have call predecessors, (1373), 1255 states have call successors, (1373) [2024-11-22 01:57:19,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7346 states to 7346 states and 12603 transitions. [2024-11-22 01:57:19,440 INFO L78 Accepts]: Start accepts. Automaton has 7346 states and 12603 transitions. Word has length 140 [2024-11-22 01:57:19,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:19,440 INFO L471 AbstractCegarLoop]: Abstraction has 7346 states and 12603 transitions. [2024-11-22 01:57:19,440 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:57:19,441 INFO L276 IsEmpty]: Start isEmpty. Operand 7346 states and 12603 transitions. [2024-11-22 01:57:19,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-22 01:57:19,506 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:19,507 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:19,507 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-22 01:57:19,507 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:19,507 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:19,507 INFO L85 PathProgramCache]: Analyzing trace with hash 187573400, now seen corresponding path program 1 times [2024-11-22 01:57:19,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:19,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1139692416] [2024-11-22 01:57:19,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:19,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:19,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:19,561 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-22 01:57:19,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:19,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1139692416] [2024-11-22 01:57:19,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1139692416] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:19,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:19,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:57:19,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1567392428] [2024-11-22 01:57:19,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:19,563 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:57:19,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:19,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:57:19,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:57:19,564 INFO L87 Difference]: Start difference. First operand 7346 states and 12603 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-22 01:57:19,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:19,804 INFO L93 Difference]: Finished difference Result 18535 states and 32016 transitions. [2024-11-22 01:57:19,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:57:19,808 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 160 [2024-11-22 01:57:19,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:19,885 INFO L225 Difference]: With dead ends: 18535 [2024-11-22 01:57:19,885 INFO L226 Difference]: Without dead ends: 12333 [2024-11-22 01:57:19,999 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:57:20,000 INFO L432 NwaCegarLoop]: 632 mSDtfsCounter, 121 mSDsluCounter, 622 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 1254 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:57:20,000 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 1254 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:20,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12333 states. [2024-11-22 01:57:20,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12333 to 12325. [2024-11-22 01:57:20,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12325 states, 10214 states have (on average 1.6472488740943803) internal successors, (16825), 10220 states have internal predecessors, (16825), 2078 states have call successors, (2078), 30 states have call predecessors, (2078), 32 states have return successors, (2273), 2076 states have call predecessors, (2273), 2077 states have call successors, (2273) [2024-11-22 01:57:20,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12325 states to 12325 states and 21176 transitions. [2024-11-22 01:57:20,414 INFO L78 Accepts]: Start accepts. Automaton has 12325 states and 21176 transitions. Word has length 160 [2024-11-22 01:57:20,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:20,414 INFO L471 AbstractCegarLoop]: Abstraction has 12325 states and 21176 transitions. [2024-11-22 01:57:20,415 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-22 01:57:20,415 INFO L276 IsEmpty]: Start isEmpty. Operand 12325 states and 21176 transitions. [2024-11-22 01:57:20,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-22 01:57:20,450 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:20,450 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:20,451 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-22 01:57:20,451 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:20,451 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:20,451 INFO L85 PathProgramCache]: Analyzing trace with hash -953878621, now seen corresponding path program 1 times [2024-11-22 01:57:20,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:20,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [571724598] [2024-11-22 01:57:20,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:20,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:20,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:20,506 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:57:20,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:20,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [571724598] [2024-11-22 01:57:20,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [571724598] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:20,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:20,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:57:20,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2104773380] [2024-11-22 01:57:20,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:20,510 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:57:20,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:20,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:57:20,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:57:20,511 INFO L87 Difference]: Start difference. First operand 12325 states and 21176 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:57:21,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:21,016 INFO L93 Difference]: Finished difference Result 29493 states and 50595 transitions. [2024-11-22 01:57:21,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:57:21,017 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 142 [2024-11-22 01:57:21,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:21,099 INFO L225 Difference]: With dead ends: 29493 [2024-11-22 01:57:21,099 INFO L226 Difference]: Without dead ends: 19286 [2024-11-22 01:57:21,145 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:57:21,145 INFO L432 NwaCegarLoop]: 637 mSDtfsCounter, 119 mSDsluCounter, 595 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 1232 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:57:21,145 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [137 Valid, 1232 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:21,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19286 states. [2024-11-22 01:57:21,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19286 to 19278. [2024-11-22 01:57:21,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19278 states, 15964 states have (on average 1.6220871961914307) internal successors, (25895), 15970 states have internal predecessors, (25895), 3281 states have call successors, (3281), 30 states have call predecessors, (3281), 32 states have return successors, (3620), 3279 states have call predecessors, (3620), 3280 states have call successors, (3620) [2024-11-22 01:57:21,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19278 states to 19278 states and 32796 transitions. [2024-11-22 01:57:21,972 INFO L78 Accepts]: Start accepts. Automaton has 19278 states and 32796 transitions. Word has length 142 [2024-11-22 01:57:21,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:21,973 INFO L471 AbstractCegarLoop]: Abstraction has 19278 states and 32796 transitions. [2024-11-22 01:57:21,973 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:57:21,973 INFO L276 IsEmpty]: Start isEmpty. Operand 19278 states and 32796 transitions. [2024-11-22 01:57:22,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-22 01:57:22,001 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:22,001 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:22,001 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-22 01:57:22,002 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:22,002 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:22,002 INFO L85 PathProgramCache]: Analyzing trace with hash -1305006806, now seen corresponding path program 1 times [2024-11-22 01:57:22,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:22,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1465239156] [2024-11-22 01:57:22,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:22,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:22,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:22,052 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:57:22,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:22,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1465239156] [2024-11-22 01:57:22,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1465239156] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:22,052 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:22,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:57:22,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [412133689] [2024-11-22 01:57:22,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:22,053 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:57:22,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:22,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:57:22,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:57:22,054 INFO L87 Difference]: Start difference. First operand 19278 states and 32796 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:57:22,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:22,740 INFO L93 Difference]: Finished difference Result 50925 states and 86973 transitions. [2024-11-22 01:57:22,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:57:22,741 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 143 [2024-11-22 01:57:22,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:22,878 INFO L225 Difference]: With dead ends: 50925 [2024-11-22 01:57:22,879 INFO L226 Difference]: Without dead ends: 34407 [2024-11-22 01:57:22,929 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:57:22,930 INFO L432 NwaCegarLoop]: 628 mSDtfsCounter, 117 mSDsluCounter, 622 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 1250 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:57:22,930 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 1250 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:22,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34407 states. [2024-11-22 01:57:24,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34407 to 34399. [2024-11-22 01:57:24,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34399 states, 28635 states have (on average 1.6190326523485246) internal successors, (46361), 28641 states have internal predecessors, (46361), 5731 states have call successors, (5731), 30 states have call predecessors, (5731), 32 states have return successors, (6344), 5729 states have call predecessors, (6344), 5730 states have call successors, (6344) [2024-11-22 01:57:24,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34399 states to 34399 states and 58436 transitions. [2024-11-22 01:57:24,489 INFO L78 Accepts]: Start accepts. Automaton has 34399 states and 58436 transitions. Word has length 143 [2024-11-22 01:57:24,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:24,489 INFO L471 AbstractCegarLoop]: Abstraction has 34399 states and 58436 transitions. [2024-11-22 01:57:24,490 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:57:24,490 INFO L276 IsEmpty]: Start isEmpty. Operand 34399 states and 58436 transitions. [2024-11-22 01:57:24,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-22 01:57:24,529 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:24,530 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:24,530 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-22 01:57:24,530 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:24,530 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:24,531 INFO L85 PathProgramCache]: Analyzing trace with hash -1651839447, now seen corresponding path program 1 times [2024-11-22 01:57:24,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:24,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1915448458] [2024-11-22 01:57:24,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:24,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:24,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:24,591 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:57:24,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:24,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1915448458] [2024-11-22 01:57:24,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1915448458] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:24,592 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:24,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:57:24,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2085582176] [2024-11-22 01:57:24,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:24,594 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:57:24,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:24,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:57:24,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:57:24,595 INFO L87 Difference]: Start difference. First operand 34399 states and 58436 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:57:26,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:26,218 INFO L93 Difference]: Finished difference Result 93797 states and 159840 transitions. [2024-11-22 01:57:26,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:57:26,219 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 144 [2024-11-22 01:57:26,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:26,506 INFO L225 Difference]: With dead ends: 93797 [2024-11-22 01:57:26,507 INFO L226 Difference]: Without dead ends: 63074 [2024-11-22 01:57:26,589 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:57:26,590 INFO L432 NwaCegarLoop]: 638 mSDtfsCounter, 115 mSDsluCounter, 623 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 1261 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:57:26,590 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 1261 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:26,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63074 states. [2024-11-22 01:57:28,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63074 to 63066. [2024-11-22 01:57:29,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63066 states, 52789 states have (on average 1.6148440015912406) internal successors, (85246), 52795 states have internal predecessors, (85246), 10244 states have call successors, (10244), 30 states have call predecessors, (10244), 32 states have return successors, (11389), 10242 states have call predecessors, (11389), 10243 states have call successors, (11389) [2024-11-22 01:57:29,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63066 states to 63066 states and 106879 transitions. [2024-11-22 01:57:29,617 INFO L78 Accepts]: Start accepts. Automaton has 63066 states and 106879 transitions. Word has length 144 [2024-11-22 01:57:29,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:29,617 INFO L471 AbstractCegarLoop]: Abstraction has 63066 states and 106879 transitions. [2024-11-22 01:57:29,618 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:57:29,618 INFO L276 IsEmpty]: Start isEmpty. Operand 63066 states and 106879 transitions. [2024-11-22 01:57:29,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-22 01:57:29,662 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:29,662 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:29,663 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-22 01:57:29,663 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:29,663 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:29,663 INFO L85 PathProgramCache]: Analyzing trace with hash 420907641, now seen corresponding path program 1 times [2024-11-22 01:57:29,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:29,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [968085267] [2024-11-22 01:57:29,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:29,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:29,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:29,719 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-22 01:57:29,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:29,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [968085267] [2024-11-22 01:57:29,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [968085267] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:29,720 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:29,720 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:57:29,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1527157409] [2024-11-22 01:57:29,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:29,721 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:57:29,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:29,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:57:29,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:57:29,721 INFO L87 Difference]: Start difference. First operand 63066 states and 106879 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-22 01:57:31,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:31,992 INFO L93 Difference]: Finished difference Result 118173 states and 200648 transitions. [2024-11-22 01:57:31,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:57:31,992 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 164 [2024-11-22 01:57:31,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:32,538 INFO L225 Difference]: With dead ends: 118173 [2024-11-22 01:57:32,539 INFO L226 Difference]: Without dead ends: 117947 [2024-11-22 01:57:32,595 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:57:32,596 INFO L432 NwaCegarLoop]: 637 mSDtfsCounter, 110 mSDsluCounter, 627 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 1264 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:57:32,597 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 1264 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:32,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117947 states. [2024-11-22 01:57:36,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117947 to 117939. [2024-11-22 01:57:36,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117939 states, 99294 states have (on average 1.6095030918283078) internal successors, (159814), 99300 states have internal predecessors, (159814), 18612 states have call successors, (18612), 30 states have call predecessors, (18612), 32 states have return successors, (20803), 18610 states have call predecessors, (20803), 18611 states have call successors, (20803) [2024-11-22 01:57:37,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117939 states to 117939 states and 199229 transitions. [2024-11-22 01:57:37,250 INFO L78 Accepts]: Start accepts. Automaton has 117939 states and 199229 transitions. Word has length 164 [2024-11-22 01:57:37,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:37,250 INFO L471 AbstractCegarLoop]: Abstraction has 117939 states and 199229 transitions. [2024-11-22 01:57:37,251 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-22 01:57:37,251 INFO L276 IsEmpty]: Start isEmpty. Operand 117939 states and 199229 transitions. [2024-11-22 01:57:37,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-22 01:57:37,325 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:37,326 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:37,326 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-22 01:57:37,326 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:37,326 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:37,326 INFO L85 PathProgramCache]: Analyzing trace with hash -2113227335, now seen corresponding path program 1 times [2024-11-22 01:57:37,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:37,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [558011464] [2024-11-22 01:57:37,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:37,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:37,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:37,507 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-22 01:57:37,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:37,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [558011464] [2024-11-22 01:57:37,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [558011464] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:37,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:37,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 01:57:37,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1416793014] [2024-11-22 01:57:37,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:37,509 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 01:57:37,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:37,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 01:57:37,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:57:37,510 INFO L87 Difference]: Start difference. First operand 117939 states and 199229 transitions. Second operand has 6 states, 6 states have (on average 17.333333333333332) internal successors, (104), 5 states have internal predecessors, (104), 2 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-22 01:57:42,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:42,489 INFO L93 Difference]: Finished difference Result 226831 states and 384792 transitions. [2024-11-22 01:57:42,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 01:57:42,490 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.333333333333332) internal successors, (104), 5 states have internal predecessors, (104), 2 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) Word has length 165 [2024-11-22 01:57:42,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:43,470 INFO L225 Difference]: With dead ends: 226831 [2024-11-22 01:57:43,470 INFO L226 Difference]: Without dead ends: 226613 [2024-11-22 01:57:43,564 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-22 01:57:43,567 INFO L432 NwaCegarLoop]: 686 mSDtfsCounter, 574 mSDsluCounter, 2512 mSDsCounter, 0 mSdLazyCounter, 154 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 575 SdHoareTripleChecker+Valid, 3198 SdHoareTripleChecker+Invalid, 155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 154 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 01:57:43,567 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [575 Valid, 3198 Invalid, 155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 154 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 01:57:43,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 226613 states. [2024-11-22 01:57:50,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 226613 to 226605. [2024-11-22 01:57:50,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 226605 states, 190818 states have (on average 1.6130186879644477) internal successors, (307793), 190772 states have internal predecessors, (307793), 35726 states have call successors, (35726), 57 states have call predecessors, (35726), 60 states have return successors, (39009), 35779 states have call predecessors, (39009), 35724 states have call successors, (39009) [2024-11-22 01:57:51,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226605 states to 226605 states and 382528 transitions. [2024-11-22 01:57:51,538 INFO L78 Accepts]: Start accepts. Automaton has 226605 states and 382528 transitions. Word has length 165 [2024-11-22 01:57:51,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:51,539 INFO L471 AbstractCegarLoop]: Abstraction has 226605 states and 382528 transitions. [2024-11-22 01:57:51,539 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.333333333333332) internal successors, (104), 5 states have internal predecessors, (104), 2 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-22 01:57:51,539 INFO L276 IsEmpty]: Start isEmpty. Operand 226605 states and 382528 transitions. [2024-11-22 01:57:52,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-22 01:57:52,456 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:52,456 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, 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:57:52,456 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-22 01:57:52,457 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:52,457 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:52,461 INFO L85 PathProgramCache]: Analyzing trace with hash 159805290, now seen corresponding path program 1 times [2024-11-22 01:57:52,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:52,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086822518] [2024-11-22 01:57:52,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:52,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:52,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:53,003 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:57:53,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:53,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2086822518] [2024-11-22 01:57:53,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2086822518] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:53,004 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:53,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-22 01:57:53,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1997333431] [2024-11-22 01:57:53,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:53,005 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-22 01:57:53,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:53,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-22 01:57:53,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=157, Unknown=0, NotChecked=0, Total=182 [2024-11-22 01:57:53,006 INFO L87 Difference]: Start difference. First operand 226605 states and 382528 transitions. Second operand has 14 states, 12 states have (on average 8.083333333333334) internal successors, (97), 12 states have internal predecessors, (97), 6 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15)