./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/email_spec11_product20.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_spec11_product20.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 b9d5581bc5c458c0b8250652569dd3286beeda44b685a7a0cdda121612582c0c --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 14:06:36,168 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 14:06:36,279 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 14:06:36,286 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 14:06:36,287 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 14:06:36,323 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 14:06:36,328 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 14:06:36,332 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 14:06:36,333 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 14:06:36,333 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 14:06:36,333 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 14:06:36,333 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 14:06:36,334 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 14:06:36,334 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 14:06:36,347 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 14:06:36,349 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 14:06:36,353 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 14:06:36,353 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 14:06:36,354 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 14:06:36,354 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 14:06:36,354 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 14:06:36,357 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 14:06:36,357 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 14:06:36,357 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 14:06:36,357 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 14:06:36,357 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 14:06:36,357 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 14:06:36,357 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 14:06:36,358 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 14:06:36,358 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 14:06:36,358 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 14:06:36,358 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 14:06:36,358 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:06:36,358 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 14:06:36,358 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 14:06:36,359 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 14:06:36,359 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 14:06:36,359 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 14:06:36,359 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 14:06:36,359 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 14:06:36,359 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 14:06:36,364 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 14:06:36,364 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 -> b9d5581bc5c458c0b8250652569dd3286beeda44b685a7a0cdda121612582c0c [2024-11-18 14:06:36,709 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 14:06:36,753 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 14:06:36,756 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 14:06:36,761 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 14:06:36,762 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 14:06:36,764 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec11_product20.cil.c [2024-11-18 14:06:38,288 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 14:06:38,566 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 14:06:38,566 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec11_product20.cil.c [2024-11-18 14:06:38,596 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2d81d0452/8f1e652868a04bdea67e27a9716ebee7/FLAG731c5f9ff [2024-11-18 14:06:38,607 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2d81d0452/8f1e652868a04bdea67e27a9716ebee7 [2024-11-18 14:06:38,610 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 14:06:38,611 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 14:06:38,612 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 14:06:38,612 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 14:06:38,617 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 14:06:38,617 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:06:38" (1/1) ... [2024-11-18 14:06:38,618 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2aaff76b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:06:38, skipping insertion in model container [2024-11-18 14:06:38,618 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:06:38" (1/1) ... [2024-11-18 14:06:38,675 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 14:06:38,835 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_spec11_product20.cil.c[1543,1556] [2024-11-18 14:06:39,155 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:06:39,168 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 14:06:39,176 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [48] [2024-11-18 14:06:39,178 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [57] [2024-11-18 14:06:39,178 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [389] [2024-11-18 14:06:39,178 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1458] [2024-11-18 14:06:39,178 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1493] [2024-11-18 14:06:39,178 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptAutoResponder_spec.i","") [1859] [2024-11-18 14:06:39,179 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [1879] [2024-11-18 14:06:39,179 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1896] [2024-11-18 14:06:39,179 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2211] [2024-11-18 14:06:39,179 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2615] [2024-11-18 14:06:39,180 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2718] [2024-11-18 14:06:39,182 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_spec11_product20.cil.c[1543,1556] [2024-11-18 14:06:39,256 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:06:39,288 INFO L204 MainTranslator]: Completed translation [2024-11-18 14:06:39,289 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:06:39 WrapperNode [2024-11-18 14:06:39,289 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 14:06:39,290 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 14:06:39,290 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 14:06:39,290 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 14:06:39,296 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:06:39" (1/1) ... [2024-11-18 14:06:39,324 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:06:39" (1/1) ... [2024-11-18 14:06:39,366 INFO L138 Inliner]: procedures = 128, calls = 196, calls flagged for inlining = 54, calls inlined = 49, statements flattened = 972 [2024-11-18 14:06:39,367 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 14:06:39,367 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 14:06:39,367 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 14:06:39,367 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 14:06:39,377 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:06:39" (1/1) ... [2024-11-18 14:06:39,377 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:06:39" (1/1) ... [2024-11-18 14:06:39,381 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:06:39" (1/1) ... [2024-11-18 14:06:39,406 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:06:39,407 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:06:39" (1/1) ... [2024-11-18 14:06:39,407 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:06:39" (1/1) ... [2024-11-18 14:06:39,422 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:06:39" (1/1) ... [2024-11-18 14:06:39,429 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:06:39" (1/1) ... [2024-11-18 14:06:39,438 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:06:39" (1/1) ... [2024-11-18 14:06:39,449 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:06:39" (1/1) ... [2024-11-18 14:06:39,464 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 14:06:39,470 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 14:06:39,470 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 14:06:39,470 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 14:06:39,471 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:06:39" (1/1) ... [2024-11-18 14:06:39,483 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:06:39,506 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:06:39,526 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:06:39,528 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:06:39,567 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-18 14:06:39,567 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-18 14:06:39,567 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-18 14:06:39,567 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-18 14:06:39,568 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-18 14:06:39,568 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-18 14:06:39,568 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-18 14:06:39,569 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-18 14:06:39,569 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-18 14:06:39,569 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-18 14:06:39,569 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2024-11-18 14:06:39,569 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2024-11-18 14:06:39,570 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-18 14:06:39,570 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-18 14:06:39,570 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-18 14:06:39,570 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-18 14:06:39,571 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-18 14:06:39,571 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-18 14:06:39,571 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-18 14:06:39,571 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-18 14:06:39,572 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-18 14:06:39,572 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-18 14:06:39,572 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-18 14:06:39,572 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-18 14:06:39,572 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-18 14:06:39,572 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-18 14:06:39,572 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 14:06:39,572 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-18 14:06:39,572 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-18 14:06:39,573 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-18 14:06:39,573 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-18 14:06:39,573 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-18 14:06:39,573 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-18 14:06:39,573 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-18 14:06:39,573 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-18 14:06:39,573 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-18 14:06:39,573 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-18 14:06:39,573 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-18 14:06:39,573 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-18 14:06:39,574 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-18 14:06:39,574 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-18 14:06:39,574 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-18 14:06:39,574 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-18 14:06:39,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 14:06:39,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-18 14:06:39,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-18 14:06:39,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-18 14:06:39,574 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-18 14:06:39,575 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-18 14:06:39,575 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-18 14:06:39,575 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-18 14:06:39,575 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 14:06:39,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 14:06:39,725 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 14:06:39,754 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 14:06:40,717 INFO L? ?]: Removed 489 outVars from TransFormulas that were not future-live. [2024-11-18 14:06:40,718 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 14:06:40,741 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 14:06:40,743 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 14:06:40,743 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:06:40 BoogieIcfgContainer [2024-11-18 14:06:40,743 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 14:06:40,746 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 14:06:40,746 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 14:06:40,749 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 14:06:40,749 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 02:06:38" (1/3) ... [2024-11-18 14:06:40,749 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60a99b54 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:06:40, skipping insertion in model container [2024-11-18 14:06:40,749 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:06:39" (2/3) ... [2024-11-18 14:06:40,750 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60a99b54 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:06:40, skipping insertion in model container [2024-11-18 14:06:40,750 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:06:40" (3/3) ... [2024-11-18 14:06:40,751 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec11_product20.cil.c [2024-11-18 14:06:40,772 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 14:06:40,773 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 14:06:40,900 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 14:06:40,907 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;@416710e2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 14:06:40,907 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 14:06:40,914 INFO L276 IsEmpty]: Start isEmpty. Operand has 368 states, 289 states have (on average 1.57439446366782) internal successors, (455), 294 states have internal predecessors, (455), 54 states have call successors, (54), 23 states have call predecessors, (54), 23 states have return successors, (54), 53 states have call predecessors, (54), 54 states have call successors, (54) [2024-11-18 14:06:40,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-18 14:06:40,940 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:06:40,941 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:06:40,943 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:06:40,947 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:06:40,947 INFO L85 PathProgramCache]: Analyzing trace with hash -732503312, now seen corresponding path program 1 times [2024-11-18 14:06:40,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:06:40,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [432102075] [2024-11-18 14:06:40,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:06:40,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:06:41,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:06:41,582 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:06:41,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:06:41,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [432102075] [2024-11-18 14:06:41,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [432102075] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:06:41,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [767629631] [2024-11-18 14:06:41,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:06:41,587 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:06:41,591 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:06:41,593 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:06:41,596 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:06:41,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:06:41,894 INFO L255 TraceCheckSpWp]: Trace formula consists of 1088 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-18 14:06:41,901 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:06:41,918 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:06:41,918 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:06:41,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [767629631] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:06:41,919 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:06:41,919 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-18 14:06:41,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1920986061] [2024-11-18 14:06:41,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:06:41,925 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 14:06:41,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:06:41,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 14:06:41,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:06:41,945 INFO L87 Difference]: Start difference. First operand has 368 states, 289 states have (on average 1.57439446366782) internal successors, (455), 294 states have internal predecessors, (455), 54 states have call successors, (54), 23 states have call predecessors, (54), 23 states have return successors, (54), 53 states have call predecessors, (54), 54 states have call successors, (54) Second operand has 2 states, 2 states have (on average 34.5) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:06:41,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:06:41,989 INFO L93 Difference]: Finished difference Result 543 states and 816 transitions. [2024-11-18 14:06:41,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 14:06:41,991 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 34.5) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 118 [2024-11-18 14:06:41,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:06:42,001 INFO L225 Difference]: With dead ends: 543 [2024-11-18 14:06:42,002 INFO L226 Difference]: Without dead ends: 361 [2024-11-18 14:06:42,006 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 119 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:06:42,008 INFO L432 NwaCegarLoop]: 559 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, 559 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:06:42,009 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 559 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:06:42,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 361 states. [2024-11-18 14:06:42,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 361 to 361. [2024-11-18 14:06:42,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 361 states, 283 states have (on average 1.568904593639576) internal successors, (444), 287 states have internal predecessors, (444), 54 states have call successors, (54), 23 states have call predecessors, (54), 23 states have return successors, (53), 52 states have call predecessors, (53), 53 states have call successors, (53) [2024-11-18 14:06:42,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 361 states to 361 states and 551 transitions. [2024-11-18 14:06:42,063 INFO L78 Accepts]: Start accepts. Automaton has 361 states and 551 transitions. Word has length 118 [2024-11-18 14:06:42,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:06:42,064 INFO L471 AbstractCegarLoop]: Abstraction has 361 states and 551 transitions. [2024-11-18 14:06:42,064 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 34.5) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:06:42,065 INFO L276 IsEmpty]: Start isEmpty. Operand 361 states and 551 transitions. [2024-11-18 14:06:42,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-18 14:06:42,069 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:06:42,069 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:06:42,085 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-18 14:06:42,270 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:06:42,271 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:06:42,271 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:06:42,272 INFO L85 PathProgramCache]: Analyzing trace with hash 1451497456, now seen corresponding path program 1 times [2024-11-18 14:06:42,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:06:42,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1959934750] [2024-11-18 14:06:42,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:06:42,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:06:42,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:06:42,467 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:06:42,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:06:42,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1959934750] [2024-11-18 14:06:42,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1959934750] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:06:42,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [536981821] [2024-11-18 14:06:42,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:06:42,469 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:06:42,469 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:06:42,470 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:06:42,472 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:06:42,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:06:42,749 INFO L255 TraceCheckSpWp]: Trace formula consists of 1089 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 14:06:42,753 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:06:42,782 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:06:42,782 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:06:42,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [536981821] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:06:42,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:06:42,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:06:42,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1436310816] [2024-11-18 14:06:42,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:06:42,783 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:06:42,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:06:42,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:06:42,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:06:42,784 INFO L87 Difference]: Start difference. First operand 361 states and 551 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:06:42,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:06:42,813 INFO L93 Difference]: Finished difference Result 533 states and 794 transitions. [2024-11-18 14:06:42,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:06:42,814 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 119 [2024-11-18 14:06:42,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:06:42,816 INFO L225 Difference]: With dead ends: 533 [2024-11-18 14:06:42,816 INFO L226 Difference]: Without dead ends: 364 [2024-11-18 14:06:42,817 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 119 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:06:42,818 INFO L432 NwaCegarLoop]: 549 mSDtfsCounter, 1 mSDsluCounter, 547 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1096 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:06:42,818 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1096 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:06:42,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 364 states. [2024-11-18 14:06:42,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 364 to 363. [2024-11-18 14:06:42,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 363 states, 285 states have (on average 1.5649122807017544) internal successors, (446), 289 states have internal predecessors, (446), 54 states have call successors, (54), 23 states have call predecessors, (54), 23 states have return successors, (53), 52 states have call predecessors, (53), 53 states have call successors, (53) [2024-11-18 14:06:42,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 363 states to 363 states and 553 transitions. [2024-11-18 14:06:42,835 INFO L78 Accepts]: Start accepts. Automaton has 363 states and 553 transitions. Word has length 119 [2024-11-18 14:06:42,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:06:42,835 INFO L471 AbstractCegarLoop]: Abstraction has 363 states and 553 transitions. [2024-11-18 14:06:42,835 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:06:42,836 INFO L276 IsEmpty]: Start isEmpty. Operand 363 states and 553 transitions. [2024-11-18 14:06:42,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-18 14:06:42,837 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:06:42,838 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:06:42,853 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:06:43,038 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:06:43,039 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:06:43,040 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:06:43,040 INFO L85 PathProgramCache]: Analyzing trace with hash -1291502729, now seen corresponding path program 1 times [2024-11-18 14:06:43,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:06:43,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1059151750] [2024-11-18 14:06:43,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:06:43,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:06:43,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:06:43,178 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-18 14:06:43,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:06:43,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1059151750] [2024-11-18 14:06:43,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1059151750] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:06:43,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1732896406] [2024-11-18 14:06:43,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:06:43,179 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:06:43,180 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:06:43,181 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:06:43,182 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:06:43,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:06:43,465 INFO L255 TraceCheckSpWp]: Trace formula consists of 1192 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:06:43,469 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:06:43,518 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-18 14:06:43,518 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:06:43,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1732896406] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:06:43,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:06:43,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:06:43,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1805857123] [2024-11-18 14:06:43,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:06:43,519 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:06:43,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:06:43,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:06:43,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:06:43,520 INFO L87 Difference]: Start difference. First operand 363 states and 553 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, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:06:43,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:06:43,549 INFO L93 Difference]: Finished difference Result 774 states and 1198 transitions. [2024-11-18 14:06:43,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:06:43,551 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, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 147 [2024-11-18 14:06:43,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:06:43,555 INFO L225 Difference]: With dead ends: 774 [2024-11-18 14:06:43,555 INFO L226 Difference]: Without dead ends: 438 [2024-11-18 14:06:43,560 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 147 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:06:43,561 INFO L432 NwaCegarLoop]: 557 mSDtfsCounter, 134 mSDsluCounter, 503 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 1060 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:06:43,561 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [152 Valid, 1060 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:06:43,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 438 states. [2024-11-18 14:06:43,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 438 to 430. [2024-11-18 14:06:43,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 430 states, 338 states have (on average 1.5828402366863905) internal successors, (535), 342 states have internal predecessors, (535), 68 states have call successors, (68), 23 states have call predecessors, (68), 23 states have return successors, (67), 66 states have call predecessors, (67), 67 states have call successors, (67) [2024-11-18 14:06:43,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 430 states to 430 states and 670 transitions. [2024-11-18 14:06:43,610 INFO L78 Accepts]: Start accepts. Automaton has 430 states and 670 transitions. Word has length 147 [2024-11-18 14:06:43,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:06:43,610 INFO L471 AbstractCegarLoop]: Abstraction has 430 states and 670 transitions. [2024-11-18 14:06:43,610 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, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:06:43,611 INFO L276 IsEmpty]: Start isEmpty. Operand 430 states and 670 transitions. [2024-11-18 14:06:43,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-18 14:06:43,616 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:06:43,616 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:06:43,633 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:06:43,817 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:06:43,818 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:06:43,819 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:06:43,819 INFO L85 PathProgramCache]: Analyzing trace with hash 292850521, now seen corresponding path program 1 times [2024-11-18 14:06:43,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:06:43,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [48873866] [2024-11-18 14:06:43,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:06:43,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:06:43,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:06:43,946 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-18 14:06:43,946 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:06:43,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [48873866] [2024-11-18 14:06:43,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [48873866] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:06:43,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1917220554] [2024-11-18 14:06:43,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:06:43,947 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:06:43,947 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:06:43,949 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:06:43,954 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:06:44,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:06:44,202 INFO L255 TraceCheckSpWp]: Trace formula consists of 1197 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-18 14:06:44,206 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:06:44,263 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-18 14:06:44,263 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:06:44,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1917220554] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:06:44,264 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:06:44,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-18 14:06:44,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1764645752] [2024-11-18 14:06:44,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:06:44,264 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:06:44,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:06:44,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:06:44,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:06:44,266 INFO L87 Difference]: Start difference. First operand 430 states and 670 transitions. Second operand has 5 states, 4 states have (on average 23.75) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:06:44,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:06:44,324 INFO L93 Difference]: Finished difference Result 851 states and 1330 transitions. [2024-11-18 14:06:44,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:06:44,324 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 23.75) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) Word has length 148 [2024-11-18 14:06:44,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:06:44,328 INFO L225 Difference]: With dead ends: 851 [2024-11-18 14:06:44,328 INFO L226 Difference]: Without dead ends: 432 [2024-11-18 14:06:44,331 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 146 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:06:44,332 INFO L432 NwaCegarLoop]: 543 mSDtfsCounter, 2 mSDsluCounter, 1618 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2161 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:06:44,333 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2161 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:06:44,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 432 states. [2024-11-18 14:06:44,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 432 to 432. [2024-11-18 14:06:44,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 432 states, 339 states have (on average 1.5811209439528024) internal successors, (536), 344 states have internal predecessors, (536), 68 states have call successors, (68), 23 states have call predecessors, (68), 24 states have return successors, (69), 66 states have call predecessors, (69), 67 states have call successors, (69) [2024-11-18 14:06:44,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 432 states to 432 states and 673 transitions. [2024-11-18 14:06:44,363 INFO L78 Accepts]: Start accepts. Automaton has 432 states and 673 transitions. Word has length 148 [2024-11-18 14:06:44,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:06:44,363 INFO L471 AbstractCegarLoop]: Abstraction has 432 states and 673 transitions. [2024-11-18 14:06:44,368 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 23.75) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:06:44,368 INFO L276 IsEmpty]: Start isEmpty. Operand 432 states and 673 transitions. [2024-11-18 14:06:44,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-18 14:06:44,370 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:06:44,370 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:06:44,400 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:06:44,571 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:06:44,571 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:06:44,572 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:06:44,572 INFO L85 PathProgramCache]: Analyzing trace with hash 749578527, now seen corresponding path program 1 times [2024-11-18 14:06:44,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:06:44,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [858899360] [2024-11-18 14:06:44,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:06:44,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:06:44,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:06:44,755 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-18 14:06:44,756 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:06:44,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [858899360] [2024-11-18 14:06:44,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [858899360] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:06:44,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1457722671] [2024-11-18 14:06:44,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:06:44,756 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:06:44,756 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:06:44,758 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:06:44,760 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:06:44,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:06:45,001 INFO L255 TraceCheckSpWp]: Trace formula consists of 1198 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-18 14:06:45,006 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:06:45,087 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-18 14:06:45,091 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:06:45,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1457722671] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:06:45,091 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:06:45,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-18 14:06:45,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [894568671] [2024-11-18 14:06:45,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:06:45,092 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:06:45,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:06:45,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:06:45,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:06:45,093 INFO L87 Difference]: Start difference. First operand 432 states and 673 transitions. Second operand has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:06:45,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:06:45,208 INFO L93 Difference]: Finished difference Result 853 states and 1335 transitions. [2024-11-18 14:06:45,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:06:45,208 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 149 [2024-11-18 14:06:45,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:06:45,210 INFO L225 Difference]: With dead ends: 853 [2024-11-18 14:06:45,211 INFO L226 Difference]: Without dead ends: 434 [2024-11-18 14:06:45,212 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:06:45,215 INFO L432 NwaCegarLoop]: 541 mSDtfsCounter, 2 mSDsluCounter, 1606 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2147 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.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:06:45,215 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2147 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:06:45,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 434 states. [2024-11-18 14:06:45,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 434 to 434. [2024-11-18 14:06:45,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 434 states, 340 states have (on average 1.5794117647058823) internal successors, (537), 346 states have internal predecessors, (537), 68 states have call successors, (68), 23 states have call predecessors, (68), 25 states have return successors, (74), 66 states have call predecessors, (74), 67 states have call successors, (74) [2024-11-18 14:06:45,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 434 states to 434 states and 679 transitions. [2024-11-18 14:06:45,238 INFO L78 Accepts]: Start accepts. Automaton has 434 states and 679 transitions. Word has length 149 [2024-11-18 14:06:45,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:06:45,238 INFO L471 AbstractCegarLoop]: Abstraction has 434 states and 679 transitions. [2024-11-18 14:06:45,239 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:06:45,239 INFO L276 IsEmpty]: Start isEmpty. Operand 434 states and 679 transitions. [2024-11-18 14:06:45,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-18 14:06:45,245 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:06:45,245 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:06:45,259 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:06:45,445 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:06:45,445 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:06:45,446 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:06:45,446 INFO L85 PathProgramCache]: Analyzing trace with hash 907270775, now seen corresponding path program 1 times [2024-11-18 14:06:45,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:06:45,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1071412108] [2024-11-18 14:06:45,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:06:45,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:06:45,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:06:45,596 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:06:45,597 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:06:45,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1071412108] [2024-11-18 14:06:45,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1071412108] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:06:45,597 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:06:45,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:06:45,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [291284020] [2024-11-18 14:06:45,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:06:45,599 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:06:45,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:06:45,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:06:45,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:06:45,600 INFO L87 Difference]: Start difference. First operand 434 states and 679 transitions. Second operand has 5 states, 4 states have (on average 21.5) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:06:45,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:06:45,637 INFO L93 Difference]: Finished difference Result 845 states and 1326 transitions. [2024-11-18 14:06:45,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:06:45,638 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 21.5) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 131 [2024-11-18 14:06:45,638 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:06:45,640 INFO L225 Difference]: With dead ends: 845 [2024-11-18 14:06:45,640 INFO L226 Difference]: Without dead ends: 434 [2024-11-18 14:06:45,643 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:06:45,645 INFO L432 NwaCegarLoop]: 544 mSDtfsCounter, 2 mSDsluCounter, 1621 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2165 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:06:45,646 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2165 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:06:45,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 434 states. [2024-11-18 14:06:45,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 434 to 434. [2024-11-18 14:06:45,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 434 states, 340 states have (on average 1.5794117647058823) internal successors, (537), 346 states have internal predecessors, (537), 68 states have call successors, (68), 23 states have call predecessors, (68), 25 states have return successors, (73), 66 states have call predecessors, (73), 67 states have call successors, (73) [2024-11-18 14:06:45,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 434 states to 434 states and 678 transitions. [2024-11-18 14:06:45,666 INFO L78 Accepts]: Start accepts. Automaton has 434 states and 678 transitions. Word has length 131 [2024-11-18 14:06:45,667 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:06:45,668 INFO L471 AbstractCegarLoop]: Abstraction has 434 states and 678 transitions. [2024-11-18 14:06:45,668 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 21.5) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:06:45,668 INFO L276 IsEmpty]: Start isEmpty. Operand 434 states and 678 transitions. [2024-11-18 14:06:45,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-18 14:06:45,672 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:06:45,672 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:06:45,672 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 14:06:45,673 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:06:45,673 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:06:45,673 INFO L85 PathProgramCache]: Analyzing trace with hash -176571027, now seen corresponding path program 1 times [2024-11-18 14:06:45,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:06:45,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [218755175] [2024-11-18 14:06:45,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:06:45,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:06:45,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:06:45,820 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-18 14:06:45,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:06:45,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [218755175] [2024-11-18 14:06:45,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [218755175] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:06:45,821 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:06:45,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:06:45,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [471115603] [2024-11-18 14:06:45,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:06:45,822 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:06:45,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:06:45,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:06:45,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:06:45,823 INFO L87 Difference]: Start difference. First operand 434 states and 678 transitions. Second operand has 5 states, 4 states have (on average 23.5) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:06:45,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:06:45,863 INFO L93 Difference]: Finished difference Result 847 states and 1329 transitions. [2024-11-18 14:06:45,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:06:45,864 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 23.5) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) Word has length 151 [2024-11-18 14:06:45,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:06:45,866 INFO L225 Difference]: With dead ends: 847 [2024-11-18 14:06:45,866 INFO L226 Difference]: Without dead ends: 436 [2024-11-18 14:06:45,870 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:06:45,870 INFO L432 NwaCegarLoop]: 545 mSDtfsCounter, 1 mSDsluCounter, 1623 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2168 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:06:45,871 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2168 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:06:45,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 436 states. [2024-11-18 14:06:45,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 436 to 436. [2024-11-18 14:06:45,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 436 states, 341 states have (on average 1.5777126099706744) internal successors, (538), 348 states have internal predecessors, (538), 68 states have call successors, (68), 23 states have call predecessors, (68), 26 states have return successors, (75), 66 states have call predecessors, (75), 67 states have call successors, (75) [2024-11-18 14:06:45,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 436 states to 436 states and 681 transitions. [2024-11-18 14:06:45,887 INFO L78 Accepts]: Start accepts. Automaton has 436 states and 681 transitions. Word has length 151 [2024-11-18 14:06:45,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:06:45,887 INFO L471 AbstractCegarLoop]: Abstraction has 436 states and 681 transitions. [2024-11-18 14:06:45,887 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 23.5) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:06:45,888 INFO L276 IsEmpty]: Start isEmpty. Operand 436 states and 681 transitions. [2024-11-18 14:06:45,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-18 14:06:45,890 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:06:45,891 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:06:45,891 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 14:06:45,891 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:06:45,891 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:06:45,891 INFO L85 PathProgramCache]: Analyzing trace with hash 2000120032, now seen corresponding path program 1 times [2024-11-18 14:06:45,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:06:45,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1759915763] [2024-11-18 14:06:45,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:06:45,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:06:45,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:06:46,040 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-18 14:06:46,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:06:46,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1759915763] [2024-11-18 14:06:46,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1759915763] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:06:46,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:06:46,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 14:06:46,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190104622] [2024-11-18 14:06:46,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:06:46,041 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 14:06:46,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:06:46,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 14:06:46,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:06:46,041 INFO L87 Difference]: Start difference. First operand 436 states and 681 transitions. Second operand has 8 states, 7 states have (on average 14.0) internal successors, (98), 8 states have internal predecessors, (98), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-18 14:06:46,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:06:46,175 INFO L93 Difference]: Finished difference Result 849 states and 1328 transitions. [2024-11-18 14:06:46,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 14:06:46,175 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 14.0) internal successors, (98), 8 states have internal predecessors, (98), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) Word has length 152 [2024-11-18 14:06:46,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:06:46,177 INFO L225 Difference]: With dead ends: 849 [2024-11-18 14:06:46,177 INFO L226 Difference]: Without dead ends: 438 [2024-11-18 14:06:46,180 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:06:46,182 INFO L432 NwaCegarLoop]: 535 mSDtfsCounter, 7 mSDsluCounter, 3181 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 3716 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:06:46,182 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 3716 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:06:46,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 438 states. [2024-11-18 14:06:46,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 438 to 438. [2024-11-18 14:06:46,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 438 states, 343 states have (on average 1.5743440233236152) internal successors, (540), 349 states have internal predecessors, (540), 68 states have call successors, (68), 24 states have call predecessors, (68), 26 states have return successors, (74), 66 states have call predecessors, (74), 67 states have call successors, (74) [2024-11-18 14:06:46,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 438 states to 438 states and 682 transitions. [2024-11-18 14:06:46,195 INFO L78 Accepts]: Start accepts. Automaton has 438 states and 682 transitions. Word has length 152 [2024-11-18 14:06:46,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:06:46,195 INFO L471 AbstractCegarLoop]: Abstraction has 438 states and 682 transitions. [2024-11-18 14:06:46,195 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 14.0) internal successors, (98), 8 states have internal predecessors, (98), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-18 14:06:46,195 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states and 682 transitions. [2024-11-18 14:06:46,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-18 14:06:46,197 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:06:46,197 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:06:46,197 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 14:06:46,197 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:06:46,198 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:06:46,198 INFO L85 PathProgramCache]: Analyzing trace with hash 1357891578, now seen corresponding path program 1 times [2024-11-18 14:06:46,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:06:46,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [492937726] [2024-11-18 14:06:46,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:06:46,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:06:46,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:06:46,325 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:06:46,325 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:06:46,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [492937726] [2024-11-18 14:06:46,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [492937726] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:06:46,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:06:46,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 14:06:46,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1652716588] [2024-11-18 14:06:46,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:06:46,326 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 14:06:46,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:06:46,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 14:06:46,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:06:46,328 INFO L87 Difference]: Start difference. First operand 438 states and 682 transitions. Second operand has 8 states, 7 states have (on average 13.142857142857142) internal successors, (92), 8 states have internal predecessors, (92), 4 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) [2024-11-18 14:06:46,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:06:46,448 INFO L93 Difference]: Finished difference Result 852 states and 1335 transitions. [2024-11-18 14:06:46,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 14:06:46,449 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 13.142857142857142) internal successors, (92), 8 states have internal predecessors, (92), 4 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) Word has length 134 [2024-11-18 14:06:46,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:06:46,452 INFO L225 Difference]: With dead ends: 852 [2024-11-18 14:06:46,452 INFO L226 Difference]: Without dead ends: 441 [2024-11-18 14:06:46,455 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:06:46,456 INFO L432 NwaCegarLoop]: 537 mSDtfsCounter, 5 mSDsluCounter, 3193 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 3730 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:06:46,456 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 3730 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:06:46,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 441 states. [2024-11-18 14:06:46,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 441 to 441. [2024-11-18 14:06:46,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 441 states, 345 states have (on average 1.5710144927536231) internal successors, (542), 352 states have internal predecessors, (542), 68 states have call successors, (68), 24 states have call predecessors, (68), 27 states have return successors, (79), 66 states have call predecessors, (79), 67 states have call successors, (79) [2024-11-18 14:06:46,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 441 states and 689 transitions. [2024-11-18 14:06:46,469 INFO L78 Accepts]: Start accepts. Automaton has 441 states and 689 transitions. Word has length 134 [2024-11-18 14:06:46,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:06:46,469 INFO L471 AbstractCegarLoop]: Abstraction has 441 states and 689 transitions. [2024-11-18 14:06:46,470 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 13.142857142857142) internal successors, (92), 8 states have internal predecessors, (92), 4 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) [2024-11-18 14:06:46,470 INFO L276 IsEmpty]: Start isEmpty. Operand 441 states and 689 transitions. [2024-11-18 14:06:46,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-18 14:06:46,472 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:06:46,472 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:06:46,472 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 14:06:46,472 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:06:46,472 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:06:46,473 INFO L85 PathProgramCache]: Analyzing trace with hash 1653108027, now seen corresponding path program 1 times [2024-11-18 14:06:46,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:06:46,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1759529910] [2024-11-18 14:06:46,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:06:46,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:06:46,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:06:46,605 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-18 14:06:46,605 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:06:46,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1759529910] [2024-11-18 14:06:46,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1759529910] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:06:46,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1072926243] [2024-11-18 14:06:46,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:06:46,606 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:06:46,606 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:06:46,610 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:06:46,611 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:06:46,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:06:46,883 INFO L255 TraceCheckSpWp]: Trace formula consists of 1203 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:06:46,886 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:06:46,916 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-18 14:06:46,917 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 14:06:47,001 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-18 14:06:47,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1072926243] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 14:06:47,002 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 14:06:47,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 11 [2024-11-18 14:06:47,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1456733277] [2024-11-18 14:06:47,003 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 14:06:47,003 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-18 14:06:47,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:06:47,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-18 14:06:47,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:06:47,007 INFO L87 Difference]: Start difference. First operand 441 states and 689 transitions. Second operand has 11 states, 10 states have (on average 15.3) internal successors, (153), 11 states have internal predecessors, (153), 4 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (32), 3 states have call predecessors, (32), 4 states have call successors, (32) [2024-11-18 14:06:47,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:06:47,550 INFO L93 Difference]: Finished difference Result 1294 states and 2110 transitions. [2024-11-18 14:06:47,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-18 14:06:47,550 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 15.3) internal successors, (153), 11 states have internal predecessors, (153), 4 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (32), 3 states have call predecessors, (32), 4 states have call successors, (32) Word has length 154 [2024-11-18 14:06:47,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:06:47,555 INFO L225 Difference]: With dead ends: 1294 [2024-11-18 14:06:47,555 INFO L226 Difference]: Without dead ends: 885 [2024-11-18 14:06:47,556 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 326 GetRequests, 305 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:06:47,557 INFO L432 NwaCegarLoop]: 540 mSDtfsCounter, 1297 mSDsluCounter, 4146 mSDsCounter, 0 mSdLazyCounter, 583 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1297 SdHoareTripleChecker+Valid, 4686 SdHoareTripleChecker+Invalid, 689 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 583 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 14:06:47,557 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1297 Valid, 4686 Invalid, 689 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 583 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 14:06:47,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 885 states. [2024-11-18 14:06:47,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 885 to 861. [2024-11-18 14:06:47,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 861 states, 686 states have (on average 1.6180758017492711) internal successors, (1110), 692 states have internal predecessors, (1110), 147 states have call successors, (147), 25 states have call predecessors, (147), 27 states have return successors, (168), 145 states have call predecessors, (168), 146 states have call successors, (168) [2024-11-18 14:06:47,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 861 states to 861 states and 1425 transitions. [2024-11-18 14:06:47,580 INFO L78 Accepts]: Start accepts. Automaton has 861 states and 1425 transitions. Word has length 154 [2024-11-18 14:06:47,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:06:47,581 INFO L471 AbstractCegarLoop]: Abstraction has 861 states and 1425 transitions. [2024-11-18 14:06:47,581 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 15.3) internal successors, (153), 11 states have internal predecessors, (153), 4 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (32), 3 states have call predecessors, (32), 4 states have call successors, (32) [2024-11-18 14:06:47,581 INFO L276 IsEmpty]: Start isEmpty. Operand 861 states and 1425 transitions. [2024-11-18 14:06:47,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-18 14:06:47,585 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:06:47,585 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:47,599 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:06:47,785 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:06:47,786 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:06:47,787 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:06:47,787 INFO L85 PathProgramCache]: Analyzing trace with hash -1787625842, now seen corresponding path program 1 times [2024-11-18 14:06:47,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:06:47,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1982933861] [2024-11-18 14:06:47,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:06:47,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:06:47,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:06:47,836 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-18 14:06:47,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:06:47,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1982933861] [2024-11-18 14:06:47,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1982933861] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:06:47,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:06:47,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:06:47,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [295098832] [2024-11-18 14:06:47,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:06:47,837 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:06:47,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:06:47,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:06:47,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:06:47,838 INFO L87 Difference]: Start difference. First operand 861 states and 1425 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:06:47,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:06:47,867 INFO L93 Difference]: Finished difference Result 2037 states and 3428 transitions. [2024-11-18 14:06:47,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:06:47,868 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 157 [2024-11-18 14:06:47,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:06:47,873 INFO L225 Difference]: With dead ends: 2037 [2024-11-18 14:06:47,874 INFO L226 Difference]: Without dead ends: 1259 [2024-11-18 14:06:47,876 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:06:47,877 INFO L432 NwaCegarLoop]: 568 mSDtfsCounter, 131 mSDsluCounter, 542 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 1110 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:06:47,877 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [149 Valid, 1110 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:06:47,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1259 states. [2024-11-18 14:06:47,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1259 to 1251. [2024-11-18 14:06:47,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1251 states, 997 states have (on average 1.6349047141424273) internal successors, (1630), 1003 states have internal predecessors, (1630), 226 states have call successors, (226), 25 states have call predecessors, (226), 27 states have return successors, (257), 224 states have call predecessors, (257), 225 states have call successors, (257) [2024-11-18 14:06:47,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1251 states to 1251 states and 2113 transitions. [2024-11-18 14:06:47,949 INFO L78 Accepts]: Start accepts. Automaton has 1251 states and 2113 transitions. Word has length 157 [2024-11-18 14:06:47,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:06:47,950 INFO L471 AbstractCegarLoop]: Abstraction has 1251 states and 2113 transitions. [2024-11-18 14:06:47,950 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:06:47,950 INFO L276 IsEmpty]: Start isEmpty. Operand 1251 states and 2113 transitions. [2024-11-18 14:06:47,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-18 14:06:47,955 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:06:47,956 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:47,956 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-18 14:06:47,956 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:06:47,957 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:06:47,957 INFO L85 PathProgramCache]: Analyzing trace with hash 1214634807, now seen corresponding path program 1 times [2024-11-18 14:06:47,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:06:47,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063551674] [2024-11-18 14:06:47,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:06:47,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:06:47,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:06:48,003 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-18 14:06:48,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:06:48,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063551674] [2024-11-18 14:06:48,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1063551674] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:06:48,004 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:06:48,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:06:48,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1958942350] [2024-11-18 14:06:48,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:06:48,004 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:06:48,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:06:48,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:06:48,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:06:48,005 INFO L87 Difference]: Start difference. First operand 1251 states and 2113 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:06:48,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:06:48,045 INFO L93 Difference]: Finished difference Result 3011 states and 5121 transitions. [2024-11-18 14:06:48,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:06:48,046 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 158 [2024-11-18 14:06:48,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:06:48,054 INFO L225 Difference]: With dead ends: 3011 [2024-11-18 14:06:48,054 INFO L226 Difference]: Without dead ends: 1896 [2024-11-18 14:06:48,058 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:06:48,059 INFO L432 NwaCegarLoop]: 553 mSDtfsCounter, 129 mSDsluCounter, 543 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 1096 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:06:48,059 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 1096 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:06:48,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1896 states. [2024-11-18 14:06:48,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1896 to 1888. [2024-11-18 14:06:48,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1888 states, 1515 states have (on average 1.6422442244224422) internal successors, (2488), 1521 states have internal predecessors, (2488), 345 states have call successors, (345), 25 states have call predecessors, (345), 27 states have return successors, (376), 343 states have call predecessors, (376), 344 states have call successors, (376) [2024-11-18 14:06:48,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1888 states to 1888 states and 3209 transitions. [2024-11-18 14:06:48,111 INFO L78 Accepts]: Start accepts. Automaton has 1888 states and 3209 transitions. Word has length 158 [2024-11-18 14:06:48,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:06:48,111 INFO L471 AbstractCegarLoop]: Abstraction has 1888 states and 3209 transitions. [2024-11-18 14:06:48,112 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:06:48,112 INFO L276 IsEmpty]: Start isEmpty. Operand 1888 states and 3209 transitions. [2024-11-18 14:06:48,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-18 14:06:48,119 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:06:48,120 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:06:48,120 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-18 14:06:48,120 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:06:48,120 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:06:48,120 INFO L85 PathProgramCache]: Analyzing trace with hash 1823796960, now seen corresponding path program 1 times [2024-11-18 14:06:48,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:06:48,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [212749562] [2024-11-18 14:06:48,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:06:48,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:06:48,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:06:48,167 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:06:48,167 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:06:48,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [212749562] [2024-11-18 14:06:48,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [212749562] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:06:48,167 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:06:48,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:06:48,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1820210730] [2024-11-18 14:06:48,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:06:48,168 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:06:48,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:06:48,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:06:48,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:06:48,169 INFO L87 Difference]: Start difference. First operand 1888 states and 3209 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:06:48,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:06:48,239 INFO L93 Difference]: Finished difference Result 4491 states and 7698 transitions. [2024-11-18 14:06:48,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:06:48,239 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 140 [2024-11-18 14:06:48,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:06:48,253 INFO L225 Difference]: With dead ends: 4491 [2024-11-18 14:06:48,253 INFO L226 Difference]: Without dead ends: 2874 [2024-11-18 14:06:48,259 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:06:48,260 INFO L432 NwaCegarLoop]: 549 mSDtfsCounter, 127 mSDsluCounter, 540 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 1089 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:06:48,260 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 1089 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:06:48,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2874 states. [2024-11-18 14:06:48,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2874 to 2866. [2024-11-18 14:06:48,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2866 states, 2331 states have (on average 1.6482196482196483) internal successors, (3842), 2337 states have internal predecessors, (3842), 507 states have call successors, (507), 25 states have call predecessors, (507), 27 states have return successors, (554), 505 states have call predecessors, (554), 506 states have call successors, (554) [2024-11-18 14:06:48,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2866 states to 2866 states and 4903 transitions. [2024-11-18 14:06:48,429 INFO L78 Accepts]: Start accepts. Automaton has 2866 states and 4903 transitions. Word has length 140 [2024-11-18 14:06:48,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:06:48,430 INFO L471 AbstractCegarLoop]: Abstraction has 2866 states and 4903 transitions. [2024-11-18 14:06:48,430 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:06:48,430 INFO L276 IsEmpty]: Start isEmpty. Operand 2866 states and 4903 transitions. [2024-11-18 14:06:48,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-18 14:06:48,442 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:06:48,443 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:48,443 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-18 14:06:48,443 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:06:48,443 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:06:48,443 INFO L85 PathProgramCache]: Analyzing trace with hash -892372616, now seen corresponding path program 1 times [2024-11-18 14:06:48,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:06:48,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [639083069] [2024-11-18 14:06:48,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:06:48,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:06:48,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:06:48,504 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-18 14:06:48,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:06:48,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [639083069] [2024-11-18 14:06:48,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [639083069] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:06:48,504 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:06:48,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:06:48,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [619721282] [2024-11-18 14:06:48,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:06:48,505 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:06:48,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:06:48,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:06:48,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:06:48,506 INFO L87 Difference]: Start difference. First operand 2866 states and 4903 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:06:48,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:06:48,580 INFO L93 Difference]: Finished difference Result 6830 states and 11776 transitions. [2024-11-18 14:06:48,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:06:48,581 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 160 [2024-11-18 14:06:48,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:06:48,601 INFO L225 Difference]: With dead ends: 6830 [2024-11-18 14:06:48,602 INFO L226 Difference]: Without dead ends: 4454 [2024-11-18 14:06:48,611 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:06:48,612 INFO L432 NwaCegarLoop]: 549 mSDtfsCounter, 125 mSDsluCounter, 540 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 1089 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:06:48,612 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 1089 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:06:48,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4454 states. [2024-11-18 14:06:48,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4454 to 4446. [2024-11-18 14:06:48,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4446 states, 3666 states have (on average 1.6524822695035462) internal successors, (6058), 3672 states have internal predecessors, (6058), 752 states have call successors, (752), 25 states have call predecessors, (752), 27 states have return successors, (825), 750 states have call predecessors, (825), 751 states have call successors, (825) [2024-11-18 14:06:48,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4446 states to 4446 states and 7635 transitions. [2024-11-18 14:06:48,804 INFO L78 Accepts]: Start accepts. Automaton has 4446 states and 7635 transitions. Word has length 160 [2024-11-18 14:06:48,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:06:48,805 INFO L471 AbstractCegarLoop]: Abstraction has 4446 states and 7635 transitions. [2024-11-18 14:06:48,805 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:06:48,805 INFO L276 IsEmpty]: Start isEmpty. Operand 4446 states and 7635 transitions. [2024-11-18 14:06:48,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-18 14:06:48,820 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:06:48,820 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:06:48,820 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-18 14:06:48,820 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:06:48,821 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:06:48,821 INFO L85 PathProgramCache]: Analyzing trace with hash 819846340, now seen corresponding path program 1 times [2024-11-18 14:06:48,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:06:48,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [351456372] [2024-11-18 14:06:48,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:06:48,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:06:48,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:06:48,867 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:06:48,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:06:48,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [351456372] [2024-11-18 14:06:48,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [351456372] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:06:48,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:06:48,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:06:48,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1394386987] [2024-11-18 14:06:48,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:06:48,868 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:06:48,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:06:48,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:06:48,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:06:48,869 INFO L87 Difference]: Start difference. First operand 4446 states and 7635 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:06:48,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:06:48,988 INFO L93 Difference]: Finished difference Result 11001 states and 19005 transitions. [2024-11-18 14:06:48,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:06:48,989 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 142 [2024-11-18 14:06:48,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:06:49,025 INFO L225 Difference]: With dead ends: 11001 [2024-11-18 14:06:49,025 INFO L226 Difference]: Without dead ends: 7297 [2024-11-18 14:06:49,038 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:06:49,039 INFO L432 NwaCegarLoop]: 565 mSDtfsCounter, 123 mSDsluCounter, 547 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 1112 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:06:49,039 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 1112 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:06:49,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7297 states. [2024-11-18 14:06:49,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7297 to 7289. [2024-11-18 14:06:49,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7289 states, 6016 states have (on average 1.6484375) internal successors, (9917), 6022 states have internal predecessors, (9917), 1245 states have call successors, (1245), 25 states have call predecessors, (1245), 27 states have return successors, (1362), 1243 states have call predecessors, (1362), 1244 states have call successors, (1362) [2024-11-18 14:06:49,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7289 states to 7289 states and 12524 transitions. [2024-11-18 14:06:49,356 INFO L78 Accepts]: Start accepts. Automaton has 7289 states and 12524 transitions. Word has length 142 [2024-11-18 14:06:49,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:06:49,357 INFO L471 AbstractCegarLoop]: Abstraction has 7289 states and 12524 transitions. [2024-11-18 14:06:49,357 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:06:49,357 INFO L276 IsEmpty]: Start isEmpty. Operand 7289 states and 12524 transitions. [2024-11-18 14:06:49,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-18 14:06:49,380 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:06:49,380 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:49,380 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-18 14:06:49,380 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:06:49,381 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:06:49,381 INFO L85 PathProgramCache]: Analyzing trace with hash -2020468260, now seen corresponding path program 1 times [2024-11-18 14:06:49,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:06:49,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1121737669] [2024-11-18 14:06:49,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:06:49,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:06:49,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:06:49,432 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-18 14:06:49,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:06:49,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1121737669] [2024-11-18 14:06:49,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1121737669] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:06:49,432 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:06:49,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:06:49,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [252428389] [2024-11-18 14:06:49,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:06:49,433 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:06:49,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:06:49,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:06:49,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:06:49,434 INFO L87 Difference]: Start difference. First operand 7289 states and 12524 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:06:49,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:06:49,668 INFO L93 Difference]: Finished difference Result 18421 states and 31858 transitions. [2024-11-18 14:06:49,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:06:49,668 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 162 [2024-11-18 14:06:49,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:06:49,732 INFO L225 Difference]: With dead ends: 18421 [2024-11-18 14:06:49,732 INFO L226 Difference]: Without dead ends: 12276 [2024-11-18 14:06:49,757 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:06:49,757 INFO L432 NwaCegarLoop]: 549 mSDtfsCounter, 121 mSDsluCounter, 543 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 1092 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:06:49,758 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 1092 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:06:49,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12276 states. [2024-11-18 14:06:50,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12276 to 12268. [2024-11-18 14:06:50,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12268 states, 10173 states have (on average 1.6482846751204168) internal successors, (16768), 10179 states have internal predecessors, (16768), 2067 states have call successors, (2067), 25 states have call predecessors, (2067), 27 states have return successors, (2262), 2065 states have call predecessors, (2262), 2066 states have call successors, (2262) [2024-11-18 14:06:50,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12268 states to 12268 states and 21097 transitions. [2024-11-18 14:06:50,446 INFO L78 Accepts]: Start accepts. Automaton has 12268 states and 21097 transitions. Word has length 162 [2024-11-18 14:06:50,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:06:50,447 INFO L471 AbstractCegarLoop]: Abstraction has 12268 states and 21097 transitions. [2024-11-18 14:06:50,447 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:06:50,448 INFO L276 IsEmpty]: Start isEmpty. Operand 12268 states and 21097 transitions. [2024-11-18 14:06:50,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-18 14:06:50,485 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:06:50,485 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:50,485 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-18 14:06:50,485 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:06:50,486 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:06:50,486 INFO L85 PathProgramCache]: Analyzing trace with hash 67966458, now seen corresponding path program 1 times [2024-11-18 14:06:50,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:06:50,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [487325176] [2024-11-18 14:06:50,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:06:50,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:06:50,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:06:50,561 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-18 14:06:50,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:06:50,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [487325176] [2024-11-18 14:06:50,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [487325176] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:06:50,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:06:50,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:06:50,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [310926601] [2024-11-18 14:06:50,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:06:50,564 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:06:50,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:06:50,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:06:50,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:06:50,565 INFO L87 Difference]: Start difference. First operand 12268 states and 21097 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:06:51,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:06:51,066 INFO L93 Difference]: Finished difference Result 29379 states and 50437 transitions. [2024-11-18 14:06:51,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:06:51,066 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 163 [2024-11-18 14:06:51,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:06:51,145 INFO L225 Difference]: With dead ends: 29379 [2024-11-18 14:06:51,145 INFO L226 Difference]: Without dead ends: 19229 [2024-11-18 14:06:51,180 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:06:51,181 INFO L432 NwaCegarLoop]: 549 mSDtfsCounter, 119 mSDsluCounter, 515 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 1064 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:06:51,181 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [137 Valid, 1064 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:06:51,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19229 states. [2024-11-18 14:06:51,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19229 to 19221. [2024-11-18 14:06:51,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19221 states, 15923 states have (on average 1.622684167556365) internal successors, (25838), 15929 states have internal predecessors, (25838), 3270 states have call successors, (3270), 25 states have call predecessors, (3270), 27 states have return successors, (3609), 3268 states have call predecessors, (3609), 3269 states have call successors, (3609) [2024-11-18 14:06:51,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19221 states to 19221 states and 32717 transitions. [2024-11-18 14:06:51,991 INFO L78 Accepts]: Start accepts. Automaton has 19221 states and 32717 transitions. Word has length 163 [2024-11-18 14:06:51,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:06:51,991 INFO L471 AbstractCegarLoop]: Abstraction has 19221 states and 32717 transitions. [2024-11-18 14:06:51,992 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:06:51,992 INFO L276 IsEmpty]: Start isEmpty. Operand 19221 states and 32717 transitions. [2024-11-18 14:06:52,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-18 14:06:52,019 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:06:52,019 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:52,019 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-18 14:06:52,020 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:06:52,020 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:06:52,020 INFO L85 PathProgramCache]: Analyzing trace with hash 1276607421, now seen corresponding path program 1 times [2024-11-18 14:06:52,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:06:52,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [546083877] [2024-11-18 14:06:52,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:06:52,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:06:52,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:06:52,077 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-18 14:06:52,077 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:06:52,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [546083877] [2024-11-18 14:06:52,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [546083877] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:06:52,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:06:52,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:06:52,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2094589569] [2024-11-18 14:06:52,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:06:52,078 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:06:52,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:06:52,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:06:52,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:06:52,079 INFO L87 Difference]: Start difference. First operand 19221 states and 32717 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:06:53,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:06:53,601 INFO L93 Difference]: Finished difference Result 50811 states and 86815 transitions. [2024-11-18 14:06:53,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:06:53,602 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 164 [2024-11-18 14:06:53,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:06:53,725 INFO L225 Difference]: With dead ends: 50811 [2024-11-18 14:06:53,726 INFO L226 Difference]: Without dead ends: 34350 [2024-11-18 14:06:53,766 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:06:53,767 INFO L432 NwaCegarLoop]: 549 mSDtfsCounter, 117 mSDsluCounter, 543 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 1092 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:06:53,767 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 1092 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:06:53,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34350 states. [2024-11-18 14:06:55,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34350 to 34342. [2024-11-18 14:06:55,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34342 states, 28594 states have (on average 1.619360705043016) internal successors, (46304), 28600 states have internal predecessors, (46304), 5720 states have call successors, (5720), 25 states have call predecessors, (5720), 27 states have return successors, (6333), 5718 states have call predecessors, (6333), 5719 states have call successors, (6333) [2024-11-18 14:06:55,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34342 states to 34342 states and 58357 transitions. [2024-11-18 14:06:55,501 INFO L78 Accepts]: Start accepts. Automaton has 34342 states and 58357 transitions. Word has length 164 [2024-11-18 14:06:55,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:06:55,501 INFO L471 AbstractCegarLoop]: Abstraction has 34342 states and 58357 transitions. [2024-11-18 14:06:55,502 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:06:55,502 INFO L276 IsEmpty]: Start isEmpty. Operand 34342 states and 58357 transitions. [2024-11-18 14:06:55,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-18 14:06:55,547 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:06:55,547 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:55,547 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-18 14:06:55,548 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:06:55,548 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:06:55,548 INFO L85 PathProgramCache]: Analyzing trace with hash -258036620, now seen corresponding path program 1 times [2024-11-18 14:06:55,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:06:55,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [847885599] [2024-11-18 14:06:55,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:06:55,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:06:55,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:06:55,810 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-18 14:06:55,810 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:06:55,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [847885599] [2024-11-18 14:06:55,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [847885599] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:06:55,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:06:55,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:06:55,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [838961372] [2024-11-18 14:06:55,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:06:55,812 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:06:55,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:06:55,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:06:55,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:06:55,814 INFO L87 Difference]: Start difference. First operand 34342 states and 58357 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:06:58,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:06:58,053 INFO L93 Difference]: Finished difference Result 93683 states and 159682 transitions. [2024-11-18 14:06:58,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:06:58,054 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 165 [2024-11-18 14:06:58,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:06:58,252 INFO L225 Difference]: With dead ends: 93683 [2024-11-18 14:06:58,253 INFO L226 Difference]: Without dead ends: 63017 [2024-11-18 14:06:58,314 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:06:58,315 INFO L432 NwaCegarLoop]: 551 mSDtfsCounter, 115 mSDsluCounter, 543 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 1094 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:06:58,315 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 1094 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:06:58,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63017 states. [2024-11-18 14:07:00,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63017 to 63009. [2024-11-18 14:07:00,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63009 states, 52748 states have (on average 1.6150185789034655) internal successors, (85189), 52754 states have internal predecessors, (85189), 10233 states have call successors, (10233), 25 states have call predecessors, (10233), 27 states have return successors, (11378), 10231 states have call predecessors, (11378), 10232 states have call successors, (11378) [2024-11-18 14:07:01,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63009 states to 63009 states and 106800 transitions. [2024-11-18 14:07:01,152 INFO L78 Accepts]: Start accepts. Automaton has 63009 states and 106800 transitions. Word has length 165 [2024-11-18 14:07:01,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:07:01,152 INFO L471 AbstractCegarLoop]: Abstraction has 63009 states and 106800 transitions. [2024-11-18 14:07:01,153 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:07:01,153 INFO L276 IsEmpty]: Start isEmpty. Operand 63009 states and 106800 transitions. [2024-11-18 14:07:01,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-18 14:07:01,258 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:07:01,258 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:07:01,258 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-18 14:07:01,258 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:07:01,259 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:07:01,259 INFO L85 PathProgramCache]: Analyzing trace with hash -1670050689, now seen corresponding path program 1 times [2024-11-18 14:07:01,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:07:01,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1353180442] [2024-11-18 14:07:01,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:07:01,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:07:01,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:07:01,303 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:07:01,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:07:01,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1353180442] [2024-11-18 14:07:01,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1353180442] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:07:01,304 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:07:01,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:07:01,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [181177145] [2024-11-18 14:07:01,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:07:01,305 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:07:01,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:07:01,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:07:01,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:07:01,306 INFO L87 Difference]: Start difference. First operand 63009 states and 106800 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:07:03,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:07:03,534 INFO L93 Difference]: Finished difference Result 118059 states and 200490 transitions. [2024-11-18 14:07:03,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:07:03,535 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 147 [2024-11-18 14:07:03,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:07:03,924 INFO L225 Difference]: With dead ends: 118059 [2024-11-18 14:07:03,924 INFO L226 Difference]: Without dead ends: 117890 [2024-11-18 14:07:04,220 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:07:04,224 INFO L432 NwaCegarLoop]: 558 mSDtfsCounter, 110 mSDsluCounter, 548 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 1106 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:07:04,224 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 1106 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:07:04,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117890 states. [2024-11-18 14:07:07,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117890 to 117882. [2024-11-18 14:07:07,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117882 states, 99253 states have (on average 1.6095936646751232) internal successors, (159757), 99259 states have internal predecessors, (159757), 18601 states have call successors, (18601), 25 states have call predecessors, (18601), 27 states have return successors, (20792), 18599 states have call predecessors, (20792), 18600 states have call successors, (20792) [2024-11-18 14:07:08,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117882 states to 117882 states and 199150 transitions. [2024-11-18 14:07:08,641 INFO L78 Accepts]: Start accepts. Automaton has 117882 states and 199150 transitions. Word has length 147 [2024-11-18 14:07:08,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:07:08,642 INFO L471 AbstractCegarLoop]: Abstraction has 117882 states and 199150 transitions. [2024-11-18 14:07:08,642 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:07:08,642 INFO L276 IsEmpty]: Start isEmpty. Operand 117882 states and 199150 transitions. [2024-11-18 14:07:08,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-18 14:07:08,702 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:07:08,702 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:08,703 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-18 14:07:08,703 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:07:08,703 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:07:08,703 INFO L85 PathProgramCache]: Analyzing trace with hash -923665645, now seen corresponding path program 1 times [2024-11-18 14:07:08,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:07:08,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [370818663] [2024-11-18 14:07:08,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:07:08,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:07:08,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:07:08,819 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-18 14:07:08,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:07:08,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [370818663] [2024-11-18 14:07:08,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [370818663] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:07:08,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:07:08,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:07:08,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805752148] [2024-11-18 14:07:08,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:07:08,820 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:07:08,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:07:08,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:07:08,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:07:08,822 INFO L87 Difference]: Start difference. First operand 117882 states and 199150 transitions. Second operand has 6 states, 6 states have (on average 18.0) internal successors, (108), 5 states have internal predecessors, (108), 3 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:07:14,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:07:14,222 INFO L93 Difference]: Finished difference Result 226660 states and 384555 transitions. [2024-11-18 14:07:14,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 14:07:14,224 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.0) internal successors, (108), 5 states have internal predecessors, (108), 3 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) Word has length 167 [2024-11-18 14:07:14,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:07:15,762 INFO L225 Difference]: With dead ends: 226660 [2024-11-18 14:07:15,763 INFO L226 Difference]: Without dead ends: 226499 [2024-11-18 14:07:15,872 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:07:15,874 INFO L432 NwaCegarLoop]: 607 mSDtfsCounter, 499 mSDsluCounter, 2221 mSDsCounter, 0 mSdLazyCounter, 129 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 500 SdHoareTripleChecker+Valid, 2828 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 129 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 14:07:15,874 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [500 Valid, 2828 Invalid, 130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 129 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 14:07:16,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 226499 states. [2024-11-18 14:07:25,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 226499 to 226491. [2024-11-18 14:07:25,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 226491 states, 190736 states have (on average 1.6131144618740039) internal successors, (307679), 190690 states have internal predecessors, (307679), 35704 states have call successors, (35704), 47 states have call predecessors, (35704), 50 states have return successors, (38987), 35757 states have call predecessors, (38987), 35702 states have call successors, (38987) [2024-11-18 14:07:27,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226491 states to 226491 states and 382370 transitions. [2024-11-18 14:07:27,915 INFO L78 Accepts]: Start accepts. Automaton has 226491 states and 382370 transitions. Word has length 167 [2024-11-18 14:07:27,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:07:27,919 INFO L471 AbstractCegarLoop]: Abstraction has 226491 states and 382370 transitions. [2024-11-18 14:07:27,919 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.0) internal successors, (108), 5 states have internal predecessors, (108), 3 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:07:27,919 INFO L276 IsEmpty]: Start isEmpty. Operand 226491 states and 382370 transitions. [2024-11-18 14:07:28,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-18 14:07:28,076 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:07:28,076 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:28,077 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-18 14:07:28,077 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:07:28,077 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:07:28,077 INFO L85 PathProgramCache]: Analyzing trace with hash 334411581, now seen corresponding path program 1 times [2024-11-18 14:07:28,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:07:28,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1691777519] [2024-11-18 14:07:28,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:07:28,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:07:28,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:07:28,244 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-18 14:07:28,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:07:28,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1691777519] [2024-11-18 14:07:28,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1691777519] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:07:28,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:07:28,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-18 14:07:28,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191545684] [2024-11-18 14:07:28,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:07:28,245 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-18 14:07:28,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:07:28,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-18 14:07:28,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:07:28,246 INFO L87 Difference]: Start difference. First operand 226491 states and 382370 transitions. Second operand has 9 states, 8 states have (on average 13.625) internal successors, (109), 7 states have internal predecessors, (109), 5 states have call successors, (20), 4 states have call predecessors, (20), 2 states have return successors, (17), 4 states have call predecessors, (17), 5 states have call successors, (17)