./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec7_product25.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd3d6ffc-de8b-44f5-b3bf-1c2945ff8635/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd3d6ffc-de8b-44f5-b3bf-1c2945ff8635/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd3d6ffc-de8b-44f5-b3bf-1c2945ff8635/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd3d6ffc-de8b-44f5-b3bf-1c2945ff8635/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec7_product25.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd3d6ffc-de8b-44f5-b3bf-1c2945ff8635/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd3d6ffc-de8b-44f5-b3bf-1c2945ff8635/bin/uautomizer-verify-LYvppIcaGC --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 6fd6d1c71ba5dc2d3b9a29abb89e94ab4329c839d1f475ee44ea6eb34f32fbde --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 23:41:44,931 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 23:41:44,994 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd3d6ffc-de8b-44f5-b3bf-1c2945ff8635/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-23 23:41:44,999 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 23:41:45,000 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 23:41:45,025 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 23:41:45,025 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 23:41:45,026 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 23:41:45,026 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 23:41:45,026 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 23:41:45,026 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 23:41:45,026 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 23:41:45,027 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 23:41:45,027 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 23:41:45,027 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 23:41:45,027 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 23:41:45,028 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 23:41:45,028 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 23:41:45,028 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 23:41:45,028 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 23:41:45,030 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 23:41:45,030 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 23:41:45,030 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 23:41:45,030 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 23:41:45,030 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 23:41:45,031 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 23:41:45,031 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 23:41:45,031 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 23:41:45,031 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 23:41:45,031 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:41:45,031 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:41:45,031 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:41:45,031 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:41:45,032 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 23:41:45,032 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:41:45,032 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:41:45,032 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:41:45,032 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:41:45,032 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 23:41:45,032 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 23:41:45,032 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 23:41:45,033 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 23:41:45,033 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 23:41:45,033 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 23:41:45,033 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 23:41:45,033 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 23:41:45,033 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 23:41:45,033 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 23:41:45,033 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd3d6ffc-de8b-44f5-b3bf-1c2945ff8635/bin/uautomizer-verify-LYvppIcaGC 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 -> 6fd6d1c71ba5dc2d3b9a29abb89e94ab4329c839d1f475ee44ea6eb34f32fbde [2024-11-23 23:41:45,388 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 23:41:45,400 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 23:41:45,403 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 23:41:45,404 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 23:41:45,405 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 23:41:45,406 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd3d6ffc-de8b-44f5-b3bf-1c2945ff8635/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/product-lines/email_spec7_product25.cil.c [2024-11-23 23:41:48,804 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd3d6ffc-de8b-44f5-b3bf-1c2945ff8635/bin/uautomizer-verify-LYvppIcaGC/data/4bc5b4b7e/bbd28d5aedf846ca8cb21baf39795f51/FLAGed282f771 [2024-11-23 23:41:49,353 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 23:41:49,354 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd3d6ffc-de8b-44f5-b3bf-1c2945ff8635/sv-benchmarks/c/product-lines/email_spec7_product25.cil.c [2024-11-23 23:41:49,376 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd3d6ffc-de8b-44f5-b3bf-1c2945ff8635/bin/uautomizer-verify-LYvppIcaGC/data/4bc5b4b7e/bbd28d5aedf846ca8cb21baf39795f51/FLAGed282f771 [2024-11-23 23:41:49,402 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd3d6ffc-de8b-44f5-b3bf-1c2945ff8635/bin/uautomizer-verify-LYvppIcaGC/data/4bc5b4b7e/bbd28d5aedf846ca8cb21baf39795f51 [2024-11-23 23:41:49,405 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 23:41:49,406 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 23:41:49,408 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 23:41:49,408 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 23:41:49,413 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 23:41:49,416 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:41:49" (1/1) ... [2024-11-23 23:41:49,417 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75aaba08 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:41:49, skipping insertion in model container [2024-11-23 23:41:49,418 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:41:49" (1/1) ... [2024-11-23 23:41:49,497 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 23:41:49,856 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd3d6ffc-de8b-44f5-b3bf-1c2945ff8635/sv-benchmarks/c/product-lines/email_spec7_product25.cil.c[8804,8817] [2024-11-23 23:41:50,193 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:41:50,226 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 23:41:50,241 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [48] [2024-11-23 23:41:50,243 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [417] [2024-11-23 23:41:50,243 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [455] [2024-11-23 23:41:50,243 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [464] [2024-11-23 23:41:50,244 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [481] [2024-11-23 23:41:50,244 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptVerify_spec.i","") [710] [2024-11-23 23:41:50,244 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [728] [2024-11-23 23:41:50,244 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1800] [2024-11-23 23:41:50,244 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2088] [2024-11-23 23:41:50,244 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2454] [2024-11-23 23:41:50,244 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2857] [2024-11-23 23:41:50,289 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd3d6ffc-de8b-44f5-b3bf-1c2945ff8635/sv-benchmarks/c/product-lines/email_spec7_product25.cil.c[8804,8817] [2024-11-23 23:41:50,397 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:41:50,442 INFO L204 MainTranslator]: Completed translation [2024-11-23 23:41:50,443 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:41:50 WrapperNode [2024-11-23 23:41:50,443 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 23:41:50,444 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 23:41:50,444 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 23:41:50,444 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 23:41:50,455 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:41:50" (1/1) ... [2024-11-23 23:41:50,478 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:41:50" (1/1) ... [2024-11-23 23:41:50,579 INFO L138 Inliner]: procedures = 130, calls = 199, calls flagged for inlining = 61, calls inlined = 58, statements flattened = 1076 [2024-11-23 23:41:50,580 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 23:41:50,581 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 23:41:50,581 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 23:41:50,581 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 23:41:50,600 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:41:50" (1/1) ... [2024-11-23 23:41:50,601 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:41:50" (1/1) ... [2024-11-23 23:41:50,612 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:41:50" (1/1) ... [2024-11-23 23:41:50,670 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-23 23:41:50,670 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:41:50" (1/1) ... [2024-11-23 23:41:50,671 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:41:50" (1/1) ... [2024-11-23 23:41:50,694 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:41:50" (1/1) ... [2024-11-23 23:41:50,696 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:41:50" (1/1) ... [2024-11-23 23:41:50,715 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:41:50" (1/1) ... [2024-11-23 23:41:50,728 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:41:50" (1/1) ... [2024-11-23 23:41:50,737 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:41:50" (1/1) ... [2024-11-23 23:41:50,754 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 23:41:50,755 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 23:41:50,755 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 23:41:50,755 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 23:41:50,762 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:41:50" (1/1) ... [2024-11-23 23:41:50,771 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:41:50,788 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd3d6ffc-de8b-44f5-b3bf-1c2945ff8635/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:41:50,805 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd3d6ffc-de8b-44f5-b3bf-1c2945ff8635/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 23:41:50,813 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd3d6ffc-de8b-44f5-b3bf-1c2945ff8635/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 23:41:50,877 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-23 23:41:50,878 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-23 23:41:50,878 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-23 23:41:50,878 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-23 23:41:50,879 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Keys [2024-11-23 23:41:50,879 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Keys [2024-11-23 23:41:50,879 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-23 23:41:50,879 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-23 23:41:50,879 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-23 23:41:50,879 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-23 23:41:50,879 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-23 23:41:50,880 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-23 23:41:50,880 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-23 23:41:50,880 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-23 23:41:50,880 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-23 23:41:50,880 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-23 23:41:50,880 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-23 23:41:50,880 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-23 23:41:50,880 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-23 23:41:50,880 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-23 23:41:50,880 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-23 23:41:50,881 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-23 23:41:50,881 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 23:41:50,881 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-23 23:41:50,881 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-23 23:41:50,881 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-23 23:41:50,881 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-23 23:41:50,881 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-23 23:41:50,881 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-23 23:41:50,881 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-23 23:41:50,881 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-23 23:41:50,881 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-23 23:41:50,881 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-23 23:41:50,882 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-23 23:41:50,882 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-23 23:41:50,882 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-23 23:41:50,882 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-23 23:41:50,885 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-23 23:41:50,885 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-23 23:41:50,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 23:41:50,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 23:41:50,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 23:41:50,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 23:41:50,885 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-23 23:41:50,885 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-23 23:41:50,885 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-23 23:41:50,886 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-23 23:41:50,886 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 23:41:50,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 23:41:51,163 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 23:41:51,166 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 23:41:52,695 INFO L? ?]: Removed 540 outVars from TransFormulas that were not future-live. [2024-11-23 23:41:52,695 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 23:41:52,720 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 23:41:52,720 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-23 23:41:52,721 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:41:52 BoogieIcfgContainer [2024-11-23 23:41:52,721 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 23:41:52,723 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 23:41:52,723 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 23:41:52,731 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 23:41:52,731 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:41:49" (1/3) ... [2024-11-23 23:41:52,732 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@483c7d7f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:41:52, skipping insertion in model container [2024-11-23 23:41:52,732 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:41:50" (2/3) ... [2024-11-23 23:41:52,732 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@483c7d7f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:41:52, skipping insertion in model container [2024-11-23 23:41:52,733 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:41:52" (3/3) ... [2024-11-23 23:41:52,735 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec7_product25.cil.c [2024-11-23 23:41:52,752 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 23:41:52,755 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec7_product25.cil.c that has 22 procedures, 378 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-23 23:41:52,841 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:41:52,862 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;@16215057, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:41:52,863 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 23:41:52,872 INFO L276 IsEmpty]: Start isEmpty. Operand has 378 states, 301 states have (on average 1.5714285714285714) internal successors, (473), 304 states have internal predecessors, (473), 54 states have call successors, (54), 21 states have call predecessors, (54), 21 states have return successors, (54), 53 states have call predecessors, (54), 54 states have call successors, (54) [2024-11-23 23:41:52,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-23 23:41:52,903 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:41:52,904 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:41:52,904 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:41:52,913 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:41:52,913 INFO L85 PathProgramCache]: Analyzing trace with hash -676865878, now seen corresponding path program 1 times [2024-11-23 23:41:52,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:41:52,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [221931295] [2024-11-23 23:41:52,924 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:41:52,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:41:53,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:41:54,025 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-23 23:41:54,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:41:54,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [221931295] [2024-11-23 23:41:54,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [221931295] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:41:54,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1763618432] [2024-11-23 23:41:54,030 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:41:54,030 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:41:54,031 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd3d6ffc-de8b-44f5-b3bf-1c2945ff8635/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:41:54,037 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd3d6ffc-de8b-44f5-b3bf-1c2945ff8635/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:41:54,039 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd3d6ffc-de8b-44f5-b3bf-1c2945ff8635/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 23:41:54,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:41:54,589 INFO L256 TraceCheckSpWp]: Trace formula consists of 998 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-23 23:41:54,597 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:41:54,635 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-23 23:41:54,636 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:41:54,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1763618432] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:41:54,636 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:41:54,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-23 23:41:54,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [678373928] [2024-11-23 23:41:54,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:41:54,648 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:41:54,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:41:54,678 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:41:54,679 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 23:41:54,683 INFO L87 Difference]: Start difference. First operand has 378 states, 301 states have (on average 1.5714285714285714) internal successors, (473), 304 states have internal predecessors, (473), 54 states have call successors, (54), 21 states have call predecessors, (54), 21 states have return successors, (54), 53 states have call predecessors, (54), 54 states have call successors, (54) Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-23 23:41:54,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:41:54,826 INFO L93 Difference]: Finished difference Result 566 states and 858 transitions. [2024-11-23 23:41:54,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:41:54,830 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 95 [2024-11-23 23:41:54,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:41:54,850 INFO L225 Difference]: With dead ends: 566 [2024-11-23 23:41:54,850 INFO L226 Difference]: Without dead ends: 373 [2024-11-23 23:41:54,859 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 95 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-23 23:41:54,865 INFO L435 NwaCegarLoop]: 575 mSDtfsCounter, 1 mSDsluCounter, 572 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1147 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:41:54,866 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1147 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:41:54,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 373 states. [2024-11-23 23:41:54,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 373 to 372. [2024-11-23 23:41:54,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 372 states, 296 states have (on average 1.5641891891891893) internal successors, (463), 298 states have internal predecessors, (463), 54 states have call successors, (54), 21 states have call predecessors, (54), 21 states have return successors, (53), 52 states have call predecessors, (53), 53 states have call successors, (53) [2024-11-23 23:41:54,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 372 states to 372 states and 570 transitions. [2024-11-23 23:41:54,970 INFO L78 Accepts]: Start accepts. Automaton has 372 states and 570 transitions. Word has length 95 [2024-11-23 23:41:54,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:41:54,972 INFO L471 AbstractCegarLoop]: Abstraction has 372 states and 570 transitions. [2024-11-23 23:41:54,972 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-23 23:41:54,972 INFO L276 IsEmpty]: Start isEmpty. Operand 372 states and 570 transitions. [2024-11-23 23:41:54,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-23 23:41:54,984 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:41:54,984 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:41:54,998 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd3d6ffc-de8b-44f5-b3bf-1c2945ff8635/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-23 23:41:55,185 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd3d6ffc-de8b-44f5-b3bf-1c2945ff8635/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:41:55,185 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:41:55,186 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:41:55,186 INFO L85 PathProgramCache]: Analyzing trace with hash -968648103, now seen corresponding path program 1 times [2024-11-23 23:41:55,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:41:55,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110595234] [2024-11-23 23:41:55,186 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:41:55,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:41:55,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:41:55,730 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-23 23:41:55,730 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:41:55,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110595234] [2024-11-23 23:41:55,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1110595234] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:41:55,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [342181357] [2024-11-23 23:41:55,731 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:41:55,731 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:41:55,731 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd3d6ffc-de8b-44f5-b3bf-1c2945ff8635/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:41:55,733 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd3d6ffc-de8b-44f5-b3bf-1c2945ff8635/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:41:55,737 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd3d6ffc-de8b-44f5-b3bf-1c2945ff8635/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 23:41:56,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:41:56,275 INFO L256 TraceCheckSpWp]: Trace formula consists of 1009 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 23:41:56,285 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:41:56,340 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-23 23:41:56,341 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:41:56,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [342181357] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:41:56,342 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:41:56,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-23 23:41:56,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2125774660] [2024-11-23 23:41:56,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:41:56,344 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:41:56,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:41:56,345 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:41:56,345 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 23:41:56,345 INFO L87 Difference]: Start difference. First operand 372 states and 570 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-23 23:41:56,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:41:56,452 INFO L93 Difference]: Finished difference Result 792 states and 1232 transitions. [2024-11-23 23:41:56,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:41:56,455 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 100 [2024-11-23 23:41:56,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:41:56,462 INFO L225 Difference]: With dead ends: 792 [2024-11-23 23:41:56,463 INFO L226 Difference]: Without dead ends: 446 [2024-11-23 23:41:56,465 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 100 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-23 23:41:56,466 INFO L435 NwaCegarLoop]: 586 mSDtfsCounter, 134 mSDsluCounter, 523 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 1109 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-23 23:41:56,466 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [152 Valid, 1109 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:41:56,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 446 states. [2024-11-23 23:41:56,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 446 to 438. [2024-11-23 23:41:56,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 438 states, 348 states have (on average 1.5833333333333333) internal successors, (551), 350 states have internal predecessors, (551), 68 states have call successors, (68), 21 states have call predecessors, (68), 21 states have return successors, (67), 66 states have call predecessors, (67), 67 states have call successors, (67) [2024-11-23 23:41:56,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 438 states to 438 states and 686 transitions. [2024-11-23 23:41:56,528 INFO L78 Accepts]: Start accepts. Automaton has 438 states and 686 transitions. Word has length 100 [2024-11-23 23:41:56,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:41:56,528 INFO L471 AbstractCegarLoop]: Abstraction has 438 states and 686 transitions. [2024-11-23 23:41:56,529 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-23 23:41:56,529 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states and 686 transitions. [2024-11-23 23:41:56,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-23 23:41:56,536 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:41:56,537 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:41:56,550 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd3d6ffc-de8b-44f5-b3bf-1c2945ff8635/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-23 23:41:56,737 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd3d6ffc-de8b-44f5-b3bf-1c2945ff8635/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-23 23:41:56,738 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:41:56,738 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:41:56,739 INFO L85 PathProgramCache]: Analyzing trace with hash -85918597, now seen corresponding path program 1 times [2024-11-23 23:41:56,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:41:56,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [594564392] [2024-11-23 23:41:56,739 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:41:56,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:41:56,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:41:57,115 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-23 23:41:57,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:41:57,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [594564392] [2024-11-23 23:41:57,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [594564392] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:41:57,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2115231228] [2024-11-23 23:41:57,117 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:41:57,117 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:41:57,117 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd3d6ffc-de8b-44f5-b3bf-1c2945ff8635/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:41:57,119 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd3d6ffc-de8b-44f5-b3bf-1c2945ff8635/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:41:57,122 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd3d6ffc-de8b-44f5-b3bf-1c2945ff8635/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 23:41:57,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:41:57,566 INFO L256 TraceCheckSpWp]: Trace formula consists of 1014 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-23 23:41:57,579 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:41:57,671 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-23 23:41:57,671 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:41:57,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2115231228] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:41:57,672 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:41:57,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-23 23:41:57,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2066352773] [2024-11-23 23:41:57,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:41:57,672 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:41:57,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:41:57,673 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:41:57,673 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-23 23:41:57,674 INFO L87 Difference]: Start difference. First operand 438 states and 686 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, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-23 23:41:57,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:41:57,781 INFO L93 Difference]: Finished difference Result 867 states and 1362 transitions. [2024-11-23 23:41:57,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:41:57,782 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, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 101 [2024-11-23 23:41:57,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:41:57,787 INFO L225 Difference]: With dead ends: 867 [2024-11-23 23:41:57,787 INFO L226 Difference]: Without dead ends: 440 [2024-11-23 23:41:57,789 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 99 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-23 23:41:57,790 INFO L435 NwaCegarLoop]: 561 mSDtfsCounter, 2 mSDsluCounter, 1672 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2233 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-23 23:41:57,790 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2233 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:41:57,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 440 states. [2024-11-23 23:41:57,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 440 to 440. [2024-11-23 23:41:57,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 440 states, 349 states have (on average 1.5816618911174785) internal successors, (552), 352 states have internal predecessors, (552), 68 states have call successors, (68), 21 states have call predecessors, (68), 22 states have return successors, (69), 66 states have call predecessors, (69), 67 states have call successors, (69) [2024-11-23 23:41:57,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 440 states to 440 states and 689 transitions. [2024-11-23 23:41:57,823 INFO L78 Accepts]: Start accepts. Automaton has 440 states and 689 transitions. Word has length 101 [2024-11-23 23:41:57,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:41:57,823 INFO L471 AbstractCegarLoop]: Abstraction has 440 states and 689 transitions. [2024-11-23 23:41:57,824 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, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-23 23:41:57,824 INFO L276 IsEmpty]: Start isEmpty. Operand 440 states and 689 transitions. [2024-11-23 23:41:57,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-23 23:41:57,827 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:41:57,827 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:41:57,840 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd3d6ffc-de8b-44f5-b3bf-1c2945ff8635/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-23 23:41:58,027 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd3d6ffc-de8b-44f5-b3bf-1c2945ff8635/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-11-23 23:41:58,028 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:41:58,028 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:41:58,028 INFO L85 PathProgramCache]: Analyzing trace with hash -1275844847, now seen corresponding path program 1 times [2024-11-23 23:41:58,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:41:58,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2074570129] [2024-11-23 23:41:58,028 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:41:58,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:41:58,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:41:58,334 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-23 23:41:58,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:41:58,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2074570129] [2024-11-23 23:41:58,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2074570129] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:41:58,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [39931669] [2024-11-23 23:41:58,335 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:41:58,335 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:41:58,335 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd3d6ffc-de8b-44f5-b3bf-1c2945ff8635/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:41:58,341 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd3d6ffc-de8b-44f5-b3bf-1c2945ff8635/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:41:58,344 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd3d6ffc-de8b-44f5-b3bf-1c2945ff8635/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-23 23:41:58,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:41:58,761 INFO L256 TraceCheckSpWp]: Trace formula consists of 1015 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-23 23:41:58,769 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:41:58,853 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-23 23:41:58,853 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:41:58,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [39931669] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:41:58,853 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:41:58,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-23 23:41:58,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [214610816] [2024-11-23 23:41:58,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:41:58,854 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:41:58,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:41:58,855 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:41:58,857 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-23 23:41:58,857 INFO L87 Difference]: Start difference. First operand 440 states and 689 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-23 23:41:59,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:41:59,005 INFO L93 Difference]: Finished difference Result 869 states and 1367 transitions. [2024-11-23 23:41:59,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:41:59,008 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 102 [2024-11-23 23:41:59,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:41:59,016 INFO L225 Difference]: With dead ends: 869 [2024-11-23 23:41:59,017 INFO L226 Difference]: Without dead ends: 442 [2024-11-23 23:41:59,020 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-23 23:41:59,022 INFO L435 NwaCegarLoop]: 559 mSDtfsCounter, 2 mSDsluCounter, 1660 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2219 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-23 23:41:59,024 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2219 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:41:59,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 442 states. [2024-11-23 23:41:59,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 442 to 442. [2024-11-23 23:41:59,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 442 states, 350 states have (on average 1.58) internal successors, (553), 354 states have internal predecessors, (553), 68 states have call successors, (68), 21 states have call predecessors, (68), 23 states have return successors, (74), 66 states have call predecessors, (74), 67 states have call successors, (74) [2024-11-23 23:41:59,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 442 states to 442 states and 695 transitions. [2024-11-23 23:41:59,127 INFO L78 Accepts]: Start accepts. Automaton has 442 states and 695 transitions. Word has length 102 [2024-11-23 23:41:59,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:41:59,128 INFO L471 AbstractCegarLoop]: Abstraction has 442 states and 695 transitions. [2024-11-23 23:41:59,128 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-23 23:41:59,128 INFO L276 IsEmpty]: Start isEmpty. Operand 442 states and 695 transitions. [2024-11-23 23:41:59,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-23 23:41:59,135 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:41:59,135 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:41:59,148 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd3d6ffc-de8b-44f5-b3bf-1c2945ff8635/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-23 23:41:59,336 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd3d6ffc-de8b-44f5-b3bf-1c2945ff8635/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:41:59,336 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:41:59,337 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:41:59,337 INFO L85 PathProgramCache]: Analyzing trace with hash -1873634074, now seen corresponding path program 1 times [2024-11-23 23:41:59,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:41:59,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1998664013] [2024-11-23 23:41:59,337 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:41:59,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:41:59,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:41:59,591 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-23 23:41:59,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:41:59,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1998664013] [2024-11-23 23:41:59,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1998664013] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:41:59,591 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:41:59,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:41:59,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372494189] [2024-11-23 23:41:59,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:41:59,593 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:41:59,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:41:59,594 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:41:59,594 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:41:59,594 INFO L87 Difference]: Start difference. First operand 442 states and 695 transitions. Second operand has 5 states, 4 states have (on average 16.5) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-23 23:41:59,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:41:59,680 INFO L93 Difference]: Finished difference Result 861 states and 1358 transitions. [2024-11-23 23:41:59,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:41:59,680 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 16.5) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 103 [2024-11-23 23:41:59,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:41:59,685 INFO L225 Difference]: With dead ends: 861 [2024-11-23 23:41:59,685 INFO L226 Difference]: Without dead ends: 442 [2024-11-23 23:41:59,686 INFO L434 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-23 23:41:59,687 INFO L435 NwaCegarLoop]: 562 mSDtfsCounter, 2 mSDsluCounter, 1675 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2237 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-23 23:41:59,687 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2237 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:41:59,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 442 states. [2024-11-23 23:41:59,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 442 to 442. [2024-11-23 23:41:59,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 442 states, 350 states have (on average 1.58) internal successors, (553), 354 states have internal predecessors, (553), 68 states have call successors, (68), 21 states have call predecessors, (68), 23 states have return successors, (73), 66 states have call predecessors, (73), 67 states have call successors, (73) [2024-11-23 23:41:59,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 442 states to 442 states and 694 transitions. [2024-11-23 23:41:59,719 INFO L78 Accepts]: Start accepts. Automaton has 442 states and 694 transitions. Word has length 103 [2024-11-23 23:41:59,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:41:59,719 INFO L471 AbstractCegarLoop]: Abstraction has 442 states and 694 transitions. [2024-11-23 23:41:59,720 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 16.5) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-23 23:41:59,720 INFO L276 IsEmpty]: Start isEmpty. Operand 442 states and 694 transitions. [2024-11-23 23:41:59,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-23 23:41:59,726 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:41:59,726 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:41:59,726 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 23:41:59,726 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:41:59,727 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:41:59,729 INFO L85 PathProgramCache]: Analyzing trace with hash -1077077734, now seen corresponding path program 2 times [2024-11-23 23:41:59,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:41:59,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [744279412] [2024-11-23 23:41:59,729 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:41:59,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:41:59,770 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 23:41:59,770 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:41:59,919 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-23 23:41:59,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:41:59,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [744279412] [2024-11-23 23:41:59,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [744279412] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:41:59,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:41:59,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-23 23:41:59,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [668290003] [2024-11-23 23:41:59,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:41:59,921 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 23:41:59,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:41:59,923 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 23:41:59,923 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:41:59,923 INFO L87 Difference]: Start difference. First operand 442 states and 694 transitions. Second operand has 7 states, 7 states have (on average 9.0) internal successors, (63), 6 states have internal predecessors, (63), 1 states have call successors, (15), 1 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) [2024-11-23 23:41:59,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:41:59,996 INFO L93 Difference]: Finished difference Result 442 states and 694 transitions. [2024-11-23 23:41:59,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 23:41:59,997 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.0) internal successors, (63), 6 states have internal predecessors, (63), 1 states have call successors, (15), 1 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) Word has length 104 [2024-11-23 23:41:59,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:41:59,999 INFO L225 Difference]: With dead ends: 442 [2024-11-23 23:42:00,000 INFO L226 Difference]: Without dead ends: 0 [2024-11-23 23:42:00,001 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:42:00,002 INFO L435 NwaCegarLoop]: 563 mSDtfsCounter, 0 mSDsluCounter, 2806 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3369 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:42:00,002 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3369 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:42:00,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-23 23:42:00,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-23 23:42:00,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 23:42:00,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-23 23:42:00,005 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 104 [2024-11-23 23:42:00,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:42:00,005 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-23 23:42:00,006 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.0) internal successors, (63), 6 states have internal predecessors, (63), 1 states have call successors, (15), 1 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) [2024-11-23 23:42:00,006 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-23 23:42:00,006 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-23 23:42:00,013 INFO L782 garLoopResultBuilder]: Registering result SAFE for location outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-23 23:42:00,013 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 23:42:00,018 INFO L422 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1] [2024-11-23 23:42:00,021 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-23 23:42:00,187 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-23 23:42:00,205 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 11:42:00 BoogieIcfgContainer [2024-11-23 23:42:00,208 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-23 23:42:00,208 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-23 23:42:00,209 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-23 23:42:00,209 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-23 23:42:00,209 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:41:52" (3/4) ... [2024-11-23 23:42:00,216 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-23 23:42:00,223 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outgoing__wrappee__Keys [2024-11-23 23:42:00,223 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure getEmailSignKey [2024-11-23 23:42:00,223 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outgoing [2024-11-23 23:42:00,223 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isSigned [2024-11-23 23:42:00,223 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure setClientPrivateKey [2024-11-23 23:42:00,223 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure chuckKeyAdd [2024-11-23 23:42:00,223 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure setEmailTo [2024-11-23 23:42:00,223 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure getEmailTo [2024-11-23 23:42:00,224 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure createClientKeyringEntry [2024-11-23 23:42:00,224 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure generateKeyPair [2024-11-23 23:42:00,224 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure setClientAddressBookSize [2024-11-23 23:42:00,224 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure setClientKeyringUser [2024-11-23 23:42:00,224 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sendEmail [2024-11-23 23:42:00,224 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure getClientAddressBookSize [2024-11-23 23:42:00,224 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure getClientAddressBookAddress [2024-11-23 23:42:00,224 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure setEmailFrom [2024-11-23 23:42:00,225 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure getEmailFrom [2024-11-23 23:42:00,225 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure setClientAddressBookAddress [2024-11-23 23:42:00,225 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isReadable [2024-11-23 23:42:00,225 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure setClientKeyringPublicKey [2024-11-23 23:42:00,225 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure setClientId [2024-11-23 23:42:00,258 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 94 nodes and edges [2024-11-23 23:42:00,260 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 49 nodes and edges [2024-11-23 23:42:00,263 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2024-11-23 23:42:00,265 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-23 23:42:00,267 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-23 23:42:00,269 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-23 23:42:00,454 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd3d6ffc-de8b-44f5-b3bf-1c2945ff8635/bin/uautomizer-verify-LYvppIcaGC/witness.graphml [2024-11-23 23:42:00,455 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd3d6ffc-de8b-44f5-b3bf-1c2945ff8635/bin/uautomizer-verify-LYvppIcaGC/witness.yml [2024-11-23 23:42:00,455 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-23 23:42:00,456 INFO L158 Benchmark]: Toolchain (without parser) took 11049.63ms. Allocated memory was 117.4MB in the beginning and 352.3MB in the end (delta: 234.9MB). Free memory was 92.6MB in the beginning and 163.1MB in the end (delta: -70.5MB). Peak memory consumption was 160.4MB. Max. memory is 16.1GB. [2024-11-23 23:42:00,456 INFO L158 Benchmark]: CDTParser took 0.47ms. Allocated memory is still 142.6MB. Free memory is still 79.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-23 23:42:00,456 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1035.31ms. Allocated memory is still 117.4MB. Free memory was 92.6MB in the beginning and 53.9MB in the end (delta: 38.7MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2024-11-23 23:42:00,457 INFO L158 Benchmark]: Boogie Procedure Inliner took 136.18ms. Allocated memory is still 117.4MB. Free memory was 53.9MB in the beginning and 48.1MB in the end (delta: 5.8MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-23 23:42:00,457 INFO L158 Benchmark]: Boogie Preprocessor took 173.53ms. Allocated memory is still 117.4MB. Free memory was 48.1MB in the beginning and 41.7MB in the end (delta: 6.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-23 23:42:00,457 INFO L158 Benchmark]: RCFGBuilder took 1965.97ms. Allocated memory is still 117.4MB. Free memory was 41.4MB in the beginning and 55.5MB in the end (delta: -14.1MB). Peak memory consumption was 23.5MB. Max. memory is 16.1GB. [2024-11-23 23:42:00,458 INFO L158 Benchmark]: TraceAbstraction took 7484.70ms. Allocated memory was 117.4MB in the beginning and 352.3MB in the end (delta: 234.9MB). Free memory was 54.8MB in the beginning and 181.2MB in the end (delta: -126.3MB). Peak memory consumption was 107.5MB. Max. memory is 16.1GB. [2024-11-23 23:42:00,458 INFO L158 Benchmark]: Witness Printer took 246.54ms. Allocated memory is still 352.3MB. Free memory was 181.2MB in the beginning and 163.1MB in the end (delta: 18.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-23 23:42:00,460 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.47ms. Allocated memory is still 142.6MB. Free memory is still 79.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1035.31ms. Allocated memory is still 117.4MB. Free memory was 92.6MB in the beginning and 53.9MB in the end (delta: 38.7MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 136.18ms. Allocated memory is still 117.4MB. Free memory was 53.9MB in the beginning and 48.1MB in the end (delta: 5.8MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 173.53ms. Allocated memory is still 117.4MB. Free memory was 48.1MB in the beginning and 41.7MB in the end (delta: 6.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 1965.97ms. Allocated memory is still 117.4MB. Free memory was 41.4MB in the beginning and 55.5MB in the end (delta: -14.1MB). Peak memory consumption was 23.5MB. Max. memory is 16.1GB. * TraceAbstraction took 7484.70ms. Allocated memory was 117.4MB in the beginning and 352.3MB in the end (delta: 234.9MB). Free memory was 54.8MB in the beginning and 181.2MB in the end (delta: -126.3MB). Peak memory consumption was 107.5MB. Max. memory is 16.1GB. * Witness Printer took 246.54ms. Allocated memory is still 352.3MB. Free memory was 181.2MB in the beginning and 163.1MB in the end (delta: 18.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 48]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [48] - GenericResultAtLocation [Line: 417]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [417] - GenericResultAtLocation [Line: 455]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [455] - GenericResultAtLocation [Line: 464]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [464] - GenericResultAtLocation [Line: 481]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [481] - GenericResultAtLocation [Line: 710]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"EncryptVerify_spec.i","") [710] - GenericResultAtLocation [Line: 728]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [728] - GenericResultAtLocation [Line: 1800]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1800] - GenericResultAtLocation [Line: 2088]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2088] - GenericResultAtLocation [Line: 2454]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2454] - GenericResultAtLocation [Line: 2857]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2857] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 460]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 22 procedures, 378 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 7.2s, OverallIterations: 6, TraceHistogramMax: 3, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.1s, AutomataDifference: 0.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 162 SdHoareTripleChecker+Valid, 0.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 141 mSDsluCounter, 12314 SdHoareTripleChecker+Invalid, 0.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 8908 mSDsCounter, 1 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 155 IncrementalHoareTripleChecker+Invalid, 156 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1 mSolverCounterUnsat, 3406 mSDtfsCounter, 155 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 430 GetRequests, 399 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=442occurred in iteration=4, InterpolantAutomatonStates: 28, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 6 MinimizatonAttempts, 9 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.5s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 2.5s InterpolantComputationTime, 1003 NumberOfCodeBlocks, 942 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 993 ConstructedInterpolants, 0 QuantifiedInterpolants, 1092 SizeOfPredicates, 3 NumberOfNonLiveVariables, 4036 ConjunctsInSsa, 19 ConjunctsInUnsatCore, 10 InterpolantComputations, 6 PerfectInterpolantSequences, 274/289 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-11-23 23:42:00,481 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd3d6ffc-de8b-44f5-b3bf-1c2945ff8635/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE