./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/email_spec9_product32.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/email_spec9_product32.cil.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 50599b90019c0f8b15701a8959406dc5e052f09e6cd358b81cb6701fde5581e5 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 02:01:54,249 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 02:01:54,309 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 02:01:54,317 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 02:01:54,317 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 02:01:54,344 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 02:01:54,344 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 02:01:54,345 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 02:01:54,345 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 02:01:54,346 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 02:01:54,347 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 02:01:54,347 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 02:01:54,348 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 02:01:54,348 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 02:01:54,348 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 02:01:54,349 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 02:01:54,352 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 02:01:54,352 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 02:01:54,353 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 02:01:54,353 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 02:01:54,353 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 02:01:54,353 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 02:01:54,353 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 02:01:54,354 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 02:01:54,354 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 02:01:54,354 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 02:01:54,354 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 02:01:54,354 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 02:01:54,355 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 02:01:54,355 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 02:01:54,355 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 02:01:54,355 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 02:01:54,355 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 02:01:54,355 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 02:01:54,356 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 02:01:54,356 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 02:01:54,356 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 02:01:54,356 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 02:01:54,356 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 02:01:54,356 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 02:01:54,357 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 02:01:54,358 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 02:01:54,358 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 -> 50599b90019c0f8b15701a8959406dc5e052f09e6cd358b81cb6701fde5581e5 [2024-11-22 02:01:54,609 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 02:01:54,637 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 02:01:54,640 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 02:01:54,641 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 02:01:54,641 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 02:01:54,642 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec9_product32.cil.c [2024-11-22 02:01:56,307 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 02:01:56,682 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 02:01:56,683 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec9_product32.cil.c [2024-11-22 02:01:56,703 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d8475de99/ba32d306e43b435f985034577ae563c3/FLAGbbb4a2bf9 [2024-11-22 02:01:56,921 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d8475de99/ba32d306e43b435f985034577ae563c3 [2024-11-22 02:01:56,923 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 02:01:56,925 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 02:01:56,926 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 02:01:56,926 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 02:01:56,930 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 02:01:56,931 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:01:56" (1/1) ... [2024-11-22 02:01:56,931 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@be5efe4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:01:56, skipping insertion in model container [2024-11-22 02:01:56,932 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:01:56" (1/1) ... [2024-11-22 02:01:56,978 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 02:01:57,569 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_spec9_product32.cil.c[51167,51180] [2024-11-22 02:01:57,686 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 02:01:57,715 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 02:01:57,731 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [48] [2024-11-22 02:01:57,733 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [208] [2024-11-22 02:01:57,735 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [437] [2024-11-22 02:01:57,736 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [859] [2024-11-22 02:01:57,736 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [1256] [2024-11-22 02:01:57,736 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1273] [2024-11-22 02:01:57,736 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2345] [2024-11-22 02:01:57,736 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2383] [2024-11-22 02:01:57,736 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptForward_spec.i","") [2392] [2024-11-22 02:01:57,736 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2434] [2024-11-22 02:01:57,737 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2800] [2024-11-22 02:01:57,864 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_spec9_product32.cil.c[51167,51180] [2024-11-22 02:01:57,925 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 02:01:57,997 INFO L204 MainTranslator]: Completed translation [2024-11-22 02:01:57,997 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:01:57 WrapperNode [2024-11-22 02:01:57,997 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 02:01:57,998 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 02:01:57,998 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 02:01:57,998 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 02:01:58,009 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:01:57" (1/1) ... [2024-11-22 02:01:58,064 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:01:57" (1/1) ... [2024-11-22 02:01:58,148 INFO L138 Inliner]: procedures = 135, calls = 222, calls flagged for inlining = 62, calls inlined = 54, statements flattened = 999 [2024-11-22 02:01:58,156 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 02:01:58,156 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 02:01:58,156 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 02:01:58,156 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 02:01:58,177 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:01:57" (1/1) ... [2024-11-22 02:01:58,177 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:01:57" (1/1) ... [2024-11-22 02:01:58,198 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:01:57" (1/1) ... [2024-11-22 02:01:58,266 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2024-11-22 02:01:58,273 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:01:57" (1/1) ... [2024-11-22 02:01:58,274 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:01:57" (1/1) ... [2024-11-22 02:01:58,302 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:01:57" (1/1) ... [2024-11-22 02:01:58,324 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:01:57" (1/1) ... [2024-11-22 02:01:58,336 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:01:57" (1/1) ... [2024-11-22 02:01:58,347 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:01:57" (1/1) ... [2024-11-22 02:01:58,369 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 02:01:58,370 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 02:01:58,375 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 02:01:58,375 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 02:01:58,376 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:01:57" (1/1) ... [2024-11-22 02:01:58,382 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 02:01:58,394 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:01:58,412 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 02:01:58,418 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 02:01:58,465 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-22 02:01:58,466 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-22 02:01:58,466 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-22 02:01:58,466 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-22 02:01:58,466 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-22 02:01:58,466 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-22 02:01:58,466 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-22 02:01:58,467 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-22 02:01:58,467 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-22 02:01:58,467 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-22 02:01:58,468 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-22 02:01:58,468 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-22 02:01:58,468 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2024-11-22 02:01:58,468 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2024-11-22 02:01:58,469 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-22 02:01:58,469 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-22 02:01:58,469 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-22 02:01:58,469 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-22 02:01:58,470 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-22 02:01:58,470 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-22 02:01:58,471 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-22 02:01:58,471 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-22 02:01:58,471 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-22 02:01:58,471 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-22 02:01:58,471 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-22 02:01:58,472 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-22 02:01:58,475 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-22 02:01:58,475 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-22 02:01:58,475 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-22 02:01:58,475 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-22 02:01:58,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 02:01:58,475 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-22 02:01:58,476 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-22 02:01:58,476 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-22 02:01:58,476 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-22 02:01:58,476 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-22 02:01:58,476 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-22 02:01:58,476 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-22 02:01:58,476 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-22 02:01:58,476 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-22 02:01:58,476 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-22 02:01:58,476 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-22 02:01:58,476 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-22 02:01:58,476 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-22 02:01:58,476 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-22 02:01:58,476 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-22 02:01:58,477 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-22 02:01:58,477 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-22 02:01:58,477 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-22 02:01:58,477 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-22 02:01:58,477 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-22 02:01:58,477 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-22 02:01:58,479 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-22 02:01:58,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 02:01:58,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 02:01:58,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 02:01:58,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 02:01:58,479 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-22 02:01:58,479 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-22 02:01:58,480 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-22 02:01:58,480 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-22 02:01:58,480 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 02:01:58,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 02:01:58,742 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 02:01:58,748 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 02:02:00,119 INFO L? ?]: Removed 539 outVars from TransFormulas that were not future-live. [2024-11-22 02:02:00,119 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 02:02:00,164 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 02:02:00,168 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-22 02:02:00,168 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:02:00 BoogieIcfgContainer [2024-11-22 02:02:00,169 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 02:02:00,170 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 02:02:00,170 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 02:02:00,173 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 02:02:00,176 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 02:01:56" (1/3) ... [2024-11-22 02:02:00,177 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2970907b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:02:00, skipping insertion in model container [2024-11-22 02:02:00,177 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:01:57" (2/3) ... [2024-11-22 02:02:00,177 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2970907b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:02:00, skipping insertion in model container [2024-11-22 02:02:00,177 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:02:00" (3/3) ... [2024-11-22 02:02:00,178 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec9_product32.cil.c [2024-11-22 02:02:00,203 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 02:02:00,203 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 02:02:00,303 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 02:02:00,313 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;@8996408, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 02:02:00,313 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 02:02:00,326 INFO L276 IsEmpty]: Start isEmpty. Operand has 426 states, 331 states have (on average 1.5498489425981874) internal successors, (513), 336 states have internal predecessors, (513), 65 states have call successors, (65), 28 states have call predecessors, (65), 28 states have return successors, (65), 64 states have call predecessors, (65), 65 states have call successors, (65) [2024-11-22 02:02:00,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-22 02:02:00,360 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:02:00,361 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:02:00,361 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:02:00,371 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:02:00,371 INFO L85 PathProgramCache]: Analyzing trace with hash 1326838393, now seen corresponding path program 1 times [2024-11-22 02:02:00,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:02:00,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1250096675] [2024-11-22 02:02:00,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:02:00,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:02:00,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:02:01,112 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-22 02:02:01,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:02:01,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1250096675] [2024-11-22 02:02:01,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1250096675] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:02:01,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [719793263] [2024-11-22 02:02:01,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:02:01,114 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:02:01,114 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:02:01,116 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 02:02:01,118 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-22 02:02:01,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:02:01,456 INFO L255 TraceCheckSpWp]: Trace formula consists of 1110 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-22 02:02:01,464 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:02:01,485 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-22 02:02:01,487 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 02:02:01,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [719793263] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:02:01,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 02:02:01,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-22 02:02:01,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1422006919] [2024-11-22 02:02:01,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:02:01,493 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-22 02:02:01,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:02:01,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-22 02:02:01,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:02:01,515 INFO L87 Difference]: Start difference. First operand has 426 states, 331 states have (on average 1.5498489425981874) internal successors, (513), 336 states have internal predecessors, (513), 65 states have call successors, (65), 28 states have call predecessors, (65), 28 states have return successors, (65), 64 states have call predecessors, (65), 65 states have call successors, (65) Second operand has 2 states, 2 states have (on average 32.0) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 02:02:01,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:02:01,562 INFO L93 Difference]: Finished difference Result 659 states and 976 transitions. [2024-11-22 02:02:01,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-22 02:02:01,567 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 32.0) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 110 [2024-11-22 02:02:01,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:02:01,584 INFO L225 Difference]: With dead ends: 659 [2024-11-22 02:02:01,584 INFO L226 Difference]: Without dead ends: 419 [2024-11-22 02:02:01,591 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 111 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:02:01,597 INFO L432 NwaCegarLoop]: 639 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, 639 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:02:01,598 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 639 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:02:01,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 419 states. [2024-11-22 02:02:01,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 419 to 419. [2024-11-22 02:02:01,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 419 states, 325 states have (on average 1.5446153846153847) internal successors, (502), 329 states have internal predecessors, (502), 65 states have call successors, (65), 28 states have call predecessors, (65), 28 states have return successors, (64), 63 states have call predecessors, (64), 64 states have call successors, (64) [2024-11-22 02:02:01,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 419 states to 419 states and 631 transitions. [2024-11-22 02:02:01,660 INFO L78 Accepts]: Start accepts. Automaton has 419 states and 631 transitions. Word has length 110 [2024-11-22 02:02:01,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:02:01,661 INFO L471 AbstractCegarLoop]: Abstraction has 419 states and 631 transitions. [2024-11-22 02:02:01,662 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 32.0) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 02:02:01,662 INFO L276 IsEmpty]: Start isEmpty. Operand 419 states and 631 transitions. [2024-11-22 02:02:01,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-22 02:02:01,666 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:02:01,666 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:02:01,680 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-22 02:02:01,870 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-22 02:02:01,871 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:02:01,872 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:02:01,872 INFO L85 PathProgramCache]: Analyzing trace with hash 124080943, now seen corresponding path program 1 times [2024-11-22 02:02:01,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:02:01,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [670612077] [2024-11-22 02:02:01,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:02:01,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:02:01,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:02:02,219 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-22 02:02:02,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:02:02,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [670612077] [2024-11-22 02:02:02,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [670612077] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:02:02,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1181912369] [2024-11-22 02:02:02,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:02:02,220 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:02:02,220 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:02:02,224 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 02:02:02,225 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-22 02:02:02,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:02:02,468 INFO L255 TraceCheckSpWp]: Trace formula consists of 1111 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-22 02:02:02,472 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:02:02,500 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-22 02:02:02,500 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 02:02:02,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1181912369] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:02:02,501 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 02:02:02,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-22 02:02:02,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [103626411] [2024-11-22 02:02:02,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:02:02,502 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:02:02,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:02:02,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:02:02,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:02:02,503 INFO L87 Difference]: Start difference. First operand 419 states and 631 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 02:02:02,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:02:02,551 INFO L93 Difference]: Finished difference Result 649 states and 954 transitions. [2024-11-22 02:02:02,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:02:02,555 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 111 [2024-11-22 02:02:02,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:02:02,559 INFO L225 Difference]: With dead ends: 649 [2024-11-22 02:02:02,563 INFO L226 Difference]: Without dead ends: 422 [2024-11-22 02:02:02,564 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 111 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:02:02,565 INFO L432 NwaCegarLoop]: 629 mSDtfsCounter, 1 mSDsluCounter, 627 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1256 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:02:02,565 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1256 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:02:02,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 422 states. [2024-11-22 02:02:02,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 422 to 421. [2024-11-22 02:02:02,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 421 states, 327 states have (on average 1.5412844036697249) internal successors, (504), 331 states have internal predecessors, (504), 65 states have call successors, (65), 28 states have call predecessors, (65), 28 states have return successors, (64), 63 states have call predecessors, (64), 64 states have call successors, (64) [2024-11-22 02:02:02,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 421 states to 421 states and 633 transitions. [2024-11-22 02:02:02,609 INFO L78 Accepts]: Start accepts. Automaton has 421 states and 633 transitions. Word has length 111 [2024-11-22 02:02:02,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:02:02,609 INFO L471 AbstractCegarLoop]: Abstraction has 421 states and 633 transitions. [2024-11-22 02:02:02,609 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 02:02:02,610 INFO L276 IsEmpty]: Start isEmpty. Operand 421 states and 633 transitions. [2024-11-22 02:02:02,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-22 02:02:02,612 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:02:02,612 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:02:02,625 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-22 02:02:02,816 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-22 02:02:02,817 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:02:02,818 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:02:02,818 INFO L85 PathProgramCache]: Analyzing trace with hash 3061390, now seen corresponding path program 1 times [2024-11-22 02:02:02,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:02:02,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [192344714] [2024-11-22 02:02:02,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:02:02,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:02:02,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:02:03,006 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-22 02:02:03,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:02:03,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [192344714] [2024-11-22 02:02:03,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [192344714] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:02:03,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [967856566] [2024-11-22 02:02:03,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:02:03,007 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:02:03,007 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:02:03,013 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 02:02:03,017 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-22 02:02:03,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:02:03,261 INFO L255 TraceCheckSpWp]: Trace formula consists of 1136 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 02:02:03,265 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:02:03,280 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-22 02:02:03,281 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 02:02:03,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [967856566] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:02:03,281 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 02:02:03,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-22 02:02:03,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1139308792] [2024-11-22 02:02:03,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:02:03,282 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:02:03,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:02:03,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:02:03,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:02:03,283 INFO L87 Difference]: Start difference. First operand 421 states and 633 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 02:02:03,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:02:03,309 INFO L93 Difference]: Finished difference Result 890 states and 1358 transitions. [2024-11-22 02:02:03,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:02:03,309 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 120 [2024-11-22 02:02:03,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:02:03,312 INFO L225 Difference]: With dead ends: 890 [2024-11-22 02:02:03,312 INFO L226 Difference]: Without dead ends: 496 [2024-11-22 02:02:03,313 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:02:03,314 INFO L432 NwaCegarLoop]: 638 mSDtfsCounter, 134 mSDsluCounter, 583 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 1221 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:02:03,315 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [152 Valid, 1221 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:02:03,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 496 states. [2024-11-22 02:02:03,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 496 to 488. [2024-11-22 02:02:03,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 488 states, 380 states have (on average 1.5605263157894738) internal successors, (593), 384 states have internal predecessors, (593), 79 states have call successors, (79), 28 states have call predecessors, (79), 28 states have return successors, (78), 77 states have call predecessors, (78), 78 states have call successors, (78) [2024-11-22 02:02:03,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 488 states to 488 states and 750 transitions. [2024-11-22 02:02:03,331 INFO L78 Accepts]: Start accepts. Automaton has 488 states and 750 transitions. Word has length 120 [2024-11-22 02:02:03,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:02:03,332 INFO L471 AbstractCegarLoop]: Abstraction has 488 states and 750 transitions. [2024-11-22 02:02:03,332 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 02:02:03,332 INFO L276 IsEmpty]: Start isEmpty. Operand 488 states and 750 transitions. [2024-11-22 02:02:03,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-22 02:02:03,334 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:02:03,334 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:02:03,344 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-22 02:02:03,538 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:02:03,539 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:02:03,539 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:02:03,539 INFO L85 PathProgramCache]: Analyzing trace with hash -801670110, now seen corresponding path program 1 times [2024-11-22 02:02:03,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:02:03,540 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1882320234] [2024-11-22 02:02:03,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:02:03,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:02:03,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:02:03,668 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-22 02:02:03,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:02:03,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1882320234] [2024-11-22 02:02:03,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1882320234] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:02:03,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [539572016] [2024-11-22 02:02:03,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:02:03,669 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:02:03,669 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:02:03,673 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 02:02:03,685 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-22 02:02:03,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:02:03,945 INFO L255 TraceCheckSpWp]: Trace formula consists of 1141 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-22 02:02:03,949 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:02:04,012 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-22 02:02:04,012 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 02:02:04,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [539572016] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:02:04,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 02:02:04,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-22 02:02:04,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1304208223] [2024-11-22 02:02:04,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:02:04,013 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:02:04,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:02:04,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:02:04,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-22 02:02:04,014 INFO L87 Difference]: Start difference. First operand 488 states and 750 transitions. Second operand has 5 states, 4 states have (on average 20.75) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-22 02:02:04,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:02:04,068 INFO L93 Difference]: Finished difference Result 967 states and 1490 transitions. [2024-11-22 02:02:04,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:02:04,068 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.75) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 121 [2024-11-22 02:02:04,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:02:04,070 INFO L225 Difference]: With dead ends: 967 [2024-11-22 02:02:04,070 INFO L226 Difference]: Without dead ends: 490 [2024-11-22 02:02:04,072 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-22 02:02:04,074 INFO L432 NwaCegarLoop]: 623 mSDtfsCounter, 2 mSDsluCounter, 1858 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2481 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:02:04,075 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2481 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:02:04,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 490 states. [2024-11-22 02:02:04,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 490 to 490. [2024-11-22 02:02:04,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 490 states, 381 states have (on average 1.5590551181102361) internal successors, (594), 386 states have internal predecessors, (594), 79 states have call successors, (79), 28 states have call predecessors, (79), 29 states have return successors, (80), 77 states have call predecessors, (80), 78 states have call successors, (80) [2024-11-22 02:02:04,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 490 states to 490 states and 753 transitions. [2024-11-22 02:02:04,095 INFO L78 Accepts]: Start accepts. Automaton has 490 states and 753 transitions. Word has length 121 [2024-11-22 02:02:04,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:02:04,095 INFO L471 AbstractCegarLoop]: Abstraction has 490 states and 753 transitions. [2024-11-22 02:02:04,095 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.75) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-22 02:02:04,095 INFO L276 IsEmpty]: Start isEmpty. Operand 490 states and 753 transitions. [2024-11-22 02:02:04,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-22 02:02:04,098 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:02:04,098 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:02:04,109 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-22 02:02:04,302 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:02:04,303 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:02:04,303 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:02:04,303 INFO L85 PathProgramCache]: Analyzing trace with hash -1133217474, now seen corresponding path program 1 times [2024-11-22 02:02:04,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:02:04,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1588346870] [2024-11-22 02:02:04,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:02:04,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:02:04,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:02:04,435 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-22 02:02:04,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:02:04,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1588346870] [2024-11-22 02:02:04,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1588346870] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:02:04,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [450977381] [2024-11-22 02:02:04,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:02:04,436 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:02:04,436 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:02:04,438 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 02:02:04,439 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-22 02:02:04,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:02:04,659 INFO L255 TraceCheckSpWp]: Trace formula consists of 1142 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-22 02:02:04,664 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:02:04,710 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-22 02:02:04,711 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 02:02:04,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [450977381] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:02:04,711 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 02:02:04,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-22 02:02:04,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2126621179] [2024-11-22 02:02:04,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:02:04,712 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:02:04,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:02:04,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:02:04,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-22 02:02:04,714 INFO L87 Difference]: Start difference. First operand 490 states and 753 transitions. Second operand has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-22 02:02:04,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:02:04,794 INFO L93 Difference]: Finished difference Result 969 states and 1495 transitions. [2024-11-22 02:02:04,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:02:04,795 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 122 [2024-11-22 02:02:04,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:02:04,797 INFO L225 Difference]: With dead ends: 969 [2024-11-22 02:02:04,798 INFO L226 Difference]: Without dead ends: 492 [2024-11-22 02:02:04,799 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-22 02:02:04,800 INFO L432 NwaCegarLoop]: 621 mSDtfsCounter, 2 mSDsluCounter, 1846 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2467 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:02:04,801 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2467 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:02:04,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 492 states. [2024-11-22 02:02:04,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 492 to 492. [2024-11-22 02:02:04,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 492 states, 382 states have (on average 1.557591623036649) internal successors, (595), 388 states have internal predecessors, (595), 79 states have call successors, (79), 28 states have call predecessors, (79), 30 states have return successors, (85), 77 states have call predecessors, (85), 78 states have call successors, (85) [2024-11-22 02:02:04,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 492 states to 492 states and 759 transitions. [2024-11-22 02:02:04,820 INFO L78 Accepts]: Start accepts. Automaton has 492 states and 759 transitions. Word has length 122 [2024-11-22 02:02:04,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:02:04,820 INFO L471 AbstractCegarLoop]: Abstraction has 492 states and 759 transitions. [2024-11-22 02:02:04,820 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-22 02:02:04,820 INFO L276 IsEmpty]: Start isEmpty. Operand 492 states and 759 transitions. [2024-11-22 02:02:04,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-22 02:02:04,823 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:02:04,823 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:02:04,834 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-22 02:02:05,024 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:02:05,025 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:02:05,025 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:02:05,025 INFO L85 PathProgramCache]: Analyzing trace with hash 520778597, now seen corresponding path program 1 times [2024-11-22 02:02:05,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:02:05,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [239434890] [2024-11-22 02:02:05,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:02:05,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:02:05,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:02:05,163 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-22 02:02:05,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:02:05,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [239434890] [2024-11-22 02:02:05,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [239434890] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:02:05,164 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:02:05,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 02:02:05,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1966460460] [2024-11-22 02:02:05,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:02:05,165 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:02:05,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:02:05,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:02:05,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:02:05,166 INFO L87 Difference]: Start difference. First operand 492 states and 759 transitions. Second operand has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-22 02:02:05,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:02:05,210 INFO L93 Difference]: Finished difference Result 961 states and 1486 transitions. [2024-11-22 02:02:05,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:02:05,210 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 123 [2024-11-22 02:02:05,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:02:05,214 INFO L225 Difference]: With dead ends: 961 [2024-11-22 02:02:05,214 INFO L226 Difference]: Without dead ends: 492 [2024-11-22 02:02:05,217 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:02:05,218 INFO L432 NwaCegarLoop]: 624 mSDtfsCounter, 2 mSDsluCounter, 1861 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2485 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:02:05,219 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2485 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:02:05,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 492 states. [2024-11-22 02:02:05,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 492 to 492. [2024-11-22 02:02:05,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 492 states, 382 states have (on average 1.557591623036649) internal successors, (595), 388 states have internal predecessors, (595), 79 states have call successors, (79), 28 states have call predecessors, (79), 30 states have return successors, (84), 77 states have call predecessors, (84), 78 states have call successors, (84) [2024-11-22 02:02:05,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 492 states to 492 states and 758 transitions. [2024-11-22 02:02:05,239 INFO L78 Accepts]: Start accepts. Automaton has 492 states and 758 transitions. Word has length 123 [2024-11-22 02:02:05,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:02:05,241 INFO L471 AbstractCegarLoop]: Abstraction has 492 states and 758 transitions. [2024-11-22 02:02:05,241 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-22 02:02:05,241 INFO L276 IsEmpty]: Start isEmpty. Operand 492 states and 758 transitions. [2024-11-22 02:02:05,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-22 02:02:05,243 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:02:05,243 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:02:05,243 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 02:02:05,243 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:02:05,244 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:02:05,244 INFO L85 PathProgramCache]: Analyzing trace with hash -117310433, now seen corresponding path program 2 times [2024-11-22 02:02:05,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:02:05,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [953924623] [2024-11-22 02:02:05,244 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 02:02:05,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:02:05,275 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 02:02:05,276 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:02:05,364 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-22 02:02:05,364 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:02:05,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [953924623] [2024-11-22 02:02:05,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [953924623] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:02:05,365 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:02:05,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 02:02:05,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1529680195] [2024-11-22 02:02:05,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:02:05,366 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:02:05,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:02:05,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:02:05,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:02:05,367 INFO L87 Difference]: Start difference. First operand 492 states and 758 transitions. Second operand has 5 states, 5 states have (on average 16.2) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-22 02:02:05,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:02:05,443 INFO L93 Difference]: Finished difference Result 959 states and 1481 transitions. [2024-11-22 02:02:05,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:02:05,446 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 124 [2024-11-22 02:02:05,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:02:05,450 INFO L225 Difference]: With dead ends: 959 [2024-11-22 02:02:05,450 INFO L226 Difference]: Without dead ends: 492 [2024-11-22 02:02:05,451 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:02:05,457 INFO L432 NwaCegarLoop]: 622 mSDtfsCounter, 2 mSDsluCounter, 1849 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2471 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:02:05,457 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2471 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:02:05,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 492 states. [2024-11-22 02:02:05,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 492 to 492. [2024-11-22 02:02:05,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 492 states, 382 states have (on average 1.557591623036649) internal successors, (595), 388 states have internal predecessors, (595), 79 states have call successors, (79), 28 states have call predecessors, (79), 30 states have return successors, (83), 77 states have call predecessors, (83), 78 states have call successors, (83) [2024-11-22 02:02:05,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 492 states to 492 states and 757 transitions. [2024-11-22 02:02:05,488 INFO L78 Accepts]: Start accepts. Automaton has 492 states and 757 transitions. Word has length 124 [2024-11-22 02:02:05,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:02:05,488 INFO L471 AbstractCegarLoop]: Abstraction has 492 states and 757 transitions. [2024-11-22 02:02:05,488 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-22 02:02:05,488 INFO L276 IsEmpty]: Start isEmpty. Operand 492 states and 757 transitions. [2024-11-22 02:02:05,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-22 02:02:05,490 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:02:05,490 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:02:05,490 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 02:02:05,490 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:02:05,490 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:02:05,490 INFO L85 PathProgramCache]: Analyzing trace with hash 1415212452, now seen corresponding path program 3 times [2024-11-22 02:02:05,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:02:05,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [806647394] [2024-11-22 02:02:05,490 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 02:02:05,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:02:05,542 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-22 02:02:05,542 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:02:05,632 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-22 02:02:05,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:02:05,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [806647394] [2024-11-22 02:02:05,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [806647394] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:02:05,633 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:02:05,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 02:02:05,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [896939985] [2024-11-22 02:02:05,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:02:05,634 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:02:05,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:02:05,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:02:05,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:02:05,635 INFO L87 Difference]: Start difference. First operand 492 states and 757 transitions. Second operand has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-22 02:02:05,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:02:05,688 INFO L93 Difference]: Finished difference Result 961 states and 1487 transitions. [2024-11-22 02:02:05,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:02:05,689 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 125 [2024-11-22 02:02:05,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:02:05,692 INFO L225 Difference]: With dead ends: 961 [2024-11-22 02:02:05,692 INFO L226 Difference]: Without dead ends: 494 [2024-11-22 02:02:05,694 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:02:05,695 INFO L432 NwaCegarLoop]: 625 mSDtfsCounter, 1 mSDsluCounter, 1857 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2482 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:02:05,695 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2482 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:02:05,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 494 states. [2024-11-22 02:02:05,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 494 to 494. [2024-11-22 02:02:05,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 494 states, 383 states have (on average 1.556135770234987) internal successors, (596), 390 states have internal predecessors, (596), 79 states have call successors, (79), 28 states have call predecessors, (79), 31 states have return successors, (88), 77 states have call predecessors, (88), 78 states have call successors, (88) [2024-11-22 02:02:05,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 494 states to 494 states and 763 transitions. [2024-11-22 02:02:05,712 INFO L78 Accepts]: Start accepts. Automaton has 494 states and 763 transitions. Word has length 125 [2024-11-22 02:02:05,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:02:05,712 INFO L471 AbstractCegarLoop]: Abstraction has 494 states and 763 transitions. [2024-11-22 02:02:05,712 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-22 02:02:05,713 INFO L276 IsEmpty]: Start isEmpty. Operand 494 states and 763 transitions. [2024-11-22 02:02:05,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-22 02:02:05,714 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:02:05,714 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:02:05,714 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 02:02:05,715 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:02:05,715 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:02:05,715 INFO L85 PathProgramCache]: Analyzing trace with hash -1451528828, now seen corresponding path program 1 times [2024-11-22 02:02:05,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:02:05,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [444499826] [2024-11-22 02:02:05,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:02:05,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:02:05,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:02:05,862 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-22 02:02:05,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:02:05,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [444499826] [2024-11-22 02:02:05,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [444499826] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:02:05,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:02:05,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 02:02:05,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1205492262] [2024-11-22 02:02:05,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:02:05,864 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:02:05,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:02:05,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:02:05,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:02:05,865 INFO L87 Difference]: Start difference. First operand 494 states and 763 transitions. Second operand has 5 states, 4 states have (on average 21.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-22 02:02:05,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:02:05,905 INFO L93 Difference]: Finished difference Result 967 states and 1497 transitions. [2024-11-22 02:02:05,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:02:05,906 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 21.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 126 [2024-11-22 02:02:05,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:02:05,909 INFO L225 Difference]: With dead ends: 967 [2024-11-22 02:02:05,910 INFO L226 Difference]: Without dead ends: 496 [2024-11-22 02:02:05,912 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:02:05,912 INFO L432 NwaCegarLoop]: 625 mSDtfsCounter, 1 mSDsluCounter, 1863 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2488 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:02:05,912 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2488 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:02:05,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 496 states. [2024-11-22 02:02:05,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 496 to 496. [2024-11-22 02:02:05,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 496 states, 384 states have (on average 1.5546875) internal successors, (597), 392 states have internal predecessors, (597), 79 states have call successors, (79), 28 states have call predecessors, (79), 32 states have return successors, (90), 77 states have call predecessors, (90), 78 states have call successors, (90) [2024-11-22 02:02:05,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 496 states to 496 states and 766 transitions. [2024-11-22 02:02:05,930 INFO L78 Accepts]: Start accepts. Automaton has 496 states and 766 transitions. Word has length 126 [2024-11-22 02:02:05,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:02:05,930 INFO L471 AbstractCegarLoop]: Abstraction has 496 states and 766 transitions. [2024-11-22 02:02:05,931 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 21.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-22 02:02:05,931 INFO L276 IsEmpty]: Start isEmpty. Operand 496 states and 766 transitions. [2024-11-22 02:02:05,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-22 02:02:05,933 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:02:05,933 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:02:05,933 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 02:02:05,933 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:02:05,934 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:02:05,934 INFO L85 PathProgramCache]: Analyzing trace with hash -1793057201, now seen corresponding path program 1 times [2024-11-22 02:02:05,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:02:05,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1285086779] [2024-11-22 02:02:05,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:02:05,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:02:05,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:02:06,079 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-22 02:02:06,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:02:06,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1285086779] [2024-11-22 02:02:06,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1285086779] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:02:06,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [696379883] [2024-11-22 02:02:06,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:02:06,080 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:02:06,080 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:02:06,082 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 02:02:06,083 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-22 02:02:06,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:02:06,317 INFO L255 TraceCheckSpWp]: Trace formula consists of 1147 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 02:02:06,321 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:02:06,355 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 02:02:06,355 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 02:02:06,435 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 02:02:06,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [696379883] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 02:02:06,436 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 02:02:06,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 11 [2024-11-22 02:02:06,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1117676042] [2024-11-22 02:02:06,436 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 02:02:06,437 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-22 02:02:06,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:02:06,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-22 02:02:06,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-22 02:02:06,438 INFO L87 Difference]: Start difference. First operand 496 states and 766 transitions. Second operand has 11 states, 10 states have (on average 14.0) internal successors, (140), 11 states have internal predecessors, (140), 4 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (26), 3 states have call predecessors, (26), 4 states have call successors, (26) [2024-11-22 02:02:07,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:02:07,084 INFO L93 Difference]: Finished difference Result 1407 states and 2267 transitions. [2024-11-22 02:02:07,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-22 02:02:07,084 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 14.0) internal successors, (140), 11 states have internal predecessors, (140), 4 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (26), 3 states have call predecessors, (26), 4 states have call successors, (26) Word has length 127 [2024-11-22 02:02:07,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:02:07,092 INFO L225 Difference]: With dead ends: 1407 [2024-11-22 02:02:07,092 INFO L226 Difference]: Without dead ends: 940 [2024-11-22 02:02:07,093 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 272 GetRequests, 251 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=106, Invalid=400, Unknown=0, NotChecked=0, Total=506 [2024-11-22 02:02:07,094 INFO L432 NwaCegarLoop]: 621 mSDtfsCounter, 1629 mSDsluCounter, 3312 mSDsCounter, 0 mSdLazyCounter, 509 mSolverCounterSat, 135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1629 SdHoareTripleChecker+Valid, 3933 SdHoareTripleChecker+Invalid, 644 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 135 IncrementalHoareTripleChecker+Valid, 509 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 02:02:07,094 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1629 Valid, 3933 Invalid, 644 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [135 Valid, 509 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 02:02:07,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 940 states. [2024-11-22 02:02:07,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 940 to 916. [2024-11-22 02:02:07,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 916 states, 725 states have (on average 1.606896551724138) internal successors, (1165), 732 states have internal predecessors, (1165), 158 states have call successors, (158), 29 states have call predecessors, (158), 32 states have return successors, (179), 156 states have call predecessors, (179), 157 states have call successors, (179) [2024-11-22 02:02:07,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 916 states to 916 states and 1502 transitions. [2024-11-22 02:02:07,151 INFO L78 Accepts]: Start accepts. Automaton has 916 states and 1502 transitions. Word has length 127 [2024-11-22 02:02:07,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:02:07,151 INFO L471 AbstractCegarLoop]: Abstraction has 916 states and 1502 transitions. [2024-11-22 02:02:07,151 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 14.0) internal successors, (140), 11 states have internal predecessors, (140), 4 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (26), 3 states have call predecessors, (26), 4 states have call successors, (26) [2024-11-22 02:02:07,151 INFO L276 IsEmpty]: Start isEmpty. Operand 916 states and 1502 transitions. [2024-11-22 02:02:07,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-22 02:02:07,158 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:02:07,158 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:02:07,171 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-22 02:02:07,359 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:02:07,359 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:02:07,360 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:02:07,360 INFO L85 PathProgramCache]: Analyzing trace with hash 1120843304, now seen corresponding path program 1 times [2024-11-22 02:02:07,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:02:07,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [687206766] [2024-11-22 02:02:07,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:02:07,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:02:07,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:02:07,411 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 02:02:07,412 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:02:07,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [687206766] [2024-11-22 02:02:07,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [687206766] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:02:07,412 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:02:07,412 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 02:02:07,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [470775983] [2024-11-22 02:02:07,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:02:07,413 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:02:07,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:02:07,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:02:07,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:02:07,414 INFO L87 Difference]: Start difference. First operand 916 states and 1502 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 02:02:07,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:02:07,447 INFO L93 Difference]: Finished difference Result 2150 states and 3585 transitions. [2024-11-22 02:02:07,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:02:07,447 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 130 [2024-11-22 02:02:07,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:02:07,454 INFO L225 Difference]: With dead ends: 2150 [2024-11-22 02:02:07,454 INFO L226 Difference]: Without dead ends: 1314 [2024-11-22 02:02:07,458 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:02:07,458 INFO L432 NwaCegarLoop]: 646 mSDtfsCounter, 131 mSDsluCounter, 621 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 1267 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:02:07,458 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [149 Valid, 1267 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:02:07,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1314 states. [2024-11-22 02:02:07,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1314 to 1306. [2024-11-22 02:02:07,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1306 states, 1036 states have (on average 1.6264478764478765) internal successors, (1685), 1043 states have internal predecessors, (1685), 237 states have call successors, (237), 29 states have call predecessors, (237), 32 states have return successors, (268), 235 states have call predecessors, (268), 236 states have call successors, (268) [2024-11-22 02:02:07,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1306 states to 1306 states and 2190 transitions. [2024-11-22 02:02:07,501 INFO L78 Accepts]: Start accepts. Automaton has 1306 states and 2190 transitions. Word has length 130 [2024-11-22 02:02:07,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:02:07,502 INFO L471 AbstractCegarLoop]: Abstraction has 1306 states and 2190 transitions. [2024-11-22 02:02:07,502 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 02:02:07,502 INFO L276 IsEmpty]: Start isEmpty. Operand 1306 states and 2190 transitions. [2024-11-22 02:02:07,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-22 02:02:07,507 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:02:07,507 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:02:07,507 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-22 02:02:07,507 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:02:07,508 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:02:07,508 INFO L85 PathProgramCache]: Analyzing trace with hash 376664275, now seen corresponding path program 1 times [2024-11-22 02:02:07,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:02:07,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1614397202] [2024-11-22 02:02:07,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:02:07,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:02:07,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:02:07,574 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 02:02:07,574 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:02:07,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1614397202] [2024-11-22 02:02:07,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1614397202] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:02:07,575 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:02:07,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 02:02:07,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800592658] [2024-11-22 02:02:07,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:02:07,575 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:02:07,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:02:07,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:02:07,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:02:07,576 INFO L87 Difference]: Start difference. First operand 1306 states and 2190 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 02:02:07,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:02:07,661 INFO L93 Difference]: Finished difference Result 3124 states and 5278 transitions. [2024-11-22 02:02:07,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:02:07,662 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 131 [2024-11-22 02:02:07,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:02:07,683 INFO L225 Difference]: With dead ends: 3124 [2024-11-22 02:02:07,683 INFO L226 Difference]: Without dead ends: 1951 [2024-11-22 02:02:07,692 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:02:07,693 INFO L432 NwaCegarLoop]: 631 mSDtfsCounter, 129 mSDsluCounter, 623 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 1254 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:02:07,696 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 1254 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:02:07,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1951 states. [2024-11-22 02:02:07,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1951 to 1943. [2024-11-22 02:02:07,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1943 states, 1554 states have (on average 1.6364221364221365) internal successors, (2543), 1561 states have internal predecessors, (2543), 356 states have call successors, (356), 29 states have call predecessors, (356), 32 states have return successors, (387), 354 states have call predecessors, (387), 355 states have call successors, (387) [2024-11-22 02:02:07,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1943 states to 1943 states and 3286 transitions. [2024-11-22 02:02:07,795 INFO L78 Accepts]: Start accepts. Automaton has 1943 states and 3286 transitions. Word has length 131 [2024-11-22 02:02:07,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:02:07,795 INFO L471 AbstractCegarLoop]: Abstraction has 1943 states and 3286 transitions. [2024-11-22 02:02:07,796 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 02:02:07,796 INFO L276 IsEmpty]: Start isEmpty. Operand 1943 states and 3286 transitions. [2024-11-22 02:02:07,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-22 02:02:07,803 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:02:07,803 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:02:07,803 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-22 02:02:07,804 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:02:07,804 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:02:07,804 INFO L85 PathProgramCache]: Analyzing trace with hash 26451706, now seen corresponding path program 1 times [2024-11-22 02:02:07,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:02:07,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [661465773] [2024-11-22 02:02:07,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:02:07,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:02:07,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:02:07,849 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 02:02:07,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:02:07,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [661465773] [2024-11-22 02:02:07,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [661465773] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:02:07,849 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:02:07,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 02:02:07,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1613775223] [2024-11-22 02:02:07,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:02:07,850 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:02:07,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:02:07,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:02:07,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:02:07,851 INFO L87 Difference]: Start difference. First operand 1943 states and 3286 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 02:02:07,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:02:07,907 INFO L93 Difference]: Finished difference Result 4604 states and 7855 transitions. [2024-11-22 02:02:07,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:02:07,907 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 132 [2024-11-22 02:02:07,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:02:07,921 INFO L225 Difference]: With dead ends: 4604 [2024-11-22 02:02:07,921 INFO L226 Difference]: Without dead ends: 2929 [2024-11-22 02:02:07,927 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:02:07,928 INFO L432 NwaCegarLoop]: 629 mSDtfsCounter, 127 mSDsluCounter, 620 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 1249 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:02:07,928 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 1249 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:02:07,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2929 states. [2024-11-22 02:02:07,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2929 to 2921. [2024-11-22 02:02:08,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2921 states, 2370 states have (on average 1.6443037974683545) internal successors, (3897), 2377 states have internal predecessors, (3897), 518 states have call successors, (518), 29 states have call predecessors, (518), 32 states have return successors, (565), 516 states have call predecessors, (565), 517 states have call successors, (565) [2024-11-22 02:02:08,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2921 states to 2921 states and 4980 transitions. [2024-11-22 02:02:08,013 INFO L78 Accepts]: Start accepts. Automaton has 2921 states and 4980 transitions. Word has length 132 [2024-11-22 02:02:08,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:02:08,014 INFO L471 AbstractCegarLoop]: Abstraction has 2921 states and 4980 transitions. [2024-11-22 02:02:08,014 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 02:02:08,014 INFO L276 IsEmpty]: Start isEmpty. Operand 2921 states and 4980 transitions. [2024-11-22 02:02:08,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-22 02:02:08,063 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:02:08,063 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:02:08,063 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-22 02:02:08,064 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:02:08,064 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:02:08,064 INFO L85 PathProgramCache]: Analyzing trace with hash 1810393266, now seen corresponding path program 1 times [2024-11-22 02:02:08,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:02:08,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1476219329] [2024-11-22 02:02:08,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:02:08,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:02:08,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:02:08,107 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 02:02:08,108 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:02:08,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1476219329] [2024-11-22 02:02:08,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1476219329] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:02:08,108 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:02:08,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 02:02:08,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1952729045] [2024-11-22 02:02:08,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:02:08,109 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:02:08,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:02:08,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:02:08,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:02:08,109 INFO L87 Difference]: Start difference. First operand 2921 states and 4980 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 02:02:08,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:02:08,195 INFO L93 Difference]: Finished difference Result 6943 states and 11933 transitions. [2024-11-22 02:02:08,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:02:08,196 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 133 [2024-11-22 02:02:08,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:02:08,218 INFO L225 Difference]: With dead ends: 6943 [2024-11-22 02:02:08,219 INFO L226 Difference]: Without dead ends: 4509 [2024-11-22 02:02:08,229 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:02:08,230 INFO L432 NwaCegarLoop]: 629 mSDtfsCounter, 125 mSDsluCounter, 620 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 1249 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:02:08,230 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 1249 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:02:08,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4509 states. [2024-11-22 02:02:08,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4509 to 4501. [2024-11-22 02:02:08,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4501 states, 3705 states have (on average 1.6499325236167341) internal successors, (6113), 3712 states have internal predecessors, (6113), 763 states have call successors, (763), 29 states have call predecessors, (763), 32 states have return successors, (836), 761 states have call predecessors, (836), 762 states have call successors, (836) [2024-11-22 02:02:08,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4501 states to 4501 states and 7712 transitions. [2024-11-22 02:02:08,470 INFO L78 Accepts]: Start accepts. Automaton has 4501 states and 7712 transitions. Word has length 133 [2024-11-22 02:02:08,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:02:08,471 INFO L471 AbstractCegarLoop]: Abstraction has 4501 states and 7712 transitions. [2024-11-22 02:02:08,471 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 02:02:08,471 INFO L276 IsEmpty]: Start isEmpty. Operand 4501 states and 7712 transitions. [2024-11-22 02:02:08,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-22 02:02:08,488 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:02:08,488 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:02:08,489 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-22 02:02:08,489 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:02:08,489 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:02:08,489 INFO L85 PathProgramCache]: Analyzing trace with hash -2086254754, now seen corresponding path program 1 times [2024-11-22 02:02:08,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:02:08,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [575988001] [2024-11-22 02:02:08,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:02:08,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:02:08,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:02:08,546 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 02:02:08,546 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:02:08,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [575988001] [2024-11-22 02:02:08,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [575988001] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:02:08,547 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:02:08,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 02:02:08,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [149499483] [2024-11-22 02:02:08,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:02:08,548 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:02:08,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:02:08,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:02:08,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:02:08,549 INFO L87 Difference]: Start difference. First operand 4501 states and 7712 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 02:02:08,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:02:08,682 INFO L93 Difference]: Finished difference Result 11114 states and 19162 transitions. [2024-11-22 02:02:08,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:02:08,683 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 134 [2024-11-22 02:02:08,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:02:08,712 INFO L225 Difference]: With dead ends: 11114 [2024-11-22 02:02:08,713 INFO L226 Difference]: Without dead ends: 7352 [2024-11-22 02:02:08,727 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:02:08,728 INFO L432 NwaCegarLoop]: 643 mSDtfsCounter, 123 mSDsluCounter, 628 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 1271 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:02:08,728 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 1271 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:02:08,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7352 states. [2024-11-22 02:02:09,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7352 to 7344. [2024-11-22 02:02:09,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7344 states, 6055 states have (on average 1.6469033856317092) internal successors, (9972), 6062 states have internal predecessors, (9972), 1256 states have call successors, (1256), 29 states have call predecessors, (1256), 32 states have return successors, (1373), 1254 states have call predecessors, (1373), 1255 states have call successors, (1373) [2024-11-22 02:02:09,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7344 states to 7344 states and 12601 transitions. [2024-11-22 02:02:09,054 INFO L78 Accepts]: Start accepts. Automaton has 7344 states and 12601 transitions. Word has length 134 [2024-11-22 02:02:09,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:02:09,055 INFO L471 AbstractCegarLoop]: Abstraction has 7344 states and 12601 transitions. [2024-11-22 02:02:09,055 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 02:02:09,056 INFO L276 IsEmpty]: Start isEmpty. Operand 7344 states and 12601 transitions. [2024-11-22 02:02:09,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-22 02:02:09,074 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:02:09,074 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:02:09,074 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-22 02:02:09,074 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:02:09,075 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:02:09,075 INFO L85 PathProgramCache]: Analyzing trace with hash -1069215666, now seen corresponding path program 1 times [2024-11-22 02:02:09,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:02:09,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1650009633] [2024-11-22 02:02:09,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:02:09,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:02:09,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:02:09,126 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 02:02:09,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:02:09,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1650009633] [2024-11-22 02:02:09,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1650009633] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:02:09,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:02:09,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 02:02:09,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1485043656] [2024-11-22 02:02:09,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:02:09,128 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:02:09,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:02:09,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:02:09,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:02:09,129 INFO L87 Difference]: Start difference. First operand 7344 states and 12601 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 02:02:09,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:02:09,416 INFO L93 Difference]: Finished difference Result 18534 states and 32015 transitions. [2024-11-22 02:02:09,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:02:09,417 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 135 [2024-11-22 02:02:09,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:02:09,474 INFO L225 Difference]: With dead ends: 18534 [2024-11-22 02:02:09,475 INFO L226 Difference]: Without dead ends: 12331 [2024-11-22 02:02:09,497 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:02:09,498 INFO L432 NwaCegarLoop]: 640 mSDtfsCounter, 121 mSDsluCounter, 624 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 1264 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:02:09,498 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 1264 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:02:09,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12331 states. [2024-11-22 02:02:09,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12331 to 12323. [2024-11-22 02:02:09,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12323 states, 10212 states have (on average 1.6473756365060712) internal successors, (16823), 10219 states have internal predecessors, (16823), 2078 states have call successors, (2078), 29 states have call predecessors, (2078), 32 states have return successors, (2273), 2076 states have call predecessors, (2273), 2077 states have call successors, (2273) [2024-11-22 02:02:10,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12323 states to 12323 states and 21174 transitions. [2024-11-22 02:02:10,033 INFO L78 Accepts]: Start accepts. Automaton has 12323 states and 21174 transitions. Word has length 135 [2024-11-22 02:02:10,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:02:10,034 INFO L471 AbstractCegarLoop]: Abstraction has 12323 states and 21174 transitions. [2024-11-22 02:02:10,034 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 02:02:10,035 INFO L276 IsEmpty]: Start isEmpty. Operand 12323 states and 21174 transitions. [2024-11-22 02:02:10,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-22 02:02:10,071 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:02:10,071 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:02:10,071 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-22 02:02:10,071 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:02:10,072 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:02:10,072 INFO L85 PathProgramCache]: Analyzing trace with hash 912684476, now seen corresponding path program 1 times [2024-11-22 02:02:10,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:02:10,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [479785197] [2024-11-22 02:02:10,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:02:10,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:02:10,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:02:10,139 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 02:02:10,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:02:10,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [479785197] [2024-11-22 02:02:10,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [479785197] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:02:10,139 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:02:10,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 02:02:10,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2101818083] [2024-11-22 02:02:10,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:02:10,141 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:02:10,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:02:10,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:02:10,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:02:10,142 INFO L87 Difference]: Start difference. First operand 12323 states and 21174 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 02:02:10,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:02:10,828 INFO L93 Difference]: Finished difference Result 29492 states and 50594 transitions. [2024-11-22 02:02:10,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:02:10,829 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 136 [2024-11-22 02:02:10,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:02:10,888 INFO L225 Difference]: With dead ends: 29492 [2024-11-22 02:02:10,889 INFO L226 Difference]: Without dead ends: 19284 [2024-11-22 02:02:10,914 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:02:10,915 INFO L432 NwaCegarLoop]: 636 mSDtfsCounter, 119 mSDsluCounter, 596 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 1232 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:02:10,915 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [137 Valid, 1232 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:02:10,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19284 states. [2024-11-22 02:02:11,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19284 to 19276. [2024-11-22 02:02:11,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19276 states, 15962 states have (on average 1.6221651422127552) internal successors, (25893), 15969 states have internal predecessors, (25893), 3281 states have call successors, (3281), 29 states have call predecessors, (3281), 32 states have return successors, (3620), 3279 states have call predecessors, (3620), 3280 states have call successors, (3620) [2024-11-22 02:02:11,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19276 states to 19276 states and 32794 transitions. [2024-11-22 02:02:11,530 INFO L78 Accepts]: Start accepts. Automaton has 19276 states and 32794 transitions. Word has length 136 [2024-11-22 02:02:11,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:02:11,531 INFO L471 AbstractCegarLoop]: Abstraction has 19276 states and 32794 transitions. [2024-11-22 02:02:11,531 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 02:02:11,531 INFO L276 IsEmpty]: Start isEmpty. Operand 19276 states and 32794 transitions. [2024-11-22 02:02:11,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-22 02:02:11,553 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:02:11,553 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:02:11,553 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-22 02:02:11,553 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:02:11,553 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:02:11,553 INFO L85 PathProgramCache]: Analyzing trace with hash -1455929203, now seen corresponding path program 1 times [2024-11-22 02:02:11,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:02:11,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1639551781] [2024-11-22 02:02:11,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:02:11,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:02:11,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:02:11,604 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 02:02:11,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:02:11,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1639551781] [2024-11-22 02:02:11,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1639551781] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:02:11,605 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:02:11,605 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 02:02:11,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [384655136] [2024-11-22 02:02:11,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:02:11,606 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:02:11,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:02:11,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:02:11,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:02:11,607 INFO L87 Difference]: Start difference. First operand 19276 states and 32794 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 02:02:12,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:02:12,397 INFO L93 Difference]: Finished difference Result 50924 states and 86972 transitions. [2024-11-22 02:02:12,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:02:12,398 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 137 [2024-11-22 02:02:12,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:02:12,528 INFO L225 Difference]: With dead ends: 50924 [2024-11-22 02:02:12,528 INFO L226 Difference]: Without dead ends: 34405 [2024-11-22 02:02:12,570 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:02:12,571 INFO L432 NwaCegarLoop]: 629 mSDtfsCounter, 117 mSDsluCounter, 623 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 1252 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:02:12,571 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 1252 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:02:12,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34405 states. [2024-11-22 02:02:13,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34405 to 34397. [2024-11-22 02:02:13,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34397 states, 28633 states have (on average 1.6190758914539167) internal successors, (46359), 28640 states have internal predecessors, (46359), 5731 states have call successors, (5731), 29 states have call predecessors, (5731), 32 states have return successors, (6344), 5729 states have call predecessors, (6344), 5730 states have call successors, (6344) [2024-11-22 02:02:13,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34397 states to 34397 states and 58434 transitions. [2024-11-22 02:02:13,923 INFO L78 Accepts]: Start accepts. Automaton has 34397 states and 58434 transitions. Word has length 137 [2024-11-22 02:02:13,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:02:13,923 INFO L471 AbstractCegarLoop]: Abstraction has 34397 states and 58434 transitions. [2024-11-22 02:02:13,924 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 02:02:13,924 INFO L276 IsEmpty]: Start isEmpty. Operand 34397 states and 58434 transitions. [2024-11-22 02:02:14,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-22 02:02:14,086 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:02:14,086 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:02:14,087 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-22 02:02:14,087 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:02:14,087 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:02:14,087 INFO L85 PathProgramCache]: Analyzing trace with hash 1215744514, now seen corresponding path program 1 times [2024-11-22 02:02:14,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:02:14,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [976752079] [2024-11-22 02:02:14,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:02:14,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:02:14,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:02:14,171 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 02:02:14,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:02:14,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [976752079] [2024-11-22 02:02:14,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [976752079] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:02:14,171 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:02:14,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 02:02:14,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1179791782] [2024-11-22 02:02:14,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:02:14,173 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:02:14,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:02:14,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:02:14,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:02:14,174 INFO L87 Difference]: Start difference. First operand 34397 states and 58434 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 02:02:15,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:02:15,626 INFO L93 Difference]: Finished difference Result 93796 states and 159839 transitions. [2024-11-22 02:02:15,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:02:15,627 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 138 [2024-11-22 02:02:15,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:02:15,912 INFO L225 Difference]: With dead ends: 93796 [2024-11-22 02:02:15,912 INFO L226 Difference]: Without dead ends: 63072 [2024-11-22 02:02:15,984 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:02:15,985 INFO L432 NwaCegarLoop]: 632 mSDtfsCounter, 115 mSDsluCounter, 623 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 1255 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.1s IncrementalHoareTripleChecker+Time [2024-11-22 02:02:15,985 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 1255 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 02:02:16,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63072 states. [2024-11-22 02:02:18,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63072 to 63064. [2024-11-22 02:02:18,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63064 states, 52787 states have (on average 1.614867296872336) internal successors, (85244), 52794 states have internal predecessors, (85244), 10244 states have call successors, (10244), 29 states have call predecessors, (10244), 32 states have return successors, (11389), 10242 states have call predecessors, (11389), 10243 states have call successors, (11389) [2024-11-22 02:02:18,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63064 states to 63064 states and 106877 transitions. [2024-11-22 02:02:18,437 INFO L78 Accepts]: Start accepts. Automaton has 63064 states and 106877 transitions. Word has length 138 [2024-11-22 02:02:18,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:02:18,439 INFO L471 AbstractCegarLoop]: Abstraction has 63064 states and 106877 transitions. [2024-11-22 02:02:18,439 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 02:02:18,439 INFO L276 IsEmpty]: Start isEmpty. Operand 63064 states and 106877 transitions. [2024-11-22 02:02:18,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-22 02:02:18,473 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:02:18,473 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:02:18,474 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-22 02:02:18,474 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:02:18,474 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:02:18,474 INFO L85 PathProgramCache]: Analyzing trace with hash -1916980019, now seen corresponding path program 1 times [2024-11-22 02:02:18,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:02:18,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2109328286] [2024-11-22 02:02:18,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:02:18,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:02:18,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:02:18,532 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 02:02:18,532 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:02:18,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2109328286] [2024-11-22 02:02:18,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2109328286] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:02:18,533 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:02:18,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 02:02:18,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1954603864] [2024-11-22 02:02:18,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:02:18,534 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:02:18,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:02:18,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:02:18,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:02:18,535 INFO L87 Difference]: Start difference. First operand 63064 states and 106877 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 02:02:21,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:02:21,438 INFO L93 Difference]: Finished difference Result 118172 states and 200647 transitions. [2024-11-22 02:02:21,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:02:21,438 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 139 [2024-11-22 02:02:21,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:02:21,881 INFO L225 Difference]: With dead ends: 118172 [2024-11-22 02:02:21,881 INFO L226 Difference]: Without dead ends: 117945 [2024-11-22 02:02:21,924 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:02:21,925 INFO L432 NwaCegarLoop]: 638 mSDtfsCounter, 110 mSDsluCounter, 628 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 1266 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:02:21,925 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 1266 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:02:21,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117945 states. [2024-11-22 02:02:25,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117945 to 117937. [2024-11-22 02:02:26,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117937 states, 99292 states have (on average 1.6095153688111832) internal successors, (159812), 99299 states have internal predecessors, (159812), 18612 states have call successors, (18612), 29 states have call predecessors, (18612), 32 states have return successors, (20803), 18610 states have call predecessors, (20803), 18611 states have call successors, (20803) [2024-11-22 02:02:26,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117937 states to 117937 states and 199227 transitions. [2024-11-22 02:02:26,549 INFO L78 Accepts]: Start accepts. Automaton has 117937 states and 199227 transitions. Word has length 139 [2024-11-22 02:02:26,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:02:26,550 INFO L471 AbstractCegarLoop]: Abstraction has 117937 states and 199227 transitions. [2024-11-22 02:02:26,550 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 02:02:26,551 INFO L276 IsEmpty]: Start isEmpty. Operand 117937 states and 199227 transitions. [2024-11-22 02:02:26,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-22 02:02:26,589 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:02:26,589 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:02:26,589 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-22 02:02:26,590 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:02:26,590 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:02:26,590 INFO L85 PathProgramCache]: Analyzing trace with hash 58900803, now seen corresponding path program 1 times [2024-11-22 02:02:26,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:02:26,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [225981781] [2024-11-22 02:02:26,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:02:26,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:02:26,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:02:26,976 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 02:02:26,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:02:26,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [225981781] [2024-11-22 02:02:26,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [225981781] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:02:26,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:02:26,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-22 02:02:26,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1558264129] [2024-11-22 02:02:26,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:02:26,981 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-22 02:02:26,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:02:26,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-22 02:02:26,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=157, Unknown=0, NotChecked=0, Total=182 [2024-11-22 02:02:26,982 INFO L87 Difference]: Start difference. First operand 117937 states and 199227 transitions. Second operand has 14 states, 12 states have (on average 8.0) internal successors, (96), 12 states have internal predecessors, (96), 6 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) [2024-11-22 02:02:33,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:02:33,503 INFO L93 Difference]: Finished difference Result 235161 states and 402686 transitions. [2024-11-22 02:02:33,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-22 02:02:33,504 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 8.0) internal successors, (96), 12 states have internal predecessors, (96), 6 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) Word has length 140 [2024-11-22 02:02:33,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:02:34,623 INFO L225 Difference]: With dead ends: 235161 [2024-11-22 02:02:34,624 INFO L226 Difference]: Without dead ends: 234940 [2024-11-22 02:02:34,722 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 125 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=159, Invalid=833, Unknown=0, NotChecked=0, Total=992 [2024-11-22 02:02:34,722 INFO L432 NwaCegarLoop]: 706 mSDtfsCounter, 1876 mSDsluCounter, 7491 mSDsCounter, 0 mSdLazyCounter, 1549 mSolverCounterSat, 582 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1876 SdHoareTripleChecker+Valid, 8197 SdHoareTripleChecker+Invalid, 2131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 582 IncrementalHoareTripleChecker+Valid, 1549 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-22 02:02:34,723 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1876 Valid, 8197 Invalid, 2131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [582 Valid, 1549 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-22 02:02:35,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 234940 states. [2024-11-22 02:02:42,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 234940 to 234888. [2024-11-22 02:02:43,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 234888 states, 197802 states have (on average 1.6100544989433878) internal successors, (318472), 197711 states have internal predecessors, (318472), 37002 states have call successors, (37002), 75 states have call predecessors, (37002), 83 states have return successors, (44671), 37109 states have call predecessors, (44671), 36999 states have call successors, (44671) [2024-11-22 02:02:43,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234888 states to 234888 states and 400145 transitions. [2024-11-22 02:02:43,890 INFO L78 Accepts]: Start accepts. Automaton has 234888 states and 400145 transitions. Word has length 140 [2024-11-22 02:02:43,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:02:43,891 INFO L471 AbstractCegarLoop]: Abstraction has 234888 states and 400145 transitions. [2024-11-22 02:02:43,891 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 8.0) internal successors, (96), 12 states have internal predecessors, (96), 6 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) [2024-11-22 02:02:43,891 INFO L276 IsEmpty]: Start isEmpty. Operand 234888 states and 400145 transitions. [2024-11-22 02:02:44,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-22 02:02:44,565 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:02:44,565 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:02:44,565 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-22 02:02:44,565 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:02:44,565 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:02:44,566 INFO L85 PathProgramCache]: Analyzing trace with hash -138278269, now seen corresponding path program 1 times [2024-11-22 02:02:44,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:02:44,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [964915087] [2024-11-22 02:02:44,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:02:44,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:02:44,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:02:44,781 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 02:02:44,781 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:02:44,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [964915087] [2024-11-22 02:02:44,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [964915087] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:02:44,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:02:44,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-22 02:02:44,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [650757190] [2024-11-22 02:02:44,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:02:44,783 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-22 02:02:44,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:02:44,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-22 02:02:44,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2024-11-22 02:02:44,783 INFO L87 Difference]: Start difference. First operand 234888 states and 400145 transitions. Second operand has 12 states, 12 states have (on average 8.083333333333334) internal successors, (97), 9 states have internal predecessors, (97), 6 states have call successors, (17), 4 states have call predecessors, (17), 2 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) [2024-11-22 02:02:49,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:02:49,925 INFO L93 Difference]: Finished difference Result 236033 states and 401870 transitions. [2024-11-22 02:02:49,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-22 02:02:49,926 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 8.083333333333334) internal successors, (97), 9 states have internal predecessors, (97), 6 states have call successors, (17), 4 states have call predecessors, (17), 2 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) Word has length 141 [2024-11-22 02:02:49,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:02:51,155 INFO L225 Difference]: With dead ends: 236033 [2024-11-22 02:02:51,156 INFO L226 Difference]: Without dead ends: 235288 [2024-11-22 02:02:51,239 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=390, Unknown=0, NotChecked=0, Total=462 [2024-11-22 02:02:51,239 INFO L432 NwaCegarLoop]: 573 mSDtfsCounter, 845 mSDsluCounter, 5109 mSDsCounter, 0 mSdLazyCounter, 618 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 847 SdHoareTripleChecker+Valid, 5682 SdHoareTripleChecker+Invalid, 706 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 618 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 02:02:51,239 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [847 Valid, 5682 Invalid, 706 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 618 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 02:02:51,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 235288 states.