./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/email_spec4_product17.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/email_spec4_product17.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 922981a69371fe79bea26dd37077d7dd588a5af1cfad53b27080b4988960097d --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 14:11:17,096 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 14:11:17,156 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 14:11:17,161 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 14:11:17,163 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 14:11:17,180 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 14:11:17,181 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 14:11:17,181 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 14:11:17,181 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 14:11:17,182 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 14:11:17,182 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 14:11:17,182 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 14:11:17,183 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 14:11:17,183 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 14:11:17,183 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 14:11:17,183 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 14:11:17,184 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 14:11:17,184 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 14:11:17,184 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 14:11:17,184 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 14:11:17,185 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 14:11:17,185 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 14:11:17,185 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 14:11:17,186 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 14:11:17,186 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 14:11:17,186 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 14:11:17,186 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 14:11:17,187 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 14:11:17,187 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 14:11:17,187 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 14:11:17,188 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 14:11:17,188 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 14:11:17,188 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:11:17,188 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 14:11:17,189 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 14:11:17,189 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 14:11:17,189 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 14:11:17,189 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 14:11:17,190 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 14:11:17,190 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 14:11:17,190 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 14:11:17,190 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 14:11:17,191 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 -> 922981a69371fe79bea26dd37077d7dd588a5af1cfad53b27080b4988960097d [2024-11-18 14:11:17,426 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 14:11:17,465 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 14:11:17,467 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 14:11:17,468 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 14:11:17,469 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 14:11:17,470 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec4_product17.cil.c [2024-11-18 14:11:18,785 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 14:11:19,002 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 14:11:19,002 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec4_product17.cil.c [2024-11-18 14:11:19,018 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a56d808ba/362f795676eb4a5989910ba74edd76ca/FLAGe5d4f709b [2024-11-18 14:11:19,029 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a56d808ba/362f795676eb4a5989910ba74edd76ca [2024-11-18 14:11:19,031 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 14:11:19,032 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 14:11:19,033 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 14:11:19,033 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 14:11:19,037 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 14:11:19,038 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:11:19" (1/1) ... [2024-11-18 14:11:19,040 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1288e226 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:19, skipping insertion in model container [2024-11-18 14:11:19,040 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:11:19" (1/1) ... [2024-11-18 14:11:19,134 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 14:11:19,537 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec4_product17.cil.c[45969,45982] [2024-11-18 14:11:19,599 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:11:19,623 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 14:11:19,635 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"SignForward_spec.i","") [48] [2024-11-18 14:11:19,639 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [90] [2024-11-18 14:11:19,643 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1169] [2024-11-18 14:11:19,643 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1467] [2024-11-18 14:11:19,643 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1774] [2024-11-18 14:11:19,643 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1809] [2024-11-18 14:11:19,644 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2212] [2024-11-18 14:11:19,644 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2229] [2024-11-18 14:11:19,644 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2238] [2024-11-18 14:11:19,644 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2335] [2024-11-18 14:11:19,644 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2551] [2024-11-18 14:11:19,704 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec4_product17.cil.c[45969,45982] [2024-11-18 14:11:19,726 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:11:19,751 INFO L204 MainTranslator]: Completed translation [2024-11-18 14:11:19,752 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:19 WrapperNode [2024-11-18 14:11:19,752 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 14:11:19,753 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 14:11:19,753 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 14:11:19,753 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 14:11:19,758 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:19" (1/1) ... [2024-11-18 14:11:19,786 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:19" (1/1) ... [2024-11-18 14:11:19,821 INFO L138 Inliner]: procedures = 127, calls = 192, calls flagged for inlining = 53, calls inlined = 46, statements flattened = 907 [2024-11-18 14:11:19,823 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 14:11:19,823 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 14:11:19,823 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 14:11:19,827 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 14:11:19,840 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:19" (1/1) ... [2024-11-18 14:11:19,840 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:19" (1/1) ... [2024-11-18 14:11:19,844 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:19" (1/1) ... [2024-11-18 14:11:19,874 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2024-11-18 14:11:19,874 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:19" (1/1) ... [2024-11-18 14:11:19,874 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:19" (1/1) ... [2024-11-18 14:11:19,895 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:19" (1/1) ... [2024-11-18 14:11:19,911 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:19" (1/1) ... [2024-11-18 14:11:19,918 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:19" (1/1) ... [2024-11-18 14:11:19,930 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:19" (1/1) ... [2024-11-18 14:11:19,945 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 14:11:19,946 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 14:11:19,946 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 14:11:19,946 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 14:11:19,947 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:19" (1/1) ... [2024-11-18 14:11:19,957 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:11:19,967 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:11:19,989 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-18 14:11:19,993 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-18 14:11:20,054 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-18 14:11:20,055 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-18 14:11:20,055 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-18 14:11:20,055 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-18 14:11:20,055 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-18 14:11:20,055 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-18 14:11:20,055 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Keys [2024-11-18 14:11:20,055 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Keys [2024-11-18 14:11:20,055 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-18 14:11:20,055 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-18 14:11:20,055 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-18 14:11:20,055 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-18 14:11:20,056 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-18 14:11:20,056 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-18 14:11:20,056 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-18 14:11:20,056 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-18 14:11:20,056 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-18 14:11:20,056 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-18 14:11:20,059 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-18 14:11:20,059 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-18 14:11:20,059 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-18 14:11:20,059 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-18 14:11:20,060 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-18 14:11:20,060 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-18 14:11:20,060 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 14:11:20,060 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-18 14:11:20,060 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-18 14:11:20,060 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-18 14:11:20,060 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-18 14:11:20,060 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-18 14:11:20,060 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-18 14:11:20,060 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-18 14:11:20,060 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-18 14:11:20,060 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-18 14:11:20,060 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-18 14:11:20,060 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-18 14:11:20,061 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-18 14:11:20,061 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-18 14:11:20,061 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-18 14:11:20,061 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-18 14:11:20,061 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-18 14:11:20,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 14:11:20,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-18 14:11:20,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-18 14:11:20,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-18 14:11:20,061 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-18 14:11:20,061 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-18 14:11:20,061 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-18 14:11:20,061 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-18 14:11:20,061 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 14:11:20,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 14:11:20,266 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 14:11:20,270 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 14:11:21,135 INFO L? ?]: Removed 467 outVars from TransFormulas that were not future-live. [2024-11-18 14:11:21,135 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 14:11:21,159 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 14:11:21,161 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 14:11:21,162 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:11:21 BoogieIcfgContainer [2024-11-18 14:11:21,162 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 14:11:21,164 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 14:11:21,164 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 14:11:21,166 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 14:11:21,166 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 02:11:19" (1/3) ... [2024-11-18 14:11:21,167 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d81e678 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:11:21, skipping insertion in model container [2024-11-18 14:11:21,167 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:19" (2/3) ... [2024-11-18 14:11:21,168 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d81e678 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:11:21, skipping insertion in model container [2024-11-18 14:11:21,168 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:11:21" (3/3) ... [2024-11-18 14:11:21,169 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec4_product17.cil.c [2024-11-18 14:11:21,181 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 14:11:21,181 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 14:11:21,245 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 14:11:21,250 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;@5d6ffbe4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 14:11:21,250 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 14:11:21,257 INFO L276 IsEmpty]: Start isEmpty. Operand has 352 states, 278 states have (on average 1.5827338129496402) internal successors, (440), 281 states have internal predecessors, (440), 50 states have call successors, (50), 22 states have call predecessors, (50), 22 states have return successors, (50), 49 states have call predecessors, (50), 50 states have call successors, (50) [2024-11-18 14:11:21,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-18 14:11:21,274 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:21,274 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:11:21,275 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:21,279 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:21,279 INFO L85 PathProgramCache]: Analyzing trace with hash 1657855527, now seen corresponding path program 1 times [2024-11-18 14:11:21,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:21,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1418876032] [2024-11-18 14:11:21,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:21,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:21,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:21,770 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-18 14:11:21,771 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:21,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1418876032] [2024-11-18 14:11:21,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1418876032] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:11:21,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1891919473] [2024-11-18 14:11:21,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:21,773 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:11:21,773 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:11:21,775 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:11:21,776 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-18 14:11:22,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:22,032 INFO L255 TraceCheckSpWp]: Trace formula consists of 951 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-18 14:11:22,044 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:11:22,063 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-18 14:11:22,067 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:11:22,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1891919473] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:22,067 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:11:22,067 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-18 14:11:22,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1613323158] [2024-11-18 14:11:22,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:22,073 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 14:11:22,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:22,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 14:11:22,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:11:22,095 INFO L87 Difference]: Start difference. First operand has 352 states, 278 states have (on average 1.5827338129496402) internal successors, (440), 281 states have internal predecessors, (440), 50 states have call successors, (50), 22 states have call predecessors, (50), 22 states have return successors, (50), 49 states have call predecessors, (50), 50 states have call successors, (50) Second operand has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:11:22,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:22,152 INFO L93 Difference]: Finished difference Result 516 states and 778 transitions. [2024-11-18 14:11:22,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 14:11:22,153 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 101 [2024-11-18 14:11:22,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:22,167 INFO L225 Difference]: With dead ends: 516 [2024-11-18 14:11:22,167 INFO L226 Difference]: Without dead ends: 345 [2024-11-18 14:11:22,172 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:11:22,176 INFO L432 NwaCegarLoop]: 536 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, 536 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:22,177 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 536 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:11:22,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 345 states. [2024-11-18 14:11:22,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 345 to 345. [2024-11-18 14:11:22,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 345 states, 272 states have (on average 1.5772058823529411) internal successors, (429), 274 states have internal predecessors, (429), 50 states have call successors, (50), 22 states have call predecessors, (50), 22 states have return successors, (49), 48 states have call predecessors, (49), 49 states have call successors, (49) [2024-11-18 14:11:22,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 345 states to 345 states and 528 transitions. [2024-11-18 14:11:22,244 INFO L78 Accepts]: Start accepts. Automaton has 345 states and 528 transitions. Word has length 101 [2024-11-18 14:11:22,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:22,246 INFO L471 AbstractCegarLoop]: Abstraction has 345 states and 528 transitions. [2024-11-18 14:11:22,246 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:11:22,246 INFO L276 IsEmpty]: Start isEmpty. Operand 345 states and 528 transitions. [2024-11-18 14:11:22,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-18 14:11:22,254 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:22,254 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:11:22,273 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-18 14:11:22,455 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-18 14:11:22,455 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:22,457 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:22,457 INFO L85 PathProgramCache]: Analyzing trace with hash 1378191731, now seen corresponding path program 1 times [2024-11-18 14:11:22,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:22,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1365225329] [2024-11-18 14:11:22,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:22,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:22,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:22,652 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-18 14:11:22,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:22,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1365225329] [2024-11-18 14:11:22,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1365225329] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:11:22,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2128826740] [2024-11-18 14:11:22,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:22,653 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:11:22,653 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:11:22,655 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:11:22,658 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-18 14:11:22,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:22,905 INFO L255 TraceCheckSpWp]: Trace formula consists of 952 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 14:11:22,914 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:11:22,938 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-18 14:11:22,939 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:11:22,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2128826740] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:22,939 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:11:22,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:11:22,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [915140351] [2024-11-18 14:11:22,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:22,940 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:11:22,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:22,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:11:22,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:11:22,945 INFO L87 Difference]: Start difference. First operand 345 states and 528 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:11:22,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:22,987 INFO L93 Difference]: Finished difference Result 506 states and 756 transitions. [2024-11-18 14:11:22,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:11:22,988 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 102 [2024-11-18 14:11:22,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:22,990 INFO L225 Difference]: With dead ends: 506 [2024-11-18 14:11:22,990 INFO L226 Difference]: Without dead ends: 348 [2024-11-18 14:11:22,994 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:11:22,995 INFO L432 NwaCegarLoop]: 526 mSDtfsCounter, 1 mSDsluCounter, 524 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1050 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:22,995 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1050 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:11:22,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 348 states. [2024-11-18 14:11:23,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 348 to 347. [2024-11-18 14:11:23,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 347 states, 274 states have (on average 1.572992700729927) internal successors, (431), 276 states have internal predecessors, (431), 50 states have call successors, (50), 22 states have call predecessors, (50), 22 states have return successors, (49), 48 states have call predecessors, (49), 49 states have call successors, (49) [2024-11-18 14:11:23,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 347 states to 347 states and 530 transitions. [2024-11-18 14:11:23,019 INFO L78 Accepts]: Start accepts. Automaton has 347 states and 530 transitions. Word has length 102 [2024-11-18 14:11:23,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:23,020 INFO L471 AbstractCegarLoop]: Abstraction has 347 states and 530 transitions. [2024-11-18 14:11:23,020 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:11:23,022 INFO L276 IsEmpty]: Start isEmpty. Operand 347 states and 530 transitions. [2024-11-18 14:11:23,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-18 14:11:23,023 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:23,023 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:11:23,037 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-18 14:11:23,224 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-18 14:11:23,225 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:23,226 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:23,226 INFO L85 PathProgramCache]: Analyzing trace with hash 1246839004, now seen corresponding path program 1 times [2024-11-18 14:11:23,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:23,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1530674899] [2024-11-18 14:11:23,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:23,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:23,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:23,383 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-18 14:11:23,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:23,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1530674899] [2024-11-18 14:11:23,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1530674899] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:11:23,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [319109510] [2024-11-18 14:11:23,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:23,384 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:11:23,384 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:11:23,395 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:11:23,399 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-18 14:11:23,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:23,635 INFO L255 TraceCheckSpWp]: Trace formula consists of 964 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:11:23,642 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:11:23,658 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-18 14:11:23,659 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:11:23,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [319109510] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:23,659 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:11:23,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:11:23,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2035464105] [2024-11-18 14:11:23,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:23,662 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:11:23,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:23,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:11:23,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:11:23,664 INFO L87 Difference]: Start difference. First operand 347 states and 530 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:11:23,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:23,691 INFO L93 Difference]: Finished difference Result 737 states and 1144 transitions. [2024-11-18 14:11:23,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:11:23,692 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 108 [2024-11-18 14:11:23,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:23,695 INFO L225 Difference]: With dead ends: 737 [2024-11-18 14:11:23,695 INFO L226 Difference]: Without dead ends: 417 [2024-11-18 14:11:23,697 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:11:23,698 INFO L432 NwaCegarLoop]: 536 mSDtfsCounter, 126 mSDsluCounter, 480 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 1016 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:23,699 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 1016 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:11:23,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 417 states. [2024-11-18 14:11:23,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 417 to 409. [2024-11-18 14:11:23,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 409 states, 322 states have (on average 1.5900621118012421) internal successors, (512), 324 states have internal predecessors, (512), 64 states have call successors, (64), 22 states have call predecessors, (64), 22 states have return successors, (63), 62 states have call predecessors, (63), 63 states have call successors, (63) [2024-11-18 14:11:23,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 409 states to 409 states and 639 transitions. [2024-11-18 14:11:23,735 INFO L78 Accepts]: Start accepts. Automaton has 409 states and 639 transitions. Word has length 108 [2024-11-18 14:11:23,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:23,736 INFO L471 AbstractCegarLoop]: Abstraction has 409 states and 639 transitions. [2024-11-18 14:11:23,737 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:11:23,737 INFO L276 IsEmpty]: Start isEmpty. Operand 409 states and 639 transitions. [2024-11-18 14:11:23,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-18 14:11:23,739 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:23,739 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:11:23,756 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-18 14:11:23,945 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:11:23,946 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:23,947 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:23,947 INFO L85 PathProgramCache]: Analyzing trace with hash 848512708, now seen corresponding path program 1 times [2024-11-18 14:11:23,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:23,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81031182] [2024-11-18 14:11:23,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:23,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:23,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:24,096 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-18 14:11:24,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:24,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [81031182] [2024-11-18 14:11:24,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [81031182] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:11:24,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [460804235] [2024-11-18 14:11:24,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:24,097 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:11:24,097 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:11:24,101 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:11:24,111 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-18 14:11:24,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:24,318 INFO L255 TraceCheckSpWp]: Trace formula consists of 969 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-18 14:11:24,321 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:11:24,367 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-18 14:11:24,368 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:11:24,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [460804235] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:24,368 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:11:24,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-18 14:11:24,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1966068324] [2024-11-18 14:11:24,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:24,368 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:11:24,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:24,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:11:24,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:11:24,369 INFO L87 Difference]: Start difference. First operand 409 states and 639 transitions. Second operand has 5 states, 4 states have (on average 17.5) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-18 14:11:24,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:24,431 INFO L93 Difference]: Finished difference Result 809 states and 1268 transitions. [2024-11-18 14:11:24,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:11:24,436 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 17.5) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 109 [2024-11-18 14:11:24,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:24,438 INFO L225 Difference]: With dead ends: 809 [2024-11-18 14:11:24,438 INFO L226 Difference]: Without dead ends: 411 [2024-11-18 14:11:24,441 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:11:24,442 INFO L432 NwaCegarLoop]: 520 mSDtfsCounter, 2 mSDsluCounter, 1549 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2069 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:24,442 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2069 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:11:24,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 411 states. [2024-11-18 14:11:24,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 411 to 411. [2024-11-18 14:11:24,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 411 states, 323 states have (on average 1.588235294117647) internal successors, (513), 326 states have internal predecessors, (513), 64 states have call successors, (64), 22 states have call predecessors, (64), 23 states have return successors, (65), 62 states have call predecessors, (65), 63 states have call successors, (65) [2024-11-18 14:11:24,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 411 states to 411 states and 642 transitions. [2024-11-18 14:11:24,461 INFO L78 Accepts]: Start accepts. Automaton has 411 states and 642 transitions. Word has length 109 [2024-11-18 14:11:24,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:24,462 INFO L471 AbstractCegarLoop]: Abstraction has 411 states and 642 transitions. [2024-11-18 14:11:24,462 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 17.5) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-18 14:11:24,462 INFO L276 IsEmpty]: Start isEmpty. Operand 411 states and 642 transitions. [2024-11-18 14:11:24,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-18 14:11:24,463 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:24,463 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:11:24,479 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-18 14:11:24,664 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:11:24,664 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:24,664 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:24,665 INFO L85 PathProgramCache]: Analyzing trace with hash -2072094744, now seen corresponding path program 1 times [2024-11-18 14:11:24,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:24,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1210190882] [2024-11-18 14:11:24,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:24,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:24,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:24,808 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-18 14:11:24,808 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:24,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1210190882] [2024-11-18 14:11:24,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1210190882] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:11:24,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [118056867] [2024-11-18 14:11:24,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:24,809 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:11:24,809 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:11:24,813 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:11:24,814 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-18 14:11:25,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:25,049 INFO L255 TraceCheckSpWp]: Trace formula consists of 970 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-18 14:11:25,054 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:11:25,103 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-18 14:11:25,104 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:11:25,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [118056867] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:25,104 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:11:25,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-18 14:11:25,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1670776647] [2024-11-18 14:11:25,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:25,105 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:11:25,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:25,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:11:25,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:11:25,106 INFO L87 Difference]: Start difference. First operand 411 states and 642 transitions. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-18 14:11:25,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:25,197 INFO L93 Difference]: Finished difference Result 811 states and 1273 transitions. [2024-11-18 14:11:25,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:11:25,198 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 110 [2024-11-18 14:11:25,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:25,201 INFO L225 Difference]: With dead ends: 811 [2024-11-18 14:11:25,201 INFO L226 Difference]: Without dead ends: 413 [2024-11-18 14:11:25,205 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:11:25,206 INFO L432 NwaCegarLoop]: 518 mSDtfsCounter, 2 mSDsluCounter, 1537 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2055 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:25,206 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2055 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:11:25,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 413 states. [2024-11-18 14:11:25,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 413 to 413. [2024-11-18 14:11:25,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 413 states, 324 states have (on average 1.5864197530864197) internal successors, (514), 328 states have internal predecessors, (514), 64 states have call successors, (64), 22 states have call predecessors, (64), 24 states have return successors, (70), 62 states have call predecessors, (70), 63 states have call successors, (70) [2024-11-18 14:11:25,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 413 states to 413 states and 648 transitions. [2024-11-18 14:11:25,238 INFO L78 Accepts]: Start accepts. Automaton has 413 states and 648 transitions. Word has length 110 [2024-11-18 14:11:25,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:25,238 INFO L471 AbstractCegarLoop]: Abstraction has 413 states and 648 transitions. [2024-11-18 14:11:25,242 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-18 14:11:25,242 INFO L276 IsEmpty]: Start isEmpty. Operand 413 states and 648 transitions. [2024-11-18 14:11:25,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-18 14:11:25,244 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:25,244 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:11:25,275 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-18 14:11:25,445 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:11:25,445 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:25,445 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:25,446 INFO L85 PathProgramCache]: Analyzing trace with hash 2023506565, now seen corresponding path program 1 times [2024-11-18 14:11:25,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:25,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1711503867] [2024-11-18 14:11:25,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:25,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:25,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:25,553 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-18 14:11:25,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:25,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1711503867] [2024-11-18 14:11:25,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1711503867] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:25,554 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:11:25,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:11:25,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [794844486] [2024-11-18 14:11:25,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:25,554 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:11:25,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:25,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:11:25,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:11:25,555 INFO L87 Difference]: Start difference. First operand 413 states and 648 transitions. Second operand has 5 states, 4 states have (on average 17.0) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-18 14:11:25,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:25,585 INFO L93 Difference]: Finished difference Result 803 states and 1264 transitions. [2024-11-18 14:11:25,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:11:25,585 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 17.0) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 111 [2024-11-18 14:11:25,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:25,587 INFO L225 Difference]: With dead ends: 803 [2024-11-18 14:11:25,587 INFO L226 Difference]: Without dead ends: 413 [2024-11-18 14:11:25,588 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:11:25,588 INFO L432 NwaCegarLoop]: 521 mSDtfsCounter, 2 mSDsluCounter, 1552 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2073 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:25,588 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2073 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:11:25,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 413 states. [2024-11-18 14:11:25,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 413 to 413. [2024-11-18 14:11:25,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 413 states, 324 states have (on average 1.5864197530864197) internal successors, (514), 328 states have internal predecessors, (514), 64 states have call successors, (64), 22 states have call predecessors, (64), 24 states have return successors, (69), 62 states have call predecessors, (69), 63 states have call successors, (69) [2024-11-18 14:11:25,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 413 states to 413 states and 647 transitions. [2024-11-18 14:11:25,600 INFO L78 Accepts]: Start accepts. Automaton has 413 states and 647 transitions. Word has length 111 [2024-11-18 14:11:25,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:25,600 INFO L471 AbstractCegarLoop]: Abstraction has 413 states and 647 transitions. [2024-11-18 14:11:25,600 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 17.0) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-18 14:11:25,600 INFO L276 IsEmpty]: Start isEmpty. Operand 413 states and 647 transitions. [2024-11-18 14:11:25,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-18 14:11:25,604 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:25,604 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:11:25,604 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 14:11:25,604 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:25,604 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:25,604 INFO L85 PathProgramCache]: Analyzing trace with hash 520951879, now seen corresponding path program 2 times [2024-11-18 14:11:25,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:25,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1190861060] [2024-11-18 14:11:25,604 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 14:11:25,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:25,622 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-18 14:11:25,622 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 14:11:25,736 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-18 14:11:25,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:25,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1190861060] [2024-11-18 14:11:25,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1190861060] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:25,737 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:11:25,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 14:11:25,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1643336932] [2024-11-18 14:11:25,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:25,737 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 14:11:25,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:25,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 14:11:25,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:11:25,738 INFO L87 Difference]: Start difference. First operand 413 states and 647 transitions. Second operand has 8 states, 8 states have (on average 8.75) internal successors, (70), 7 states have internal predecessors, (70), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:11:26,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:26,001 INFO L93 Difference]: Finished difference Result 755 states and 1208 transitions. [2024-11-18 14:11:26,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-18 14:11:26,001 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 7 states have internal predecessors, (70), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 112 [2024-11-18 14:11:26,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:26,005 INFO L225 Difference]: With dead ends: 755 [2024-11-18 14:11:26,005 INFO L226 Difference]: Without dead ends: 751 [2024-11-18 14:11:26,006 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-11-18 14:11:26,007 INFO L432 NwaCegarLoop]: 542 mSDtfsCounter, 516 mSDsluCounter, 2851 mSDsCounter, 0 mSdLazyCounter, 243 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 519 SdHoareTripleChecker+Valid, 3393 SdHoareTripleChecker+Invalid, 246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 243 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:26,007 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [519 Valid, 3393 Invalid, 246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 243 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 14:11:26,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 751 states. [2024-11-18 14:11:26,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 751 to 743. [2024-11-18 14:11:26,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 743 states, 586 states have (on average 1.6092150170648465) internal successors, (943), 591 states have internal predecessors, (943), 115 states have call successors, (115), 41 states have call predecessors, (115), 41 states have return successors, (130), 110 states have call predecessors, (130), 114 states have call successors, (130) [2024-11-18 14:11:26,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 743 states to 743 states and 1188 transitions. [2024-11-18 14:11:26,038 INFO L78 Accepts]: Start accepts. Automaton has 743 states and 1188 transitions. Word has length 112 [2024-11-18 14:11:26,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:26,038 INFO L471 AbstractCegarLoop]: Abstraction has 743 states and 1188 transitions. [2024-11-18 14:11:26,038 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 7 states have internal predecessors, (70), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:11:26,038 INFO L276 IsEmpty]: Start isEmpty. Operand 743 states and 1188 transitions. [2024-11-18 14:11:26,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-18 14:11:26,041 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:26,041 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:11:26,041 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 14:11:26,041 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:26,041 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:26,041 INFO L85 PathProgramCache]: Analyzing trace with hash 1389838248, now seen corresponding path program 1 times [2024-11-18 14:11:26,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:26,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [837304793] [2024-11-18 14:11:26,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:26,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:26,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:26,126 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:11:26,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:26,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [837304793] [2024-11-18 14:11:26,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [837304793] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:11:26,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2076535130] [2024-11-18 14:11:26,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:26,126 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:11:26,126 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:11:26,128 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:11:26,134 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-18 14:11:26,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:26,340 INFO L255 TraceCheckSpWp]: Trace formula consists of 975 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-18 14:11:26,343 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:11:26,369 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-18 14:11:26,369 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:11:26,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2076535130] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:26,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:11:26,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-18 14:11:26,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2003551907] [2024-11-18 14:11:26,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:26,370 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:11:26,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:26,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:11:26,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:11:26,379 INFO L87 Difference]: Start difference. First operand 743 states and 1188 transitions. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:11:26,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:26,432 INFO L93 Difference]: Finished difference Result 1469 states and 2357 transitions. [2024-11-18 14:11:26,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:11:26,433 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 115 [2024-11-18 14:11:26,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:26,437 INFO L225 Difference]: With dead ends: 1469 [2024-11-18 14:11:26,437 INFO L226 Difference]: Without dead ends: 749 [2024-11-18 14:11:26,440 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:11:26,442 INFO L432 NwaCegarLoop]: 522 mSDtfsCounter, 1 mSDsluCounter, 1548 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2070 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:26,442 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2070 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:11:26,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 749 states. [2024-11-18 14:11:26,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 749 to 745. [2024-11-18 14:11:26,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 745 states, 587 states have (on average 1.6081771720613287) internal successors, (944), 593 states have internal predecessors, (944), 115 states have call successors, (115), 41 states have call predecessors, (115), 42 states have return successors, (133), 110 states have call predecessors, (133), 114 states have call successors, (133) [2024-11-18 14:11:26,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 745 states to 745 states and 1192 transitions. [2024-11-18 14:11:26,492 INFO L78 Accepts]: Start accepts. Automaton has 745 states and 1192 transitions. Word has length 115 [2024-11-18 14:11:26,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:26,492 INFO L471 AbstractCegarLoop]: Abstraction has 745 states and 1192 transitions. [2024-11-18 14:11:26,492 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:11:26,492 INFO L276 IsEmpty]: Start isEmpty. Operand 745 states and 1192 transitions. [2024-11-18 14:11:26,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-18 14:11:26,495 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:26,495 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:11:26,510 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-18 14:11:26,695 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:11:26,696 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:26,696 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:26,696 INFO L85 PathProgramCache]: Analyzing trace with hash 690607650, now seen corresponding path program 1 times [2024-11-18 14:11:26,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:26,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1435279629] [2024-11-18 14:11:26,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:26,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:26,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:26,780 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:11:26,781 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:26,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1435279629] [2024-11-18 14:11:26,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1435279629] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:11:26,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2106946054] [2024-11-18 14:11:26,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:26,781 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:11:26,782 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:11:26,783 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:11:26,788 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-18 14:11:26,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:26,987 INFO L255 TraceCheckSpWp]: Trace formula consists of 973 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-18 14:11:26,995 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:11:27,045 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-18 14:11:27,046 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:11:27,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2106946054] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:27,046 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:11:27,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-18 14:11:27,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1807758463] [2024-11-18 14:11:27,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:27,051 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:11:27,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:27,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:11:27,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:11:27,052 INFO L87 Difference]: Start difference. First operand 745 states and 1192 transitions. Second operand has 5 states, 4 states have (on average 19.0) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-18 14:11:27,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:27,155 INFO L93 Difference]: Finished difference Result 1459 states and 2343 transitions. [2024-11-18 14:11:27,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:11:27,156 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 19.0) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 116 [2024-11-18 14:11:27,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:27,160 INFO L225 Difference]: With dead ends: 1459 [2024-11-18 14:11:27,160 INFO L226 Difference]: Without dead ends: 749 [2024-11-18 14:11:27,162 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:11:27,163 INFO L432 NwaCegarLoop]: 520 mSDtfsCounter, 1 mSDsluCounter, 1549 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2069 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:27,163 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2069 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:11:27,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 749 states. [2024-11-18 14:11:27,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 749 to 749. [2024-11-18 14:11:27,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 749 states, 589 states have (on average 1.6061120543293719) internal successors, (946), 597 states have internal predecessors, (946), 115 states have call successors, (115), 41 states have call predecessors, (115), 44 states have return successors, (136), 110 states have call predecessors, (136), 114 states have call successors, (136) [2024-11-18 14:11:27,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 749 states to 749 states and 1197 transitions. [2024-11-18 14:11:27,184 INFO L78 Accepts]: Start accepts. Automaton has 749 states and 1197 transitions. Word has length 116 [2024-11-18 14:11:27,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:27,185 INFO L471 AbstractCegarLoop]: Abstraction has 749 states and 1197 transitions. [2024-11-18 14:11:27,185 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 19.0) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-18 14:11:27,185 INFO L276 IsEmpty]: Start isEmpty. Operand 749 states and 1197 transitions. [2024-11-18 14:11:27,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-18 14:11:27,188 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:27,188 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] [2024-11-18 14:11:27,203 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-18 14:11:27,388 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:11:27,389 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:27,389 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:27,390 INFO L85 PathProgramCache]: Analyzing trace with hash 74607009, now seen corresponding path program 1 times [2024-11-18 14:11:27,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:27,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1274969523] [2024-11-18 14:11:27,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:27,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:27,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:27,490 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-18 14:11:27,490 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:27,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1274969523] [2024-11-18 14:11:27,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1274969523] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:27,491 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:11:27,491 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 14:11:27,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [839925888] [2024-11-18 14:11:27,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:27,491 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 14:11:27,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:27,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 14:11:27,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:11:27,492 INFO L87 Difference]: Start difference. First operand 749 states and 1197 transitions. Second operand has 8 states, 7 states have (on average 10.714285714285714) internal successors, (75), 8 states have internal predecessors, (75), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-18 14:11:27,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:27,623 INFO L93 Difference]: Finished difference Result 1457 states and 2334 transitions. [2024-11-18 14:11:27,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 14:11:27,624 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 10.714285714285714) internal successors, (75), 8 states have internal predecessors, (75), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) Word has length 114 [2024-11-18 14:11:27,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:27,627 INFO L225 Difference]: With dead ends: 1457 [2024-11-18 14:11:27,628 INFO L226 Difference]: Without dead ends: 753 [2024-11-18 14:11:27,630 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-18 14:11:27,630 INFO L432 NwaCegarLoop]: 512 mSDtfsCounter, 7 mSDsluCounter, 3043 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 3555 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:27,630 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 3555 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:11:27,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 753 states. [2024-11-18 14:11:27,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 753 to 751. [2024-11-18 14:11:27,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 751 states, 591 states have (on average 1.6040609137055837) internal successors, (948), 598 states have internal predecessors, (948), 115 states have call successors, (115), 42 states have call predecessors, (115), 44 states have return successors, (134), 110 states have call predecessors, (134), 114 states have call successors, (134) [2024-11-18 14:11:27,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 751 states to 751 states and 1197 transitions. [2024-11-18 14:11:27,649 INFO L78 Accepts]: Start accepts. Automaton has 751 states and 1197 transitions. Word has length 114 [2024-11-18 14:11:27,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:27,650 INFO L471 AbstractCegarLoop]: Abstraction has 751 states and 1197 transitions. [2024-11-18 14:11:27,650 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 10.714285714285714) internal successors, (75), 8 states have internal predecessors, (75), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-18 14:11:27,650 INFO L276 IsEmpty]: Start isEmpty. Operand 751 states and 1197 transitions. [2024-11-18 14:11:27,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-18 14:11:27,652 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:27,652 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:11:27,653 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-18 14:11:27,653 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:27,653 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:27,653 INFO L85 PathProgramCache]: Analyzing trace with hash 46941843, now seen corresponding path program 1 times [2024-11-18 14:11:27,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:27,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2140554788] [2024-11-18 14:11:27,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:27,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:27,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:27,728 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:11:27,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:27,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2140554788] [2024-11-18 14:11:27,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2140554788] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:11:27,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [53335565] [2024-11-18 14:11:27,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:27,729 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:11:27,729 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:11:27,731 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:11:27,732 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-18 14:11:27,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:27,937 INFO L255 TraceCheckSpWp]: Trace formula consists of 974 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-18 14:11:27,940 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:11:27,966 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:11:27,966 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:11:27,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [53335565] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:27,966 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:11:27,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-18 14:11:27,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [998111878] [2024-11-18 14:11:27,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:27,967 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:11:27,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:27,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:11:27,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:11:27,968 INFO L87 Difference]: Start difference. First operand 751 states and 1197 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-18 14:11:28,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:28,017 INFO L93 Difference]: Finished difference Result 1463 states and 2345 transitions. [2024-11-18 14:11:28,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:11:28,018 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 117 [2024-11-18 14:11:28,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:28,021 INFO L225 Difference]: With dead ends: 1463 [2024-11-18 14:11:28,021 INFO L226 Difference]: Without dead ends: 757 [2024-11-18 14:11:28,023 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:11:28,023 INFO L432 NwaCegarLoop]: 518 mSDtfsCounter, 1 mSDsluCounter, 1537 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2055 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:28,023 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2055 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:11:28,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 757 states. [2024-11-18 14:11:28,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 757 to 755. [2024-11-18 14:11:28,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 755 states, 593 states have (on average 1.6020236087689714) internal successors, (950), 602 states have internal predecessors, (950), 115 states have call successors, (115), 42 states have call predecessors, (115), 46 states have return successors, (140), 110 states have call predecessors, (140), 114 states have call successors, (140) [2024-11-18 14:11:28,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 755 states to 755 states and 1205 transitions. [2024-11-18 14:11:28,042 INFO L78 Accepts]: Start accepts. Automaton has 755 states and 1205 transitions. Word has length 117 [2024-11-18 14:11:28,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:28,042 INFO L471 AbstractCegarLoop]: Abstraction has 755 states and 1205 transitions. [2024-11-18 14:11:28,042 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-18 14:11:28,042 INFO L276 IsEmpty]: Start isEmpty. Operand 755 states and 1205 transitions. [2024-11-18 14:11:28,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-18 14:11:28,044 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:28,045 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] [2024-11-18 14:11:28,062 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-18 14:11:28,248 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-18 14:11:28,249 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:28,250 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:28,250 INFO L85 PathProgramCache]: Analyzing trace with hash -1947075748, now seen corresponding path program 1 times [2024-11-18 14:11:28,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:28,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [561306766] [2024-11-18 14:11:28,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:28,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:28,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:28,329 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-18 14:11:28,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:28,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [561306766] [2024-11-18 14:11:28,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [561306766] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:11:28,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [621851829] [2024-11-18 14:11:28,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:28,330 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:11:28,330 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:11:28,333 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:11:28,334 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-18 14:11:28,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:28,551 INFO L255 TraceCheckSpWp]: Trace formula consists of 976 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:11:28,555 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:11:28,575 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-18 14:11:28,575 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 14:11:28,643 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-18 14:11:28,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [621851829] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 14:11:28,644 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 14:11:28,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-18 14:11:28,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [42655107] [2024-11-18 14:11:28,644 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 14:11:28,645 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:11:28,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:28,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:11:28,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:11:28,646 INFO L87 Difference]: Start difference. First operand 755 states and 1205 transitions. Second operand has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-18 14:11:28,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:28,784 INFO L93 Difference]: Finished difference Result 1811 states and 3006 transitions. [2024-11-18 14:11:28,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:11:28,784 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 116 [2024-11-18 14:11:28,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:28,791 INFO L225 Difference]: With dead ends: 1811 [2024-11-18 14:11:28,791 INFO L226 Difference]: Without dead ends: 1571 [2024-11-18 14:11:28,792 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 234 GetRequests, 229 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:11:28,793 INFO L432 NwaCegarLoop]: 561 mSDtfsCounter, 491 mSDsluCounter, 1753 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 545 SdHoareTripleChecker+Valid, 2314 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:28,793 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [545 Valid, 2314 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:11:28,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1571 states. [2024-11-18 14:11:28,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1571 to 1541. [2024-11-18 14:11:28,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1541 states, 1221 states have (on average 1.651105651105651) internal successors, (2016), 1230 states have internal predecessors, (2016), 273 states have call successors, (273), 42 states have call predecessors, (273), 46 states have return successors, (323), 268 states have call predecessors, (323), 272 states have call successors, (323) [2024-11-18 14:11:28,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1541 states to 1541 states and 2612 transitions. [2024-11-18 14:11:28,830 INFO L78 Accepts]: Start accepts. Automaton has 1541 states and 2612 transitions. Word has length 116 [2024-11-18 14:11:28,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:28,831 INFO L471 AbstractCegarLoop]: Abstraction has 1541 states and 2612 transitions. [2024-11-18 14:11:28,831 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-18 14:11:28,831 INFO L276 IsEmpty]: Start isEmpty. Operand 1541 states and 2612 transitions. [2024-11-18 14:11:28,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-18 14:11:28,836 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:28,836 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] [2024-11-18 14:11:28,850 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-18 14:11:29,039 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:11:29,039 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:29,040 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:29,040 INFO L85 PathProgramCache]: Analyzing trace with hash -30505793, now seen corresponding path program 1 times [2024-11-18 14:11:29,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:29,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1510956451] [2024-11-18 14:11:29,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:29,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:29,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:29,076 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-18 14:11:29,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:29,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1510956451] [2024-11-18 14:11:29,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1510956451] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:29,076 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:11:29,076 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:11:29,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1627276391] [2024-11-18 14:11:29,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:29,077 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:11:29,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:29,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:11:29,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:11:29,078 INFO L87 Difference]: Start difference. First operand 1541 states and 2612 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:11:29,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:29,117 INFO L93 Difference]: Finished difference Result 3745 states and 6431 transitions. [2024-11-18 14:11:29,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:11:29,118 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 122 [2024-11-18 14:11:29,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:29,127 INFO L225 Difference]: With dead ends: 3745 [2024-11-18 14:11:29,127 INFO L226 Difference]: Without dead ends: 2331 [2024-11-18 14:11:29,131 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:11:29,132 INFO L432 NwaCegarLoop]: 540 mSDtfsCounter, 124 mSDsluCounter, 523 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 1063 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:29,132 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 1063 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:11:29,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2331 states. [2024-11-18 14:11:29,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2331 to 2321. [2024-11-18 14:11:29,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2321 states, 1843 states have (on average 1.658166033640803) internal successors, (3056), 1852 states have internal predecessors, (3056), 431 states have call successors, (431), 42 states have call predecessors, (431), 46 states have return successors, (506), 426 states have call predecessors, (506), 430 states have call successors, (506) [2024-11-18 14:11:29,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2321 states to 2321 states and 3993 transitions. [2024-11-18 14:11:29,242 INFO L78 Accepts]: Start accepts. Automaton has 2321 states and 3993 transitions. Word has length 122 [2024-11-18 14:11:29,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:29,242 INFO L471 AbstractCegarLoop]: Abstraction has 2321 states and 3993 transitions. [2024-11-18 14:11:29,242 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:11:29,242 INFO L276 IsEmpty]: Start isEmpty. Operand 2321 states and 3993 transitions. [2024-11-18 14:11:29,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-18 14:11:29,251 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:29,251 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:11:29,251 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-18 14:11:29,251 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:29,252 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:29,252 INFO L85 PathProgramCache]: Analyzing trace with hash -140401247, now seen corresponding path program 1 times [2024-11-18 14:11:29,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:29,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [793455371] [2024-11-18 14:11:29,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:29,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:29,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:29,316 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-18 14:11:29,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:29,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [793455371] [2024-11-18 14:11:29,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [793455371] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:11:29,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [990401334] [2024-11-18 14:11:29,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:29,317 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:11:29,318 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:11:29,319 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:11:29,326 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-18 14:11:29,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:29,533 INFO L255 TraceCheckSpWp]: Trace formula consists of 981 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:11:29,536 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:11:29,553 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-18 14:11:29,553 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:11:29,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [990401334] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:29,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:11:29,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:11:29,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [338344581] [2024-11-18 14:11:29,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:29,554 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:11:29,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:29,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:11:29,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:11:29,555 INFO L87 Difference]: Start difference. First operand 2321 states and 3993 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:11:29,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:29,613 INFO L93 Difference]: Finished difference Result 5643 states and 9772 transitions. [2024-11-18 14:11:29,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:11:29,614 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 125 [2024-11-18 14:11:29,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:29,629 INFO L225 Difference]: With dead ends: 5643 [2024-11-18 14:11:29,629 INFO L226 Difference]: Without dead ends: 3555 [2024-11-18 14:11:29,636 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:11:29,637 INFO L432 NwaCegarLoop]: 529 mSDtfsCounter, 122 mSDsluCounter, 521 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 1050 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:29,637 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 1050 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:11:29,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3555 states. [2024-11-18 14:11:29,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3555 to 3545. [2024-11-18 14:11:29,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3545 states, 2829 states have (on average 1.6620714033227288) internal successors, (4702), 2838 states have internal predecessors, (4702), 669 states have call successors, (669), 42 states have call predecessors, (669), 46 states have return successors, (760), 664 states have call predecessors, (760), 668 states have call successors, (760) [2024-11-18 14:11:29,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3545 states to 3545 states and 6131 transitions. [2024-11-18 14:11:29,780 INFO L78 Accepts]: Start accepts. Automaton has 3545 states and 6131 transitions. Word has length 125 [2024-11-18 14:11:29,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:29,780 INFO L471 AbstractCegarLoop]: Abstraction has 3545 states and 6131 transitions. [2024-11-18 14:11:29,780 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:11:29,781 INFO L276 IsEmpty]: Start isEmpty. Operand 3545 states and 6131 transitions. [2024-11-18 14:11:29,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-18 14:11:29,794 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:29,794 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:11:29,809 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-18 14:11:29,995 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-18 14:11:29,996 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:29,996 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:29,996 INFO L85 PathProgramCache]: Analyzing trace with hash 278780797, now seen corresponding path program 1 times [2024-11-18 14:11:29,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:29,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1975246126] [2024-11-18 14:11:29,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:29,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:30,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:30,046 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-18 14:11:30,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:30,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1975246126] [2024-11-18 14:11:30,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1975246126] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:30,047 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:11:30,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:11:30,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1341182513] [2024-11-18 14:11:30,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:30,048 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:11:30,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:30,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:11:30,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:11:30,049 INFO L87 Difference]: Start difference. First operand 3545 states and 6131 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:11:30,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:30,149 INFO L93 Difference]: Finished difference Result 8493 states and 14806 transitions. [2024-11-18 14:11:30,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:11:30,150 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 124 [2024-11-18 14:11:30,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:30,174 INFO L225 Difference]: With dead ends: 8493 [2024-11-18 14:11:30,175 INFO L226 Difference]: Without dead ends: 5431 [2024-11-18 14:11:30,186 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:11:30,187 INFO L432 NwaCegarLoop]: 527 mSDtfsCounter, 120 mSDsluCounter, 518 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 1045 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:30,187 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 1045 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:11:30,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5431 states. [2024-11-18 14:11:30,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5431 to 5421. [2024-11-18 14:11:30,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5421 states, 4381 states have (on average 1.6658297192421823) internal successors, (7298), 4390 states have internal predecessors, (7298), 993 states have call successors, (993), 42 states have call predecessors, (993), 46 states have return successors, (1134), 988 states have call predecessors, (1134), 992 states have call successors, (1134) [2024-11-18 14:11:30,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5421 states to 5421 states and 9425 transitions. [2024-11-18 14:11:30,399 INFO L78 Accepts]: Start accepts. Automaton has 5421 states and 9425 transitions. Word has length 124 [2024-11-18 14:11:30,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:30,399 INFO L471 AbstractCegarLoop]: Abstraction has 5421 states and 9425 transitions. [2024-11-18 14:11:30,400 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:11:30,400 INFO L276 IsEmpty]: Start isEmpty. Operand 5421 states and 9425 transitions. [2024-11-18 14:11:30,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-18 14:11:30,417 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:30,417 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:11:30,417 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-18 14:11:30,418 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:30,418 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:30,418 INFO L85 PathProgramCache]: Analyzing trace with hash -2127173056, now seen corresponding path program 1 times [2024-11-18 14:11:30,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:30,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1339803753] [2024-11-18 14:11:30,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:30,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:30,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:30,492 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-18 14:11:30,493 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:30,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1339803753] [2024-11-18 14:11:30,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1339803753] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:11:30,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1234641358] [2024-11-18 14:11:30,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:30,493 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:11:30,493 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:11:30,497 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:11:30,499 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-18 14:11:30,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:30,713 INFO L255 TraceCheckSpWp]: Trace formula consists of 991 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:11:30,715 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:11:30,732 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-18 14:11:30,732 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:11:30,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1234641358] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:30,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:11:30,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:11:30,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [489604838] [2024-11-18 14:11:30,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:30,733 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:11:30,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:30,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:11:30,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:11:30,734 INFO L87 Difference]: Start difference. First operand 5421 states and 9425 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:11:30,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:30,968 INFO L93 Difference]: Finished difference Result 12991 states and 22762 transitions. [2024-11-18 14:11:30,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:11:30,969 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 127 [2024-11-18 14:11:30,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:31,010 INFO L225 Difference]: With dead ends: 12991 [2024-11-18 14:11:31,010 INFO L226 Difference]: Without dead ends: 8461 [2024-11-18 14:11:31,029 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:11:31,030 INFO L432 NwaCegarLoop]: 527 mSDtfsCounter, 118 mSDsluCounter, 518 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 1045 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:31,030 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 1045 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:11:31,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8461 states. [2024-11-18 14:11:31,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8461 to 8451. [2024-11-18 14:11:31,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8451 states, 6921 states have (on average 1.6685450079468285) internal successors, (11548), 6930 states have internal predecessors, (11548), 1483 states have call successors, (1483), 42 states have call predecessors, (1483), 46 states have return successors, (1707), 1478 states have call predecessors, (1707), 1482 states have call successors, (1707) [2024-11-18 14:11:31,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8451 states to 8451 states and 14738 transitions. [2024-11-18 14:11:31,480 INFO L78 Accepts]: Start accepts. Automaton has 8451 states and 14738 transitions. Word has length 127 [2024-11-18 14:11:31,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:31,480 INFO L471 AbstractCegarLoop]: Abstraction has 8451 states and 14738 transitions. [2024-11-18 14:11:31,480 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:11:31,481 INFO L276 IsEmpty]: Start isEmpty. Operand 8451 states and 14738 transitions. [2024-11-18 14:11:31,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-18 14:11:31,503 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:31,503 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:11:31,521 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-18 14:11:31,703 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-18 14:11:31,704 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:31,704 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:31,704 INFO L85 PathProgramCache]: Analyzing trace with hash 941072730, now seen corresponding path program 1 times [2024-11-18 14:11:31,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:31,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1309396319] [2024-11-18 14:11:31,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:31,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:31,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:31,871 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-18 14:11:31,871 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:31,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1309396319] [2024-11-18 14:11:31,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1309396319] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:11:31,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [363423693] [2024-11-18 14:11:31,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:31,872 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:11:31,872 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:11:31,876 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:11:31,879 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-18 14:11:32,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:32,107 INFO L255 TraceCheckSpWp]: Trace formula consists of 996 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:11:32,109 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:11:32,127 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-18 14:11:32,127 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:11:32,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [363423693] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:32,128 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:11:32,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:11:32,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1885142402] [2024-11-18 14:11:32,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:32,128 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:11:32,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:32,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:11:32,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:11:32,129 INFO L87 Difference]: Start difference. First operand 8451 states and 14738 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:11:32,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:32,392 INFO L93 Difference]: Finished difference Result 21023 states and 36877 transitions. [2024-11-18 14:11:32,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:11:32,393 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 128 [2024-11-18 14:11:32,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:32,568 INFO L225 Difference]: With dead ends: 21023 [2024-11-18 14:11:32,568 INFO L226 Difference]: Without dead ends: 13927 [2024-11-18 14:11:32,583 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:11:32,584 INFO L432 NwaCegarLoop]: 542 mSDtfsCounter, 116 mSDsluCounter, 525 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 1067 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:32,584 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [134 Valid, 1067 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:11:32,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13927 states. [2024-11-18 14:11:32,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13927 to 13917. [2024-11-18 14:11:33,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13917 states, 11401 states have (on average 1.6628365932812912) internal successors, (18958), 11410 states have internal predecessors, (18958), 2469 states have call successors, (2469), 42 states have call predecessors, (2469), 46 states have return successors, (2837), 2464 states have call predecessors, (2837), 2468 states have call successors, (2837) [2024-11-18 14:11:33,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13917 states to 13917 states and 24264 transitions. [2024-11-18 14:11:33,067 INFO L78 Accepts]: Start accepts. Automaton has 13917 states and 24264 transitions. Word has length 128 [2024-11-18 14:11:33,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:33,068 INFO L471 AbstractCegarLoop]: Abstraction has 13917 states and 24264 transitions. [2024-11-18 14:11:33,068 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:11:33,069 INFO L276 IsEmpty]: Start isEmpty. Operand 13917 states and 24264 transitions. [2024-11-18 14:11:33,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-18 14:11:33,097 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:33,097 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:11:33,115 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-18 14:11:33,298 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-18 14:11:33,298 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:33,299 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:33,299 INFO L85 PathProgramCache]: Analyzing trace with hash -1054953099, now seen corresponding path program 1 times [2024-11-18 14:11:33,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:33,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1027618392] [2024-11-18 14:11:33,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:33,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:33,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:33,339 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-18 14:11:33,339 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:33,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1027618392] [2024-11-18 14:11:33,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1027618392] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:33,340 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:11:33,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:11:33,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113214491] [2024-11-18 14:11:33,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:33,340 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:11:33,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:33,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:11:33,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:11:33,341 INFO L87 Difference]: Start difference. First operand 13917 states and 24264 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:11:33,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:33,928 INFO L93 Difference]: Finished difference Result 35303 states and 61871 transitions. [2024-11-18 14:11:33,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:11:33,929 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 127 [2024-11-18 14:11:33,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:34,028 INFO L225 Difference]: With dead ends: 35303 [2024-11-18 14:11:34,029 INFO L226 Difference]: Without dead ends: 23495 [2024-11-18 14:11:34,071 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:11:34,072 INFO L432 NwaCegarLoop]: 527 mSDtfsCounter, 114 mSDsluCounter, 521 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 1048 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:34,072 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 1048 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:11:34,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23495 states. [2024-11-18 14:11:34,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23495 to 23485. [2024-11-18 14:11:35,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23485 states, 19325 states have (on average 1.661785252263907) internal successors, (32114), 19334 states have internal predecessors, (32114), 4113 states have call successors, (4113), 42 states have call predecessors, (4113), 46 states have return successors, (4670), 4108 states have call predecessors, (4670), 4112 states have call successors, (4670) [2024-11-18 14:11:35,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23485 states to 23485 states and 40897 transitions. [2024-11-18 14:11:35,088 INFO L78 Accepts]: Start accepts. Automaton has 23485 states and 40897 transitions. Word has length 127 [2024-11-18 14:11:35,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:35,090 INFO L471 AbstractCegarLoop]: Abstraction has 23485 states and 40897 transitions. [2024-11-18 14:11:35,090 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:11:35,090 INFO L276 IsEmpty]: Start isEmpty. Operand 23485 states and 40897 transitions. [2024-11-18 14:11:35,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-18 14:11:35,127 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:35,127 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:11:35,127 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-18 14:11:35,128 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:35,128 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:35,128 INFO L85 PathProgramCache]: Analyzing trace with hash 1627863032, now seen corresponding path program 1 times [2024-11-18 14:11:35,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:35,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1885015531] [2024-11-18 14:11:35,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:35,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:35,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:35,205 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-18 14:11:35,206 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:35,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1885015531] [2024-11-18 14:11:35,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1885015531] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:11:35,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1496656048] [2024-11-18 14:11:35,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:35,206 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:11:35,206 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:11:35,210 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:11:35,214 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-18 14:11:35,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:35,549 INFO L255 TraceCheckSpWp]: Trace formula consists of 1006 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:11:35,551 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:11:35,574 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-18 14:11:35,574 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:11:35,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1496656048] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:35,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:11:35,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:11:35,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [715006569] [2024-11-18 14:11:35,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:35,575 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:11:35,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:35,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:11:35,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:11:35,575 INFO L87 Difference]: Start difference. First operand 23485 states and 40897 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:11:36,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:36,771 INFO L93 Difference]: Finished difference Result 56169 states and 97735 transitions. [2024-11-18 14:11:36,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:11:36,771 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 130 [2024-11-18 14:11:36,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:36,927 INFO L225 Difference]: With dead ends: 56169 [2024-11-18 14:11:36,927 INFO L226 Difference]: Without dead ends: 36681 [2024-11-18 14:11:36,979 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:11:36,979 INFO L432 NwaCegarLoop]: 529 mSDtfsCounter, 112 mSDsluCounter, 493 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 1022 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:36,980 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 1022 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:11:37,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36681 states. [2024-11-18 14:11:38,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36681 to 36671. [2024-11-18 14:11:38,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36671 states, 30105 states have (on average 1.6358080053147317) internal successors, (49246), 30114 states have internal predecessors, (49246), 6519 states have call successors, (6519), 42 states have call predecessors, (6519), 46 states have return successors, (7501), 6514 states have call predecessors, (7501), 6518 states have call successors, (7501) [2024-11-18 14:11:38,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36671 states to 36671 states and 63266 transitions. [2024-11-18 14:11:38,529 INFO L78 Accepts]: Start accepts. Automaton has 36671 states and 63266 transitions. Word has length 130 [2024-11-18 14:11:38,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:38,530 INFO L471 AbstractCegarLoop]: Abstraction has 36671 states and 63266 transitions. [2024-11-18 14:11:38,530 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:11:38,530 INFO L276 IsEmpty]: Start isEmpty. Operand 36671 states and 63266 transitions. [2024-11-18 14:11:38,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-18 14:11:38,575 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:38,576 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:11:38,593 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-11-18 14:11:38,776 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:11:38,777 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:38,778 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:38,778 INFO L85 PathProgramCache]: Analyzing trace with hash 678658203, now seen corresponding path program 1 times [2024-11-18 14:11:38,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:38,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1319856434] [2024-11-18 14:11:38,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:38,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:38,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:39,178 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-18 14:11:39,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:39,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1319856434] [2024-11-18 14:11:39,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1319856434] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:11:39,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2046738416] [2024-11-18 14:11:39,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:39,182 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:11:39,182 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:11:39,188 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:11:39,191 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-18 14:11:39,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:39,453 INFO L255 TraceCheckSpWp]: Trace formula consists of 1011 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:11:39,456 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:11:39,482 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-18 14:11:39,483 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:11:39,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2046738416] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:39,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:11:39,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:11:39,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279955102] [2024-11-18 14:11:39,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:39,484 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:11:39,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:39,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:11:39,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:11:39,485 INFO L87 Difference]: Start difference. First operand 36671 states and 63266 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:11:40,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:40,978 INFO L93 Difference]: Finished difference Result 97013 states and 168066 transitions. [2024-11-18 14:11:40,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:11:40,979 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 131 [2024-11-18 14:11:40,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:41,285 INFO L225 Difference]: With dead ends: 97013 [2024-11-18 14:11:41,286 INFO L226 Difference]: Without dead ends: 65553 [2024-11-18 14:11:41,377 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:11:41,379 INFO L432 NwaCegarLoop]: 527 mSDtfsCounter, 110 mSDsluCounter, 521 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 128 SdHoareTripleChecker+Valid, 1048 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:41,379 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [128 Valid, 1048 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:11:41,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65553 states. [2024-11-18 14:11:43,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65553 to 65543. [2024-11-18 14:11:43,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65543 states, 54077 states have (on average 1.6321171662629215) internal successors, (88260), 54086 states have internal predecessors, (88260), 11419 states have call successors, (11419), 42 states have call predecessors, (11419), 46 states have return successors, (13215), 11414 states have call predecessors, (13215), 11418 states have call successors, (13215) [2024-11-18 14:11:44,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65543 states to 65543 states and 112894 transitions. [2024-11-18 14:11:44,259 INFO L78 Accepts]: Start accepts. Automaton has 65543 states and 112894 transitions. Word has length 131 [2024-11-18 14:11:44,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:44,260 INFO L471 AbstractCegarLoop]: Abstraction has 65543 states and 112894 transitions. [2024-11-18 14:11:44,260 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:11:44,260 INFO L276 IsEmpty]: Start isEmpty. Operand 65543 states and 112894 transitions. [2024-11-18 14:11:44,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-18 14:11:44,312 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:44,313 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:11:44,327 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-18 14:11:44,513 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:11:44,514 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:44,514 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:44,514 INFO L85 PathProgramCache]: Analyzing trace with hash -36103163, now seen corresponding path program 1 times [2024-11-18 14:11:44,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:44,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1031211992] [2024-11-18 14:11:44,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:44,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:44,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:44,583 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-18 14:11:44,583 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:44,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1031211992] [2024-11-18 14:11:44,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1031211992] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:44,583 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:11:44,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:11:44,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1407455771] [2024-11-18 14:11:44,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:44,584 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:11:44,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:44,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:11:44,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:11:44,585 INFO L87 Difference]: Start difference. First operand 65543 states and 112894 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:11:47,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:47,836 INFO L93 Difference]: Finished difference Result 178807 states and 308490 transitions. [2024-11-18 14:11:47,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:11:47,836 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 130 [2024-11-18 14:11:47,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:48,372 INFO L225 Difference]: With dead ends: 178807 [2024-11-18 14:11:48,372 INFO L226 Difference]: Without dead ends: 120227 [2024-11-18 14:11:48,532 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:11:48,532 INFO L432 NwaCegarLoop]: 530 mSDtfsCounter, 108 mSDsluCounter, 521 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 1051 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:48,533 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [126 Valid, 1051 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:11:48,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120227 states. [2024-11-18 14:11:52,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120227 to 120217. [2024-11-18 14:11:52,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120217 states, 99725 states have (on average 1.627535723238907) internal successors, (162306), 99734 states have internal predecessors, (162306), 20445 states have call successors, (20445), 42 states have call predecessors, (20445), 46 states have return successors, (23305), 20440 states have call predecessors, (23305), 20444 states have call successors, (23305) [2024-11-18 14:11:53,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120217 states to 120217 states and 206056 transitions. [2024-11-18 14:11:53,182 INFO L78 Accepts]: Start accepts. Automaton has 120217 states and 206056 transitions. Word has length 130 [2024-11-18 14:11:53,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:53,183 INFO L471 AbstractCegarLoop]: Abstraction has 120217 states and 206056 transitions. [2024-11-18 14:11:53,183 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:11:53,184 INFO L276 IsEmpty]: Start isEmpty. Operand 120217 states and 206056 transitions. [2024-11-18 14:11:53,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-18 14:11:53,254 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:53,254 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:11:53,254 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-18 14:11:53,254 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:53,254 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:53,255 INFO L85 PathProgramCache]: Analyzing trace with hash -223872012, now seen corresponding path program 1 times [2024-11-18 14:11:53,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:53,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [57954138] [2024-11-18 14:11:53,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:53,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:53,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:53,824 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-18 14:11:53,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:53,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [57954138] [2024-11-18 14:11:53,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [57954138] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:53,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:11:53,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:11:53,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1784764729] [2024-11-18 14:11:53,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:53,829 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:11:53,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:53,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:11:53,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:11:53,830 INFO L87 Difference]: Start difference. First operand 120217 states and 206056 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:11:58,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:58,907 INFO L93 Difference]: Finished difference Result 224983 states and 386499 transitions. [2024-11-18 14:11:58,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:11:58,910 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 131 [2024-11-18 14:11:58,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:59,886 INFO L225 Difference]: With dead ends: 224983 [2024-11-18 14:11:59,886 INFO L226 Difference]: Without dead ends: 224743 [2024-11-18 14:11:59,987 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:11:59,988 INFO L432 NwaCegarLoop]: 536 mSDtfsCounter, 103 mSDsluCounter, 526 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 1062 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:59,988 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 1062 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:12:00,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 224743 states. [2024-11-18 14:12:07,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 224743 to 224733. [2024-11-18 14:12:07,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 224733 states, 187505 states have (on average 1.6219300818644835) internal successors, (304120), 187514 states have internal predecessors, (304120), 37181 states have call successors, (37181), 42 states have call predecessors, (37181), 46 states have return successors, (42656), 37176 states have call predecessors, (42656), 37180 states have call successors, (42656) [2024-11-18 14:12:08,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224733 states to 224733 states and 383957 transitions. [2024-11-18 14:12:08,928 INFO L78 Accepts]: Start accepts. Automaton has 224733 states and 383957 transitions. Word has length 131 [2024-11-18 14:12:08,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:12:08,928 INFO L471 AbstractCegarLoop]: Abstraction has 224733 states and 383957 transitions. [2024-11-18 14:12:08,928 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:12:08,928 INFO L276 IsEmpty]: Start isEmpty. Operand 224733 states and 383957 transitions. [2024-11-18 14:12:08,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-18 14:12:08,990 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:12:08,991 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:12:08,991 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-18 14:12:08,991 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:12:08,991 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:12:08,991 INFO L85 PathProgramCache]: Analyzing trace with hash 2016845567, now seen corresponding path program 1 times [2024-11-18 14:12:08,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:12:08,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1492915827] [2024-11-18 14:12:08,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:12:08,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:12:09,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:12:09,068 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-18 14:12:09,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:12:09,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1492915827] [2024-11-18 14:12:09,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1492915827] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:12:09,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [929856918] [2024-11-18 14:12:09,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:12:09,069 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:12:09,070 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:12:09,071 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:12:09,079 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-18 14:12:09,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:12:09,317 INFO L255 TraceCheckSpWp]: Trace formula consists of 1026 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-18 14:12:09,322 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:12:09,546 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-18 14:12:09,547 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:12:09,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [929856918] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:12:09,547 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:12:09,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [5] total 16 [2024-11-18 14:12:09,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [639537857] [2024-11-18 14:12:09,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:12:09,548 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-18 14:12:09,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:12:09,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-18 14:12:09,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=211, Unknown=0, NotChecked=0, Total=240 [2024-11-18 14:12:09,548 INFO L87 Difference]: Start difference. First operand 224733 states and 383957 transitions. Second operand has 13 states, 13 states have (on average 6.923076923076923) internal successors, (90), 10 states have internal predecessors, (90), 6 states have call successors, (16), 5 states have call predecessors, (16), 3 states have return successors, (13), 7 states have call predecessors, (13), 6 states have call successors, (13) [2024-11-18 14:12:14,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:12:14,782 INFO L93 Difference]: Finished difference Result 224975 states and 384319 transitions. [2024-11-18 14:12:14,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-18 14:12:14,782 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 6.923076923076923) internal successors, (90), 10 states have internal predecessors, (90), 6 states have call successors, (16), 5 states have call predecessors, (16), 3 states have return successors, (13), 7 states have call predecessors, (13), 6 states have call successors, (13) Word has length 134 [2024-11-18 14:12:14,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted.