./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/email_spec4_product27.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/email_spec4_product27.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 4373ae32f100aa418b32a7018bfdec5c3f7ae719a7f9b296410b14fba54a4baf --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 14:11:53,585 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 14:11:53,625 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 14:11:53,629 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 14:11:53,629 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 14:11:53,645 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 14:11:53,645 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 14:11:53,646 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 14:11:53,646 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 14:11:53,647 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 14:11:53,647 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 14:11:53,647 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 14:11:53,648 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 14:11:53,648 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 14:11:53,648 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 14:11:53,649 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 14:11:53,649 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 14:11:53,649 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 14:11:53,649 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 14:11:53,650 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 14:11:53,650 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 14:11:53,650 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 14:11:53,651 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 14:11:53,651 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 14:11:53,651 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 14:11:53,652 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 14:11:53,652 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 14:11:53,652 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 14:11:53,652 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 14:11:53,653 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 14:11:53,653 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 14:11:53,653 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 14:11:53,653 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:11:53,654 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 14:11:53,654 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 14:11:53,654 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 14:11:53,654 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 14:11:53,655 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 14:11:53,655 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 14:11:53,655 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 14:11:53,655 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 14:11:53,660 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 14:11:53,660 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 -> 4373ae32f100aa418b32a7018bfdec5c3f7ae719a7f9b296410b14fba54a4baf [2024-11-18 14:11:53,889 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 14:11:53,914 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 14:11:53,918 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 14:11:53,919 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 14:11:53,920 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 14:11:53,921 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec4_product27.cil.c [2024-11-18 14:11:55,223 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 14:11:55,447 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 14:11:55,448 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec4_product27.cil.c [2024-11-18 14:11:55,475 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dc3ba85e9/13cfa446d9d3471fa95560dc96138a87/FLAG440ade632 [2024-11-18 14:11:55,780 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dc3ba85e9/13cfa446d9d3471fa95560dc96138a87 [2024-11-18 14:11:55,782 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 14:11:55,783 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 14:11:55,784 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 14:11:55,784 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 14:11:55,790 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 14:11:55,790 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:11:55" (1/1) ... [2024-11-18 14:11:55,791 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@35bb4abc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:55, skipping insertion in model container [2024-11-18 14:11:55,791 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:11:55" (1/1) ... [2024-11-18 14:11:55,837 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 14:11:56,032 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_product27.cil.c[1542,1555] [2024-11-18 14:11:56,326 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:11:56,344 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 14:11:56,351 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [48] [2024-11-18 14:11:56,353 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [57] [2024-11-18 14:11:56,353 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [75] [2024-11-18 14:11:56,353 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [308] [2024-11-18 14:11:56,353 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [357] [2024-11-18 14:11:56,354 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1437] [2024-11-18 14:11:56,354 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1849] [2024-11-18 14:11:56,354 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1948] [2024-11-18 14:11:56,355 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2314] [2024-11-18 14:11:56,355 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2619] [2024-11-18 14:11:56,356 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"SignForward_spec.i","") [2985] [2024-11-18 14:11:56,359 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_product27.cil.c[1542,1555] [2024-11-18 14:11:56,435 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:11:56,470 INFO L204 MainTranslator]: Completed translation [2024-11-18 14:11:56,470 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:56 WrapperNode [2024-11-18 14:11:56,471 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 14:11:56,471 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 14:11:56,471 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 14:11:56,471 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 14:11:56,476 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:56" (1/1) ... [2024-11-18 14:11:56,496 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:56" (1/1) ... [2024-11-18 14:11:56,537 INFO L138 Inliner]: procedures = 133, calls = 208, calls flagged for inlining = 64, calls inlined = 61, statements flattened = 1116 [2024-11-18 14:11:56,537 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 14:11:56,538 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 14:11:56,538 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 14:11:56,538 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 14:11:56,553 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:56" (1/1) ... [2024-11-18 14:11:56,554 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:56" (1/1) ... [2024-11-18 14:11:56,563 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:56" (1/1) ... [2024-11-18 14:11:56,584 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2024-11-18 14:11:56,584 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:56" (1/1) ... [2024-11-18 14:11:56,584 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:56" (1/1) ... [2024-11-18 14:11:56,606 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:56" (1/1) ... [2024-11-18 14:11:56,620 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:56" (1/1) ... [2024-11-18 14:11:56,626 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:56" (1/1) ... [2024-11-18 14:11:56,631 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:56" (1/1) ... [2024-11-18 14:11:56,642 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 14:11:56,647 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 14:11:56,647 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 14:11:56,647 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 14:11:56,648 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:56" (1/1) ... [2024-11-18 14:11:56,657 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:11:56,672 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:11:56,689 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-18 14:11:56,691 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-18 14:11:56,729 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-18 14:11:56,730 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-18 14:11:56,730 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-18 14:11:56,730 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-18 14:11:56,730 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-18 14:11:56,730 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-18 14:11:56,730 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-18 14:11:56,730 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-18 14:11:56,730 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2024-11-18 14:11:56,730 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2024-11-18 14:11:56,730 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-18 14:11:56,730 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-18 14:11:56,730 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-18 14:11:56,730 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-18 14:11:56,730 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-18 14:11:56,730 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-18 14:11:56,731 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-18 14:11:56,731 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-18 14:11:56,731 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-18 14:11:56,731 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-18 14:11:56,731 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-18 14:11:56,731 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-18 14:11:56,731 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2024-11-18 14:11:56,731 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2024-11-18 14:11:56,731 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-18 14:11:56,731 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-18 14:11:56,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 14:11:56,732 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-18 14:11:56,732 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-18 14:11:56,732 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-18 14:11:56,732 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-18 14:11:56,732 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-18 14:11:56,732 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-18 14:11:56,732 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-18 14:11:56,732 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-18 14:11:56,732 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-18 14:11:56,732 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-18 14:11:56,732 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-18 14:11:56,732 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-18 14:11:56,732 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-18 14:11:56,732 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-18 14:11:56,732 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-18 14:11:56,732 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-18 14:11:56,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 14:11:56,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-18 14:11:56,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-18 14:11:56,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-18 14:11:56,733 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-18 14:11:56,733 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-18 14:11:56,733 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-18 14:11:56,733 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-18 14:11:56,733 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 14:11:56,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 14:11:56,902 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 14:11:56,904 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 14:11:57,671 INFO L? ?]: Removed 565 outVars from TransFormulas that were not future-live. [2024-11-18 14:11:57,671 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 14:11:57,695 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 14:11:57,696 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 14:11:57,696 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:11:57 BoogieIcfgContainer [2024-11-18 14:11:57,696 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 14:11:57,698 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 14:11:57,698 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 14:11:57,700 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 14:11:57,701 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 02:11:55" (1/3) ... [2024-11-18 14:11:57,701 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ba76827 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:11:57, skipping insertion in model container [2024-11-18 14:11:57,701 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:56" (2/3) ... [2024-11-18 14:11:57,702 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ba76827 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:11:57, skipping insertion in model container [2024-11-18 14:11:57,702 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:11:57" (3/3) ... [2024-11-18 14:11:57,703 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec4_product27.cil.c [2024-11-18 14:11:57,719 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 14:11:57,719 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 14:11:57,796 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 14:11:57,801 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;@6c17b76f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 14:11:57,802 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 14:11:57,811 INFO L276 IsEmpty]: Start isEmpty. Operand has 405 states, 320 states have (on average 1.5625) internal successors, (500), 323 states have internal predecessors, (500), 60 states have call successors, (60), 23 states have call predecessors, (60), 23 states have return successors, (60), 59 states have call predecessors, (60), 60 states have call successors, (60) [2024-11-18 14:11:57,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-18 14:11:57,833 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:57,834 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] [2024-11-18 14:11:57,834 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:57,838 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:57,839 INFO L85 PathProgramCache]: Analyzing trace with hash 188257378, now seen corresponding path program 1 times [2024-11-18 14:11:57,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:57,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247941539] [2024-11-18 14:11:57,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:57,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:58,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:58,455 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-18 14:11:58,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:58,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247941539] [2024-11-18 14:11:58,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1247941539] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:11:58,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1357923881] [2024-11-18 14:11:58,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:58,458 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:11:58,458 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:11:58,459 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:11:58,463 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-18 14:11:58,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:58,750 INFO L255 TraceCheckSpWp]: Trace formula consists of 995 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-18 14:11:58,758 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:11:58,780 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-18 14:11:58,780 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:11:58,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1357923881] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:58,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:11:58,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-18 14:11:58,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [408542472] [2024-11-18 14:11:58,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:58,790 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 14:11:58,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:58,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 14:11:58,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:11:58,820 INFO L87 Difference]: Start difference. First operand has 405 states, 320 states have (on average 1.5625) internal successors, (500), 323 states have internal predecessors, (500), 60 states have call successors, (60), 23 states have call predecessors, (60), 23 states have return successors, (60), 59 states have call predecessors, (60), 60 states have call successors, (60) Second operand has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:11:58,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:58,885 INFO L93 Difference]: Finished difference Result 612 states and 922 transitions. [2024-11-18 14:11:58,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 14:11:58,887 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 101 [2024-11-18 14:11:58,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:58,897 INFO L225 Difference]: With dead ends: 612 [2024-11-18 14:11:58,897 INFO L226 Difference]: Without dead ends: 398 [2024-11-18 14:11:58,902 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:11:58,904 INFO L432 NwaCegarLoop]: 616 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, 616 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:58,905 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 616 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:11:58,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 398 states. [2024-11-18 14:11:58,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 398 to 398. [2024-11-18 14:11:58,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 398 states, 314 states have (on average 1.5573248407643312) internal successors, (489), 316 states have internal predecessors, (489), 60 states have call successors, (60), 23 states have call predecessors, (60), 23 states have return successors, (59), 58 states have call predecessors, (59), 59 states have call successors, (59) [2024-11-18 14:11:58,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 398 states to 398 states and 608 transitions. [2024-11-18 14:11:58,962 INFO L78 Accepts]: Start accepts. Automaton has 398 states and 608 transitions. Word has length 101 [2024-11-18 14:11:58,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:58,963 INFO L471 AbstractCegarLoop]: Abstraction has 398 states and 608 transitions. [2024-11-18 14:11:58,963 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:11:58,963 INFO L276 IsEmpty]: Start isEmpty. Operand 398 states and 608 transitions. [2024-11-18 14:11:58,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-18 14:11:58,967 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:58,967 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] [2024-11-18 14:11:58,981 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-18 14:11:59,168 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-18 14:11:59,168 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:59,169 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:59,169 INFO L85 PathProgramCache]: Analyzing trace with hash 2053452095, now seen corresponding path program 1 times [2024-11-18 14:11:59,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:59,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [713825369] [2024-11-18 14:11:59,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:59,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:59,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:59,343 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-18 14:11:59,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:59,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [713825369] [2024-11-18 14:11:59,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [713825369] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:11:59,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1590646540] [2024-11-18 14:11:59,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:59,346 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:11:59,346 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:11:59,350 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:11:59,352 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-18 14:11:59,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:59,580 INFO L255 TraceCheckSpWp]: Trace formula consists of 996 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 14:11:59,583 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:11:59,609 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-18 14:11:59,609 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:11:59,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1590646540] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:59,609 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:11:59,609 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:11:59,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1575465653] [2024-11-18 14:11:59,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:59,612 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:11:59,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:59,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:11:59,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:11:59,618 INFO L87 Difference]: Start difference. First operand 398 states and 608 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:11:59,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:59,665 INFO L93 Difference]: Finished difference Result 602 states and 900 transitions. [2024-11-18 14:11:59,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:11:59,665 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 102 [2024-11-18 14:11:59,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:59,669 INFO L225 Difference]: With dead ends: 602 [2024-11-18 14:11:59,669 INFO L226 Difference]: Without dead ends: 401 [2024-11-18 14:11:59,670 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:11:59,671 INFO L432 NwaCegarLoop]: 606 mSDtfsCounter, 1 mSDsluCounter, 604 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1210 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:59,671 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1210 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:11:59,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 401 states. [2024-11-18 14:11:59,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 401 to 400. [2024-11-18 14:11:59,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 400 states, 316 states have (on average 1.5537974683544304) internal successors, (491), 318 states have internal predecessors, (491), 60 states have call successors, (60), 23 states have call predecessors, (60), 23 states have return successors, (59), 58 states have call predecessors, (59), 59 states have call successors, (59) [2024-11-18 14:11:59,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 400 states to 400 states and 610 transitions. [2024-11-18 14:11:59,702 INFO L78 Accepts]: Start accepts. Automaton has 400 states and 610 transitions. Word has length 102 [2024-11-18 14:11:59,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:59,703 INFO L471 AbstractCegarLoop]: Abstraction has 400 states and 610 transitions. [2024-11-18 14:11:59,703 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:11:59,703 INFO L276 IsEmpty]: Start isEmpty. Operand 400 states and 610 transitions. [2024-11-18 14:11:59,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-18 14:11:59,705 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:59,705 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] [2024-11-18 14:11:59,721 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-18 14:11:59,905 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-18 14:11:59,906 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:59,906 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:59,906 INFO L85 PathProgramCache]: Analyzing trace with hash -1878031989, now seen corresponding path program 1 times [2024-11-18 14:11:59,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:59,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [349589038] [2024-11-18 14:11:59,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:59,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:59,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:12:00,073 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-18 14:12:00,073 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:12:00,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [349589038] [2024-11-18 14:12:00,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [349589038] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:12:00,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [186384484] [2024-11-18 14:12:00,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:12:00,076 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:12:00,076 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:12:00,077 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:12:00,079 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-18 14:12:00,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:12:00,304 INFO L255 TraceCheckSpWp]: Trace formula consists of 1021 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:12:00,307 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:12:00,321 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-18 14:12:00,321 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:12:00,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [186384484] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:12:00,322 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:12:00,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:12:00,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1201098802] [2024-11-18 14:12:00,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:12:00,322 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:12:00,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:12:00,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:12:00,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:12:00,324 INFO L87 Difference]: Start difference. First operand 400 states and 610 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:12:00,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:12:00,382 INFO L93 Difference]: Finished difference Result 853 states and 1320 transitions. [2024-11-18 14:12:00,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:12:00,383 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 111 [2024-11-18 14:12:00,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:12:00,386 INFO L225 Difference]: With dead ends: 853 [2024-11-18 14:12:00,387 INFO L226 Difference]: Without dead ends: 480 [2024-11-18 14:12:00,388 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 111 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:12:00,390 INFO L432 NwaCegarLoop]: 618 mSDtfsCounter, 142 mSDsluCounter, 561 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 160 SdHoareTripleChecker+Valid, 1179 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:12:00,390 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [160 Valid, 1179 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:12:00,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 480 states. [2024-11-18 14:12:00,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 480 to 472. [2024-11-18 14:12:00,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 472 states, 374 states have (on average 1.572192513368984) internal successors, (588), 376 states have internal predecessors, (588), 74 states have call successors, (74), 23 states have call predecessors, (74), 23 states have return successors, (73), 72 states have call predecessors, (73), 73 states have call successors, (73) [2024-11-18 14:12:00,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 472 states to 472 states and 735 transitions. [2024-11-18 14:12:00,413 INFO L78 Accepts]: Start accepts. Automaton has 472 states and 735 transitions. Word has length 111 [2024-11-18 14:12:00,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:12:00,413 INFO L471 AbstractCegarLoop]: Abstraction has 472 states and 735 transitions. [2024-11-18 14:12:00,413 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:12:00,413 INFO L276 IsEmpty]: Start isEmpty. Operand 472 states and 735 transitions. [2024-11-18 14:12:00,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-18 14:12:00,415 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:12:00,416 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] [2024-11-18 14:12:00,436 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-18 14:12:00,616 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:12:00,619 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:12:00,619 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:12:00,620 INFO L85 PathProgramCache]: Analyzing trace with hash -1655426612, now seen corresponding path program 1 times [2024-11-18 14:12:00,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:12:00,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1488314144] [2024-11-18 14:12:00,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:12:00,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:12:00,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:12:00,781 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-18 14:12:00,783 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:12:00,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1488314144] [2024-11-18 14:12:00,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1488314144] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:12:00,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1327291609] [2024-11-18 14:12:00,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:12:00,784 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:12:00,784 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:12:00,785 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:12:00,789 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-18 14:12:01,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:12:01,010 INFO L255 TraceCheckSpWp]: Trace formula consists of 1026 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-18 14:12:01,014 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:12:01,069 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-18 14:12:01,069 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:12:01,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1327291609] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:12:01,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:12:01,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-18 14:12:01,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1794837481] [2024-11-18 14:12:01,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:12:01,073 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:12:01,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:12:01,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:12:01,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:12:01,074 INFO L87 Difference]: Start difference. First operand 472 states and 735 transitions. Second operand has 5 states, 4 states have (on average 18.25) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-18 14:12:01,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:12:01,140 INFO L93 Difference]: Finished difference Result 935 states and 1460 transitions. [2024-11-18 14:12:01,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:12:01,141 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.25) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 112 [2024-11-18 14:12:01,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:12:01,144 INFO L225 Difference]: With dead ends: 935 [2024-11-18 14:12:01,144 INFO L226 Difference]: Without dead ends: 474 [2024-11-18 14:12:01,146 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:12:01,147 INFO L432 NwaCegarLoop]: 600 mSDtfsCounter, 2 mSDsluCounter, 1789 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2389 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:12:01,147 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2389 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:12:01,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 474 states. [2024-11-18 14:12:01,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 474 to 474. [2024-11-18 14:12:01,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 474 states, 375 states have (on average 1.5706666666666667) internal successors, (589), 378 states have internal predecessors, (589), 74 states have call successors, (74), 23 states have call predecessors, (74), 24 states have return successors, (75), 72 states have call predecessors, (75), 73 states have call successors, (75) [2024-11-18 14:12:01,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 474 states to 474 states and 738 transitions. [2024-11-18 14:12:01,165 INFO L78 Accepts]: Start accepts. Automaton has 474 states and 738 transitions. Word has length 112 [2024-11-18 14:12:01,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:12:01,166 INFO L471 AbstractCegarLoop]: Abstraction has 474 states and 738 transitions. [2024-11-18 14:12:01,166 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.25) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-18 14:12:01,166 INFO L276 IsEmpty]: Start isEmpty. Operand 474 states and 738 transitions. [2024-11-18 14:12:01,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-18 14:12:01,168 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:12:01,168 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] [2024-11-18 14:12:01,184 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-18 14:12:01,369 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:12:01,370 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:12:01,370 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:12:01,370 INFO L85 PathProgramCache]: Analyzing trace with hash 588133733, now seen corresponding path program 1 times [2024-11-18 14:12:01,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:12:01,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2073850788] [2024-11-18 14:12:01,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:12:01,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:12:01,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:12:01,502 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-18 14:12:01,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:12:01,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2073850788] [2024-11-18 14:12:01,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2073850788] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:12:01,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [974868286] [2024-11-18 14:12:01,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:12:01,503 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:12:01,503 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:12:01,505 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:12:01,506 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-18 14:12:01,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:12:01,744 INFO L255 TraceCheckSpWp]: Trace formula consists of 1027 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-18 14:12:01,748 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:12:01,791 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-18 14:12:01,791 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:12:01,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [974868286] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:12:01,792 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:12:01,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-18 14:12:01,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612267580] [2024-11-18 14:12:01,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:12:01,792 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:12:01,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:12:01,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:12:01,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:12:01,797 INFO L87 Difference]: Start difference. First operand 474 states and 738 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-18 14:12:01,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:12:01,861 INFO L93 Difference]: Finished difference Result 937 states and 1465 transitions. [2024-11-18 14:12:01,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:12:01,862 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 113 [2024-11-18 14:12:01,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:12:01,865 INFO L225 Difference]: With dead ends: 937 [2024-11-18 14:12:01,865 INFO L226 Difference]: Without dead ends: 476 [2024-11-18 14:12:01,867 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 111 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-18 14:12:01,869 INFO L432 NwaCegarLoop]: 598 mSDtfsCounter, 2 mSDsluCounter, 1777 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2375 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:12:01,869 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2375 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:12:01,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 476 states. [2024-11-18 14:12:01,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 476 to 476. [2024-11-18 14:12:01,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 476 states, 376 states have (on average 1.5691489361702127) internal successors, (590), 380 states have internal predecessors, (590), 74 states have call successors, (74), 23 states have call predecessors, (74), 25 states have return successors, (80), 72 states have call predecessors, (80), 73 states have call successors, (80) [2024-11-18 14:12:01,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 476 states to 476 states and 744 transitions. [2024-11-18 14:12:01,892 INFO L78 Accepts]: Start accepts. Automaton has 476 states and 744 transitions. Word has length 113 [2024-11-18 14:12:01,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:12:01,892 INFO L471 AbstractCegarLoop]: Abstraction has 476 states and 744 transitions. [2024-11-18 14:12:01,893 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-18 14:12:01,893 INFO L276 IsEmpty]: Start isEmpty. Operand 476 states and 744 transitions. [2024-11-18 14:12:01,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-18 14:12:01,895 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:12:01,896 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] [2024-11-18 14:12:01,911 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-18 14:12:02,096 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:12:02,097 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:12:02,097 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:12:02,097 INFO L85 PathProgramCache]: Analyzing trace with hash 1777955454, now seen corresponding path program 1 times [2024-11-18 14:12:02,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:12:02,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [427432680] [2024-11-18 14:12:02,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:12:02,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:12:02,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:12:02,234 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-18 14:12:02,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:12:02,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [427432680] [2024-11-18 14:12:02,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [427432680] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:12:02,234 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:12:02,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:12:02,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1958953056] [2024-11-18 14:12:02,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:12:02,235 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:12:02,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:12:02,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:12:02,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:12:02,236 INFO L87 Difference]: Start difference. First operand 476 states and 744 transitions. Second operand has 5 states, 4 states have (on average 17.75) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-18 14:12:02,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:12:02,271 INFO L93 Difference]: Finished difference Result 929 states and 1456 transitions. [2024-11-18 14:12:02,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:12:02,272 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 17.75) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 114 [2024-11-18 14:12:02,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:12:02,275 INFO L225 Difference]: With dead ends: 929 [2024-11-18 14:12:02,275 INFO L226 Difference]: Without dead ends: 476 [2024-11-18 14:12:02,276 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:12:02,277 INFO L432 NwaCegarLoop]: 601 mSDtfsCounter, 2 mSDsluCounter, 1792 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2393 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:12:02,277 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2393 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:12:02,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 476 states. [2024-11-18 14:12:02,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 476 to 476. [2024-11-18 14:12:02,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 476 states, 376 states have (on average 1.5691489361702127) internal successors, (590), 380 states have internal predecessors, (590), 74 states have call successors, (74), 23 states have call predecessors, (74), 25 states have return successors, (79), 72 states have call predecessors, (79), 73 states have call successors, (79) [2024-11-18 14:12:02,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 476 states to 476 states and 743 transitions. [2024-11-18 14:12:02,295 INFO L78 Accepts]: Start accepts. Automaton has 476 states and 743 transitions. Word has length 114 [2024-11-18 14:12:02,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:12:02,296 INFO L471 AbstractCegarLoop]: Abstraction has 476 states and 743 transitions. [2024-11-18 14:12:02,298 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 17.75) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-18 14:12:02,298 INFO L276 IsEmpty]: Start isEmpty. Operand 476 states and 743 transitions. [2024-11-18 14:12:02,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-18 14:12:02,300 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:12:02,300 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:12:02,300 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 14:12:02,300 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:12:02,301 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:12:02,301 INFO L85 PathProgramCache]: Analyzing trace with hash -418676615, now seen corresponding path program 2 times [2024-11-18 14:12:02,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:12:02,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1408059352] [2024-11-18 14:12:02,301 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 14:12:02,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:12:02,322 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-18 14:12:02,323 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 14:12:02,419 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-18 14:12:02,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:12:02,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1408059352] [2024-11-18 14:12:02,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1408059352] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:12:02,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:12:02,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 14:12:02,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190996237] [2024-11-18 14:12:02,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:12:02,420 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 14:12:02,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:12:02,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 14:12:02,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:12:02,421 INFO L87 Difference]: Start difference. First operand 476 states and 743 transitions. Second operand has 8 states, 8 states have (on average 9.125) internal successors, (73), 7 states have internal predecessors, (73), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:12:02,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:12:02,771 INFO L93 Difference]: Finished difference Result 822 states and 1312 transitions. [2024-11-18 14:12:02,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-18 14:12:02,771 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.125) internal successors, (73), 7 states have internal predecessors, (73), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 115 [2024-11-18 14:12:02,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:12:02,776 INFO L225 Difference]: With dead ends: 822 [2024-11-18 14:12:02,776 INFO L226 Difference]: Without dead ends: 820 [2024-11-18 14:12:02,776 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2024-11-18 14:12:02,777 INFO L432 NwaCegarLoop]: 607 mSDtfsCounter, 574 mSDsluCounter, 3219 mSDsCounter, 0 mSdLazyCounter, 356 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 576 SdHoareTripleChecker+Valid, 3826 SdHoareTripleChecker+Invalid, 358 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 356 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 14:12:02,777 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [576 Valid, 3826 Invalid, 358 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 356 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 14:12:02,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 820 states. [2024-11-18 14:12:02,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 820 to 812. [2024-11-18 14:12:02,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 812 states, 649 states have (on average 1.6024653312788906) internal successors, (1040), 654 states have internal predecessors, (1040), 121 states have call successors, (121), 41 states have call predecessors, (121), 41 states have return successors, (135), 116 states have call predecessors, (135), 120 states have call successors, (135) [2024-11-18 14:12:02,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 812 states to 812 states and 1296 transitions. [2024-11-18 14:12:02,805 INFO L78 Accepts]: Start accepts. Automaton has 812 states and 1296 transitions. Word has length 115 [2024-11-18 14:12:02,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:12:02,805 INFO L471 AbstractCegarLoop]: Abstraction has 812 states and 1296 transitions. [2024-11-18 14:12:02,806 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.125) internal successors, (73), 7 states have internal predecessors, (73), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:12:02,806 INFO L276 IsEmpty]: Start isEmpty. Operand 812 states and 1296 transitions. [2024-11-18 14:12:02,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-18 14:12:02,809 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:12:02,809 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] [2024-11-18 14:12:02,809 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 14:12:02,809 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:12:02,809 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:12:02,810 INFO L85 PathProgramCache]: Analyzing trace with hash -380903448, now seen corresponding path program 1 times [2024-11-18 14:12:02,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:12:02,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [662173787] [2024-11-18 14:12:02,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:12:02,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:12:02,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:12:02,924 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-18 14:12:02,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:12:02,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [662173787] [2024-11-18 14:12:02,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [662173787] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:12:02,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:12:02,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:12:02,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1369710320] [2024-11-18 14:12:02,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:12:02,925 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:12:02,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:12:02,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:12:02,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:12:02,926 INFO L87 Difference]: Start difference. First operand 812 states and 1296 transitions. Second operand has 5 states, 4 states have (on average 18.5) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-18 14:12:02,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:12:02,976 INFO L93 Difference]: Finished difference Result 1603 states and 2565 transitions. [2024-11-18 14:12:02,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:12:02,976 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.5) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 116 [2024-11-18 14:12:02,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:12:02,982 INFO L225 Difference]: With dead ends: 1603 [2024-11-18 14:12:02,982 INFO L226 Difference]: Without dead ends: 814 [2024-11-18 14:12:02,984 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:12:02,986 INFO L432 NwaCegarLoop]: 602 mSDtfsCounter, 1 mSDsluCounter, 1794 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2396 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:12:02,986 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2396 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:12:02,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 814 states. [2024-11-18 14:12:03,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 814 to 814. [2024-11-18 14:12:03,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 814 states, 650 states have (on average 1.6015384615384616) internal successors, (1041), 656 states have internal predecessors, (1041), 121 states have call successors, (121), 41 states have call predecessors, (121), 42 states have return successors, (137), 116 states have call predecessors, (137), 120 states have call successors, (137) [2024-11-18 14:12:03,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 814 states to 814 states and 1299 transitions. [2024-11-18 14:12:03,013 INFO L78 Accepts]: Start accepts. Automaton has 814 states and 1299 transitions. Word has length 116 [2024-11-18 14:12:03,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:12:03,014 INFO L471 AbstractCegarLoop]: Abstraction has 814 states and 1299 transitions. [2024-11-18 14:12:03,014 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.5) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-18 14:12:03,014 INFO L276 IsEmpty]: Start isEmpty. Operand 814 states and 1299 transitions. [2024-11-18 14:12:03,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-18 14:12:03,017 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:12:03,017 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] [2024-11-18 14:12:03,017 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 14:12:03,018 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:12:03,018 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:12:03,018 INFO L85 PathProgramCache]: Analyzing trace with hash -865007320, now seen corresponding path program 1 times [2024-11-18 14:12:03,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:12:03,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [142124955] [2024-11-18 14:12:03,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:12:03,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:12:03,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:12:03,149 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-18 14:12:03,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:12:03,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [142124955] [2024-11-18 14:12:03,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [142124955] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:12:03,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:12:03,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 14:12:03,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [522364484] [2024-11-18 14:12:03,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:12:03,150 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 14:12:03,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:12:03,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 14:12:03,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:12:03,151 INFO L87 Difference]: Start difference. First operand 814 states and 1299 transitions. Second operand has 8 states, 7 states have (on average 11.142857142857142) internal successors, (78), 8 states have internal predecessors, (78), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-18 14:12:03,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:12:03,263 INFO L93 Difference]: Finished difference Result 1339 states and 2117 transitions. [2024-11-18 14:12:03,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 14:12:03,263 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 11.142857142857142) internal successors, (78), 8 states have internal predecessors, (78), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) Word has length 117 [2024-11-18 14:12:03,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:12:03,266 INFO L225 Difference]: With dead ends: 1339 [2024-11-18 14:12:03,267 INFO L226 Difference]: Without dead ends: 554 [2024-11-18 14:12:03,269 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-18 14:12:03,270 INFO L432 NwaCegarLoop]: 592 mSDtfsCounter, 7 mSDsluCounter, 3523 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 4115 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:12:03,270 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 4115 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:12:03,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 554 states. [2024-11-18 14:12:03,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 554 to 554. [2024-11-18 14:12:03,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 554 states, 438 states have (on average 1.5639269406392695) internal successors, (685), 443 states have internal predecessors, (685), 82 states have call successors, (82), 32 states have call predecessors, (82), 33 states have return successors, (89), 78 states have call predecessors, (89), 80 states have call successors, (89) [2024-11-18 14:12:03,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 554 states to 554 states and 856 transitions. [2024-11-18 14:12:03,287 INFO L78 Accepts]: Start accepts. Automaton has 554 states and 856 transitions. Word has length 117 [2024-11-18 14:12:03,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:12:03,288 INFO L471 AbstractCegarLoop]: Abstraction has 554 states and 856 transitions. [2024-11-18 14:12:03,288 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 11.142857142857142) internal successors, (78), 8 states have internal predecessors, (78), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-18 14:12:03,288 INFO L276 IsEmpty]: Start isEmpty. Operand 554 states and 856 transitions. [2024-11-18 14:12:03,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-18 14:12:03,289 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:12:03,290 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] [2024-11-18 14:12:03,290 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 14:12:03,290 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:12:03,290 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:12:03,290 INFO L85 PathProgramCache]: Analyzing trace with hash -1446440371, now seen corresponding path program 2 times [2024-11-18 14:12:03,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:12:03,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1463608357] [2024-11-18 14:12:03,290 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 14:12:03,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:12:03,310 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-18 14:12:03,310 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 14:12:03,389 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-18 14:12:03,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:12:03,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1463608357] [2024-11-18 14:12:03,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1463608357] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:12:03,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:12:03,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 14:12:03,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [533282643] [2024-11-18 14:12:03,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:12:03,390 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 14:12:03,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:12:03,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 14:12:03,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:12:03,391 INFO L87 Difference]: Start difference. First operand 554 states and 856 transitions. Second operand has 8 states, 8 states have (on average 9.625) internal successors, (77), 7 states have internal predecessors, (77), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:12:03,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:12:03,774 INFO L93 Difference]: Finished difference Result 908 states and 1439 transitions. [2024-11-18 14:12:03,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-18 14:12:03,774 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.625) internal successors, (77), 7 states have internal predecessors, (77), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 118 [2024-11-18 14:12:03,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:12:03,779 INFO L225 Difference]: With dead ends: 908 [2024-11-18 14:12:03,780 INFO L226 Difference]: Without dead ends: 906 [2024-11-18 14:12:03,780 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2024-11-18 14:12:03,781 INFO L432 NwaCegarLoop]: 613 mSDtfsCounter, 570 mSDsluCounter, 3242 mSDsCounter, 0 mSdLazyCounter, 369 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 570 SdHoareTripleChecker+Valid, 3855 SdHoareTripleChecker+Invalid, 371 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 369 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 14:12:03,781 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [570 Valid, 3855 Invalid, 371 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 369 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 14:12:03,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 906 states. [2024-11-18 14:12:03,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 906 to 810. [2024-11-18 14:12:03,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 810 states, 649 states have (on average 1.6024653312788906) internal successors, (1040), 654 states have internal predecessors, (1040), 117 states have call successors, (117), 41 states have call predecessors, (117), 43 states have return successors, (137), 114 states have call predecessors, (137), 115 states have call successors, (137) [2024-11-18 14:12:03,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 810 states to 810 states and 1294 transitions. [2024-11-18 14:12:03,813 INFO L78 Accepts]: Start accepts. Automaton has 810 states and 1294 transitions. Word has length 118 [2024-11-18 14:12:03,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:12:03,814 INFO L471 AbstractCegarLoop]: Abstraction has 810 states and 1294 transitions. [2024-11-18 14:12:03,814 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.625) internal successors, (77), 7 states have internal predecessors, (77), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:12:03,814 INFO L276 IsEmpty]: Start isEmpty. Operand 810 states and 1294 transitions. [2024-11-18 14:12:03,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-18 14:12:03,817 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:12:03,817 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] [2024-11-18 14:12:03,817 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-18 14:12:03,818 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:12:03,818 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:12:03,818 INFO L85 PathProgramCache]: Analyzing trace with hash -2062292208, now seen corresponding path program 1 times [2024-11-18 14:12:03,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:12:03,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [765460739] [2024-11-18 14:12:03,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:12:03,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:12:03,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:12:03,944 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-18 14:12:03,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:12:03,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [765460739] [2024-11-18 14:12:03,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [765460739] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:12:03,945 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:12:03,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 14:12:03,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1939968525] [2024-11-18 14:12:03,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:12:03,946 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 14:12:03,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:12:03,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 14:12:03,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:12:03,947 INFO L87 Difference]: Start difference. First operand 810 states and 1294 transitions. Second operand has 8 states, 7 states have (on average 11.428571428571429) internal successors, (80), 8 states have internal predecessors, (80), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-18 14:12:04,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:12:04,083 INFO L93 Difference]: Finished difference Result 1336 states and 2114 transitions. [2024-11-18 14:12:04,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 14:12:04,084 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 11.428571428571429) internal successors, (80), 8 states have internal predecessors, (80), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) Word has length 119 [2024-11-18 14:12:04,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:12:04,087 INFO L225 Difference]: With dead ends: 1336 [2024-11-18 14:12:04,087 INFO L226 Difference]: Without dead ends: 557 [2024-11-18 14:12:04,089 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-18 14:12:04,089 INFO L432 NwaCegarLoop]: 594 mSDtfsCounter, 5 mSDsluCounter, 3535 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 4129 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:12:04,089 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 4129 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:12:04,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 557 states. [2024-11-18 14:12:04,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 557 to 557. [2024-11-18 14:12:04,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 557 states, 440 states have (on average 1.5613636363636363) internal successors, (687), 446 states have internal predecessors, (687), 82 states have call successors, (82), 32 states have call predecessors, (82), 34 states have return successors, (94), 78 states have call predecessors, (94), 80 states have call successors, (94) [2024-11-18 14:12:04,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 863 transitions. [2024-11-18 14:12:04,107 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 863 transitions. Word has length 119 [2024-11-18 14:12:04,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:12:04,107 INFO L471 AbstractCegarLoop]: Abstraction has 557 states and 863 transitions. [2024-11-18 14:12:04,108 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 11.428571428571429) internal successors, (80), 8 states have internal predecessors, (80), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-18 14:12:04,108 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 863 transitions. [2024-11-18 14:12:04,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-18 14:12:04,110 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:12:04,110 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] [2024-11-18 14:12:04,110 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-18 14:12:04,110 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:12:04,110 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:12:04,111 INFO L85 PathProgramCache]: Analyzing trace with hash -1224597040, now seen corresponding path program 1 times [2024-11-18 14:12:04,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:12:04,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [473881940] [2024-11-18 14:12:04,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:12:04,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:12:04,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:12:04,275 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-18 14:12:04,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:12:04,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [473881940] [2024-11-18 14:12:04,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [473881940] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:12:04,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1950823913] [2024-11-18 14:12:04,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:12:04,277 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:12:04,277 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:12:04,278 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:12:04,279 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-18 14:12:04,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:12:04,517 INFO L255 TraceCheckSpWp]: Trace formula consists of 1034 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:12:04,520 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:12:04,548 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-18 14:12:04,548 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 14:12:04,619 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-18 14:12:04,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1950823913] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 14:12:04,620 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 14:12:04,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 11 [2024-11-18 14:12:04,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1981173164] [2024-11-18 14:12:04,620 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 14:12:04,620 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-18 14:12:04,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:12:04,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-18 14:12:04,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:12:04,621 INFO L87 Difference]: Start difference. First operand 557 states and 863 transitions. Second operand has 11 states, 10 states have (on average 12.9) internal successors, (129), 11 states have internal predecessors, (129), 4 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) [2024-11-18 14:12:05,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:12:05,165 INFO L93 Difference]: Finished difference Result 1551 states and 2498 transitions. [2024-11-18 14:12:05,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-18 14:12:05,166 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 12.9) internal successors, (129), 11 states have internal predecessors, (129), 4 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) Word has length 120 [2024-11-18 14:12:05,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:12:05,173 INFO L225 Difference]: With dead ends: 1551 [2024-11-18 14:12:05,173 INFO L226 Difference]: Without dead ends: 1026 [2024-11-18 14:12:05,175 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 258 GetRequests, 237 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=106, Invalid=400, Unknown=0, NotChecked=0, Total=506 [2024-11-18 14:12:05,176 INFO L432 NwaCegarLoop]: 591 mSDtfsCounter, 1524 mSDsluCounter, 3645 mSDsCounter, 0 mSdLazyCounter, 538 mSolverCounterSat, 119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1524 SdHoareTripleChecker+Valid, 4236 SdHoareTripleChecker+Invalid, 657 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 538 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 14:12:05,176 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1524 Valid, 4236 Invalid, 657 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [119 Valid, 538 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 14:12:05,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1026 states. [2024-11-18 14:12:05,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1026 to 1002. [2024-11-18 14:12:05,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1002 states, 806 states have (on average 1.6066997518610422) internal successors, (1295), 811 states have internal predecessors, (1295), 161 states have call successors, (161), 33 states have call predecessors, (161), 34 states have return successors, (183), 157 states have call predecessors, (183), 159 states have call successors, (183) [2024-11-18 14:12:05,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1002 states to 1002 states and 1639 transitions. [2024-11-18 14:12:05,213 INFO L78 Accepts]: Start accepts. Automaton has 1002 states and 1639 transitions. Word has length 120 [2024-11-18 14:12:05,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:12:05,213 INFO L471 AbstractCegarLoop]: Abstraction has 1002 states and 1639 transitions. [2024-11-18 14:12:05,213 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 12.9) internal successors, (129), 11 states have internal predecessors, (129), 4 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) [2024-11-18 14:12:05,213 INFO L276 IsEmpty]: Start isEmpty. Operand 1002 states and 1639 transitions. [2024-11-18 14:12:05,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-18 14:12:05,217 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:12:05,217 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:12:05,261 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-18 14:12:05,418 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:12:05,419 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:12:05,420 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:12:05,420 INFO L85 PathProgramCache]: Analyzing trace with hash -238849352, now seen corresponding path program 1 times [2024-11-18 14:12:05,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:12:05,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [964097771] [2024-11-18 14:12:05,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:12:05,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:12:05,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:12:05,483 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-18 14:12:05,484 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:12:05,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [964097771] [2024-11-18 14:12:05,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [964097771] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:12:05,484 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:12:05,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:12:05,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [888605987] [2024-11-18 14:12:05,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:12:05,485 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:12:05,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:12:05,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:12:05,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:12:05,486 INFO L87 Difference]: Start difference. First operand 1002 states and 1639 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:12:05,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:12:05,532 INFO L93 Difference]: Finished difference Result 2344 states and 3896 transitions. [2024-11-18 14:12:05,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:12:05,533 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 123 [2024-11-18 14:12:05,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:12:05,540 INFO L225 Difference]: With dead ends: 2344 [2024-11-18 14:12:05,541 INFO L226 Difference]: Without dead ends: 1425 [2024-11-18 14:12:05,545 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:12:05,546 INFO L432 NwaCegarLoop]: 627 mSDtfsCounter, 139 mSDsluCounter, 599 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 157 SdHoareTripleChecker+Valid, 1226 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:12:05,546 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [157 Valid, 1226 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:12:05,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1425 states. [2024-11-18 14:12:05,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1425 to 1417. [2024-11-18 14:12:05,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1417 states, 1142 states have (on average 1.6243432574430823) internal successors, (1855), 1147 states have internal predecessors, (1855), 240 states have call successors, (240), 33 states have call predecessors, (240), 34 states have return successors, (272), 236 states have call predecessors, (272), 238 states have call successors, (272) [2024-11-18 14:12:05,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1417 states to 1417 states and 2367 transitions. [2024-11-18 14:12:05,615 INFO L78 Accepts]: Start accepts. Automaton has 1417 states and 2367 transitions. Word has length 123 [2024-11-18 14:12:05,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:12:05,616 INFO L471 AbstractCegarLoop]: Abstraction has 1417 states and 2367 transitions. [2024-11-18 14:12:05,616 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:12:05,616 INFO L276 IsEmpty]: Start isEmpty. Operand 1417 states and 2367 transitions. [2024-11-18 14:12:05,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-18 14:12:05,622 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:12:05,622 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:12:05,622 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-18 14:12:05,622 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:12:05,623 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:12:05,623 INFO L85 PathProgramCache]: Analyzing trace with hash -1717236596, now seen corresponding path program 1 times [2024-11-18 14:12:05,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:12:05,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2095357054] [2024-11-18 14:12:05,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:12:05,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:12:05,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:12:05,678 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-18 14:12:05,679 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:12:05,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2095357054] [2024-11-18 14:12:05,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2095357054] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:12:05,679 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:12:05,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:12:05,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1611968803] [2024-11-18 14:12:05,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:12:05,680 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:12:05,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:12:05,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:12:05,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:12:05,681 INFO L87 Difference]: Start difference. First operand 1417 states and 2367 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:12:05,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:12:05,737 INFO L93 Difference]: Finished difference Result 3383 states and 5693 transitions. [2024-11-18 14:12:05,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:12:05,738 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 124 [2024-11-18 14:12:05,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:12:05,749 INFO L225 Difference]: With dead ends: 3383 [2024-11-18 14:12:05,750 INFO L226 Difference]: Without dead ends: 2102 [2024-11-18 14:12:05,755 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:12:05,756 INFO L432 NwaCegarLoop]: 606 mSDtfsCounter, 137 mSDsluCounter, 600 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 155 SdHoareTripleChecker+Valid, 1206 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:12:05,757 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [155 Valid, 1206 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:12:05,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2102 states. [2024-11-18 14:12:05,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2102 to 2094. [2024-11-18 14:12:05,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2094 states, 1700 states have (on average 1.633529411764706) internal successors, (2777), 1705 states have internal predecessors, (2777), 359 states have call successors, (359), 33 states have call predecessors, (359), 34 states have return successors, (391), 355 states have call predecessors, (391), 357 states have call successors, (391) [2024-11-18 14:12:05,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2094 states to 2094 states and 3527 transitions. [2024-11-18 14:12:05,877 INFO L78 Accepts]: Start accepts. Automaton has 2094 states and 3527 transitions. Word has length 124 [2024-11-18 14:12:05,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:12:05,878 INFO L471 AbstractCegarLoop]: Abstraction has 2094 states and 3527 transitions. [2024-11-18 14:12:05,878 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:12:05,878 INFO L276 IsEmpty]: Start isEmpty. Operand 2094 states and 3527 transitions. [2024-11-18 14:12:05,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-18 14:12:05,887 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:12:05,887 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:12:05,887 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-18 14:12:05,888 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:12:05,888 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:12:05,888 INFO L85 PathProgramCache]: Analyzing trace with hash -361613818, now seen corresponding path program 1 times [2024-11-18 14:12:05,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:12:05,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1783120265] [2024-11-18 14:12:05,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:12:05,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:12:05,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:12:05,944 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-18 14:12:05,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:12:05,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1783120265] [2024-11-18 14:12:05,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1783120265] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:12:05,945 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:12:05,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:12:05,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [950407422] [2024-11-18 14:12:05,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:12:05,945 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:12:05,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:12:05,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:12:05,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:12:05,946 INFO L87 Difference]: Start difference. First operand 2094 states and 3527 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:12:06,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:12:06,018 INFO L93 Difference]: Finished difference Result 4968 states and 8438 transitions. [2024-11-18 14:12:06,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:12:06,018 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 125 [2024-11-18 14:12:06,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:12:06,035 INFO L225 Difference]: With dead ends: 4968 [2024-11-18 14:12:06,035 INFO L226 Difference]: Without dead ends: 3145 [2024-11-18 14:12:06,043 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:12:06,044 INFO L432 NwaCegarLoop]: 606 mSDtfsCounter, 135 mSDsluCounter, 597 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 1203 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:12:06,045 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [153 Valid, 1203 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:12:06,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3145 states. [2024-11-18 14:12:06,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3145 to 3137. [2024-11-18 14:12:06,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3137 states, 2581 states have (on average 1.6408368849283224) internal successors, (4235), 2586 states have internal predecessors, (4235), 521 states have call successors, (521), 33 states have call predecessors, (521), 34 states have return successors, (569), 517 states have call predecessors, (569), 519 states have call successors, (569) [2024-11-18 14:12:06,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3137 states to 3137 states and 5325 transitions. [2024-11-18 14:12:06,206 INFO L78 Accepts]: Start accepts. Automaton has 3137 states and 5325 transitions. Word has length 125 [2024-11-18 14:12:06,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:12:06,206 INFO L471 AbstractCegarLoop]: Abstraction has 3137 states and 5325 transitions. [2024-11-18 14:12:06,207 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:12:06,207 INFO L276 IsEmpty]: Start isEmpty. Operand 3137 states and 5325 transitions. [2024-11-18 14:12:06,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-18 14:12:06,217 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:12:06,218 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:12:06,218 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-18 14:12:06,218 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:12:06,218 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:12:06,218 INFO L85 PathProgramCache]: Analyzing trace with hash -980887123, now seen corresponding path program 1 times [2024-11-18 14:12:06,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:12:06,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [880434562] [2024-11-18 14:12:06,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:12:06,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:12:06,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:12:06,283 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-18 14:12:06,284 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:12:06,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [880434562] [2024-11-18 14:12:06,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [880434562] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:12:06,284 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:12:06,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:12:06,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388355572] [2024-11-18 14:12:06,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:12:06,285 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:12:06,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:12:06,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:12:06,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:12:06,286 INFO L87 Difference]: Start difference. First operand 3137 states and 5325 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:12:06,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:12:06,415 INFO L93 Difference]: Finished difference Result 7482 states and 12796 transitions. [2024-11-18 14:12:06,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:12:06,416 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 126 [2024-11-18 14:12:06,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:12:06,443 INFO L225 Difference]: With dead ends: 7482 [2024-11-18 14:12:06,443 INFO L226 Difference]: Without dead ends: 4835 [2024-11-18 14:12:06,454 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:12:06,455 INFO L432 NwaCegarLoop]: 606 mSDtfsCounter, 133 mSDsluCounter, 597 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 151 SdHoareTripleChecker+Valid, 1203 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:12:06,455 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [151 Valid, 1203 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:12:06,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4835 states. [2024-11-18 14:12:06,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4835 to 4827. [2024-11-18 14:12:06,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4827 states, 4026 states have (on average 1.6460506706408347) internal successors, (6627), 4031 states have internal predecessors, (6627), 766 states have call successors, (766), 33 states have call predecessors, (766), 34 states have return successors, (840), 762 states have call predecessors, (840), 764 states have call successors, (840) [2024-11-18 14:12:06,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4827 states to 4827 states and 8233 transitions. [2024-11-18 14:12:06,666 INFO L78 Accepts]: Start accepts. Automaton has 4827 states and 8233 transitions. Word has length 126 [2024-11-18 14:12:06,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:12:06,666 INFO L471 AbstractCegarLoop]: Abstraction has 4827 states and 8233 transitions. [2024-11-18 14:12:06,667 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:12:06,667 INFO L276 IsEmpty]: Start isEmpty. Operand 4827 states and 8233 transitions. [2024-11-18 14:12:06,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-18 14:12:06,679 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:12:06,679 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:12:06,679 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-18 14:12:06,679 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:12:06,679 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:12:06,679 INFO L85 PathProgramCache]: Analyzing trace with hash -1626979838, now seen corresponding path program 1 times [2024-11-18 14:12:06,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:12:06,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [55219923] [2024-11-18 14:12:06,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:12:06,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:12:06,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:12:06,725 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-18 14:12:06,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:12:06,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [55219923] [2024-11-18 14:12:06,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [55219923] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:12:06,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:12:06,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:12:06,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [221285406] [2024-11-18 14:12:06,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:12:06,726 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:12:06,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:12:06,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:12:06,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:12:06,726 INFO L87 Difference]: Start difference. First operand 4827 states and 8233 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:12:06,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:12:06,878 INFO L93 Difference]: Finished difference Result 11683 states and 20073 transitions. [2024-11-18 14:12:06,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:12:06,879 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 127 [2024-11-18 14:12:06,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:12:06,915 INFO L225 Difference]: With dead ends: 11683 [2024-11-18 14:12:06,916 INFO L226 Difference]: Without dead ends: 7678 [2024-11-18 14:12:06,970 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:12:06,970 INFO L432 NwaCegarLoop]: 610 mSDtfsCounter, 131 mSDsluCounter, 594 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 1204 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:12:06,971 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [149 Valid, 1204 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:12:06,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7678 states. [2024-11-18 14:12:07,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7678 to 7670. [2024-11-18 14:12:07,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7670 states, 6376 states have (on average 1.6446047678795483) internal successors, (10486), 6381 states have internal predecessors, (10486), 1259 states have call successors, (1259), 33 states have call predecessors, (1259), 34 states have return successors, (1377), 1255 states have call predecessors, (1377), 1257 states have call successors, (1377) [2024-11-18 14:12:07,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7670 states to 7670 states and 13122 transitions. [2024-11-18 14:12:07,248 INFO L78 Accepts]: Start accepts. Automaton has 7670 states and 13122 transitions. Word has length 127 [2024-11-18 14:12:07,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:12:07,249 INFO L471 AbstractCegarLoop]: Abstraction has 7670 states and 13122 transitions. [2024-11-18 14:12:07,249 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:12:07,249 INFO L276 IsEmpty]: Start isEmpty. Operand 7670 states and 13122 transitions. [2024-11-18 14:12:07,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-18 14:12:07,324 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:12:07,325 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:12:07,325 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-18 14:12:07,325 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:12:07,325 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:12:07,325 INFO L85 PathProgramCache]: Analyzing trace with hash -136775247, now seen corresponding path program 1 times [2024-11-18 14:12:07,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:12:07,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1959439208] [2024-11-18 14:12:07,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:12:07,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:12:07,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:12:07,387 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-18 14:12:07,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:12:07,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1959439208] [2024-11-18 14:12:07,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1959439208] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:12:07,387 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:12:07,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:12:07,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1986570827] [2024-11-18 14:12:07,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:12:07,388 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:12:07,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:12:07,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:12:07,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:12:07,389 INFO L87 Difference]: Start difference. First operand 7670 states and 13122 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:12:07,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:12:07,705 INFO L93 Difference]: Finished difference Result 19298 states and 33238 transitions. [2024-11-18 14:12:07,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:12:07,705 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 128 [2024-11-18 14:12:07,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:12:07,764 INFO L225 Difference]: With dead ends: 19298 [2024-11-18 14:12:07,764 INFO L226 Difference]: Without dead ends: 12852 [2024-11-18 14:12:07,792 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:12:07,792 INFO L432 NwaCegarLoop]: 610 mSDtfsCounter, 129 mSDsluCounter, 600 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 1210 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:12:07,792 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 1210 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:12:07,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12852 states. [2024-11-18 14:12:08,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12852 to 12844. [2024-11-18 14:12:08,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12844 states, 10728 states have (on average 1.6451342281879195) internal successors, (17649), 10733 states have internal predecessors, (17649), 2081 states have call successors, (2081), 33 states have call predecessors, (2081), 34 states have return successors, (2277), 2077 states have call predecessors, (2277), 2079 states have call successors, (2277) [2024-11-18 14:12:08,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12844 states to 12844 states and 22007 transitions. [2024-11-18 14:12:08,463 INFO L78 Accepts]: Start accepts. Automaton has 12844 states and 22007 transitions. Word has length 128 [2024-11-18 14:12:08,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:12:08,464 INFO L471 AbstractCegarLoop]: Abstraction has 12844 states and 22007 transitions. [2024-11-18 14:12:08,464 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:12:08,464 INFO L276 IsEmpty]: Start isEmpty. Operand 12844 states and 22007 transitions. [2024-11-18 14:12:08,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-18 14:12:08,487 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:12:08,487 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:12:08,487 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-18 14:12:08,487 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:12:08,488 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:12:08,488 INFO L85 PathProgramCache]: Analyzing trace with hash -72788048, now seen corresponding path program 1 times [2024-11-18 14:12:08,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:12:08,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1554340388] [2024-11-18 14:12:08,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:12:08,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:12:08,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:12:08,542 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-18 14:12:08,542 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:12:08,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1554340388] [2024-11-18 14:12:08,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1554340388] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:12:08,543 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:12:08,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:12:08,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1143470052] [2024-11-18 14:12:08,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:12:08,543 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:12:08,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:12:08,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:12:08,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:12:08,545 INFO L87 Difference]: Start difference. First operand 12844 states and 22007 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:12:09,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:12:09,016 INFO L93 Difference]: Finished difference Result 30781 states and 52657 transitions. [2024-11-18 14:12:09,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:12:09,016 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 129 [2024-11-18 14:12:09,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:12:09,145 INFO L225 Difference]: With dead ends: 30781 [2024-11-18 14:12:09,146 INFO L226 Difference]: Without dead ends: 20165 [2024-11-18 14:12:09,174 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:12:09,175 INFO L432 NwaCegarLoop]: 606 mSDtfsCounter, 127 mSDsluCounter, 572 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 1178 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:12:09,175 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 1178 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:12:09,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20165 states. [2024-11-18 14:12:09,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20165 to 20157. [2024-11-18 14:12:09,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20157 states, 16838 states have (on average 1.6210357524646632) internal successors, (27295), 16843 states have internal predecessors, (27295), 3284 states have call successors, (3284), 33 states have call predecessors, (3284), 34 states have return successors, (3624), 3280 states have call predecessors, (3624), 3282 states have call successors, (3624) [2024-11-18 14:12:10,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20157 states to 20157 states and 34203 transitions. [2024-11-18 14:12:10,078 INFO L78 Accepts]: Start accepts. Automaton has 20157 states and 34203 transitions. Word has length 129 [2024-11-18 14:12:10,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:12:10,079 INFO L471 AbstractCegarLoop]: Abstraction has 20157 states and 34203 transitions. [2024-11-18 14:12:10,079 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:12:10,079 INFO L276 IsEmpty]: Start isEmpty. Operand 20157 states and 34203 transitions. [2024-11-18 14:12:10,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-18 14:12:10,109 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:12:10,109 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:12:10,110 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-18 14:12:10,110 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:12:10,110 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:12:10,110 INFO L85 PathProgramCache]: Analyzing trace with hash 1662480370, now seen corresponding path program 1 times [2024-11-18 14:12:10,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:12:10,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [676134092] [2024-11-18 14:12:10,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:12:10,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:12:10,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:12:10,161 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-18 14:12:10,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:12:10,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [676134092] [2024-11-18 14:12:10,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [676134092] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:12:10,163 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:12:10,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:12:10,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580826650] [2024-11-18 14:12:10,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:12:10,164 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:12:10,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:12:10,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:12:10,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:12:10,164 INFO L87 Difference]: Start difference. First operand 20157 states and 34203 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:12:11,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:12:11,093 INFO L93 Difference]: Finished difference Result 53223 states and 90651 transitions. [2024-11-18 14:12:11,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:12:11,093 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 130 [2024-11-18 14:12:11,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:12:11,237 INFO L225 Difference]: With dead ends: 53223 [2024-11-18 14:12:11,237 INFO L226 Difference]: Without dead ends: 35971 [2024-11-18 14:12:11,287 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:12:11,288 INFO L432 NwaCegarLoop]: 606 mSDtfsCounter, 125 mSDsluCounter, 600 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 1206 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:12:11,288 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 1206 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:12:11,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35971 states. [2024-11-18 14:12:12,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35971 to 35963. [2024-11-18 14:12:12,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35963 states, 30194 states have (on average 1.6181029343578195) internal successors, (48857), 30199 states have internal predecessors, (48857), 5734 states have call successors, (5734), 33 states have call predecessors, (5734), 34 states have return successors, (6348), 5730 states have call predecessors, (6348), 5732 states have call successors, (6348) [2024-11-18 14:12:12,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35963 states to 35963 states and 60939 transitions. [2024-11-18 14:12:12,687 INFO L78 Accepts]: Start accepts. Automaton has 35963 states and 60939 transitions. Word has length 130 [2024-11-18 14:12:12,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:12:12,688 INFO L471 AbstractCegarLoop]: Abstraction has 35963 states and 60939 transitions. [2024-11-18 14:12:12,688 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:12:12,688 INFO L276 IsEmpty]: Start isEmpty. Operand 35963 states and 60939 transitions. [2024-11-18 14:12:12,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-18 14:12:12,717 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:12:12,717 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:12:12,717 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-18 14:12:12,717 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:12:12,718 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:12:12,718 INFO L85 PathProgramCache]: Analyzing trace with hash 1408165002, now seen corresponding path program 1 times [2024-11-18 14:12:12,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:12:12,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1939580859] [2024-11-18 14:12:12,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:12:12,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:12:12,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:12:12,903 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-18 14:12:12,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:12:12,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1939580859] [2024-11-18 14:12:12,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1939580859] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:12:12,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:12:12,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:12:12,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1869586805] [2024-11-18 14:12:12,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:12:12,905 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:12:12,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:12:12,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:12:12,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:12:12,906 INFO L87 Difference]: Start difference. First operand 35963 states and 60939 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:12:14,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:12:14,597 INFO L93 Difference]: Finished difference Result 98070 states and 166678 transitions. [2024-11-18 14:12:14,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:12:14,598 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 131 [2024-11-18 14:12:14,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:12:14,922 INFO L225 Difference]: With dead ends: 98070 [2024-11-18 14:12:14,922 INFO L226 Difference]: Without dead ends: 65968 [2024-11-18 14:12:15,007 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:12:15,008 INFO L432 NwaCegarLoop]: 607 mSDtfsCounter, 123 mSDsluCounter, 600 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 1207 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:12:15,008 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 1207 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:12:15,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65968 states. [2024-11-18 14:12:17,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65968 to 65960. [2024-11-18 14:12:17,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65960 states, 55678 states have (on average 1.6141025180502173) internal successors, (89870), 55683 states have internal predecessors, (89870), 10247 states have call successors, (10247), 33 states have call predecessors, (10247), 34 states have return successors, (11393), 10243 states have call predecessors, (11393), 10245 states have call successors, (11393) [2024-11-18 14:12:17,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65960 states to 65960 states and 111510 transitions. [2024-11-18 14:12:17,381 INFO L78 Accepts]: Start accepts. Automaton has 65960 states and 111510 transitions. Word has length 131 [2024-11-18 14:12:17,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:12:17,382 INFO L471 AbstractCegarLoop]: Abstraction has 65960 states and 111510 transitions. [2024-11-18 14:12:17,383 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:12:17,383 INFO L276 IsEmpty]: Start isEmpty. Operand 65960 states and 111510 transitions. [2024-11-18 14:12:17,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-18 14:12:17,410 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:12:17,410 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:12:17,410 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-18 14:12:17,410 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:12:17,411 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:12:17,411 INFO L85 PathProgramCache]: Analyzing trace with hash -537568942, now seen corresponding path program 1 times [2024-11-18 14:12:17,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:12:17,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1941576850] [2024-11-18 14:12:17,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:12:17,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:12:17,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:12:17,468 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-18 14:12:17,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:12:17,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1941576850] [2024-11-18 14:12:17,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1941576850] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:12:17,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:12:17,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:12:17,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2133627421] [2024-11-18 14:12:17,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:12:17,469 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:12:17,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:12:17,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:12:17,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:12:17,469 INFO L87 Difference]: Start difference. First operand 65960 states and 111510 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:12:20,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:12:20,445 INFO L93 Difference]: Finished difference Result 123731 states and 209542 transitions. [2024-11-18 14:12:20,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:12:20,446 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 132 [2024-11-18 14:12:20,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:12:21,036 INFO L225 Difference]: With dead ends: 123731 [2024-11-18 14:12:21,037 INFO L226 Difference]: Without dead ends: 123456 [2024-11-18 14:12:21,099 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:12:21,101 INFO L432 NwaCegarLoop]: 615 mSDtfsCounter, 118 mSDsluCounter, 605 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 1220 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:12:21,101 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 1220 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:12:21,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123456 states. [2024-11-18 14:12:25,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123456 to 123448. [2024-11-18 14:12:25,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123448 states, 104798 states have (on average 1.6090192560926735) internal successors, (168622), 104803 states have internal predecessors, (168622), 18615 states have call successors, (18615), 33 states have call predecessors, (18615), 34 states have return successors, (20807), 18611 states have call predecessors, (20807), 18613 states have call successors, (20807) [2024-11-18 14:12:25,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123448 states to 123448 states and 208044 transitions. [2024-11-18 14:12:25,651 INFO L78 Accepts]: Start accepts. Automaton has 123448 states and 208044 transitions. Word has length 132 [2024-11-18 14:12:25,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:12:25,651 INFO L471 AbstractCegarLoop]: Abstraction has 123448 states and 208044 transitions. [2024-11-18 14:12:25,651 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:12:25,652 INFO L276 IsEmpty]: Start isEmpty. Operand 123448 states and 208044 transitions. [2024-11-18 14:12:25,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-18 14:12:25,679 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:12:25,679 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:12:25,679 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-18 14:12:25,680 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:12:25,680 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:12:25,680 INFO L85 PathProgramCache]: Analyzing trace with hash 983059145, now seen corresponding path program 1 times [2024-11-18 14:12:25,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:12:25,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [73654869] [2024-11-18 14:12:25,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:12:25,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:12:25,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:12:25,810 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-18 14:12:25,811 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:12:25,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [73654869] [2024-11-18 14:12:25,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [73654869] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:12:25,811 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:12:25,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:12:25,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258104985] [2024-11-18 14:12:25,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:12:25,812 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:12:25,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:12:25,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:12:25,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:12:25,813 INFO L87 Difference]: Start difference. First operand 123448 states and 208044 transitions. Second operand has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:12:28,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:12:28,791 INFO L93 Difference]: Finished difference Result 123906 states and 208710 transitions. [2024-11-18 14:12:28,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 14:12:28,795 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 133 [2024-11-18 14:12:28,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:12:29,333 INFO L225 Difference]: With dead ends: 123906 [2024-11-18 14:12:29,334 INFO L226 Difference]: Without dead ends: 123709 [2024-11-18 14:12:29,391 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 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-18 14:12:29,391 INFO L432 NwaCegarLoop]: 788 mSDtfsCounter, 543 mSDsluCounter, 2494 mSDsCounter, 0 mSdLazyCounter, 157 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 546 SdHoareTripleChecker+Valid, 3282 SdHoareTripleChecker+Invalid, 158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 157 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 14:12:29,391 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [546 Valid, 3282 Invalid, 158 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 157 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 14:12:29,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123709 states. [2024-11-18 14:12:33,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123709 to 123693. [2024-11-18 14:12:33,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123693 states, 104989 states have (on average 1.6087875872710475) internal successors, (168905), 104997 states have internal predecessors, (168905), 18649 states have call successors, (18649), 50 states have call predecessors, (18649), 54 states have return successors, (20846), 18645 states have call predecessors, (20846), 18645 states have call successors, (20846) [2024-11-18 14:12:34,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123693 states to 123693 states and 208400 transitions. [2024-11-18 14:12:34,034 INFO L78 Accepts]: Start accepts. Automaton has 123693 states and 208400 transitions. Word has length 133 [2024-11-18 14:12:34,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:12:34,035 INFO L471 AbstractCegarLoop]: Abstraction has 123693 states and 208400 transitions. [2024-11-18 14:12:34,035 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:12:34,035 INFO L276 IsEmpty]: Start isEmpty. Operand 123693 states and 208400 transitions. [2024-11-18 14:12:34,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-18 14:12:34,065 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:12:34,065 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:12:34,066 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-18 14:12:34,066 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:12:34,066 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:12:34,066 INFO L85 PathProgramCache]: Analyzing trace with hash 18018907, now seen corresponding path program 1 times [2024-11-18 14:12:34,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:12:34,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1658438093] [2024-11-18 14:12:34,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:12:34,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:12:34,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:12:34,287 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-18 14:12:34,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:12:34,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1658438093] [2024-11-18 14:12:34,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1658438093] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:12:34,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:12:34,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-18 14:12:34,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1472409685] [2024-11-18 14:12:34,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:12:34,288 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-18 14:12:34,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:12:34,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-18 14:12:34,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2024-11-18 14:12:34,289 INFO L87 Difference]: Start difference. First operand 123693 states and 208400 transitions. Second operand has 13 states, 11 states have (on average 8.181818181818182) internal successors, (90), 11 states have internal predecessors, (90), 8 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 6 states have call predecessors, (13), 7 states have call successors, (13) [2024-11-18 14:12:37,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:12:37,318 INFO L93 Difference]: Finished difference Result 124291 states and 209294 transitions. [2024-11-18 14:12:37,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-18 14:12:37,318 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 8.181818181818182) internal successors, (90), 11 states have internal predecessors, (90), 8 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 6 states have call predecessors, (13), 7 states have call successors, (13) Word has length 134 [2024-11-18 14:12:37,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:12:37,885 INFO L225 Difference]: With dead ends: 124291 [2024-11-18 14:12:37,885 INFO L226 Difference]: Without dead ends: 123889 [2024-11-18 14:12:37,943 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=263, Unknown=0, NotChecked=0, Total=306 [2024-11-18 14:12:37,943 INFO L432 NwaCegarLoop]: 593 mSDtfsCounter, 162 mSDsluCounter, 6508 mSDsCounter, 0 mSdLazyCounter, 215 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 178 SdHoareTripleChecker+Valid, 7101 SdHoareTripleChecker+Invalid, 240 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 215 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:12:37,943 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [178 Valid, 7101 Invalid, 240 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 215 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:12:38,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123889 states. [2024-11-18 14:12:41,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123889 to 123887. [2024-11-18 14:12:41,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123887 states, 105137 states have (on average 1.6085583571910935) internal successors, (169119), 105146 states have internal predecessors, (169119), 18691 states have call successors, (18691), 52 states have call predecessors, (18691), 58 states have return successors, (20899), 18688 states have call predecessors, (20899), 18685 states have call successors, (20899) [2024-11-18 14:12:42,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123887 states to 123887 states and 208709 transitions. [2024-11-18 14:12:42,335 INFO L78 Accepts]: Start accepts. Automaton has 123887 states and 208709 transitions. Word has length 134 [2024-11-18 14:12:42,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:12:42,336 INFO L471 AbstractCegarLoop]: Abstraction has 123887 states and 208709 transitions. [2024-11-18 14:12:42,336 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 8.181818181818182) internal successors, (90), 11 states have internal predecessors, (90), 8 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 6 states have call predecessors, (13), 7 states have call successors, (13) [2024-11-18 14:12:42,336 INFO L276 IsEmpty]: Start isEmpty. Operand 123887 states and 208709 transitions. [2024-11-18 14:12:42,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-18 14:12:42,380 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:12:42,380 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:12:42,380 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-11-18 14:12:42,380 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:12:42,381 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:12:42,381 INFO L85 PathProgramCache]: Analyzing trace with hash 1827125843, now seen corresponding path program 1 times [2024-11-18 14:12:42,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:12:42,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [838134113] [2024-11-18 14:12:42,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:12:42,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:12:42,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:12:43,155 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-18 14:12:43,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:12:43,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [838134113] [2024-11-18 14:12:43,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [838134113] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:12:43,155 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:12:43,155 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-18 14:12:43,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938360185] [2024-11-18 14:12:43,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:12:43,156 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-18 14:12:43,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:12:43,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-18 14:12:43,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2024-11-18 14:12:43,157 INFO L87 Difference]: Start difference. First operand 123887 states and 208709 transitions. Second operand has 13 states, 13 states have (on average 7.3076923076923075) internal successors, (95), 10 states have internal predecessors, (95), 6 states have call successors, (16), 4 states have call predecessors, (16), 2 states have return successors, (13), 7 states have call predecessors, (13), 6 states have call successors, (13)